Similarity retrieval of NOAA satellite imagery by graph matching

Asanobu Kitamoto; Changming Zhou; Mikio Takagi

doi:10.1117/12.143656

14 April 1993 Similarity retrieval of NOAA satellite imagery by graph matching

Asanobu Kitamoto, Changming Zhou, Mikio Takagi

Proceedings Volume 1908, Storage and Retrieval for Image and Video Databases; (1993) https://doi.org/10.1117/12.143656
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1993, San Jose, CA, United States

Abstract

An attributed relational graph (ARG) is introduced into our NOAA satellite image database system. The node and the branch of an ARG denotes a classified region and a spatial relationship between adjacent regions, respectively. Furthermore, a few attributes of a node/branch help to express numerical shape features of regions. Similarity retrieval thereby turns out to be equivalent to graph matching. The similarity retrieval process of the system is as follows: (1) select a visual example image as a query and generate its graph structure, (2) calculate an optimal graph matching cost between a query graph and an archived graph in the database, utilizing algorithm A^* with heuristic information, (3) choose archived images in the ascending order of a corresponding matching cost.

Citation Download Citation

Asanobu Kitamoto, Changming Zhou, and Mikio Takagi "Similarity retrieval of NOAA satellite imagery by graph matching", Proc. SPIE 1908, Storage and Retrieval for Image and Video Databases, (14 April 1993); https://doi.org/10.1117/12.143656

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available