Article

Similarity measurement for aggregation of spatial objects

Authors:

Byungwoo Kim,

Jong P. YoonAuthors Info & Claims

SAC '05: Proceedings of the 2005 ACM symposium on Applied computing

Pages 1213 - 1217

https://doi.org/10.1145/1066677.1066951

Published: 13 March 2005 Publication History

Get Access

Abstract

SVG (Scalable Vector Graphics) is increasingly important to display multimedia data over the Internet. Although SVG is powerful in exchange, transformation, and rendering of image data, it has still the weakness of content-based component-sensitive image search mainly because it does not provide yet the descriptors of (component) image objects and their spatial relationships. Also, although similarity matches have been studied for long, similarity measurements for images that contain component image objects are not successfully developed. In this paper, we describe a new approach of a similarity measurement of aggregated image objects.

References

[1]

S. X. Liao and M. Pawlak. On image analysis by moments. IEEE Transactions on Pattern Analysis and Machine Intelligence, 18(3):254--266, 1996.

Digital Library

Google Scholar

[2]

E. Arkin, P. Chew, D. Huttenlocher, K. Kedem, and J. Mitchel. An efficiently computable metric for comparing polygonal shapes. IEEE Transactions on Pattern Analysis and Machine Intelligence, 13(3):209--215, 1991.

Digital Library

Google Scholar

[3]

Essam A. El-Kwae and Mansur R. Kabuka. A Robust Framework for Content-Based Retrieval by Spatial Similarity in Image Databases. ACM Transactions on Information Systems, Vol. 17, No. 2, April 1999, Pages 174--198.

Digital Library

Google Scholar

[4]

Max J. Egenhofer and Robert D. Franzosa. Point-set Topological spatial relations. International Journal of Geographical Information Systems, 5(2): 161--174, 1991.

Crossref

Google Scholar

[5]

V. N. Gudivada and Vijay V. Raghavan. Design and Evaluation of Algorithms for Image Retrieval by Spatial Similarity. ACM Trans. on Information Systems, 1995, April, Vol 13, No 2, pp. 115--144.

Digital Library

Google Scholar

[6]

Y. Xu, P. Duygulu, E. Saber, A. M. Tekalp, and F. T. Yarman-Vural. Object based Image Labeling through Learning by Example and Multi-level Segmentation, Pattern Recognition, Vol. 36 No. 6 pp. 1407--1423, 2003.

Crossref

Google Scholar

[7]

A. B. Benitez, S. Paek, S. Chang, A. Puri, Qian Huang, J. R. Smith, C. Li, L. D. Bergman, and C. D. Judice. Object-based multimedia content description schemes and applications for MPEG-7. Signal Processing: Image Communication 16, No. 1-2, 235--269, 2000.

Crossref

Google Scholar

[8]

E. Di Sciascio, F. M. Domini, and M. Mongiello. Structured knowledge representation for image retrieval. Journal of Artificial Intelligence Research, 16:209--257, 2002.

Digital Library

Google Scholar

[9]

H. Alt, B. Behrends and J. Blomer. Approximate matching of polygonal shapes. Annals of Mathematics and Artificial Intelligence, pp. 251--265, 1995.

Crossref

Google Scholar

[10]

M. Godau. A natural metric for curves - computing the distance for polygonal chains and approximation algorithms. In Proceedings of Symposium on Theoretical Aspects of Computer Science (STACS), Lecture Notes in Computer Science 480, pp. 27--136. Springer, 1991.

Digital Library

Google Scholar

[11]

E. A. El-kawe and M. R. Kabuka. A Robust Framewotk for Content-Based Retrieval by Spatial Similarity in Image Databases. ACT Trans. on Information System, Vol. 17, No. 2, April 1999, Pages 174--198.

Digital Library

Google Scholar

[12]

F. Godoy and A. Rodriguez. A Quantitative description of Spatial Configurations. in Richardson, D. and van Oosterom, P. (eds), Spatial Data Handling, Springer-Verlag, Ottawa, Canada (2002), 299--311.

Google Scholar

[13]

A. Rodríguez, M. Egenhofer, and A. D. Blaser. Query Pre-Processing of Topological Constraints: Comparing a Composition-Based with Neighborhood-Based Approach, 8th Int'l Symposium on Spatial and Temporal Databases, 2003.

Google Scholar

[14]

D. Papadias, D. Arkoumanis, and N. Karacapilidis. On the Retrieval of Similar Configurations. In T. Poiker and N. Christman, 8th International Symposium on Spatial Data Handling, International Geographical Union, Vancouver, Canada (1998), 510--521

Google Scholar

Cited By

View all

Salameh KAkoum FTekli J(2023)Unsupervised knowledge representation of panoramic dental X-ray images using SVG image-and-object clusteringMultimedia Systems10.1007/s00530-023-01099-629:4(2293-2322)Online publication date: 24-May-2023
https://doi.org/10.1007/s00530-023-01099-6
(2015)ReferencesSimilarity Measures for Face Recognition10.2174/9781681080444115010014(99-106)Online publication date: 26-Apr-2015
https://doi.org/10.2174/9781681080444115010014
Matsuda MIto KDürst MHasida K(2008)A Method of Graphics Composition Using Differential SVG DocumentsProceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II10.1007/978-3-540-85565-1_97(782-789)Online publication date: 3-Sep-2008
https://dl.acm.org/doi/10.1007/978-3-540-85565-1_97
Show More Cited By

Index Terms

Similarity measurement for aggregation of spatial objects
1. Computing methodologies
  1. Artificial intelligence
    1. Computer vision
      1. Computer vision problems
      2. Computer vision tasks
        Scene understanding
2. Information systems
  1. Information systems applications

Recommendations

Similarity beyond distance measurement
RIAO '07: Large Scale Semantic Access to Content (Text, Image, Video, and Sound)

One of the keys issues to content-based image retrieval is the similarity measurement of images. Images are represented as points in the space of low-level visual features and most similarity measures are based on certain distance measurement between ...
Effects of satellite image spatial aggregation and resolution on estimates of forest land area

Satellite imagery is being used increasingly in association with national forest inventories (NFIs) to produce maps and enhance estimates of forest attributes. We simulated several image spatial resolutions within sparsely and heavily forested study ...
Spatial relations for semantic similarity measurement
ER'05: Proceedings of the 24th international conference on Perspectives in Conceptual Modeling

Measuring semantic similarity among concepts is the core method for assessing the degree of semantic interoperability within and between ontologies. In this paper, we propose to extend current semantic similarity measures by accounting for the spatial ...

Comments

Information & Contributors

Information

Published In

SAC '05: Proceedings of the 2005 ACM symposium on Applied computing

March 2005

1814 pages

ISBN:1581139640

DOI:10.1145/1066677

Conference Chair:
Hisham M. Haddad
Kennesaw State University
,
Editor:
Lorie M. Liebrock
New Mexico Institute of Mining and Technology, Socorro, NM
,
Program Chairs:
Andrea Omicini
Alma Mater Studiorum, Universita di Bologna, Italy
,
Roger L. Wainwright
Univerity of Tulsa, OK

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 13 March 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tag

spatial configuration similarity

Qualifiers

Article

Conference

SAC05

Sponsor:

SIGAPP

SAC05: The 2005 ACM Symposium on Applied Computing

March 13 - 17, 2005

New Mexico, Santa Fe

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25

Sponsor:
sigapp

The 40th ACM/SIGAPP Symposium on Applied Computing

March 31 - April 4, 2025

Catania , Italy

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
310
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Salameh KAkoum FTekli J(2023)Unsupervised knowledge representation of panoramic dental X-ray images using SVG image-and-object clusteringMultimedia Systems10.1007/s00530-023-01099-629:4(2293-2322)Online publication date: 24-May-2023
https://doi.org/10.1007/s00530-023-01099-6
(2015)ReferencesSimilarity Measures for Face Recognition10.2174/9781681080444115010014(99-106)Online publication date: 26-Apr-2015
https://doi.org/10.2174/9781681080444115010014
Matsuda MIto KDürst MHasida K(2008)A Method of Graphics Composition Using Differential SVG DocumentsProceedings of the 12th international conference on Knowledge-Based Intelligent Information and Engineering Systems, Part II10.1007/978-3-540-85565-1_97(782-789)Online publication date: 3-Sep-2008
https://dl.acm.org/doi/10.1007/978-3-540-85565-1_97
Bai XXie JChen BXiao S(2007)DRESRProceedings of the IEEE International Conference on e-Business Engineering10.1109/ICEBE.2007.51(528-531)Online publication date: 24-Oct-2007
https://dl.acm.org/doi/10.1109/ICEBE.2007.51
Yang YLi QYu MZhuang Y(2005)Sketch-based retrieval on Flash movies via primary sceneProceedings of the Seventh IEEE International Symposium on Multimedia10.1109/ISM.2005.107(605-610)Online publication date: 12-Dec-2005
https://dl.acm.org/doi/10.1109/ISM.2005.107

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Similarity beyond distance measurement

Effects of satellite image spatial aggregation and resolution on estimates of forest land area

Spatial relations for semantic similarity measurement

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tag

Qualifiers

Conference

Acceptance Rates

Upcoming Conference

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Share

Share this Publication link

Share on social media

Affiliations