Curve parameterization and curvature via method of Hurwitz-Radon matrices

• Autorzy: Jakóbczak D.
• Języki publikacji: EN

Abstrakty

EN

Parametric representation of the curve is more appropriate in computer vision applications then explicit form y = ƒ(x) or implicit representation ƒ(x, y) = 0. Proposed method of Hurwitz-Radon Matrices (MHR) can be used in parameterization and interpolation of curves in the plane. Suitable parameterization leads to curvature calculations. Points with local maximum curvature are treated as feature points in object recognition and image analysis. This paper contains the way of curve parameterization and computing the curvature in the range of two successive interpolation nodes via MHR method. Proposed method is based on a family of Hurwitz-Radon (HR) matrices. The matrices are skew-symmetric and possess columns composed of orthogonal vectors. The operator of Hurwitz-Radon (OHR), built from these matrices, is described. It is shown how to create the orthogonal OHR and how to use it in a process of curve parameterization and curvature calculation.

Słowa kluczowe

EN

curve parameterization; local maximum curvature; curve interpolation; Hurwitz-Radon matrices; MHR method

• Wydawca: Instytut Telekomunikacji i Informatyki Uniwersytetu Technologiczno-Przyrodniczego w Bydgoszczy
• Czasopismo: Image Processing & Communications
• Rocznik: 2011
• Tom: Vol. 16, no 1-2
• Strony: 49--55
• Opis fizyczny: Bibliogr. 23 poz., wykr.

Twórcy

autor

Jakóbczak D.

• Department of Electronics and Computer Science, Technical University of Koszalin, Sniadeckich 2, 75-453 Koszalin, Poland,

Bibliografia

• [1] D. H. Ballard, Computer Vision, Prentice Hall, New York, 1982
• [2] R. Tadeusiewicz, M. Flasiński, Image Recognition, PWN, Warsaw 1991
• [3] E. Saber, Yaowu, Xu, Murat, A. Tekalp, Partial Shape Recognition by Sub-matrix Matching for Partial Matching Guided Image Labeling, Pattern Recognition, 38:1560-1573, 2005
• [4] P. Kiciak, Podstawy modelowania krzywych i powierzchni, Zastosowania w grafice komputerowej, WNT, Warsaw 2005
• [5] C. Soussen, A. Mohammad-Djafari, Polygonal and Polyhedral Contour Reconstruction in Computed Tomography, IEEE Transactions on Image Processing 11(13):1507-1523, 2004
• [6] D. Jakóbczak, W. Kosiński, Application of Hurwitz-Radon Matrices in Monochromatic Medical Images Decompression, In: Kowalczuk, Z., Wiszniewski, B. (eds.) Intelligent Data Mining in Diagnostic Purposes: Automatics and Informatics, 389-398, PWNT, Gdańsk, 2007
• [7] K. Tang, Geometric Optimization Algorithms in Manufacturing, Computer-Aided Design & Applications, 2(6):747-757, 2005
• [8] R. S. Choraś, Computer Vision, Exit, Warsaw 2005
• [9] R. Kozera, Curve Modeling via Interpolation Based on Multidimensional Reduced Data, Silesian University of Technology Press, Gliwice, 2004
• [10] D. F. Rogers, An Introduction to NURBS with Historical Perspective, Morgan Kaufmann Publishers, 2001
• [11] L. L. Schumaker, Spline Functions: Basic Theory, Cambridge Mathematical Library, 2007
• [12] B. Eckmann, Topology, Algebra, Analysis- Relations and Missing Links, Notices of the American Mathematical Society 5(46):520-527, 1999
• [13] W. Citko, D. Jakóbczak, W. Sienko, On Hurwitz-Radon Matrices Based Signal Processing, Workshop Signal Processing at Poznan University of Technology, 2005
• [14] V. Tarokh, H. Jafarkhani, R. Calderbank, Space-Time Block Codes from Orthogonal Designs, IEEE Transactions on Information Theory 5(45): 1456-1467, 1999
• [15] W. Sieńko, W. Citko, B. Wilamowski, Hamiltonian Neural Nets as a Universal Signal Processor 28th Annual Conference of the IEEE Industrial Electronics Society IECON, 2002
• [16] W. Sieńko, W. Citko, Hamiltonian Neural Net Based Signal Processing, The International Conference on Signal and Electronic System ICSES, 2002
• [17] D. Jakóbczak, 2D and 3D Image Modeling Using Hurwitz-Radon Matrices, Polish Journal of Environmental Studies 4A(16):104-107, 2007
• [18] D. Jakóbczak, Shape Representation and Shape Coefficients via Method of Hurwitz-Radon Matrices, Lecture Notes in Computer Science 6374 (Computer Vision and Graphics: Proc. ICCVG 2010, Part I), Springer-Verlag Berlin Heidelberg, 411-419, 2010
• [19] D. Jakóbczak, Curve Interpolation Using Hurwitz-Radon Matrices, Polish Journal of Environmental Studies 3B(18):126-130, 2009
• [20] D. Jakóbczak, Application of Hurwitz-Radon Matrices in Shape Representation, In: Banaszak, Z., Świć, A. (eds.) Applied Computer Science: Modelling of Production Processes l(6):63-74, Lublin University of Technology Press, Lublin 2010
• [21] D. Jakóbczak, Object Modeling Using Method of Hurwitz-Radon Matrices of Rank k, In: Wolski, W., Borawski, M. (eds.) Computer Graphics: Selected Issues, 79-90. University of Szczecin Press, Szczecin 2010
• [22] D. Jakóbczak, Implementation of Hurwitz-Radon Matrices in Shape Representation, In: Choraś, R.S. (ed.) Advances in Intelligent and Soft Computing 84, Image Processing and Communications: Challenges 2, 39-50, Springer-Verlag, Berlin Heidelberg, 2010
• [23] D. Jakóbczak, Object Recognition via Contour Points Reconstruction Using Hurwitz-Radon Matrices, In: Józefczyk, J., Orski, D. (eds.) Knowledge-Based Intelligent System Advancements: Systemic and Cybernetic Approaches, 87-107, IGI Global, Hershey PA, USA, 2011