skip to main content
10.1145/1050330.1050373acmotherconferencesArticle/Chapter ViewAbstractPublication PagescompsystechConference Proceedingsconference-collections
Article

A new method for important points extraction

Published: 17 June 2004 Publication History

Abstract

Template matching is one of the most important problems in the vision industry. This problem is solving by many different ways, but along with the requirements of high reliability, there are high requirements of run-time decreasing. One of the ways to speed-up the processing is to reduce the number of points (pixels) which take part into the calculations. We propose a new method for important points extraction, based on the equipotential surfaces. By the properly potential threshold these surfaces give a possibility to extract the elements of searched subset of points, which are in conformity with the criterion of D-optimality. The successful fulfillment of this extraction can be made by the properly conditions. For this purpose we propose a method for nonlinear interval transformation of the color function. This transformation leads to the image contrast improvement and thence to the more easily determination of the coordinates (x,y), corresponding to the intersected points of the relief with the surface of the properly chosen potential.

References

[1]
Brunelli R., Poggio T., Template Matching. Matched spatial filter and beyond, A. I. Memo 1549, M.I.T. October 1995.
[2]
Gonzalez R. C., R. E. Woods, Digital image processing, Addison-Wesley Publishing Company, 1993.
[3]
Datacube Inc., Intelligent and optimal normalized correlation for high-speed pattern matching", 300, Rosewood Drive, Danvers, MA 01923, USA 2002.
[4]
Julius T. Tou, Rafael C. Gonzalez, Pattern Recognition Principles, Addison-Wesley Publishing Company, 1974.
[5]
Krattenthaller W., K. J. Mayer, M. Zeiller, Point correlation: a reduced cost template matching technique, First IEEE International Conference on Image Processing, 1994.
[6]
Lee S. W., Lee D. J., Park H. S., A New Methodology for Gray-Scale Character Segmentation and Recognition, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 18, no. 10, pp. 1045--1050, Oct. 1996.
[7]
M. Heath, S. Sarkar, T. Sanocki, K. W. Bowyer, A Robust Visual Method for Assessing the Relative Performance of Edge-Detection Algorithms, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 19, No. 12, December 1997, pp. 1338--1359.
[8]
Wakahara T., Odaka K., Adaptive Normalization of Handwritten Characters Using Global/Local Affine Transformation, IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 20, no. 12, pp. 1332--1341, Dec. 1998.
[9]
Wang L., Pavlidis T., Direct Gray-Scale Extraction of Features for Character Recognition, IEEE Trans. Pattern Analysis and Machine Intelligence, vo. 15, no. 10, pp. 1053--1067, Oct. 1993.
[10]
Reference contained Cyrillic text which couldn't be captured.
[11]
Reference contained Cyrillic text which couldn't be captured.
[12]
Reference contained Cyrillic text which couldn't be captured.
[13]
Reference contained Cyrillic text which couldn't be captured.

Cited By

View all
  • (2011)An algorithm for fast image registration and feature matching for the purposes of image stitchingProceedings of the 12th International Conference on Computer Systems and Technologies10.1145/2023607.2023647(228-233)Online publication date: 16-Jun-2011
  • (2010)Template localization using invariant momentsProceedings of the 11th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing on International Conference on Computer Systems and Technologies10.1145/1839379.1839418(217-222)Online publication date: 17-Jun-2010
  • (2006)FPGA-Based Module for Image Preprocessing2006 29th International Spring Seminar on Electronics Technology10.1109/ISSE.2006.365139(406-410)Online publication date: May-2006

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
CompSysTech '04: Proceedings of the 5th international conference on Computer systems and technologies
June 2004
661 pages
ISBN:9549641384
DOI:10.1145/1050330
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: 17 June 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. D-optimality
  2. equipotential surfaces
  3. normalized correlation
  4. template matching

Qualifiers

  • Article

Acceptance Rates

Overall Acceptance Rate 241 of 492 submissions, 49%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 22 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2011)An algorithm for fast image registration and feature matching for the purposes of image stitchingProceedings of the 12th International Conference on Computer Systems and Technologies10.1145/2023607.2023647(228-233)Online publication date: 16-Jun-2011
  • (2010)Template localization using invariant momentsProceedings of the 11th International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing on International Conference on Computer Systems and Technologies10.1145/1839379.1839418(217-222)Online publication date: 17-Jun-2010
  • (2006)FPGA-Based Module for Image Preprocessing2006 29th International Spring Seminar on Electronics Technology10.1109/ISSE.2006.365139(406-410)Online publication date: May-2006

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media