Computer Algebra Algorithms Applied to Computer Vision in a Parking Management System
- 1 June 2007
- conference paper
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1675-1680
- https://doi.org/10.1109/isie.2007.4374856
Abstract
From this paper, we propose a novel methodology to compute a 2D homography applying some algorithms of computer algebra. We consider the classical problem of solving (exactly) a linear system of algebraic equations, and we suggest a new algorithm for computer vision, based on homomorphism methods over Zopf, to solve a system of equations necessary to achieve a 3 times 3 matrix H which lets us to compute the projective transformation which translates coordinates between points in different planes. From this work, we want to show that it is possible to apply a symbolic approach to some crucial issues of computer vision, moreover of the numerical methodology, in order to reduce the complexity of some algorithms, and to eliminate the problems associated with loss of precision and normalization. We test our technique in a real situation: a parking management system, which creates a pseudo-top-view of a parking area to determine if there are free parking lots or not.Keywords
This publication has 11 references indexed in Scilit:
- Numeric vs. symbolic homotopy algorithms in polynomial system solving: a case studyJournal of Complexity, 2005
- Determining car-park occupancy from single imagesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- Comparison of texture features based on Gabor filtersIEEE Transactions on Image Processing, 2002
- Algebraic methods for image processing and computer visionIEEE Transactions on Image Processing, 1996
- Polynomial Algorithms in Computer AlgebraPublished by Springer Science and Business Media LLC ,1996
- Texture features for browsing and retrieval of image dataIeee Transactions On Pattern Analysis and Machine Intelligence, 1996
- Optimal Gabor filters for texture segmentationIEEE Transactions on Image Processing, 1995
- Solving systems of polynomial equationsIEEE Computer Graphics and Applications, 1994
- Complete discrete 2-D Gabor transforms by neural networks for image analysis and compressionIEEE Transactions on Acoustics, Speech, and Signal Processing, 1988
- Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filtersJournal of the Optical Society of America A, 1985