PPM Translation, Rotation and Scale in D-Dimensional Space by the Discrete to Continuous Approach

Nabil Aqili; Mourad Raji; Abdelilah Jilbab; Said Chaouki; Ahmed Hammouch

doi:10.15866/irecos.v11i3.8746

PPM Translation, Rotation and Scale in D-Dimensional Space by the Discrete to Continuous Approach

Nabil Aqili^(1*), Mourad Raji⁽²⁾, Abdelilah Jilbab⁽³⁾, Said Chaouki⁽⁴⁾, Ahmed Hammouch⁽⁵⁾

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/irecos.v11i3.8746

Abstract

Point pattern matching (PPM), is an important problem arises in many computer visions, pattern recognition and computational geometry fields. This paper presents an important amelioration and generalization of discrete to continuous approach. With a very fast running time, numerically stable, easy to implement and dealing with large PPM applications and fields in d-dimensional space. The power of this approach resides in the passage from the discrete to the continuous, considering the issue in its entity. The experimental results in 2D and 3D show that with these new amelioration, our approach becomes very efficient.
Copyright © 2016 Praise Worthy Prize - All rights reserved.

Keywords

Pattern Matching; Discrete To Continuous; PPM; Affine Transformation

Full Text:

PDF

References

B. Li, Q. Meng, H. Holstein, Point pattern matching and applications-a review, Systems, Man and Cybernetics, International Conference, IEEE, Vol. 1, pp. 729-736, 2003.
http://dx.doi.org/10.1109/icsmc.2003.1243901

B. Li, H. Holstein, Using kd trees for robust 3d point pattern matching, in: 3-D Digital Imaging and Modeling, 3DIM. Proceedings. Fourth International Conference on, IEEE, pp. 95-102, 2003.
http://dx.doi.org/10.1109/im.2003.1240237

S. Sclaroff, A. P. Pentland, Modal matching for correspondence, and recognition, Pattern Analysis and Machine Intelligence, IEEE Transactions, pp. 545-561, 1995.
http://dx.doi.org/10.1109/34.387502

H. Alt, L. J. Guibas, Discrete geometric shapes: Matching, interpolation, and approximation, Handbook of computational geometry, pp. 121-153, 1999.
http://dx.doi.org/10.1016/b978-044482537-7/50004-8

C. Cedras, M. Shah, Motion-based recognition a survey, Image and Vision Computing, pp. 129-155, 1995.
http://dx.doi.org/10.1016/0262-8856(95)93154-k

L. G. Brown, A survey of image registration techniques, ACM computing surveys (CSUR), pp. 325-376, 1992.
http://dx.doi.org/10.1145/146370.146374

R. J. Campbell, P. J. Flynn, A survey of free-form object representation and recognition techniques, Computer Vision and Image Understanding, pp. 166-210, 2001.
http://dx.doi.org/10.1006/cviu.2000.0889

R. Norel, D. Fischer, H. J. Wolfson, R. Nussinov, Molecular surface recognition by a computer vision-based technique, Protein engineering, pp. 39-46, 1994.
http://dx.doi.org/10.1093/protein/7.1.39

G. Cox, G. De Jager, A survey of point pattern matching techniques and a new approach to point pattern recognition, in: Proc. of South African Symposium on Communications and Signal Processing, Citeseer, pp. 243-248, 1993.
http://dx.doi.org/10.1109/comsig.1992.274276

D. J. Kahl, A. Rosenfeld, A. Danker, Some experiments in point pattern matching, Technical Report, DTIC Document, 1978.

A. Goshtasby, G. C. Stockman, Point pattern matching using convex hull edges, Systems, Man and Cybernetics, IEEE Transactions, pp. 631-637, 1985.
http://dx.doi.org/10.1109/tsmc.1985.6313439

D. Lavine, B. A. Lambird, L. N. Kanai, Recognition of spatial point patterns, Pattern Recognition, pp. 289-295, 1983.
http://dx.doi.org/10.1016/0031-3203(83)90034-1

S. Ranade, A. Rosenfeld, Point pattern matching by relaxation, Pattern recognition, pp. 269-275, 1980.
http://dx.doi.org/10.1016/0031-3203(80)90067-9

H. Ogawa, Labeled point pattern matching by fuzzy relaxation, Pattern Recognition, pp. 569-573, 1984.
http://dx.doi.org/10.1016/0031-3203(84)90055-4

D. Aiger, K. Kedem, Exact and approximate geometric pattern matching for point sets in the plane under similarity transformations, in: CCCG, volume 2007, Citeseer, pp. 181-184, 2007.

M. Benkert, J. Gudmundsson, D. Merrick, T. Wolle, Approximate one-to-one point pattern matching, Journal of Discrete Algorithms, pp. 1-15, 2012.
http://dx.doi.org/10.1016/j.jda.2012.03.002

L. Boxer, Even faster point set pattern matching in 3d, in: SPIE's International Symposium on Optical Science, Engineering, and Instrumentation, International Society for Optics and Photonics, pp. 168-178, 1999.

H. Suesse, W. Ortmann, K. Voss, A novel approach for affine point pattern matching, in: Image Analysis and Recognition, Springer, pp. 434-444, 2006.
http://dx.doi.org/10.1007/11867661_39

P. VanWamelen, Z. Li, S. Iyengar, A fast algorithm for the point pattern matching problem, 2000.

W.-H. Wang, Y.-C. Chen, New approach for scale, rotation, and translation invariant pattern recognition, Optical Engineering, Vol. 36 pp. 1113-1122, 1997.
http://dx.doi.org/10.1117/1.601291

C. Xing, W. Wei, J. Wu, C. Zhang, Y. Zhou, Matching point pattern using a munkres genetic algorithm, Journal of Convergence Information Technology, Vol. 6, 2011.
http://dx.doi.org/10.4156/jcit.vol6.issue12.47

PATEL, Deval G. Point Pattern Matching algorithm for recognition of 36 ASL gestures. International Journal of Science and Modern Engineering, vol. 1, no 7, 2013.

YANG, Xu, QIAO, Hong, et LIU, Zhi-Yong. Feature correspondence based on directed structural model matching. Image and Vision Computing, vol. 33, p. 57-67, 2015.
http://dx.doi.org/10.1016/j.imavis.2014.11.001

A. Cossé-Barbi, M. Raji, Discrete pattern recognition by fitting onto a continuous function, Journal of computational chemistry, Vol. 18 , pp. 1875-1892, 1997.
http://dx.doi.org/10.1002/(sici)1096-987x(19971130)18:15%3C1875::aid-jcc4%3E3.0.co;2-l

A. Godil, H. Dutagaci, C. B. Akgul, A. Axenopoulos, B. Bustos, M. Chaouch, P. Daras, T. Furuya, S. Kreft, Z. Lian, et al., Shrec'09 track: Generic shape retrieval., in: 3DOR, pp. 61-68, 2009.

SIPIRAN, Ivan, BUSTOS, Benjamin, et SCHRECK, Tobias. Data-aware 3D partitioning for generic shape retrieval. Computers & Graphics, vol. 37, no 5, p. 460-472, 2013.
http://dx.doi.org/10.1016/j.cag.2013.04.002

Refbacks

There are currently no refbacks.

Username
Password
Remember me