Direction estimation using square lattice and cadastral map assembling

Yusuke Takahashi, Liu Fei, Wataru Oyama, Tetsushi Wakabayashi, Pumitaka Kimura

Research output: Contribution to journalArticle

Abstract

This paper proposes a technique for direction estimation by means of square grid points in order to improve the performance of cadastral map assembling technique based on Merlin-Farber (MF) algorithm. The MF algorithm requires direction normalization of the segments (of cadastral map) preceding the assembling. Proposed direction estimation technique is based on the spatial frequency analysis of autocorrelation by MF algorithm for the square rid points regularly drawn with constant intervals on the segments. Since many square grid points are drawn over entire area of the segments the direction can be estimated more accurately with those points when compared the direction is estimated with single north arrow. To assemble two adjacent segments the longest common boundary is detected by MF algorithm. Evaluation experiments are performed to compare the accuracy and the success rate of map assembling when the direction is estimated and normalized based on the square grid points and when estimated and normalized based on the north arrow. Total of 324 map segments of 47 district provided by Institut Geographique National France are used in the experiments. While the map assembling based on the north arrow tends to form inaccurate cadastral maps the proposed technique assembles the map more accurately. The results of experiments shows that the proposed technique achieves sufficient success rate and accuracy so that it effectively reduces the labor cost and time of the cadastral map assembling.

Original languageEnglish
JournalIEEJ Transactions on Electronics, Information and Systems
Volume130
Issue number12
DOIs
Publication statusPublished - Jan 1 2010
Externally publishedYes

Fingerprint

Experiments
Autocorrelation
Personnel
Costs

All Science Journal Classification (ASJC) codes

  • Electrical and Electronic Engineering

Cite this

Direction estimation using square lattice and cadastral map assembling. / Takahashi, Yusuke; Fei, Liu; Oyama, Wataru; Wakabayashi, Tetsushi; Kimura, Pumitaka.

In: IEEJ Transactions on Electronics, Information and Systems, Vol. 130, No. 12, 01.01.2010.

Research output: Contribution to journalArticle

Takahashi, Yusuke ; Fei, Liu ; Oyama, Wataru ; Wakabayashi, Tetsushi ; Kimura, Pumitaka. / Direction estimation using square lattice and cadastral map assembling. In: IEEJ Transactions on Electronics, Information and Systems. 2010 ; Vol. 130, No. 12.
@article{50252b8e63b742ed8243ed1ef36df5c0,
title = "Direction estimation using square lattice and cadastral map assembling",
abstract = "This paper proposes a technique for direction estimation by means of square grid points in order to improve the performance of cadastral map assembling technique based on Merlin-Farber (MF) algorithm. The MF algorithm requires direction normalization of the segments (of cadastral map) preceding the assembling. Proposed direction estimation technique is based on the spatial frequency analysis of autocorrelation by MF algorithm for the square rid points regularly drawn with constant intervals on the segments. Since many square grid points are drawn over entire area of the segments the direction can be estimated more accurately with those points when compared the direction is estimated with single north arrow. To assemble two adjacent segments the longest common boundary is detected by MF algorithm. Evaluation experiments are performed to compare the accuracy and the success rate of map assembling when the direction is estimated and normalized based on the square grid points and when estimated and normalized based on the north arrow. Total of 324 map segments of 47 district provided by Institut Geographique National France are used in the experiments. While the map assembling based on the north arrow tends to form inaccurate cadastral maps the proposed technique assembles the map more accurately. The results of experiments shows that the proposed technique achieves sufficient success rate and accuracy so that it effectively reduces the labor cost and time of the cadastral map assembling.",
author = "Yusuke Takahashi and Liu Fei and Wataru Oyama and Tetsushi Wakabayashi and Pumitaka Kimura",
year = "2010",
month = "1",
day = "1",
doi = "10.1541/ieejeiss.130.2150",
language = "English",
volume = "130",
journal = "IEEJ Transactions on Electronics, Information and Systems",
issn = "0385-4221",
publisher = "The Institute of Electrical Engineers of Japan",
number = "12",

}

TY - JOUR

T1 - Direction estimation using square lattice and cadastral map assembling

AU - Takahashi, Yusuke

AU - Fei, Liu

AU - Oyama, Wataru

AU - Wakabayashi, Tetsushi

AU - Kimura, Pumitaka

PY - 2010/1/1

Y1 - 2010/1/1

N2 - This paper proposes a technique for direction estimation by means of square grid points in order to improve the performance of cadastral map assembling technique based on Merlin-Farber (MF) algorithm. The MF algorithm requires direction normalization of the segments (of cadastral map) preceding the assembling. Proposed direction estimation technique is based on the spatial frequency analysis of autocorrelation by MF algorithm for the square rid points regularly drawn with constant intervals on the segments. Since many square grid points are drawn over entire area of the segments the direction can be estimated more accurately with those points when compared the direction is estimated with single north arrow. To assemble two adjacent segments the longest common boundary is detected by MF algorithm. Evaluation experiments are performed to compare the accuracy and the success rate of map assembling when the direction is estimated and normalized based on the square grid points and when estimated and normalized based on the north arrow. Total of 324 map segments of 47 district provided by Institut Geographique National France are used in the experiments. While the map assembling based on the north arrow tends to form inaccurate cadastral maps the proposed technique assembles the map more accurately. The results of experiments shows that the proposed technique achieves sufficient success rate and accuracy so that it effectively reduces the labor cost and time of the cadastral map assembling.

AB - This paper proposes a technique for direction estimation by means of square grid points in order to improve the performance of cadastral map assembling technique based on Merlin-Farber (MF) algorithm. The MF algorithm requires direction normalization of the segments (of cadastral map) preceding the assembling. Proposed direction estimation technique is based on the spatial frequency analysis of autocorrelation by MF algorithm for the square rid points regularly drawn with constant intervals on the segments. Since many square grid points are drawn over entire area of the segments the direction can be estimated more accurately with those points when compared the direction is estimated with single north arrow. To assemble two adjacent segments the longest common boundary is detected by MF algorithm. Evaluation experiments are performed to compare the accuracy and the success rate of map assembling when the direction is estimated and normalized based on the square grid points and when estimated and normalized based on the north arrow. Total of 324 map segments of 47 district provided by Institut Geographique National France are used in the experiments. While the map assembling based on the north arrow tends to form inaccurate cadastral maps the proposed technique assembles the map more accurately. The results of experiments shows that the proposed technique achieves sufficient success rate and accuracy so that it effectively reduces the labor cost and time of the cadastral map assembling.

UR - http://www.scopus.com/inward/record.url?scp=78951475429&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78951475429&partnerID=8YFLogxK

U2 - 10.1541/ieejeiss.130.2150

DO - 10.1541/ieejeiss.130.2150

M3 - Article

AN - SCOPUS:78951475429

VL - 130

JO - IEEJ Transactions on Electronics, Information and Systems

JF - IEEJ Transactions on Electronics, Information and Systems

SN - 0385-4221

IS - 12

ER -