Subpixel pattern recognition by image histograms

Research output: Contribution to journalArticle

8 Citations (Scopus)


Recognition of small patterns covering only a few pixels in an image cannot be done by conventional recognition methods. A theoretically new pattern recognition method has been developed for undersampled objects which are (much) smaller than the window-size of a picture element (pixel), i.e. these objects are of subpixel size. The proposed statistical technique compares the gray-level histogram of the patterns of a set of scanned objects to be examined with the (calculated) gray-level densities of different (in shape or size) possible objects, and the recognition is based on this comparison. This method does not need high-precision movement of scanning sensors or any additional hardware. Moreover, the examined patterns should be randomly distributed on the screen, or a random movement of camera is (or target or both are) needed. Effects of noise are analysed, and filtering processes are suggested in the histogram domain. Several examples of different object shapes (triangle, rectangle, square, circle, curving lines, etc.) are presented through simulations and experiments. A number of possible application areas are suggested, including astronomy, line-drawing analysis and industrial laser measurements.

Original languageEnglish
Pages (from-to)1079-1092
Number of pages14
JournalPattern Recognition
Issue number8
Publication statusPublished - Aug 1994



  • Convolution
  • Density estimation
  • Histogram noise filtering
  • Image analysis
  • Light-sensor arrays
  • Pattern classification
  • Statistical pattern recognition
  • Subpixel-recognition
  • Super-resolution
  • Undersampling

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this