[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Log in

An entropy based method for extracting robust binary-templates

  • Published:
Machine Vision and Applications Aims and scope Submit manuscript

Abstract

In applications based on template matching, the design of the template is a critical point and has a considerable effect on the overall performance that can be obtained. In this paper we present a method, applicable to binary images, for extracting robust templates. Starting from a provisional prototype (defined as the image that minimizes its overall distance from the samples of a training set), the template is obtained by eliminating unreliable pixels determined by means of an entropy-based criterion. The method is compared experimentally with the matched filtering technique in the recognition of symbols on topographic maps and shows promising results regarding the recognition rate and the computational cost of the matching process.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Davies ER (1988) Tradeoffs between speed and accuracy in two-stage template matching. Signal Processing 15:351–363

    Google Scholar 

  • Davies ER (1992) Procedure for generating template masks for detecting variable signals. Image Vis Comput 10:241–249

    Google Scholar 

  • Goshtasby A (1985) Template matching in rotated images. IEEE Trans Patt Anal Machine Intell 7:338–344

    Google Scholar 

  • Margalit A, Rosenfeld A (1990) Using probabilistic domain knowledge to reduce the expected computational cost of template matching. Comput Vis Graph Image Processing 51:219–234

    Google Scholar 

  • Prasanna Kumar VK, Krishman V (1989) Efficient parallel algorithms for image template matching on hypercube SIMD machines. IEEE Trans Patt Anal Machine Intell 11:665–669

    Google Scholar 

  • Ryall TG, Sandor J (1989) Statistical pattern matching. Patt Recogn Lett 9:163–168

    Google Scholar 

  • Secilla JP, Garcia N, Carrascosa JL (1988) Template location in noisy pictures. Signal Processing 14:347–361

    Google Scholar 

  • Vanderbrug GJ, Rosenfeld A (1977) Two-stage template matching. IEEE Trans Comput 26:384–393

    Google Scholar 

  • Venkatesh S, Psaltis D (1989) Binary filters for pattern classification. IEEE Trans Acoustics Speech Signal Processing 37:604–611

    Google Scholar 

  • Zapata EL, Benavides JI (1990) Image template matching on hypercube SIMD computers, Signal Processing 21:49–60

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Mario Vento.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Stefano, C.D., Tortorella, F. & Vento, M. An entropy based method for extracting robust binary-templates. Machine Vis. Apps. 8, 173–178 (1995). https://doi.org/10.1007/BF01215812

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01215812

Key words

Navigation