skip to main content
10.1145/1282280.1282306acmconferencesArticle/Chapter ViewAbstractPublication PagescivrConference Proceedingsconference-collections
Article

Inducing a perceptual relevance shape classifier

Published: 09 July 2007 Publication History

Abstract

In this paper, we develop a system to classify the outputs of image segmentation algorithms as perceptually relevant or perceptually irrelevant with respect to human perception. The work is aimed at figurative images. We previously investigated human visual perception of trademark images and established a body of ground truth data in the form of trademark images and their respective human segmentations. The work indicated that there is a core set of segmentations for each image that people perceive. Here we use this core set of segmentations to train a classifier to classify closed shapes output from an image segmentation algorithm so that the method returns the image segments that match those produced by people. We demonstrate that a perceptual relevance classifier is attainable and identify a good methodology to achieve this. The paper compares MLP, SVM, Bayes and regression classifiers for classifying shapes. MLPs perform best with an overall accuracy of 96.4%.

References

[1]
Alwis, S. Content-Based Retrieval of Trademark Images, PhD Thesis, Dept. of Computer Science, University of York, UK, 1999
[2]
Beucher, S. Watersheds of Functions and Picture Segmentation, Acoustics, Speech, and Signal Processing, IEEE International Conference on ICASSP'82. pp. 1928--1931, 1982.
[3]
Borgelt, C. Machine Learning Algorithms Implemented in C, 2006, Note: Software available at http://fuzzy.cs.unimagdeburg.de/~borgelt/software.html
[4]
Chan, D. Y-M. and King, I. Genetic Algorithm for Weights Assignment in Dissimilarity Function for Trademark Retrieval. In 3rd International Conf. on Visual Information and Information Systems (VISUAL'99), LNCS vol 614, Amsterdam, The Netherlands, 1999. Springer Verlag.
[5]
Chang, C.-C. and Lin, C.-J. LIBSVM: a library for support vector machines, 2001, Note: Software available at http://www.csie.ntu.edu.tw/~cjlin/libsvm
[6]
Desolneux, A., Moisan, L., and Morel, J.-M. A theory of digital image analysis. 2004. Book in preparation
[7]
Diederich, J. Explanation and artificial neural networks, International Journal of Man-Machine Studies: 37: 335--355, 1992.
[8]
Eakins, J. P. Riley, K. J. and Edwards, J. D. Shape Feature Matching for Trademark Image Retrieval, In, Image and Video Retrieval: Second International Conference, CIVR 2003. LNCS, vol. 2728, Jan 2003, Pages 28--38.
[9]
Flickner, M. Sawhney, H. Niblack, et al. Query by Image and Video Content: The QBIC System, Computer, vol. 28, no. 9, pp. 23--32, Sept., 1995.
[10]
Hodge, V. J., Eakins, J. & Austin, J. Eliciting Perceptual Ground Truth for Image Segmentation. Technical Report YCS 401(2006), Department of Computer Science, University of York.
[11]
Hodge, V. J., Hollier, G., Eakins, J. & Austin, J. Eliciting Perceptual Ground Truth for Image Segmentation. In Proceedings International Conference on Image and Video Retrieval (CIVR2006). Tempe, Arizona, July 13--15, 2006.
[12]
Hu, M.-K. Visual Pattern Recognition by Moment Invariants. IRE Transactions on Information Theory, IT 8:179--187, 1962.
[13]
Jiang, H., Ngo, C.-W. & Tan, H.-K. Gestalt-based feature similarity measure in trademark database, Pattern Recognition, 39: pp. 988--1001, 2006.
[14]
John, G. H. and Langley, P. Estimating Continuous Distributions in Bayesian Classifiers. Proceedings of the Eleventh Conference on Uncertainty in Artificial Intelligence. pp. 338--345. Morgan Kaufmann, San Mateo, 1995.
[15]
Koffka, K. Principles of Gestalt Psychology. Harcourt Brace. New York, 1963.
[16]
Lowe, D. Three Dimensional Object Recognition from Simple Two Dimensional Images. Artificial Intelligence: 31(3):355--395, 1987.
[17]
Ren, M., Eakins, J. P. and Briggs, P. Human perception of trademark images: implications for retrieval system design. Journal of Electronic Imaging, 9 (4):564--575, 2000.
[18]
Rosin, P. L. Measuring Shape: Ellipticity, Rectangularity, and Triangularity, In Proceedings of 15th International Conference on Pattern Recognition (ICPR'00) - Volume 1, 2000.
[19]
Rumelhart, D. E. and McClelland, J. L. Parallel distributed processing: explorations in the microstructure of cognition (MIT Press, Cambridge, Massachusetts, 1986).
[20]
Sagata Regression v1.0 Copyright © 2002-2003 Sagata, Ltd. www.sagata.com
[21]
Sarkar, S. and Boyer, K. L. On optimal infinite impulse response edge detection filters IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI): 13(11): 1154--71 (1991).
[22]
Saund, E. Finding Perceptually Closed Paths in Sketches and Drawings. IEEE Trans. Pattern Analysis and Machine Intelligence (PAMI): 25(4): 475--491, April 2003,
[23]
Tzanetakis, G., Traka, M. and Tziritas, G. Motion estimation based on affine moment invariants. In Proc. European Signal Processing Conference (Euspico), Rhodes, Greece, 1998
[24]
Vapnik, V. N. The Nature of Statistical Learning Theory. Springer, 1995.
[25]
Wertheimer, M. Laws of Organization in Perceptual Forms (1923). In, Ellis (ed) A Source Book of Gestalt Psychology, Routledge & Kegan Paul, London 1938.
[26]
Witten, I. and Frank, E. Data Mining: Practical Machine Learning Tools and Techniques with Java Implementations (2000), ISBN 1-55860-552-5
[27]
Wuescher, D. M. and Boyer, K. L. Robust contour decomposition using a constant curvature criterion. IEEE Trans. Pattern Analysis and Machine Intelligence (PAMI): 13(1): 41--51, 1991.
[28]
Zucker, S. W. Region Growing: Childhood and Adolescence, Computer Graphics & Image Processing: 5:382--399, 1976

Cited By

View all
  • (2008)Identifying perceptual structures in trademark imagesProceedings of the Fifth IASTED International Conference on Signal Processing, Pattern Recognition and Applications10.5555/1722683.1722701(81-86)Online publication date: 13-Feb-2008
  • (2007)Layout indexing of trademark imagesProceedings of the 6th ACM international conference on Image and video retrieval10.1145/1282280.1282356(525-532)Online publication date: 9-Jul-2007

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
CIVR '07: Proceedings of the 6th ACM international conference on Image and video retrieval
July 2007
655 pages
ISBN:9781595937339
DOI:10.1145/1282280
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]

Sponsors

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 July 2007

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. classification
  2. human image segmentation
  3. image segmentation
  4. perceptual classifier
  5. perceptual relevance

Qualifiers

  • Article

Conference

CIVR07
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 03 Mar 2025

Other Metrics

Citations

Cited By

View all
  • (2008)Identifying perceptual structures in trademark imagesProceedings of the Fifth IASTED International Conference on Signal Processing, Pattern Recognition and Applications10.5555/1722683.1722701(81-86)Online publication date: 13-Feb-2008
  • (2007)Layout indexing of trademark imagesProceedings of the 6th ACM international conference on Image and video retrieval10.1145/1282280.1282356(525-532)Online publication date: 9-Jul-2007

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media