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

^{1}

^{2}

^{3}

^{*}

## Abstract

**:**

## 1. Introduction

## 2. Materials and Methods

- The starting point for each shape is not the same point, see Figure 3, so that they have to be linked manually.
- Each shape consists of a different number of vertices.

## 3. Results and Discussion

## 4. Conclusions

## Author Contributions

## Funding

## Conflicts of Interest

## References

- Zhang, D.; Lu, G. A Comparative Study of Fourier Descriptors for Shape Representation and Retrieval. In Proceedings of the Fifth Asian Conference Computer Vision (ACCV 2002), Melbourne, Australia, 22–25 January 2002; pp. 646–651. [Google Scholar]
- Bartolini, I.; Ciaccia, P.; Patella, M. WARP: Accurate Retrieval of Shapes Using Phase of Fourier Descriptors and Time Warping Distance. IEEE Trans. Pattern Anal. Mach. Intell.
**2005**, 27, 142–147. [Google Scholar] [CrossRef] [PubMed] - Geiger, D.; Liu, T.; Kohn, R.V. Representation and self-similarity of shapes. IEEE Trans. Pattern Anal. Mach. Intell.
**2003**, 25, 100–114. [Google Scholar] [CrossRef] - Kauppinen, H.; Seppanen, T.; Pietikainen, M. An Experimental Comparison of Autoregressive and Fourier-Based Descriptors in 2D Shape Classification. IEEE Trans. Pattern Anal. Mach. Intell.
**1997**, 17, 201–207. [Google Scholar] [CrossRef][Green Version] - Greenfel, J.S.; Schenk, A.F. Experiments with Edge-Based Stereo Matching. Photogramm. Eng. Remote. Sens.
**1989**, 55, 1771–1777. [Google Scholar] - Yi-Hsing, T.; Shenk, T. A least-squares approach to matching lines with Fourier descriptors. In Proceedings of the ISPRS (Commission III), Washington, DC, USA, 2–14 August 1992; pp. 469–475. [Google Scholar]
- Lowe, D. Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis.
**2004**, 60, 91–110. [Google Scholar] [CrossRef] - Hartley, R.; Zisserman, A. Multiple View Geometry in Computer Vision, 1st ed.; Cambridge University Press: Cambridge, UK, 2000. [Google Scholar]
- Guo, C.; Li, Q.; Tan, J.; Liu, S.; Liu, Z. A method of solving tilt illumination for multiple distance phase retrieval. Opt. Lasers Eng.
**2018**, 106, 17–23. [Google Scholar] [CrossRef] - Dubey, N.; Rosen, J.; Gannot, I. High-resolution imaging system with an annular aperture of coded phase masks for endoscopic applications. Opt. Express
**2020**, 28, 15122–15137. [Google Scholar] [CrossRef] [PubMed] - Reinoso, J.F. A priori horizontal displacement (HD) estimation of hydrological features when versioned DEMs are used. J. Hydrol.
**2010**, 384, 130–141. [Google Scholar] [CrossRef] - Reinoso, J.F. An algorithm for automatically computing horizontal shift between homologous contours from DTMs. Isprs J. Photogramm. Remote. Sens.
**2011**, 66, 272–286. [Google Scholar] [CrossRef] - Reinoso, J.F.; Moncayo, M.; Pasadas, M.; Ariza, F.J.; Garcia, J.L. The Frenet frame beyond classical differential geometry: Application to cartographic generalization of roads. Math. Comput. Simul.
**2009**, 79, 3556–3566. [Google Scholar] [CrossRef] - Zahn, C.T.; Roskies, R.Z. Fourier descriptors for plane closed curves. IEEE Trans. Comput.
**1972**, 100, 269–281. [Google Scholar] [CrossRef] - Zhang, D.; Lu, G. Review of shape representation and description techniques. Pattern Recognit.
**2004**, 37, 1–19. [Google Scholar] [CrossRef] - Kuhl, F.P.; Giardian, C.R. Eliptic Fourier Features of a closed Contour. Comput. Graph. Image Process.
**1982**, 18, 236–258. [Google Scholar] [CrossRef] - Lin, C.S.; Hwang, C.L. New Forms of Shape Invariants from Elliptic Fourier Descriptors. Pattern Recognit.
**1987**, 20, 535–545. [Google Scholar] [CrossRef]

**Figure 1.**Horizontal displacement error observed between the orthophoto (correct) and the vector cadastral parcel.

**Figure 3.**The corresponding points in the corresponding shapes have different numbers due to two reasons: the start vertices are different and also the direction (clockwise in the blue polygon, and counterclockwise in the red polygon).

**Figure 4.**Transformed shapes using Fourier descriptors. The corresponding points between shapes are shown before (

**a**) and after (

**c**) transformation.

**Figure 5.**Digitized parcels: green is the correct parcel (left) and blue is the parcel to be transformed.

**Figure 6.**Transformed parcels using Fourier descriptors. The corresponding points between shapes are shown before (

**a**) and after (

**b**) transformation.

**Figure 7.**(

**a**) Separation between reference and misregistered polygons, (

**b**) separation histogram from 1000 samples measures between homologous point corresponding to reference and misregistered polygons (20 bin has been created in order to assign every measure to a bin and create the histogram): the mean value for the separation between reference and misregistered polygons is 1.167 m.

**Figure 9.**Buildings: cadastral parcel misregistered (red) and correct ones (blue) and misregistered after Fourier transformation (green).

**Table 1.**Least squares parameter settings: nth harmonic(nth harm) and number of Iterations (N Iter). Mean, Median and Maximum expressed in m. Digitized parcel.

nth Harm/N Iter | Mean | Median | Max |
---|---|---|---|

2 – 2 | 1.169 | 0.953 | 4.499 |

2 – 5 | 1.169 | 0.959 | 4.484 |

2 – 10 | 1.169 | 0.958 | 4.483 |

3 – 2 | 1.170 | 0.949 | 4.517 |

3 – 5 | 1.171 | 0.941 | 4.529 |

3 – 10 | 1.171 | 0.941 | 4.529 |

5 – 2 | 1.169 | 0.966 | 4.461 |

5 – 5 | 1.169 | 0.962 | 4.471 |

5 – 10 | 1.169 | 0.962 | 4.471 |

**Table 2.**Least squares parameter settings: nth harmonic(nth harm) and number of Iterations (N Iter). Mean, Median and Maximum expressed in m. 3 Buildings.

Building 1 | Building 2 | Building 3 | |||||||
---|---|---|---|---|---|---|---|---|---|

$\mathbf{n}$th harm/N Iter | Mean | Median | Max | Mean | Median | Max | Mean | Median | Max |

2 – 2 | 0.259 | 0.208 | 0.285 | 1.254 | 1.152 | 3.037 | 1.093 | 0.941 | 3.411 |

2 – 5 | 0.259 | 0.208 | 0.667 | 1.430 | 1.302 | 3.404 | 1.090 | 0.940 | 3.400 |

2 – 10 | 0.259 | 0.208 | 0.667 | 1.439 | 1.318 | 3.420 | 1.090 | 0.940 | 3.400 |

3 – 2 | 0.151 | 0.138 | 0.285 | 0.747 | 0.768 | 1.586 | 0.935 | 0.884 | 1.911 |

3 – 5 | 0.151 | 0.138 | 0.285 | 0.747 | 0.771 | 1.583 | 0.934 | 0.881 | 1.904 |

3 – 10 | 0.151 | 0.138 | 0.285 | 0.747 | 0.771 | 1.583 | 0.934 | 0.881 | 1.904 |

5 – 2 | 0.152 | 0.141 | 0.291 | 0.747 | 0.769 | 1.585 | 0.935 | 0.882 | 1.914 |

5 – 5 | 0.152 | 0.141 | 0.291 | 0.747 | 0.772 | 1.583 | 0.935 | 0.882 | 1.907 |

5 – 10 | 0.152 | 0.141 | 0.291 | 0.747 | 0.772 | 1.583 | 0.935 | 0.882 | 1.907 |

© 2020 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).

## Share and Cite

**MDPI and ACS Style**

Reinoso-Gordo, J.F.; Romero-Zaliz, R.; León-Robles, C.; Mataix-SanJuan, J.; Antonio Nero, M. Fourier-Based Automatic Transformation between Mapping Shapes—Cadastral and Land Registry Applications. *ISPRS Int. J. Geo-Inf.* **2020**, *9*, 482.
https://doi.org/10.3390/ijgi9080482

**AMA Style**

Reinoso-Gordo JF, Romero-Zaliz R, León-Robles C, Mataix-SanJuan J, Antonio Nero M. Fourier-Based Automatic Transformation between Mapping Shapes—Cadastral and Land Registry Applications. *ISPRS International Journal of Geo-Information*. 2020; 9(8):482.
https://doi.org/10.3390/ijgi9080482

**Chicago/Turabian Style**

Reinoso-Gordo, Juan Francisco, Rocío Romero-Zaliz, Carlos León-Robles, Jesús Mataix-SanJuan, and Marcelo Antonio Nero. 2020. "Fourier-Based Automatic Transformation between Mapping Shapes—Cadastral and Land Registry Applications" *ISPRS International Journal of Geo-Information* 9, no. 8: 482.
https://doi.org/10.3390/ijgi9080482