Share Email Print
cover

Proceedings Paper

Similarity retrieval of NOAA satellite imagery by graph matching
Author(s): Asanobu Kitamoto; Changming Zhou; Mikio Takagi
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper 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.

Paper Details

Date Published: 14 April 1993
PDF: 14 pages
Proc. SPIE 1908, Storage and Retrieval for Image and Video Databases, (14 April 1993); doi: 10.1117/12.143656
Show Author Affiliations
Asanobu Kitamoto, Univ. of Tokyo (Japan)
Changming Zhou, Univ. of Tokyo (Japan)
Mikio Takagi, Univ. of Tokyo (Japan)


Published in SPIE Proceedings Vol. 1908:
Storage and Retrieval for Image and Video Databases
Carlton Wayne Niblack, Editor(s)

© SPIE. Terms of Use
Back to Top