CN107958209B - Illegal construction identification method and system and electronic equipment - Google Patents
Illegal construction identification method and system and electronic equipment Download PDFInfo
- Publication number
- CN107958209B CN107958209B CN201711134102.2A CN201711134102A CN107958209B CN 107958209 B CN107958209 B CN 107958209B CN 201711134102 A CN201711134102 A CN 201711134102A CN 107958209 B CN107958209 B CN 107958209B
- Authority
- CN
- China
- Prior art keywords
- data
- point
- cloud data
- point cloud
- flying
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V20/00—Scenes; Scene-specific elements
- G06V20/10—Terrestrial scenes
- G06V20/176—Urban or other man-made structures
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/70—Determining position or orientation of objects or cameras
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10028—Range image; Depth image; 3D point clouds
Abstract
The present application relates to the field of illegal construction identification technologies, and in particular, to an illegal construction identification method, system and electronic device. The method for identifying the default construction comprises the following steps: step a: acquiring two times of flying point cloud data of a measured area; step b: acquiring change point data between the two flying point cloud data, and respectively acquiring geographical position information corresponding to each change point data to obtain a geographical position information table of the change point data between the two flying point cloud data; step c: and identifying whether the measured area is illegal according to the geographical position information table of the point data of change between the two flying point clouds. According to the method and the device, the change point data between the two flying point cloud data in the measured area is obtained, and the geographical position information table corresponding to the change point data is obtained, so that whether illegal construction exists in the measured area is rapidly identified according to the change point data geographical position information table, the time complexity of illegal construction identification is effectively reduced, and accurate positioning can be realized.
Description
Technical Field
The present application relates to the field of illegal construction identification technologies, and in particular, to an illegal construction identification method, system and electronic device.
Background
Along with the rapid development of economy, the contradiction between supply and demand of land in China is increasingly prominent, and the phenomena of cultivated land occupation of illegal buildings, illegal or illegal urban land construction and illegal mining and stealing of mineral resources frequently occur. In the prior art, violation identification is usually realized by oblique photography modeling technology, but oblique photography modeling requires a long time (for example, 1 square kilometer requires several days), and identification efficiency is low. Therefore, it is necessary to provide a new method for recognizing the violation, so as to improve the violation recognition efficiency.
Disclosure of Invention
The application provides an illegal construction identification method, system and electronic equipment, and aims to solve at least one of the technical problems in the prior art to a certain extent.
In order to solve the above problems, the present application provides the following technical solutions:
a method for identifying an illegal building comprises the following steps:
step a: acquiring two times of flying point cloud data of a measured area;
step b: acquiring change point data between the two flying point cloud data, and respectively acquiring geographical position information corresponding to each change point data to obtain a geographical position information table of the change point data between the two flying point cloud data;
step c: and identifying whether the measured area is illegal according to the geographical position information table of the point data of change between the two flying point clouds.
The technical scheme adopted by the embodiment of the application further comprises the following steps: in the step a, the two flying point cloud data specifically includes:
the two-time flying point cloud data is point cloud data with noise points removed or the noise point density lower than 20cm, is in the same coordinate system and comprises parameter values in a conversion formula from point coordinates to geodetic coordinates;
the two-time flying point cloud data is an ortho-image and comprises at least two positioning points of the ortho-image and geodetic coordinates of the at least two positioning points;
the two-time flying point cloud data comprises the coordinates of the top point of the circumscribed cuboid space diagonal of the measured area.
The technical scheme adopted by the embodiment of the application further comprises the following steps: the step a further comprises: and respectively cutting and decomposing the two flying point cloud data to form X small files.
The technical scheme adopted by the embodiment of the application further comprises the following steps: the step a further comprises: and pressing the X small files after cutting and decomposition into a linked list, and sequencing the values of all coordinate axes in an ascending order according to the sequencing sequence of X → Y → Z, so that the points in each small file are space ordered points and are stored in the linked list in sequence.
The technical scheme adopted by the embodiment of the application further comprises the following steps: in the step b, the obtaining of the change point data between the two flying point cloud data specifically comprises:
step b 1: traversing the rasterized region space of each ordered small file, judging whether point cloud data exist in the rasterized region space, and identifying a judgment result to respectively obtain a first rasterized space truth value file and a second rasterized space truth value file corresponding to the point cloud data of the two flights; the specific identification of the judgment result is as follows: if no point cloud data identification is 0, if some point cloud data identification is 1;
step b 2: and subtracting the identification result in the first rasterization space truth value file from the identification result in the second rasterization space truth value file, if the subtraction value of the two identification results is 0, the point is not changed, if the subtraction value of the two identification results is-1, the point is a vanishing point, and if the subtraction value of the two identification results is 1, the point is a newly added point, and the vanishing point and the newly added point are the change point data between the two flight point cloud data.
The technical scheme adopted by the embodiment of the application further comprises the following steps: in the step b, the step of obtaining the geographical location information corresponding to each change point data respectively to obtain the geographical location information table of the change point data between the two flying point cloud data specifically comprises: and taking the change point data out of the coordinates of the rasterized region space, converting the change point data into geodetic coordinates, sequentially inquiring the geographical position information corresponding to each change point data according to the geodetic coordinates, displaying through a geographical position information table display, and marking newly added points and/or vanishing points in the geographical position information table.
The embodiment of the application adopts another technical scheme that: a violation identification system comprising:
a data acquisition module: the system is used for acquiring the two-time flying point cloud data of a measured area;
a change point acquisition module: the system is used for acquiring change point data between the two flying point cloud data;
a geographic location acquisition module: and the geographical position information table is used for respectively acquiring the geographical position information corresponding to each change point data, acquiring the geographical position information table of the change point data between the two flying point cloud data, and identifying whether the detected area is illegal according to the geographical position information table of the change point data between the two flying point cloud data.
The technical scheme adopted by the embodiment of the application further comprises the following steps: the two-time flying point cloud data specifically comprises the following steps:
the two-time flying point cloud data is point cloud data with noise points removed or the noise point density lower than 20cm, is in the same coordinate system and comprises parameter values in a conversion formula from point coordinates to geodetic coordinates;
the two-time flying point cloud data is an ortho-image and comprises at least two positioning points of the ortho-image and geodetic coordinates of the at least two positioning points;
the two-time flying point cloud data comprises the coordinates of the top point of the circumscribed cuboid space diagonal of the measured area.
The technical scheme adopted by the embodiment of the application further comprises a data decomposition module, wherein the data decomposition module is used for respectively cutting and decomposing the twice flying point cloud data to form X small files.
The technical scheme adopted by the embodiment of the application further comprises a data sorting module, wherein the data sorting module is used for pressing the X small files subjected to cutting decomposition into the linked list and sorting the values of all coordinate axes in an ascending order according to the sorting sequence of X → Y → Z, so that the points in each small file are space ordered points and are stored in the linked list in sequence.
The technical scheme adopted by the embodiment of the application further comprises a data traversing module, wherein the data traversing module is used for traversing the rasterized region space of each ordered small file, judging whether point cloud data exist in the rasterized region space, identifying a judgment result and respectively obtaining a first rasterized space truth value file and a second rasterized space truth value file corresponding to the point cloud data of two flights; the specific identification of the judgment result is as follows: if no point cloud data identification is 0, if some point cloud data identification is 1;
the change point acquisition module is used for acquiring change point data between the two flying point cloud data, and specifically comprises the following steps: and subtracting the identification result in the first rasterization space truth value file from the identification result in the second rasterization space truth value file, if the subtraction value of the two identification results is 0, the point is not changed, if the subtraction value of the two identification results is-1, the point is a vanishing point, and if the subtraction value of the two identification results is 1, the point is a new adding point, and the vanishing point and the new adding point are the change point data between the two flight point cloud data.
The technical scheme adopted by the embodiment of the application further comprises the following steps: the geographical position obtaining module is used for respectively obtaining geographical position information corresponding to each change point data, and a geographical position information table for obtaining the change point data between two flight point cloud data specifically comprises the following steps: and taking the change point data out of the coordinates of the rasterized region space, converting the change point data into geodetic coordinates, sequentially inquiring the geographical position information corresponding to each change point data according to the geodetic coordinates, displaying through a geographical position information table display, and marking newly added points and/or vanishing points in the geographical position information table.
The embodiment of the application adopts another technical scheme that: an electronic device, comprising:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,
the memory stores instructions executable by the one processor to cause the at least one processor to perform the following operations of the above-described violation identification method:
step a: acquiring two times of flying point cloud data of a measured area;
step b: acquiring change point data between the two flying point cloud data, and respectively acquiring geographical position information corresponding to each change point data to obtain a geographical position information table of the change point data between the two flying point cloud data;
step c: and identifying whether the measured area is illegal according to the geographical position information table of the point data of change between the two flying point clouds.
Compared with the prior art, the embodiment of the application has the advantages that: according to the illegal construction identification method, the illegal construction identification system and the electronic equipment, the change point data between the two flying point cloud data in the measured area is obtained, and the geographical position information table corresponding to the change point data is obtained, so that whether illegal construction exists in the measured area is quickly identified according to the change point data geographical position information table, the time complexity of illegal construction identification is effectively reduced, and accurate positioning can be realized.
Drawings
FIG. 1 is a flow chart of a violation identification method according to an embodiment of the present application;
FIG. 2 is a schematic structural diagram of a violation identification system according to an embodiment of the present application;
fig. 3 is a schematic structural diagram of a hardware device of the violation identification method according to the embodiment of the present application.
Detailed Description
In order to make the objects, technical solutions and advantages of the present application more apparent, the present application is described in further detail below with reference to the accompanying drawings and embodiments. It should be understood that the specific embodiments described herein are merely illustrative of the present application and are not intended to limit the present application.
Please refer to fig. 1, which is a flowchart of a violation identification method according to an embodiment of the present application. The illegal construction identification method comprises the following steps:
step 100: acquiring two times of flying point cloud data of a measured area;
in step 100, the acquisition mode of the two flying point cloud data is as follows: loading the twice flying point cloud data by adopting a memory file mapping algorithm; the two-time flying point cloud data needs to meet the following requirements:
1. the two-time flying point cloud data is point cloud data with noise points removed or the noise point density lower than the required precision (namely 20 cm); the two flying point cloud data are in the same coordinate system and comprise parameter values in a conversion formula from point coordinates to geodetic coordinates (namely longitude and latitude);
2. the two-time flying point cloud data is an ortho-image and comprises at least two positioning points of the ortho-image and geodetic coordinates of the at least two positioning points;
3. the method comprises the step of obtaining an area range of twice flying point cloud data, namely providing vertex coordinates of a spatial diagonal of a circumscribed cuboid of a measured area, wherein the maximum values of x, y and z in the point cloud data are 6 values in total.
Step 200: respectively cutting and decomposing the two flying point cloud data to form X small files with the size of Yk;
in step 200, the cut decomposition uses a method combining memory mapping and memory copying. In actual operation, X small files can be stored by using one cache file, and are rewritten after being operated; if the memory is enough, the 'virtual small file' can be directly stored into the cache by adopting a virtual partition mode, and then the decomposed data is pressed into the linked list.
Step 300: pressing the cut and decomposed small files into a linked list, and performing spatial sequencing on each small file;
in step 300, the spatial ordering of each small file specifically includes: sorting the values of the coordinate axes in ascending order according to the order of X, Y and Z to form ordered points (X1, Y1, Z1), (X2, Y1, Z1), … … (X1, Y2, Z1) (X2, Y2, Z1) … … (X1, Y1, Z2) … …; wherein, Pi (xi, yi, zi) < Pi +1(xj +1, yj +1, zi +1) needs to reload the symbol "<" into the ordering sequence of X → Y → Z, which is the ordering idea of the plane → line → point in space. The sequencing pseudo-code is:
the core idea is to arrange the X axis first, if the Y axes are not equal, then arrange the Y axis, if the Y axes are equal, then arrange the Z axis, and this is finished. At this time, the points in each small file are spatially ordered points and are stored in the linked list in order.
Step 400: traversing the rasterized region space of each ordered small file, judging whether point cloud data exist in the rasterized region space, and identifying a judgment result to respectively obtain a first rasterized space truth value file (or an array) and a second rasterized space truth value file corresponding to the point cloud data of the two flights;
in step 400, the grid unit is the required precision, and if there is corresponding point cloud data in the rasterized region space, the identification is 1, and if there is no corresponding point cloud data, the identification is 0. Traversing the rasterized region space for each small file of the twice flying point cloud data, sequentially popping up spatially ordered point cloud data from the link table head, and writing a judgment identification result 1/0 into a cache to obtain a rasterized space truth value file corresponding to the twice flying point cloud data. Starting from the traversal of the second flying point cloud data, bitwise or operation is performed on the identification result 1/0 corresponding to the first flying point cloud data, so that only one output result is ensured, and the size of the output result is the size of the rasterization space.
Step 500: subtracting the identification result in the first rasterization space truth value file from the identification result in the second rasterization space truth value file to obtain change point data between the two flight point cloud data;
in step 500, if the subtraction value of the two identification results is 0, it indicates that the point has no change, if the subtraction value of the two identification results is-1, it indicates that the point is a vanishing point, if the subtraction value of the two identification results is 1, it indicates that the point is a newly added point, and the vanishing point and the newly added point are the change point data between the two flying point cloud data. According to the practical situation, the change point data (namely the points with the values of-1 and 1) in the point cloud data of the two flying times is a few.
Step 600: respectively obtaining geographical position information corresponding to each change point data to obtain a geographical position information table of the change point data between the two flying point cloud data;
in step 600, the geographic location information is obtained by: taking out the points with the values of-1 and 1 from the coordinates of the grid area space, converting the points with the values of-1 and 1 into geodetic coordinates (namely longitude and latitude) through a conversion formula, sequentially inquiring the geographical position information corresponding to each point through the longitude and latitude through hundredth API Geocoding, displaying the geographical position information of the data of the change point through a geographical position information table, and marking each point as a new increment point and/or a vanishing point in the geographical position information table.
Step 700: outputting a change point data geographical position information table in the twice flying point cloud data, and identifying whether the measured area is illegal according to the change point data geographical position information table.
Please refer to fig. 2, which is a structural diagram of a violation identification system according to an embodiment of the present application. The illegal construction identification system comprises a data acquisition module, a data decomposition module, a data sorting module, a data traversal module, a change point acquisition module, a geographic position acquisition module and a data output module.
A data acquisition module: the system is used for acquiring the two-time flying point cloud data of a measured area; the method for acquiring the point cloud data of the two flying times comprises the following steps: loading the twice flying point cloud data by adopting a memory file mapping algorithm; the two-time flying point cloud data needs to meet the following requirements:
1. the two-time flying point cloud data is point cloud data with noise points removed or the noise point density lower than the required precision (namely 20 cm); the two flying point cloud data are in the same coordinate system and comprise parameter values in a conversion formula from point coordinates to geodetic coordinates (namely longitude and latitude);
2. the two-time flying point cloud data is an ortho-image and comprises at least two positioning points of the ortho-image and geodetic coordinates of the at least two positioning points;
3. the method comprises the step of obtaining an area range of twice flying point cloud data, namely providing vertex coordinates of a spatial diagonal of a circumscribed cuboid of a measured area, wherein the maximum values of x, y and z in the point cloud data are 6 values in total.
A data decomposition module: the system is used for respectively cutting and decomposing the two flying point cloud data to form X small files with the size of Yk; the cutting decomposition uses a method of combining memory mapping and memory copying. In actual operation, X small files can be stored by using one cache file, and are rewritten after being operated; if the memory is enough, the 'virtual small file' can be directly stored into the cache by adopting a virtual partition mode, and then the decomposed data is pressed into the linked list.
A data sorting module: the small files are used for pressing the small files after cutting and decomposition into a linked list and carrying out space sequencing on each small file; the space sequencing of each small file specifically comprises the following steps: sorting the values of the coordinate axes in ascending order according to the order of X, Y and Z to form ordered points (X1, Y1, Z1), (X2, Y1, Z1), … … (X1, Y2, Z1) (X2, Y2, Z1) … … (X1, Y1, Z2) … …; wherein, Pi (xi, yi, zi) < Pi +1(xj +1, yj +1, zi +1) needs to reload the symbol "<" into the ordering sequence of X → Y → Z, which is the ordering idea of the plane → line → point in space. The sequencing pseudo-code is:
the core idea is to arrange the X axis first, if the Y axes are not equal, then arrange the Y axis, if the Y axes are equal, then arrange the Z axis, and this is finished. At this time, the points in each small file are spatially ordered points and are stored in the linked list in order.
A data traversal module: the system comprises a rasterization area space, a first rasterization space truth value file (or array) and a second rasterization space truth value file, wherein the rasterization area space is used for traversing the sorted small files, judging whether point cloud data exist in the rasterization area space or not, and identifying a judgment result to respectively obtain a first rasterization space truth value file (or array) and a second rasterization space truth value file corresponding to the point cloud data of the two flights; the grid unit is the required precision, if corresponding point cloud data exists in the grid region space, the identification is 1, and if the corresponding point cloud data does not exist in the grid region space, the identification is 0. Traversing the rasterized region space for each small file of the twice flying point cloud data, sequentially popping up spatially ordered point cloud data from the link table head, and writing a judgment identification result 1/0 into a cache to obtain a rasterized space truth value file corresponding to the twice flying point cloud data. Starting from the traversal of the second flying point cloud data, bitwise or operation is performed on the identification result 1/0 corresponding to the first flying point cloud data, so that only one output result is ensured, and the size of the output result is the size of the rasterization space.
A change point acquisition module: the identification result in the first rasterization space truth value file is subtracted from the identification result in the second rasterization space truth value file to obtain change point data between the two flight point cloud data; if the subtraction value of the two identification results is 0, the point is not changed, if the subtraction value of the two identification results is-1, the point disappears, and if the subtraction value of the two identification results is 1, the point is a newly added point. According to the practical situation, the change point data (namely the points with the values of-1 and 1) in the point cloud data of the two flying times is a few.
A geographic location acquisition module: the system comprises a data acquisition module, a data processing module and a data processing module, wherein the data acquisition module is used for acquiring geographical position information corresponding to each change point data respectively to obtain a change point data geographical position information table between two flying point cloud data; specifically, points with the values of-1 and 1 are taken out from coordinates of a rasterized area space, the points with the values of-1 and 1 are converted into geodetic coordinates (namely longitude and latitude) through a conversion formula, geographical location information corresponding to each point is sequentially inquired through the longitude and latitude through hundredth API Geocoding, the geographical location information of the data of the changed points is displayed through a geographical location information table, and each point is marked as a new added point and/or a vanishing point in the geographical location information table.
A data output module: and the system is used for outputting a change point data geographical position information table in the twice flying point cloud data and identifying whether the measured area is illegal according to the change point data geographical position information table.
Fig. 3 is a schematic structural diagram of a hardware device of the violation identification method according to the embodiment of the present application. As shown in fig. 3, the device includes one or more processors and memory. Taking a processor as an example, the apparatus may further include: an input system and an output system.
The processor, memory, input system, and output system may be connected by a bus or other means, as exemplified by the bus connection in fig. 3.
The memory, which is a non-transitory computer readable storage medium, may be used to store non-transitory software programs, non-transitory computer executable programs, and modules. The processor executes various functional applications and data processing of the electronic device, i.e., implements the processing method of the above-described method embodiment, by executing the non-transitory software program, instructions and modules stored in the memory.
The memory may include a storage program area and a storage data area, wherein the storage program area may store an operating system, an application program required for at least one function; the storage data area may store data and the like. Further, the memory may include high speed random access memory, and may also include non-transitory memory, such as at least one disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, the memory optionally includes memory located remotely from the processor, and these remote memories may be connected to the processing system over a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The input system may receive input numeric or character information and generate a signal input. The output system may include a display device such as a display screen.
The one or more modules are stored in the memory and, when executed by the one or more processors, perform the following for any of the above method embodiments:
step a: acquiring two times of flying point cloud data of a measured area;
step b: acquiring change point data between the two flying point cloud data, and respectively acquiring geographical position information corresponding to each change point data to obtain a geographical position information table of the change point data between the two flying point cloud data;
step c: and identifying whether the measured area is illegal according to the geographical position information table of the point data of change between the two flying point clouds.
The product can execute the method provided by the embodiment of the application, and has the corresponding functional modules and beneficial effects of the execution method. For technical details that are not described in detail in this embodiment, reference may be made to the methods provided in the embodiments of the present application.
Embodiments of the present application provide a non-transitory (non-volatile) computer storage medium having stored thereon computer-executable instructions that may perform the following operations:
step a: acquiring two times of flying point cloud data of a measured area;
step b: acquiring change point data between the two flying point cloud data, and respectively acquiring geographical position information corresponding to each change point data to obtain a geographical position information table of the change point data between the two flying point cloud data;
step c: and identifying whether the measured area is illegal according to the geographical position information table of the point data of change between the two flying point clouds.
Embodiments of the present application provide a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions that, when executed by a computer, cause the computer to perform the following:
step a: acquiring two times of flying point cloud data of a measured area;
step b: acquiring change point data between the two flying point cloud data, and respectively acquiring geographical position information corresponding to each change point data to obtain a geographical position information table of the change point data between the two flying point cloud data;
step c: and identifying whether the measured area is illegal according to the geographical position information table of the point data of change between the two flying point clouds.
According to the illegal construction identification method, the illegal construction identification system and the electronic equipment, the change point data between the two flying point cloud data in the measured area is obtained, and the geographical position information table corresponding to the change point data is obtained, so that whether illegal construction exists in the measured area is quickly identified according to the change point data geographical position information table, the time complexity of illegal construction identification is effectively reduced, and accurate positioning can be realized.
The previous description of the disclosed embodiments is provided to enable any person skilled in the art to make or use the present application. Various modifications to these embodiments will be readily apparent to those skilled in the art, and the generic principles defined herein may be applied to other embodiments without departing from the spirit or scope of the application. Thus, the present application is not intended to be limited to the embodiments shown herein but is to be accorded the widest scope consistent with the principles and novel features disclosed herein.
Claims (11)
1. A method for recognizing an illegal building is characterized by comprising the following steps:
step a: acquiring two times of flying point cloud data of a measured area;
step b: acquiring change point data between the two flying point cloud data, and respectively acquiring geographical position information corresponding to each change point data to obtain a geographical position information table of the change point data between the two flying point cloud data;
step c: identifying whether the measured area is illegal according to a geographical position information table of the point data of change between the two flying point clouds;
in the step b, the obtaining of the change point data between the two flying point cloud data specifically comprises:
step b 1: traversing the rasterized region space of each ordered small file, judging whether point cloud data exist in the rasterized region space, and identifying a judgment result to respectively obtain a first rasterized space truth value file and a second rasterized space truth value file corresponding to the point cloud data of the two flights; the specific identification of the judgment result is as follows: if no point cloud data identification is 0, if some point cloud data identification is 1;
step b 2: and subtracting the identification result in the first rasterization space truth value file from the identification result in the second rasterization space truth value file, if the subtraction value of the two identification results is 0, the point is not changed, if the subtraction value of the two identification results is-1, the point is a vanishing point, and if the subtraction value of the two identification results is 1, the point is a newly added point, and the vanishing point and the newly added point are the change point data between the two flight point cloud data.
2. The method according to claim 1, wherein in the step a, the two-time flying point cloud data is specifically:
the two-time flying point cloud data is point cloud data with noise points removed or the noise point density lower than 20cm, is in the same coordinate system and comprises parameter values in a conversion formula from point coordinates to geodetic coordinates;
the two-time flying point cloud data is an ortho-image and comprises at least two positioning points of the ortho-image and geodetic coordinates of the at least two positioning points;
the two-time flying point cloud data comprises the coordinates of the top point of the circumscribed cuboid space diagonal of the measured area.
3. The method for illegal building identification according to claim 1 or 2, characterized in that said step a further comprises: and respectively cutting and decomposing the two flying point cloud data to form X small files.
4. The method for illegal construction identification according to claim 3, wherein said step a further comprises: and pressing the X small files after cutting and decomposition into a linked list, and sequencing the values of all coordinate axes in an ascending order according to the sequencing sequence of X → Y → Z, so that the points in each small file are space ordered points and are stored in the linked list in sequence.
5. The method for illegal construction identification according to claim 4, wherein in the step b, the step of obtaining the geographical location information corresponding to each change point data respectively to obtain the geographical location information table of the change point data between two flying point cloud data specifically comprises: and taking the change point data out of the coordinates of the rasterized region space, converting the change point data into geodetic coordinates, sequentially inquiring the geographical position information corresponding to each change point data according to the geodetic coordinates, displaying through a geographical position information table display, and marking newly added points and/or vanishing points in the geographical position information table.
6. An illegal build identification system, comprising:
a data acquisition module: the system is used for acquiring the two-time flying point cloud data of a measured area;
a change point acquisition module: the system is used for acquiring change point data between the two flying point cloud data;
a geographic location acquisition module: the geographical position information table is used for respectively obtaining the geographical position information corresponding to each change point data, obtaining the geographical position information table of the change point data between the two flying point cloud data, and identifying whether the detected area is illegal to build according to the geographical position information table of the change point data between the two flying point cloud data;
the system comprises a data traversing module, a first real-value rasterizing space file and a second real-value rasterizing space file, wherein the data traversing module is used for traversing the rasterized area space of each ordered small file, judging whether point cloud data exist in the rasterized area space, identifying a judgment result and respectively obtaining the first true-value rasterizing space file and the second true-value rasterizing space file corresponding to the point cloud data of the two flights; the specific identification of the judgment result is as follows: if no point cloud data identification is 0, if some point cloud data identification is 1;
the change point acquisition module is used for acquiring change point data between the two flying point cloud data, and specifically comprises the following steps: and subtracting the identification result in the first rasterization space truth value file from the identification result in the second rasterization space truth value file, if the subtraction value of the two identification results is 0, the point is not changed, if the subtraction value of the two identification results is-1, the point is a vanishing point, and if the subtraction value of the two identification results is 1, the point is a new adding point, and the vanishing point and the new adding point are the change point data between the two flight point cloud data.
7. The violation identification system according to claim 6, wherein the two-time flying point cloud data is specifically:
the two-time flying point cloud data is point cloud data with noise points removed or the noise point density lower than 20cm, is in the same coordinate system and comprises parameter values in a conversion formula from point coordinates to geodetic coordinates;
the two-time flying point cloud data is an ortho-image and comprises at least two positioning points of the ortho-image and geodetic coordinates of the at least two positioning points;
the two-time flying point cloud data comprises the coordinates of the top point of the circumscribed cuboid space diagonal of the measured area.
8. The illegal construction identification system of claim 7, further comprising a data decomposition module, wherein the data decomposition module is used for respectively performing cutting decomposition on the two flying point cloud data to form X small files.
9. The system for identifying the default construction according to claim 8, further comprising a data sorting module, wherein the data sorting module is configured to push the X small files after the cutting decomposition into the linked list, and sort the values of the coordinate axes in ascending order according to the sorting order of X → Y → Z, so that the points in each small file are spatially ordered points and are stored in the linked list in sequence.
10. The system for illegal construction identification according to claim 9, wherein the geographical location obtaining module obtains geographical location information corresponding to each change point data, and the geographical location information table for obtaining the change point data between two flying point cloud data is specifically: and taking the change point data out of the coordinates of the rasterized region space, converting the change point data into geodetic coordinates, sequentially inquiring the geographical position information corresponding to each change point data according to the geodetic coordinates, displaying through a geographical position information table display, and marking newly added points and/or vanishing points in the geographical position information table.
11. An electronic device, comprising:
at least one processor; and
a memory communicatively coupled to the at least one processor; wherein the content of the first and second substances,
the memory stores instructions executable by the at least one processor to enable the at least one processor to perform the method of violation identification of any of claims 1-5.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711134102.2A CN107958209B (en) | 2017-11-16 | 2017-11-16 | Illegal construction identification method and system and electronic equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711134102.2A CN107958209B (en) | 2017-11-16 | 2017-11-16 | Illegal construction identification method and system and electronic equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107958209A CN107958209A (en) | 2018-04-24 |
| CN107958209B true CN107958209B (en) | 2021-10-29 |
Family
ID=61964884
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711134102.2A Active CN107958209B (en) | 2017-11-16 | 2017-11-16 | Illegal construction identification method and system and electronic equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107958209B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110322503A (en) * | 2018-03-27 | 2019-10-11 | 深圳天眼激光科技有限公司 | A kind of squatter building localization method, system and electronic equipment based on laser point cloud data |
| CN108875780A (en) * | 2018-05-07 | 2018-11-23 | 广东省电信规划设计院有限公司 | The acquisition methods and device of difference object between image based on view data |
| CN113111612B (en) * | 2021-06-15 | 2021-08-10 | 中国空气动力研究与发展中心计算空气动力研究所 | Discrete point cloud repeated point fast searching method based on self-adaptive space subdivision |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103093466A (en) * | 2013-01-21 | 2013-05-08 | 武汉大学 | Building three-dimensional change detection method based on LiDAR point cloud and image |
| CN104049245A (en) * | 2014-06-13 | 2014-09-17 | 中原智慧城市设计研究院有限公司 | Urban building change detection method based on LiDAR point cloud spatial difference analysis |
| CN104091369A (en) * | 2014-07-23 | 2014-10-08 | 武汉大学 | Unmanned aerial vehicle remote-sensing image building three-dimensional damage detection method |
| CN104700207A (en) * | 2015-02-28 | 2015-06-10 | 中国地质大学（武汉） | Internet-of-things-based mining dynamic real-time monitoring method and system |
| CN104821013A (en) * | 2015-05-11 | 2015-08-05 | 武汉大学 | Method and system for specific surface area extraction based on geodetic coordinate system digital elevation model |
| CN205582304U (en) * | 2016-04-21 | 2016-09-14 | 武汉万集信息技术有限公司 | Channel boats and ships traffic volume survey system |
| CN105953795A (en) * | 2016-04-28 | 2016-09-21 | 南京航空航天大学 | Navigation apparatus and method for surface inspection of spacecraft |
| CN106127153A (en) * | 2016-06-24 | 2016-11-16 | 南京林业大学 | The traffic sign recognition methods of Vehicle-borne Laser Scanning cloud data |
| CN106355194A (en) * | 2016-08-22 | 2017-01-25 | 广东华中科技大学工业技术研究院 | Treatment method for surface target of unmanned ship based on laser imaging radar |
Family Cites Families (10)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009061423A2 (en) * | 2007-11-05 | 2009-05-14 | Doubleshot, Inc. | Methods and systems for navigation and terrain change detection |
| CN102855663B (en) * | 2012-05-04 | 2015-04-01 | 北京建筑工程学院 | Method for building CSG (Constructive Solid Geometry) model according to laser radar grid point cloud |
| CN104091321B (en) * | 2014-04-14 | 2016-10-19 | 北京师范大学 | It is applicable to the extracting method of the multi-level point set feature of ground laser radar point cloud classifications |
| CN104123730B (en) * | 2014-07-31 | 2016-09-14 | 武汉大学 | Remote sensing image based on roadway characteristic and laser point cloud method for registering and system |
| CN105118090B (en) * | 2015-05-19 | 2018-02-13 | 胡翰 | A kind of point cloud filtering method of adaptive complicated landform structure |
| US10527412B2 (en) * | 2015-10-06 | 2020-01-07 | Bridger Photonics, Inc. | Gas-mapping 3D imager measurement techniques and method of data processing |
| CN105913492B (en) * | 2016-04-06 | 2019-03-05 | 浙江大学 | A kind of complementing method of RGBD objects in images shape |
| CN107016725A (en) * | 2017-02-27 | 2017-08-04 | 电子科技大学 | A kind of vegetation three-dimensional live modeling method for taking LiDAR point cloud data distribution difference into account |
| CN107063258A (en) * | 2017-03-07 | 2017-08-18 | 重庆邮电大学 | A kind of mobile robot indoor navigation method based on semantic information |
| CN107038717B (en) * | 2017-04-14 | 2019-08-27 | 东南大学 | A method of 3D point cloud registration error is automatically analyzed based on three-dimensional grid |
-
2017
- 2017-11-16 CN CN201711134102.2A patent/CN107958209B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN103093466A (en) * | 2013-01-21 | 2013-05-08 | 武汉大学 | Building three-dimensional change detection method based on LiDAR point cloud and image |
| CN104049245A (en) * | 2014-06-13 | 2014-09-17 | 中原智慧城市设计研究院有限公司 | Urban building change detection method based on LiDAR point cloud spatial difference analysis |
| CN104091369A (en) * | 2014-07-23 | 2014-10-08 | 武汉大学 | Unmanned aerial vehicle remote-sensing image building three-dimensional damage detection method |
| CN104700207A (en) * | 2015-02-28 | 2015-06-10 | 中国地质大学（武汉） | Internet-of-things-based mining dynamic real-time monitoring method and system |
| CN104821013A (en) * | 2015-05-11 | 2015-08-05 | 武汉大学 | Method and system for specific surface area extraction based on geodetic coordinate system digital elevation model |
| CN205582304U (en) * | 2016-04-21 | 2016-09-14 | 武汉万集信息技术有限公司 | Channel boats and ships traffic volume survey system |
| CN105953795A (en) * | 2016-04-28 | 2016-09-21 | 南京航空航天大学 | Navigation apparatus and method for surface inspection of spacecraft |
| CN106127153A (en) * | 2016-06-24 | 2016-11-16 | 南京林业大学 | The traffic sign recognition methods of Vehicle-borne Laser Scanning cloud data |
| CN106355194A (en) * | 2016-08-22 | 2017-01-25 | 广东华中科技大学工业技术研究院 | Treatment method for surface target of unmanned ship based on laser imaging radar |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107958209A (en) | 2018-04-24 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN109271893B (en) | Method, device, equipment and storage medium for generating simulation point cloud data | |
| CN111402390B (en) | Model rendering method, device, equipment and storage medium | |
| CN107958209B (en) | Illegal construction identification method and system and electronic equipment | |
| US11830103B2 (en) | Method, apparatus, and computer program product for training a signature encoding module and a query processing module using augmented data | |
| US11300680B2 (en) | Three-dimensional (3D) radar weather data rendering techniques | |
| US11798181B2 (en) | Method and system for location detection of photographs using topographic techniques | |
| US20230206578A1 (en) | Method for generating virtual character, electronic device and storage medium | |
| CN115375868B (en) | Map display method, remote sensing map display method, computing device and storage medium | |
| KR20210042278A (en) | Method and apparatus for generating information, electronic device, storage medium and program | |
| KR20200136723A (en) | Method and apparatus for generating learning data for object recognition using virtual city model | |
| CN112053440A (en) | Method for determining individualized model and communication device | |
| EP4102254A1 (en) | Radar point cloud data processing method and device, storage medium, and computer program product | |
| CN114627239A (en) | Bounding box generation method, device, equipment and storage medium | |
| CN109387193B (en) | Indoor map updating method and device | |
| JP7375149B2 (en) | Positioning method, positioning device, visual map generation method and device | |
| CN109189524A (en) | Image resource generation method and device | |
| CN112848312B (en) | Method and device for detecting three-dimensional model object, computer equipment and storage medium | |
| US10140758B1 (en) | Texturing models of structures | |
| CN103544315A (en) | Construction method for photogrammetry stereo image library | |
| CN108132992B (en) | Personnel information basic address coding method and system and electronic equipment | |
| Ellul et al. | LOD 1 VS. LOD 2–Preliminary investigations into differences in mobile rendering performance | |
| US9349211B1 (en) | Texturing models of structures | |
| CN111881230A (en) | Rendering method and device for map area and electronic equipment | |
| CN112465692A (en) | Image processing method, device, equipment and storage medium | |
| US20230196674A1 (en) | Method and apparatus for processing three dimentional graphic data, device, storage medium and product |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| TR01 | Transfer of patent right | ||
| TR01 | Transfer of patent right |
Effective date of registration: 20220429 Address after: No. 517, nanzhiyuan community, Taoyuan District, Shenzhen, Guangdong Province Patentee after: Shenzhen Lijian Tianyan Technology Co.,Ltd. Address before: 518000, 1st floor, Building A7, No. 1001 Xueyuan Avenue, Taoyuan Street, Nanshan District, Shenzhen City, Guangdong Province Patentee before: SHENZHEN TIANYAN LASER TECHNOLOGY Co.,Ltd. |