Share Email Print

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
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

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