Colour image detection and matching using modified generalised Hough transform

Access Full Text

Colour image detection and matching using modified generalised Hough transform

For access to this article, please select a purchase option:

Buy article PDF
£12.50
(plus tax if applicable)
Add to cart
Buy Knowledge Pack
10 articles for £75.00
(plus taxes if applicable)
Add to cart

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Name:*
Email:*
Your details
Name:*
Email:*
Department:*
Why are you recommending this title?
Select reason:
 
 
 
 
 
IEE Proceedings - Vision, Image and Signal Processing — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© IEE
Published

A new approach to 2-dimensional (2D) colour-image detection and matching using a modified version of the generalised Hough transform (GHT) is proposed. In the conventional GHT, the useful colour information existing in the input image and the relationship between each pixel and its neighbourhood are not used. Furthermore, lighting changes in the image are not usually considered. Therefore, the conventional GHT is seldom applied to colour images. In the proposed approach, lighting changes are removed using normalised colour values. Next, certain critical pixels of an input colour image whose neighbourhoods have larger variances of normalised colour values are extracted. For each critical pixel, a feature vector, which includes the normalised colour values of the pixel as well as those of the pixel's neighbours, is then constructed. A modified voting rule for the GHT is therefore proposed which is based on a similarity-measure function of the feature vectors. High maximum peaks in the cell array are searched finally as the result. The proposed method is robust for colour-image detection and matching in noisy, occlusive, and lighting-change environments, as demonstrated by experimental results.

Inspec keywords: noise; Hough transforms; signal detection; feature extraction; image matching; image colour analysis

Other keywords: modified voting rule; normalised colour values; feature vector; similarity-measure function; noisy environment; feature vectors; occlusive environment; cell array; input colour image; 2D colour image matching; modified generalised Hough transform; critical pixels; lighting changes; 2D colour image detection

Subjects: Integral transforms; Optical information, image and video signal processing; Integral transforms; Pattern recognition

References

    1. 1)
      • D.H. Ballard . Generalizing the Hough transform to detect arbitrary shapes. Pattern Recognit. , 111 - 122
    2. 2)
      • H.C. Lee , E.J. Breneman , C.P. Schulte . Modeling light reflection for computer colourvision. IEEE Trans. Pattern Anal. and Mach. Intell. , 402 - 409
    3. 3)
      • R.O. Duda , P.E. Hart . Use the Hough transform to detect lines and curves in pictures. Comm. Assoc. Comput. , 11 - 15
    4. 4)
      • T. Young . On the theory of light and colors. Phil. Trans. Royal Soc. Lond. , 20 - 71
    5. 5)
      • V.F. Leavers . The dynamic generalized Hough transform: its relationship to the probabilisticHough transforms and an application to the concurrent detection of circles and ellipses. CVGIP, Image Underst. , 381 - 398
    6. 6)
      • A. Watt . (1990) Fundamentals of three-dimensional computergraphics.
    7. 7)
      • M. Sano , S. Meguro , A. Ishii . Gray-level image recognition based on multiple cell-features. Syst. Comput. Jpn. , 81 - 93
    8. 8)
      • L.S. Davis . Hierarchical generalized Hough transforms and line-segment based generalizedHough transform. Pattern Recognit. , 277 - 285
    9. 9)
      • R.M. Haralick , L.G. Shapiro . (1993) Computer and Robot Vision.
    10. 10)
      • C.E. Borges . Trichromatic approximation method for surface illumination. J. Opt. Soc. Am. A , 1319 - 1323
    11. 11)
      • H.L. Wang , A.P. Reeves . Three-dimensional generalized Hough transform for objectidentification. J. Soc. Photo-Opt. Instrum. Eng. , 363 - 374
    12. 12)
      • Hough, P.V.C.: `Method and means for recognizing complex patterns', US Patent, 3069654, 1962.
    13. 13)
      • S.M. Bhandarkar . A fuzzy probabilistic model for the generalized Hough transform. IEEE Trans.
    14. 14)
      • W.K. Pratt . (1991) Digital image processing.
    15. 15)
      • S.C. Jeng , W.H. Tsai . Scale- and orientation-invariant generalized Hough transform – anew approach. Pattern Recognit. , 1037 - 1051
    16. 16)
      • Z.N. Li , B. Yao , F. Tong . Linear generalized Hough transform and its parallelization. Image and Vision Computing , 11 - 24
    17. 17)
      • S.C. Jeng , W.H. Tsai . Fast generalized Hough transform. Pattern Recognit. Lett. , 725 - 733
    18. 18)
      • J. Illingworth , J. Kittler . A survey of the Hough transform. Comput. Vis. Graph. Image Process. , 87 - 116
http://iet.metastore.ingenta.com/content/journals/10.1049/ip-vis_19960448
Loading

Related content

content/journals/10.1049/ip-vis_19960448
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading