Fourier-Based Automatic Transformation between Mapping Shapes - Cadastral and Land Registry Applications

Sometimes it is necessary to know the transformation to apply to a mapping shape in order to locate its true place. Such an operation can be computed if a corresponding reference object exists and we can identify corresponding points in both shapes. Nevertheless our approach does not need to match any corresponding point beforehand. The method proposed defines a polygon in the frequency domain—two periodic functions are derived from a polygonal or polygon. According to the theory of elliptic Fourier descriptors those two periodic functions can be expressed by Fourier expansions. The transformation can be computed using the coefficients of the harmonics from the corresponding shapes without taking into account where each polygon vertex is placed in the spatial domain. The transformation parameters will be derived by a least squares approach. The geomatics and geosciences applications of this method go from photogrammetry, geographic information system, computer vision, to cadaster and real estates.

[1]  Chun-Shin Lin,et al.  New forms of shape invariants from elliptic fourier descriptors , 1987, Pattern Recognit..

[2]  J. F. Reinoso An algorithm for automatically computing the horizontal shift between homologous contours from DTMs , 2011 .

[3]  I. Gannot,et al.  High-resolution imaging system with an annular aperture of coded phase masks for endoscopic applications. , 2020, Optics express.

[4]  Charles R. Giardina,et al.  Elliptic Fourier features of a closed contour , 1982, Comput. Graph. Image Process..

[5]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[6]  Matti Pietikäinen,et al.  An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[7]  Ralph Roskies,et al.  Fourier Descriptors for Plane Closed Curves , 1972, IEEE Transactions on Computers.

[8]  Shutian Liu,et al.  A method of solving tilt illumination for multiple distance phase retrieval , 2018, Optics and Lasers in Engineering.

[9]  Guojun Lu,et al.  Review of shape representation and description techniques , 2004, Pattern Recognit..

[10]  J. F. Reinoso,et al.  A priori horizontal displacement (HD) estimation of hydrological features when versioned DEMs are used , 2010 .

[11]  Miguel Pasadas,et al.  The Frenet frame beyond classical differential geometry: Application to cartographic generalization of roads , 2009, Math. Comput. Simul..

[12]  Robert Kohn,et al.  Representation and Self-Similarity of Shapes , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  J. Greenfeld,et al.  Experiments with edge-based stereo matching , 1989 .

[14]  Ilaria Bartolini,et al.  WARP: accurate retrieval of shapes using phase of Fourier descriptors and time warping distance , 2005, IEEE Transactions on Pattern Analysis and Machine Intelligence.