Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

New image matching technique based on hyper-vectorisation of grey level sliced binary images

New image matching technique based on hyper-vectorisation of grey level sliced binary images

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:
 
 
 
 
 
IET Image Processing — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

© The Institution of Engineering and Technology
Published

Image matching is an important area of research in the field of artificial intelligence, machine vision and visual navigation. A new image matching scheme in which grey scale images are quantised to form sub-band binary images is presented. The information in the binary images is then signaturised and the signatures are sorted as per significance. These sorted signatures are then normalised to transform the represented image pictorial features in the form of a hyper-dimensional vector cluster. For the image matching, the two clusters from both the images are compared in the transformed domain. This comparison yields efficient results directly in the image spatial domain avoiding the need of image inverse transformation for the interpretation of results. As compared with the conventional techniques, this comparison avoids the wide range of square error calculations all over the image. It also directly guides the solution in an iterative fashion to converge towards the true match point. The process of signaturisation is based on image local features and is moulded in a way to support the scale and rotation-invariant template matching as well. A four-dimensional solution population scheme has also been presented with an associated matching confidence factor. This factor helps in terminating the iterations when the essential matching conditions have been achieved. The proposed scheme gives robust and fast results for normal, scaled and rotated templates. Speed comparison with older techniques shows the computational viability of this new technique and its much lesser dependence on image size. The method also shows noise immunity at 30 dB additive white Gaussian noise and impulsive noise.

Inspec keywords: image matching; image representation

Other keywords: visual navigation; machine vision; hyperdimensional vector cluster; image inverse transformation; hyper-vectorisation; four-dimensional solution population scheme; impulsive noise; subband binary images; additive white Gaussian noise; artificial intelligence; image representation; image matching technique; rotation-invariant template matching; grey level sliced binary images

Subjects: Computer vision and image processing techniques; Optical, image and video signal processing

References

    1. 1)
      • A.E. Oirrak , M. Daoudi , D. Aboutajdine . Estimation of general 2D affine motion using Fourier descriptors. Pattern Recognit. , 35 , 223 - 228
    2. 2)
      • C. Samir , A. Srivastava , M. Daoudi . Three-dimensional face recognition using shapes of facial curves. IEEE Trans. Pattern Anal. Mach. Intell. , 28 , 1858 - 1863
    3. 3)
      • A.J. Fitch , A. Kadyrov , W.J. Christmas , J. Kittler . Fast robust correlation. IEEE Trans. Image Process. , 14 , 1063 - 1073
    4. 4)
      • Barrow, H.G., Tenenbaum, J.M., Bolles, R.C., Wolf, H.C.: `Parametric correspondence and chamfer matching: two new techniques for image matching', Proc. 5th Int. Joint Conf. Artificial Intelligence, August 1977, Cambridge, Massachusetts, USA, p. 659–670.
    5. 5)
      • Lyu, S.: `Mercer kernels for object recognition with local features', Proc. 2005 IEEE Conf. Computer Vision and Pattern Recognition (CVPR'05), June 2005, San Diego, CA, USA, p. 223–229.
    6. 6)
      • G. Borgefors . Hierarchical chamfer matching: a parametric edge matching algorithm. IEEE Trans. Pattern Anal. Mach. Intell. , 10 , 849 - 865
    7. 7)
      • Soumekh, M.: `Wide-bandwidth continuous-wave monostatic/bistatic syntheticaperture radar imaging', Proc. 1998 Int. Conf. Image Processing (ICIP'98), October 1998, Chicago, IL, USA, p. 361–365.
    8. 8)
      • Zhang, X., Li, L., Zhu, X., Shang, Y., Yu, O.: `A weighted least squares image matching based target tracking algorithm', Proc. SPIE on 27th Int. Congress on High-Speed Photography and Photonics, September 2006, Xi'an, China, p. 62793J.
    9. 9)
      • You, J., Zhu, W.P., Pissaloux, E., Chen, H.A.: `Hierarchical image matching: a chamfer matching algorithm using interesting points', Proc. 3rd Australian and New Zealand Conf. Intelligent Information Systems, November 1995, Perth, Western Australia, p. 70–75.
    10. 10)
      • Hrabar, S.E., Sukhatme, G.: `Omnidirectional vision for an autonomous helicopter', IEEE Int. Conf. Robotics and Automation, 2003, p. 558–563.
    11. 11)
      • L.D. Stefano , S. Mattoccia , F. Tombari . ZNCC-based template matching using bounded partial correlation. Pattern Recognit. Lett. , 16 , 2129 - 2134
    12. 12)
      • N.L. Johnson , S. Kotz , N.L. Johnson , S. Kotz . (1997) George Udny Yule, Leading personalities in statistical sciences from the seventeenth century to the present.
    13. 13)
      • Thiran, J.P., Michel, C.: `Morphological registration of 3D medical images', Proc. IEEE Int. Conf. Image Processing, September 1996, Lausanne, Switzerland, p. 253–256.
    14. 14)
      • C.T. Yang , S. Lai , L. Chang . Hybrid image matching combining Hausdorff distance with normalized gradient matching. Pattern Recognit. , 40 , 1173 - 1181
    15. 15)
      • P. Ward . GPS receiver RF interference monitoring, mitigation and analysis techniques. Navig. J. Inst. Navig. , 41 , 367 - 392
    16. 16)
      • I. Kunttu , L. Lepisto . Shape-based retrieval of industrial surface defects using angular radius Fourier descriptors. IET Image Process. , 1 , 231 - 236
    17. 17)
      • Chiang, J.Y.: `A new approach for binary line image vectorization', IEEE Int. Conf. Intelligent Systems for the 21st Century, October 1995, Vancouver, Canada, p. 1489–1494.
    18. 18)
      • Jones, S.D., Andresen, C., Crowley, J.L.: `Appearance based process for visual navigation', Proc. 1997 IEEE Int. Conf. Intelligent Robots and Systems, September 1997, Grenoble, France, p. 551–557.
    19. 19)
      • Tomita, A., Ishii, R.: `Hand shape extraction from a sequence of digitized gray-scale images', 20thInt. Conf. Industrial Electronics, Control and Instrumentation, 1925–1930.
    20. 20)
      • S. Alkaabi , F. Deravi . Block matching in rotated images. Electron. Lett. , 41 , 181 - 182
    21. 21)
      • Mattoccia, S., Tombari, F., Stefano, L.D., Pignoloni, M.: `Efficient and optimal block matching for motion estimation', 14thIAPR Int. Conf. Image Analysis and Processing (ICIAP 2007), September 2007, Modena, Italy, p. 213–221.
    22. 22)
      • M.K. Quweider , J.D. Scargle , B. Jackson . Grey level reduction for segmentation, threshholding and binarisation of images based on optimal partitioning o an interval. IET Image Process. , 1 , 103 - 111
    23. 23)
      • A. Makarov , M. Moniri . Binary shape coding using finite automata. IET Image Process. , 153 , 695 - 702
    24. 24)
      • Alkaabi, S., Deravi, F.: `Selective corner matching for high-resolution image registration', Int. Conf. Visual Information Engineering (VIE2006), September 2006, Bangalore, India, p. 362–367.
    25. 25)
      • R.C. Gonzales , R.E. Woods . (1993) Digital image processing.
    26. 26)
      • P. Sala , R. Sim , A. Shokoufandeh , S. Dickinson . Landmark selection for vision-based navigation. IEEE Trans. Robot. , 22 , 334 - 349
    27. 27)
      • Thayananthan, A., Stenger, B., Torr, P.H.S., Cipolla, R.: `Shape context and chamfer matching in cluttered scenes', Proc. Conf. IEEE Computer Society Computer Vision and Pattern Recognition, June 2003, Madison, Wisconsin, p. 127–133.
    28. 28)
      • Berg, A., Berg, T., Malik, J.: `Shape matching and object recognition using low distortion correspondences', Proc. 2005 IEEE Computer Society Conf. Computer Vision and Pattern Recognition (CVPR'05), June 2005, San Diego, CA, USA, p. 26–33.
    29. 29)
      • Tang, F., Tao, H.: `Fast multi-scale template matching using binary features', IEEE Int. Conf. Acoustic, Speech and Signal Processing (ICASSP), April 2007, Honolulu, Hawaii, p. 36–36.
    30. 30)
      • D.P. Huttenlocher , G.A. Klanderman , W.J. Rucklidge . Comparing images using Housdorff distance. IEEE Trans. Pattern Anal. Mach. Intell. , 15 , 850 - 863
    31. 31)
      • F. Essannouni , R.O.H. Thami , D. Aboutajdine , A. Salam . Fast L4 template matching using frequency domain. Electron. Lett. , 43 , 507 - 508
    32. 32)
      • Schrider, C.D., Skipper, J.A., Repperger, D.W.: `Histogram-based template matching for object detection in images with varying contrast', Proc. SPIE Image Processing: Algorithms and Systems V., San Jose, California, USA, p. 64970B.
    33. 33)
      • Gardiner, M.J., Deravi, F.: `Area-based vectorisation for cartoon image coding', Int. Conf. Visual Information Engineering (VIE2005), April 2005, Glasgow, p. 321–327.
    34. 34)
      • Jalil, A., Manzar, A., Zahoor, A., Qureshi, I.M.: `Rotation-invariant features for texture image classification', IEEE Int. Conf. Engineering of Intelligent System, April 2006, Islamabad, Pakistan, p. 22–23.
    35. 35)
      • Shang, L.: `Image vectorization in digital image watermarking', Proc. SPIE on Visual Communications and Image Processing 2003, July 2003, Lugano, Switzerland, p. 872–879.
    36. 36)
      • P. Lambert , S. Pires , J. Ballot , R.A. Garcia . Curvelet analysis of asteroseismic data, method description and application to simulated sun-like stars. Astron. Astrophys. , 454 , 1021 - 1027
    37. 37)
      • Shalon, Y.B., Shertukde, H.M., Pattipati, K.R.: `Extraction and optimal use of measurements from an imaging sensor for precision target tracking', IEEE Int. Conf. Control and Applications, April 1989, Jerusalem, Israel, p. 305–310.
    38. 38)
      • Mutch, J., Lowe, D.G.: `Multi-class object recognition with sparse, localized features', Proc. IEEE Computer Society Conf. Computer Vision and Pattern Recognition, June 2006, New York, USA, p. 11–18.
    39. 39)
      • P.D. Groves , R.J. Handley , A.R. Runnalls . Optimising the integration of terrain referenced navigation with INS and GPS. J. Navig. , 59 , 71 - 89
    40. 40)
      • R. Molina . On the hierarchical Bayesian approach to image restoration: applications to astronomical images. IEEE Pattern Anal. Mach. Intell. , 16 , 1122 - 1128
    41. 41)
      • A.D. Bimbo , P. Pala . Visual image retrieval by elastic matching of user sketches. IEEE Trans. Pattern Anal. Mach. Intell. , 19 , 121 - 132
    42. 42)
      • D. Zhang , G. Lu . Review of shape representation and description techniques. Pattern Recognit. , 37 , 1 - 19
    43. 43)
      • Wei, S.D., Liu, S.W., Lai, S.H.: `Fast template matching by applying Winner-update on Walsh–Hadamard domain', IEEE Conf. Acoustic, Speech and Signal Processing, April 2007, Hawaii, p. 1029–1032.
    44. 44)
      • Ghafoor, A., Iqbal, R.N., Khan, S.: `Robust image matching algorithm', Proc. 4th EURASIP Conf. focused on Video/Image Processing and Multimedia Communications, July 2003, Zagreb, Croacia, p. 155–160.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-ipr_20080029
Loading

Related content

content/journals/10.1049/iet-ipr_20080029
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address