Creator of Knowledge
Information Resources Management Association
Advancing the Concepts & Practices of Information Resources Management in Modern Organizations

Representing Symbolic Pictures Using Iconic Indexing

Representing Symbolic Pictures Using Iconic Indexing
View Sample PDF
Author(s): Chin-Chen Chang (National Chung Chen University, Taiwan), Yung-Kuan Chan (National Chung Chen University, Taiwan), Annie Y.H. Chou (National Chiao Tung University, Taiwan) and Wei-Pang Yang (National Chiao Tung University, Taiwan)
Copyright: 2001
Pages: 16
Source title: Design and Management of Multimedia Information Systems: Opportunities and Challenges
Source Author(s)/Editor(s): Mahbubur Rahman Syed (Minnesota State University Mankato, USA)
DOI: 10.4018/978-1-930708-00-6.ch004


View Representing Symbolic Pictures Using Iconic Indexing on the publisher's website for pricing and purchasing information.


2D-string and 2D H-string are commonly used to describe the spatial relationships among the objects of a picture. This chapter introduces a new data structure, called N-string, to characterize the spatial information of the objects on a picture. The N-string is isomorphic to the 2D H-string in postfix notation. Algorithms for transformations between symbolic pictures and N-strings are developed as well. In addition, this chapter also provides an efficient method for image matching based on the N-string representation. This chapter shows that in most cases the storage space needed by N-strings is less than that by 2D-strings, too. Besides, the experimental results show that N-strings are superior to 2D-strings. Hence both N-string and 2D H-string in postfix notation are good for representing symbolic pictures. That is, both N-string and 2D H-string in postfix notation are good for iconic indexing of pictures.

Related Content

K. Jairam Naik, Annukriti Soni. © 2021. 18 pages.
Randhir Kumar, Rakesh Tripathi. © 2021. 22 pages.
Yogesh Kumar Gupta. © 2021. 38 pages.
Kamel H. Rahouma, Ayman A. Ali. © 2021. 34 pages.
Muni Sekhar Velpuru. © 2021. 19 pages.
Vijayakumari B.. © 2021. 24 pages.
Neetu Faujdar, Anant Joshi. © 2021. 41 pages.
Body Bottom