Iconic indexing by 2-d strings

In this paper, we describe a new way of representing a symbolic picture by a two-dimensional string. A picture query can also be specified as a 2-D string. The problem of pictorial information retrieval then becomes a problem of 2-D subsequence matching. We present algorithms for encoding a symbolic...

Ausführliche Beschreibung

Bibliographische Detailangaben
Veröffentlicht in:IEEE transactions on pattern analysis and machine intelligence. - 1979. - 9(1987), 3 vom: 11. März, Seite 413-28
1. Verfasser: Chang, S K (VerfasserIn)
Weitere Verfasser: Shi, Q Y, Yan, C W
Format: Aufsatz
Sprache:English
Veröffentlicht: 1987
Zugriff auf das übergeordnete Werk:IEEE transactions on pattern analysis and machine intelligence
Schlagworte:Journal Article
LEADER 01000naa a22002652 4500
001 NLM217135293
003 DE-627
005 20231224033352.0
007 tu
008 231224s1987 xx ||||| 00| ||eng c
028 5 2 |a pubmed24n0723.xml 
035 |a (DE-627)NLM217135293 
035 |a (NLM)22516634 
040 |a DE-627  |b ger  |c DE-627  |e rakwb 
041 |a eng 
100 1 |a Chang, S K  |e verfasserin  |4 aut 
245 1 0 |a Iconic indexing by 2-d strings 
264 1 |c 1987 
336 |a Text  |b txt  |2 rdacontent 
337 |a ohne Hilfsmittel zu benutzen  |b n  |2 rdamedia 
338 |a Band  |b nc  |2 rdacarrier 
500 |a Date Completed 02.10.2012 
500 |a Date Revised 12.11.2019 
500 |a published: Print 
500 |a Citation Status PubMed-not-MEDLINE 
520 |a In this paper, we describe a new way of representing a symbolic picture by a two-dimensional string. A picture query can also be specified as a 2-D string. The problem of pictorial information retrieval then becomes a problem of 2-D subsequence matching. We present algorithms for encoding a symbolic picture into its 2-D string representation, reconstructing a picture from its 2-D string representation, and matching a 2-D string with another 2-D string. We also prove the necessary and sufficient conditions to characterize ambiguous pictures for reduced 2-D strings as well as normal 2-D strings. This approach thus allows an efficient and natural way to construct iconic indexes for pictures 
650 4 |a Journal Article 
700 1 |a Shi, Q Y  |e verfasserin  |4 aut 
700 1 |a Yan, C W  |e verfasserin  |4 aut 
773 0 8 |i Enthalten in  |t IEEE transactions on pattern analysis and machine intelligence  |d 1979  |g 9(1987), 3 vom: 11. März, Seite 413-28  |w (DE-627)NLM098212257  |x 1939-3539  |7 nnns 
773 1 8 |g volume:9  |g year:1987  |g number:3  |g day:11  |g month:03  |g pages:413-28 
912 |a GBV_USEFLAG_A 
912 |a SYSFLAG_A 
912 |a GBV_NLM 
912 |a GBV_ILN_350 
951 |a AR 
952 |d 9  |j 1987  |e 3  |b 11  |c 03  |h 413-28