Spatial reasoning and similarity retrieval for image database systems based on RS-strings
In this paper, we propose a rotation-invariant spatial knowledge representation called RS-string. Then we present the string generation algorithm to automatically generate RS-strings for segmented pictures. We also propose the spatial reasoning and similarity retrieval algorithms based on RS-strings...
Saved in:
| Published in: | Pattern recognition Vol. 29; no. 12; pp. 2103 - 2114 |
|---|---|
| Main Authors: | , |
| Format: | Journal Article |
| Language: | English |
| Published: |
Oxford
Elsevier Ltd
01.12.1996
Elsevier Science |
| Subjects: | |
| ISSN: | 0031-3203, 1873-5142 |
| Online Access: | Get full text |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Abstract | In this paper, we propose a rotation-invariant spatial knowledge representation called RS-string. Then we present the string generation algorithm to automatically generate RS-strings for segmented pictures. We also propose the spatial reasoning and similarity retrieval algorithms based on RS-strings. The similarity retrieval algorithm is much more flexible than all previous 2D string representations because our approach can consider every possible view of a query picture. Thus the system does not require the user to provide a query picture which must have the same orientation as that of a database picture. Finally, we provide several examples to demonstrate the capabilities of spatial reasoning and similarity retrieval based on the RS-string representation. |
|---|---|
| AbstractList | In this paper, we propose a rotation-invariant spatial knowledge representation called RS-string. Then we present the string generation algorithm to automatically generate RS-strings for segmented pictures. We also propose the spatial reasoning and similarity retrieval algorithms based on RS-strings. The similarity retrieval algorithm is much more flexible than all previous 2D string representations because our approach can consider every possible view of a query picture. Thus the system does not require the user to provide a query picture which must have the same orientation as that of a database picture. Finally, we provide several examples to demonstrate the capabilities of spatial reasoning and similarity retrieval based on the RS-string representation. |
| Author | Jean, Y.R. Huang, P.W. |
| Author_xml | – sequence: 1 givenname: P.W. surname: Huang fullname: Huang, P.W. – sequence: 2 givenname: Y.R. surname: Jean fullname: Jean, Y.R. |
| BackLink | http://pascal-francis.inist.fr/vibad/index.php?action=getRecordDetail&idt=2536672$$DView record in Pascal Francis |
| BookMark | eNqFkMtKAzEUQINUsK1-gpCFC12M5jGTaXAhUnxBQbC6cBXuJJkSmWZKEgr9e9NWunDTVQj3nMvljNDA994idEnJLSVU3M0J4bTgjPBrKW4IIeWkkCdoSCc1LypasgEaHpAzNIrxhxBa58EQfc9XkBx0OFiIvXd-gcEbHN3SdRBc2uRBCs6uM9L2AbslLCw2kKCBaHHcxGSXEW8_Bvcef8yLmHm_iOfotIUu2ou_d4y-np8-p6_F7P3lbfo4KzTnIhVWACeNFBJKqfNNsgFCoNZcm8bwlrcTwxkTNVBSgmGgq8oYzRuWpdZqw8foar93BVFD1wbw2kW1CvnUsFGs4kLULGPVHtOhjzHY9kBQorYZ1S6j2jZSUqhdRiWzd__P0y7lZL1PAVx31H7Y2zYXWDsbVNTOem2NC1YnZXp3ZMMv2tePxQ |
| CODEN | PTNRA8 |
| CitedBy_id | crossref_primary_10_1016_j_datak_2007_12_004 crossref_primary_10_1016_S0164_1212_00_00022_4 crossref_primary_10_1007_BF02831137 crossref_primary_10_1016_S0164_1212_02_00140_1 crossref_primary_10_1016_S0167_8655_00_00123_9 crossref_primary_10_1016_j_patcog_2007_09_012 crossref_primary_10_1016_j_patcog_2008_08_033 crossref_primary_10_1016_S0167_8655_99_00022_7 crossref_primary_10_1006_cviu_1997_0602 crossref_primary_10_1016_S0167_8655_03_00162_4 crossref_primary_10_1016_S0031_3203_01_00224_2 |
| Cites_doi | 10.1109/69.166986 10.1016/0031-3203(92)90112-V 10.1016/0031-3203(94)90008-6 10.1109/TPAMI.1987.4767923 10.1016/0031-3203(89)90004-6 10.1109/32.6147 10.1016/0031-3203(90)90004-5 |
| ContentType | Journal Article |
| Copyright | 1996 1997 INIST-CNRS |
| Copyright_xml | – notice: 1996 – notice: 1997 INIST-CNRS |
| DBID | AAYXX CITATION IQODW |
| DOI | 10.1016/S0031-3203(96)00048-9 |
| DatabaseName | CrossRef Pascal-Francis |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Computer Science Applied Sciences |
| EISSN | 1873-5142 |
| EndPage | 2114 |
| ExternalDocumentID | 2536672 10_1016_S0031_3203_96_00048_9 S0031320396000489 |
| GroupedDBID | --K --M -D8 -DT -~X .DC .~1 0R~ 123 1B1 1RT 1~. 1~5 29O 4.4 457 4G. 53G 5VS 7-5 71M 8P~ 9JN AABNK AACTN AAEDT AAEDW AAIAV AAIKJ AAKOC AALRI AAOAW AAQFI AAQXK AAXUO AAYFN ABBOA ABEFU ABFNM ABFRF ABHFT ABJNI ABMAC ABTAH ABXDB ABYKQ ACBEA ACDAQ ACGFO ACGFS ACNNM ACRLP ACZNC ADBBV ADEZE ADJOM ADMUD ADMXK ADTZH AEBSH AECPX AEFWE AEKER AENEX AFKWA AFTJW AGHFR AGUBO AGYEJ AHHHB AHJVU AHZHX AIALX AIEXJ AIKHN AITUG AJBFU AJOXV ALMA_UNASSIGNED_HOLDINGS AMFUW AMRAJ AOUOD ASPBG AVWKF AXJTR AZFZN BJAXD BKOJK BLXMC CS3 DU5 EBS EFJIC EFLBG EJD EO8 EO9 EP2 EP3 F0J F5P FD6 FDB FEDTE FGOYB FIRID FNPLU FYGXN G-Q G8K GBLVA GBOLZ HLZ HVGLF HZ~ H~9 IHE J1W JJJVA KOM KZ1 LG9 LMP LY1 M41 MO0 N9A O-L O9- OAUVE OZT P-8 P-9 P2P PC. Q38 R2- RIG RNS ROL RPZ SBC SDF SDG SDP SDS SES SEW SPC SPCBC SST SSV SSZ T5K TN5 UNMZH VOH WUQ XJE XPP ZMT ZY4 ~G- 9DU AATTM AAXKI AAYWO AAYXX ABDPE ABWVN ACLOT ACRPL ACVFH ADCNI ADNMO AEIPS AEUPX AFJKZ AFPUW AGQPQ AIGII AIIUN AKBMS AKRWK AKYEP ANKPU APXCP CITATION EFKBS ~HD AFXIZ AGCQF AGRNS BNPGV IQODW SSH |
| ID | FETCH-LOGICAL-c336t-e6a30b969a49c7149ba00a7c3cdbd3f3f8d32267a104ad2ac55ddc3b20b9fecd3 |
| ISICitedReferencesCount | 18 |
| ISICitedReferencesURI | http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=10_1016_S0031_3203_96_00048_9&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| ISSN | 0031-3203 |
| IngestDate | Mon Jul 21 09:15:16 EDT 2025 Tue Nov 18 22:34:21 EST 2025 Sat Nov 29 03:53:13 EST 2025 Fri Feb 23 02:34:03 EST 2024 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 12 |
| Keywords | Image database RS-string Spatial knowledge Spatial reasoning Similarity retrieval Rotation-invariant Image recognition Segmentation Image processing Expert system Knowledge representation Inference Knowledge base Computational complexity Search algorithm Object oriented Database Automatic generation Ordering |
| Language | English |
| License | https://www.elsevier.com/tdm/userlicense/1.0 CC BY 4.0 |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c336t-e6a30b969a49c7149ba00a7c3cdbd3f3f8d32267a104ad2ac55ddc3b20b9fecd3 |
| PageCount | 12 |
| ParticipantIDs | pascalfrancis_primary_2536672 crossref_primary_10_1016_S0031_3203_96_00048_9 crossref_citationtrail_10_1016_S0031_3203_96_00048_9 elsevier_sciencedirect_doi_10_1016_S0031_3203_96_00048_9 |
| PublicationCentury | 1900 |
| PublicationDate | 1996-12-01 |
| PublicationDateYYYYMMDD | 1996-12-01 |
| PublicationDate_xml | – month: 12 year: 1996 text: 1996-12-01 day: 01 |
| PublicationDecade | 1990 |
| PublicationPlace | Oxford |
| PublicationPlace_xml | – name: Oxford |
| PublicationTitle | Pattern recognition |
| PublicationYear | 1996 |
| Publisher | Elsevier Ltd Elsevier Science |
| Publisher_xml | – name: Elsevier Ltd – name: Elsevier Science |
| References | Petraglia, Sebillo, Tucci, Tortora (BIB9) 1994 Huang, Jean (BIB10) 1994; 27 Chang (BIB2) 1989 Chang, Fu (BIB11) 1979 Chang, Shi, Yan (BIB4) May 1987; PAMI-9 Chang, Jungert, Li (BIB6) 1988 Lee, Shan, Yang (BIB12) 1989; 22 Petraglia, Sebillo, Tucci, Tortora (BIB8) 1993 Jungert (BIB5) March 1988 Lee, Hsu (BIB13) 1992; 25 Chang, Hsu (BIB1) 1992; 4 Chang, Yan, Dimitroff, Arndt (BIB3) May 1988; 14 Lee, Hsu (BIB7) 1990; 23 Chang (10.1016/S0031-3203(96)00048-9_BIB11) 1979 Lee (10.1016/S0031-3203(96)00048-9_BIB7) 1990; 23 Huang (10.1016/S0031-3203(96)00048-9_BIB10) 1994; 27 Petraglia (10.1016/S0031-3203(96)00048-9_BIB8) 1993 Lee (10.1016/S0031-3203(96)00048-9_BIB13) 1992; 25 Chang (10.1016/S0031-3203(96)00048-9_BIB3) 1988; 14 Jungert (10.1016/S0031-3203(96)00048-9_BIB5) 1988 Chang (10.1016/S0031-3203(96)00048-9_BIB1) 1992; 4 Petraglia (10.1016/S0031-3203(96)00048-9_BIB9) 1994 Lee (10.1016/S0031-3203(96)00048-9_BIB12) 1989; 22 Chang (10.1016/S0031-3203(96)00048-9_BIB6) 1988 Chang (10.1016/S0031-3203(96)00048-9_BIB2) 1989 Chang (10.1016/S0031-3203(96)00048-9_BIB4) 1987; PAMI-9 |
| References_xml | – volume: 4 start-page: 431 year: 1992 end-page: 442 ident: BIB1 article-title: Image information systems: where do we go from here? publication-title: IEEE Trans. on Knowledge and Data Engineering – start-page: 392 year: 1993 end-page: 394 ident: BIB8 article-title: Towards normalized iconic indexing publication-title: Proceedings of the 1993 IEEE Symposium on Visual Languages – volume: 25 start-page: 305 year: 1992 end-page: 318 ident: BIB13 article-title: Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation publication-title: Pattern Recognition – start-page: 271 year: 1994 end-page: 278 ident: BIB9 article-title: Rotation invariant iconic indexing for image database retrieval publication-title: Progress in Image Analysis and Processing III – volume: PAMI-9 start-page: 413 year: May 1987 end-page: 428 ident: BIB4 article-title: Iconic indexing by 2-D strings publication-title: IEEE Trans. on Pattern Analysis and Machine Intelligence – volume: 22 start-page: 675 year: 1989 end-page: 682 ident: BIB12 article-title: Similarity retrieval of iconic image database publication-title: Pattern Recognition – volume: 27 start-page: 1249 year: 1994 end-page: 1257 ident: BIB10 article-title: Using 2D C publication-title: Pattern Recognition – year: 1989 ident: BIB2 article-title: Principles of Pictorial Information Systems Design – year: 1988 ident: BIB6 article-title: Representation and retrieval of symbolic pictures using generalized 2D strings – start-page: 325 year: 1979 end-page: 330 ident: BIB11 article-title: Query by pictorial example publication-title: Proceedings of COMPSAC 79 – start-page: 343 year: March 1988 end-page: 351 ident: BIB5 article-title: Extended symbolic projections as a knowledge structure for spatial reasoning publication-title: 4th BPRA Conf. on Pattern Recognition – volume: 14 start-page: 681 year: May 1988 end-page: 688 ident: BIB3 article-title: An intelligent image database system publication-title: IEEE Trans. on Software Engineering – volume: 23 start-page: 1077 year: 1990 end-page: 1087 ident: BIB7 article-title: 2D, C-string: a new spatial knowledge representation for image database system publication-title: Pattern Recognition – volume: 4 start-page: 431 issue: 5 year: 1992 ident: 10.1016/S0031-3203(96)00048-9_BIB1 article-title: Image information systems: where do we go from here? publication-title: IEEE Trans. on Knowledge and Data Engineering doi: 10.1109/69.166986 – year: 1988 ident: 10.1016/S0031-3203(96)00048-9_BIB6 – volume: 25 start-page: 305 year: 1992 ident: 10.1016/S0031-3203(96)00048-9_BIB13 article-title: Spatial reasoning and similarity retrieval of images using 2D C-string knowledge representation publication-title: Pattern Recognition doi: 10.1016/0031-3203(92)90112-V – volume: 27 start-page: 1249 year: 1994 ident: 10.1016/S0031-3203(96)00048-9_BIB10 article-title: Using 2D C+-string as spatial knowledge representation for image database systems publication-title: Pattern Recognition doi: 10.1016/0031-3203(94)90008-6 – volume: PAMI-9 start-page: 413 year: 1987 ident: 10.1016/S0031-3203(96)00048-9_BIB4 article-title: Iconic indexing by 2-D strings publication-title: IEEE Trans. on Pattern Analysis and Machine Intelligence doi: 10.1109/TPAMI.1987.4767923 – volume: 22 start-page: 675 year: 1989 ident: 10.1016/S0031-3203(96)00048-9_BIB12 article-title: Similarity retrieval of iconic image database publication-title: Pattern Recognition doi: 10.1016/0031-3203(89)90004-6 – start-page: 343 year: 1988 ident: 10.1016/S0031-3203(96)00048-9_BIB5 article-title: Extended symbolic projections as a knowledge structure for spatial reasoning – volume: 14 start-page: 681 year: 1988 ident: 10.1016/S0031-3203(96)00048-9_BIB3 article-title: An intelligent image database system publication-title: IEEE Trans. on Software Engineering doi: 10.1109/32.6147 – start-page: 325 year: 1979 ident: 10.1016/S0031-3203(96)00048-9_BIB11 article-title: Query by pictorial example – start-page: 392 year: 1993 ident: 10.1016/S0031-3203(96)00048-9_BIB8 article-title: Towards normalized iconic indexing – start-page: 271 year: 1994 ident: 10.1016/S0031-3203(96)00048-9_BIB9 article-title: Rotation invariant iconic indexing for image database retrieval – volume: 23 start-page: 1077 year: 1990 ident: 10.1016/S0031-3203(96)00048-9_BIB7 article-title: 2D, C-string: a new spatial knowledge representation for image database system publication-title: Pattern Recognition doi: 10.1016/0031-3203(90)90004-5 – year: 1989 ident: 10.1016/S0031-3203(96)00048-9_BIB2 |
| SSID | ssj0017142 |
| Score | 1.6095256 |
| Snippet | In this paper, we propose a rotation-invariant spatial knowledge representation called RS-string. Then we present the string generation algorithm to... |
| SourceID | pascalfrancis crossref elsevier |
| SourceType | Index Database Enrichment Source Publisher |
| StartPage | 2103 |
| SubjectTerms | Algorithmics. Computability. Computer arithmetics Applied sciences Artificial intelligence Computer science; control theory; systems Exact sciences and technology Image database Pattern recognition. Digital image processing. Computational geometry Problem solving, game playing Rotation-invariant RS-string Spatial knowledge Similarity retrieval Spatial reasoning Theoretical computing |
| Title | Spatial reasoning and similarity retrieval for image database systems based on RS-strings |
| URI | https://dx.doi.org/10.1016/S0031-3203(96)00048-9 |
| Volume | 29 |
| WOSCitedRecordID | wos10_1016_S0031_3203_96_00048_9&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVESC databaseName: Elsevier SD Freedom Collection Journals 2021 customDbUrl: eissn: 1873-5142 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0017142 issn: 0031-3203 databaseCode: AIEXJ dateStart: 19950101 isFulltext: true titleUrlDefault: https://www.sciencedirect.com providerName: Elsevier |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV1LT9wwELa2Sw-VqtIXKrRUPvTQCiVN4rx8RBWI9oBWQNXllDp2IkWCsNpdVvx8xvbEBipKOfQSJVb8UObLeGY8D0I-RYrHKtZVAwToJilsIgEvMxGAyiyyusyitJGm2ERxeFhOp3wyGv0eYmFWZ0Xfl1dXfPZfSQ1tQGwdOvsIcrtBoQHugehwBbLD9Z8Ir4sMdyZdv1hYW6uxjXfnHSixWuaemyJaKxu5uNOda68d7SiqNzTM7LzY0Q9KnyQcHQe6tMdgT0c5dmLScupQGPQ_8qf5B5dogp6Ev0LnoNNYQ-tpeBR6Q4PxTfZOG8g8WRywJGI3mSeaKxAkyS1WiG82-GiDRf9g2dZ6cOxGB8GaQws34e4B9_vUcDZ_Z_tyToXeXw2GqvRQFdc-ezBMxZ-QtaTIeDkma7vf96Y_3ElTEac2ozxO76O8vvo1feb5F1zPffLL85lYwF_V2nIoN2SUk5fkBSoXdNeC4hUZNf1rsj4U7qDIx9-QU8QIdRihgBHqMUIdRihghBqM0AEjFDFCDUboRU89Rt6Sn_t7J98OAqyxEUjG8mXQ5IJFNc-5SLmEb8FrEUWikEyqWrGWtaUClp8XAtR2oRIhs0wpyeoEOrWNVGyDjPuLvnlHKKsFL0AaVCqVad7kJbzfwv4Vl7XOD6o2STp8uUpiAnpdB-Ws-ivlNknous1sBpaHOpQDWSoUI614WAHkHuq6fYuMbsIkY3leJFuPXct78sz_Sh_IeDm_bLbJU7ladov5R8TiNQk-lu8 |
| linkProvider | Elsevier |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Spatial+reasoning+and+similarity+retrieval+for+image+database+systems+based+on+RS-strings&rft.jtitle=Pattern+recognition&rft.au=Huang%2C+P.W.&rft.au=Jean%2C+Y.R.&rft.date=1996-12-01&rft.issn=0031-3203&rft.volume=29&rft.issue=12&rft.spage=2103&rft.epage=2114&rft_id=info:doi/10.1016%2FS0031-3203%2896%2900048-9&rft.externalDBID=n%2Fa&rft.externalDocID=10_1016_S0031_3203_96_00048_9 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=0031-3203&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=0031-3203&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=0031-3203&client=summon |