Login| Sign Up| Help| Contact|

Patent Searching and Data


Title:
AN ARTIFICIAL INTELLIGENCE (AI) PATTERN MATCHING SYSTEM FOR AUTOMATED CADASTRAL EPOCH REFERENCE LAYER CONFLATION
Document Type and Number:
WIPO Patent Application WO/2022/040727
Kind Code:
A1
Abstract:
A system for cadastral epoch conflation involving previous and subsequent cadastre epochs, each comprising a plurality of shapes calculates geometric characteristics for each polygon of each epoch, the geometric characteristics comprising at least one of area, perimeter, number of vertices, scale, orientation and irregularity, calculates geometric topologies for each epoch, the topology representing neighbour relationships of the polygons of each epoch, correlates pairs of polygons from the respective epochs according to the geometric characteristics and correlates remaining pairs of polygons from the respective epochs according to the geometric topologies.

Inventors:
JOYCE PAUL (AU)
Application Number:
PCT/AU2021/050930
Publication Date:
March 03, 2022
Filing Date:
August 21, 2021
Export Citation:
Click for automatic bibliography generation   Help
Assignee:
WE DO IT PRODUCTS PTY LTD (AU)
International Classes:
G01C21/30; G06F16/29; G06K9/00; G06T7/33
Foreign References:
US20060041375A12006-02-23
US6445390B12002-09-03
Other References:
BLASBY, DAVE; DAVIS, MARTIN; KIM, DJUN; RAMSEY, PAUL: "GIS conflation using open source tools", OPEN JUMP WHITE PAPER, 4 June 2004 (2004-06-04), pages 1 - 32, XP009535232
WU JIANHUA, WAN YANGYANG, CHIANG YAO-YI, FU ZHONGLIANG, DENG MIN: "A Matching Algorithm Based on Voronoi Diagram for Multi-Scale Polygonal Residential Areas", IEEE ACCESS, vol. 6, 1 January 2018 (2018-01-01), pages 4904 - 4915, XP055911176, DOI: 10.1109/ACCESS.2018.2793302
XIA XUE, PERSELLO CLAUDIO, KOEVA MILA: "Deep Fully Convolutional Networks for Cadastral Boundary Detection from UAV Images", REMOTE SENSING, vol. 11, no. 14, pages 1725, XP055911177, DOI: 10.3390/rs11141725
Attorney, Agent or Firm:
PATENTEC PATENT ATTORNEYS (AU)
Download PDF:
Claims:
Claims

1 . A system for cadastral epoch conflation involving previous and subsequent cadastre epochs, each comprising a plurality of shapes, wherein the system: calculates geometric characteristics for each polygon of each epoch, the geometric characteristics comprising at least one of area, perimeter, number of vertices, scale, orientation and irregularity, calculates geometric topologies for each epoch, the topology representing neighbour relationships of the polygons of each epoch, correlates pairs of polygons from the respective epochs according to the geometric characteristics, and correlates remaining pairs of polygons from the respective epochs according to the geometric topologies.

2. The system as claimed in claim 1 , wherein the system further performs Voronoi tessellation to calculate adjustment vectors for each correlated pair of polygons from the respective epochs and adjust a reference layer using the vectors.

3. The system as claimed in claim 2, wherein the Voronoi tessellation is centroidal Voronoi tessellation.

4. The system as claimed in claim 1 , wherein the system correlates pairs of polygons from the respective epochs according to the geometric characteristics using a weighted fuzzy comparison of the geometric characteristics.

5. The system as claimed in claim 4, further comprising the system adjusting for the weightings to control a number of matches and a number of false positives.

6. The system as claimed in claim 1 , wherein the system correlating pairs of polygons from the respective epoch according to the geometric topologies comprises the system further correlating pairs of polygons directionally.

7. The system as claimed in claim 1 , wherein the system correlating pairs of polygons from the respective epoch further comprises the system correlating subdivided or combined polygons according to area thereof between the respective epochs.

8

8. The system as claimed in claim 1 , further comprising the system generating a multi-dimensional R-Tree for each epoch using the geometric characteristics.

9. The system as claimed in claim 8, wherein the system correlating pairs of polygons from the respective epochs according to the geometric characteristics comprises searching the R-Tree for polygons according to one or more of the geometric characteristics.

10. The system as claimed in claim 1 , wherein the geometric characteristics comprises all of area, perimeter, number of vertices, scale, orientation, irregularity

1 1 . The system as claimed in claim 1 , wherein the system calculates scale as an average of the distances from centroid to each vertex

12. The system as claimed in claim 1 , wherein the system calculates orientation as a double integral of a second moment of inertia.

13. The system as claimed in claim 1 , wherein the system calculates irregularity as an angular deviation from a regular n-sided shape.

9

Description:
An Artificial Intelligence (Al) pattern matching system for automated cadastral epoch reference layer conflation

Field of the Invention

[0001 ] This invention relates generally to an artificial Intelligence (Al) pattern matching system for automated cadastral epoch reference layer conflation .

Background of the Invention

[0002] A cadastre is a comprehensive land recording of the real estate or real property's metes-and-bounds of a country.

[0003] Cadastral data may be periodically updated to account for subdivisions and consolidations, boundary adjustment and the like. For example, Figure 3 shows exemplary previous and subsequent cadastral data epochs wherein shifting therebetween may be of the order of several metres. Organizations having used the older (dotted) cadastre to show the location of their assets need to move their assets when the underlying cadastre moves as their assets would otherwise be shown in the wrong locations.

[0004] Problematically however, differences between the two epochs may not be conformal or regular. For example, polygons may be moved, subdivided or consolidated, and/or deformed between each epoch . As such, finding the correlating pairs of polygons cannot involve simple equivalence testing.

[0005] As such, present reference layer conflation techniques involve manual digitisation of differences between the epochs wherein, for example, a human operator will use a pointer device to correlate vertices of each polygon on screen to digitise the transformations between the epochs. This is a time-consuming, expensive and inaccurate process.

[0006] Automated digitisation of these differences is desirous but however automated digitisation is difficult because computers are ill-equipped to ‘intuitively’ match polygons that have been deformed and/or subdivided or consolidated between epochs. [0007] The present invention seeks to provide a way to overcome or substantially ameliorate at least some of the deficiencies of the previous art, or to at least provide an alternative.

[0008] It is to be understood that, if any previous art information is referred to herein, such reference does not constitute an admission that the information forms part of the common general knowledge in the art, in Australia or any other country.

Summary of the Disclosure

[0009] There is provided herein an artificial Intelligence (Al) pattern matching system for automated cadastral epoch conflation .

[0010] The system takes cadastral data of previous and subsequent epochs and performs digitisation and/or polygonisation if required.

[001 1 ] The system calculates geometric characteristics for each polygon of each epoch. The geometric characteristics may comprise at least one of area, perimeter, number of vertices, scale, orientation, irregularity. Scale may be calculated as the average of the distances from centroid of a polygon to each vertex thereof, orientation may be calculated as a double integral of the second moment of inertia and irregularity may be calculated as angular deviation from a regular n-sided shape.

[0012] The system may generate a multi-dimensional R-Tree for each epoch using the geometric characteristics for fast searching of polygons according to one or more of the geometric characteristics.

[0013] The system further obtains or calculates geometric topologies for each epoch. The geometric topologies represent neighbour relationships of the polygons of each epochs and, in embodiments, represents directional relationships.

[0014] The system then correlates pairs of polygons from the respective epochs according to the geometric characteristics.

[0015] The system may correlate pair of polygons using a weighted fuzzy comparison of the geometric characteristics. The system may adjust for weightings to control for a number of matches and/or a number of false positives.

[0016] For any remaining pairs of polygons, the system correlates the remaining pairs of polygons according to the geometric topologies, including directionally. [0017] The system may employ Voronoi tessellation, such as centroidal Voronoi tessellation to calculate adjustment vectors between correlated polygons which are used to adjust one or more reference layers.

[0018] Other aspects of the invention are also disclosed.

Brief Description of the Drawings

[0019] Notwithstanding any other forms which may fall within the scope of the present invention, preferred embodiments of the disclosure will now be described, by way of example only, with reference to the accompanying drawings in which:

[0020] Figure 1 shows an artificial Intelligence (Al) pattern matching system for automated cadastral epoch conflation in accordance with an embodiment;

[0021 ] Figure 2 shows exemplary processing by the system of Figure 1 ;

[0022] Figure 3 shows exemplary cadastral data epochs; and

[0023] Figure 4 shows a magnified view of the cadastral data epochs of Figure 3.

Description of Embodiments

[0024] Figure 1 shows a system 100 for Artificial Intelligence (Al) pattern matching system for automated cadastral epoch reference layer conflation . The system 100 comprises a processor 107 for processing digital data. A memory device 1 17 is in operable communication with the processor 107 via a system bus. The memory device 1 17 is configured for storing digital data including computer program code instructions. In use, the processor 107 fetches these computer program code instructions and associated data 121 from the memory device 1 17 for interpretation and execution of the computational functionality divided herein.

[0025] The computer program code instructions may be logically divided into a plurality of controllers 1 18.

[0026] The system 100 may comprise an I/O interface 1 18 for obtaining cadastral data from a cadastral database 101. The cadastral database 101 may comprise a plurality of cadastral data epochs, including a previous epoch 102 and subsequent epoch 103. [0027] The cadastral database 101 may further comprise one or more reference layers 102 such as representing services, utilities, assets and the like. [0028] The controllers 1 18 may comprise a digitiser and polygonisation controller 1 13 which may digitise and/or modify the digital format of the cadastral data from the cadastral database 101 and which may calculate a plurality of polygons 109 in relation to each epoch 102, 103 if required.

[0029] The controllers 1 18 may further comprise a geometric characteristic calculation controller 1 14 which may generate a plurality of geometric characteristics 1 10 for the polygons 109 of each epoch 102, 103.

[0030] The controllers 1 18 may further comprise a topology calculation controller 1 15 which may calculate geometric topologies 1 1 1 of the polygons 109 of each epoch 102, 103. As will be described in further detail below, the geometric topologies 1 1 1 may represent neighbour or bounding relationships of polygons 109. The geometric topologies 1 1 1 may further represent directional relationships between polygons 109. [0031 ] The controllers 1 18 may further comprise a correlation controller 1 16 which correlates matching pairs of polygons 109 within each epoch 102, 103 according to the geometric characteristics 1 10 and the geometric topologies 1 1 1 .

[0032] The controllers 1 18 may generate an R-tree for multidimensional searching of the geometric characteristics 1 10, and, in embodiments, the geometric topologies 1 1 1.

[0033] The controllers 1 18 may further comprise a Voronoi tessellation controller 120 for performing Voronoi tessellation of the polygons 109 and a reference layer adjustment controller 1 18 which generates one or more adjusted reference layers 105 according to adjustment vectors determined from the Voronoi tessellation.

[0034] Figure 3 shows exemplary previous and subsequent epochs 102, 103 each comprising a plurality of polygons 109.

[0035] Figure 4 shows a magnified view of the top left-hand corner of the epochs 102, 103 of Figure 3.

[0036] Exemplary processing 1 12 of the system 100 is given in Figure 2.

[0037] The processing 1 12 may comprise the digitiser and polygonisation controller 1 13 digitising the previous and subsequent cadastral epochs 102, 103 if required. [0038] The processing 112 may comprise the digitiser and polygonisation controller

113 performing polygonisation using the previous and subsequent epoch 102, 103 to divide each epoch 102, 103 into a plurality of polygons 109 if required. With reference to Figure 4, a polygon 109 of a previous epoch 102 is shown hyphenated whereas the subsequent epoch 103 is shown non-hyphenated. For example, the top left-hand polygons 109 of Figure 4 shows the previous epoch polygon A' and the subsequent epoch polygon A.

[0039] Step 125 comprises the geometric characteristic calculation controller 114 calculating geometric characteristics 11 1 for each polygon 109 of each epoch 102, 103.

[0040] The geometric characteristics 1 11 may comprise at least one of area, perimeter, number of vertices, scale, orientation and irregularity of each polygon.

[0041 ] Scale may be calculated as the average of the distances from centroid of a polygon to each vertex thereof.

[0042] Orientation may be calculated as a double integral of the second moment of inertia.

[0043] Irregularity may be correlated as angular deviation from a regular n-sided shape.

[0044] In a preferred embodiment, the geometric characteristic calculation controller

114 calculate all of area, perimeter, number of vertices, scale, orientation and irregularity of each polygon.

[0045] These geometric characteristics 110 may be stored within the data 121.

[0046] The R-Tree 112 may be generated at step 127 according to the geometric characteristics 1 10 for fast multi-dimensional searching. For example, the R-Tree 1 12 may be searched to find polygons 109 by one or more of area, perimeter, number of vertices, scale, orientation and irregularity.

[0047] At step 126, the topology calculation controller 1 15 may calculate geometric topologies 1 11 for the epoch 102, 103. The geometric topologies 1 11 represent neighbour/bounding relationships of the polygons of each epoch 102, 103. [0048] In embodiments, the R-tree 1 12 may be further updated according to the geometric topologies 1 1 1 so that neighbours of a polygon 109 may be quickly found. [0049] At step 128, the correlation controller 1 16 correlates pairs of polygons from the respective epoch 102, 103 according to the geometric characteristics 128.

[0050] In embodiments, the correlation controller 1 16 uses a weighted fuzzy comparison of the geometric characteristics 1 10. The correlation controller 1 16 m ay adjust fuzzy weightings to control a number of matches and all a number of false positives.

[0051 ] With reference to Figure 4, distinctly shaped polygons A, D and F are correlated in this way by the correlation controller 1 16. However, less distinctively shaped remaining polygons B and C are not matched. Furthermore, polygon E' from the previous epoch 102 has been subdivided into two polygons E1 and E2 of the subsequent epoch 103 which are therefore similarly not matched.

[0052] As such, at step 129, the correlation controller 1 16 correlates remaining pairs of the polygons 109 from the respective epoch 102, 103 according to the geometric topologies 1 1 1.

[0053] For example, indistinctive remaining polygons B' and B are correlated by virtue of their adjacency to matched polygons A' and A. In embodiments, the correlation controller 1 16 may further match adjacent polygons 109 directionally wherein, for example, polygons B' and B are matched by virtue of their being southerly of matched polygons A' and A as compared to easterly polygons E' and E1.

[0054] Furthermore, polygons E1 and E2 may be correlated to previous epoch polygon E' by virtue of adjacency and area. For example, the sum of the area of E1 and E2 may be determined by the correlation controller 1 16 as being approximately that of polygon E'.

[0055] Step 130 may comprise the Voronoi tessellation, such as centroidal Voronoi tessellation to calculate adjustment vectors 1 13 between polygon centroids for each correlated pair of polygons 109. Each vector 1 13 may comprise a magnitude and direction. [0056] At step 130, the reference layers 104 may be adjusted according to the adjustment vectors to generate adjusted reference layers 105.

[0057] The foregoing description, for purposes of explanation, used specific nomenclature to provide a thorough understanding of the invention. However, it will be apparent to one skilled in the art that specific details are not required in order to practise the invention. Thus, the foregoing descriptions of specific embodiments of the invention are presented for purposes of illustration and description. They are not intended to be exhaustive or to limit the invention to the precise forms disclosed as obviously many modifications and variations are possible in view of the above teachings. The embodiments were chosen and described in order to best explain the principles of the invention and its practical applications, thereby enabling others skilled in the art to best utilize the invention and various embodiments with various modifications as are suited to the particular use contemplated. It is intended that the following claims and their equivalents define the scope of the invention.

[0058] The term “approximately” or similar as used herein should be construed as being within 10% of the value stated unless otherwise indicated.