CN107958209A - Illegal construction identification method and system and electronic equipment - Google Patents
Illegal construction identification method and system and electronic equipment Download PDFInfo
- Publication number
- CN107958209A CN107958209A CN201711134102.2A CN201711134102A CN107958209A CN 107958209 A CN107958209 A CN 107958209A CN 201711134102 A CN201711134102 A CN 201711134102A CN 107958209 A CN107958209 A CN 107958209A
- Authority
- CN
- China
- Prior art keywords
- data
- cloud data
- point
- twice
- flight
- 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.)
- Granted
Links
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
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Instructional Devices (AREA)
- Image Analysis (AREA)
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
This application involves squatter building identification technology field, more particularly to a kind of squatter building recognition methods, system and electronic equipment.
Background technology
As economic develops rapidly, the soil imbalance between supply and demand in China becomes increasingly conspicuous, and the illegal architecture against regulations occupies cultivated land existing
Stealing for phenomenon and mineral resources is built as, the illegal land used in city or illegal land used to adopt illegal mining phenomenon and occur repeatedly.Existing skill
In art, identification violating the regulations is realized typically by oblique photograph modeling technique, but oblique photograph modeling needs long time (ratio
Such as 1 square kilometre of several days time of needs), recognition efficiency is relatively low.Therefore, it is necessary to a kind of new squatter building recognition methods is provided, with
Improve squatter building recognition efficiency.
The content of the invention
This application provides a kind of squatter building recognition methods, system and electronic equipment, it is intended to solves at least to a certain extent
One of above-mentioned technical problem of the prior art.
To solve the above-mentioned problems, this application provides following technical solution：
A kind of squatter building recognition methods, comprises the following steps：
Step a：Obtain the flight cloud data twice for surveying region；
Step b：The change point data between the flight cloud data twice is obtained, and obtains each change respectively and counts
According to corresponding geographical location information, the geographical location information form of change point data between flight cloud data twice is obtained；
Step c：According to the geographical location information Table recognition institute for changing point data between the cloud data of flight twice
Survey region and whether there is squatter building.
The technical solution that the embodiment of the present application is taken further includes：In the step a, the cloud data of the flight twice tool
Body is：
The cloud data of flight twice is to have removed the cloud data of noise or noise density less than 20cm, is flown twice
Cloud data is in the same coordinate system, and including point coordinates to the parameter value in geodetic coordinates conversion formula；
Flight cloud data is orthography twice, and at least two anchor points and at least two including orthography
The geodetic coordinates of anchor point；
Flight cloud data includes the circumscribed rectangular parallelepiped space diagonal apex coordinate in surveyed region twice.
The technical solution that the embodiment of the present application is taken further includes：The step a is further included：Respectively to a cloud number that flies twice
According to cutting decomposition is carried out, X small documents are formed.
The technical solution that the embodiment of the present application is taken further includes：The step a is further included：It will cut X after decomposing small
File is pressed into chained list, and carries out ascending sort to the value of each reference axis according to the clooating sequence of X → Y → Z, makes each small documents
In point spacial ordering point and to be sequentially stored in chained list.
The technical solution that the embodiment of the present application is taken further includes：In the step b, the acquisition point cloud number of flight twice
Change point data between is specially：
Step b1：The rasterizing regional space of each small documents after traversal sequence, judges in rasterizing regional space
Cloud data is whether there is, and judging result is identified, respectively obtains the first rasterizing corresponding with flight cloud data twice
Space true value file and the second rasterizing space true value file；Wherein, judging result is identified specially：If not point
Cloud Data Identification is 0, if cloud data is identified as 1；
Step b2：The first rasterizing space true value file is subtracted with the mark result in the second rasterizing space true value file
In if mark as a result, two mark results subtraction values be 0, represent that the point is unchanged, if two mark result phases
Depreciation is that -1 expression point is end point, if it is newly-increased point that the subtraction values of two mark results, which are the 1 expression point, the disappearance
Point and newly-increased point are the change point data between flight cloud data twice.
The technical solution that the embodiment of the present application is taken further includes：It is described to obtain each change point respectively in the step b
The corresponding geographical location information of data, the geographical location information form for obtaining changing point data between flight cloud data twice have
Body is：The change point data is taken out from the coordinate of rasterizing regional space, and the change point data are converted to greatly
Ground coordinate, the corresponding geographical location information of each change point data is inquired further according to geodetic coordinates, passes through geographical location successively
Information form is shown, and newly-increased point and/or end point are labeled in the geographical location information form.
The another technical solution that the embodiment of the present application is taken is：A kind of squatter building identifying system, including：
Data acquisition module：The flight cloud data twice in region is surveyed for obtaining；
Change point acquisition module：For obtaining the change point data between the flight cloud data twice；
Geographical location acquisition module：For obtaining the corresponding geographical location information of each change point data respectively, two are obtained
Change the geographical location information form of point data between secondary flight cloud data, become according between the cloud data of flight twice
The geographical location information Table recognition of change point data surveys region and whether there is squatter building.
The technical solution that the embodiment of the present application is taken further includes：The cloud data of flight twice is specially：
The cloud data of flight twice is to have removed the cloud data of noise or noise density less than 20cm, is flown twice
Cloud data is in the same coordinate system, and including point coordinates to the parameter value in geodetic coordinates conversion formula；
Flight cloud data is orthography twice, and at least two anchor points and at least two including orthography
The geodetic coordinates of anchor point；
Flight cloud data includes the circumscribed rectangular parallelepiped space diagonal apex coordinate in surveyed region twice.
The technical solution that the embodiment of the present application is taken further includes data decomposing module, and the data decomposing module is used to distinguish
Cutting decomposition is carried out to flight cloud data twice, forms X small documents.
The technical solution that the embodiment of the present application is taken further includes data sorting module, and the data sorting module is used to cut
The X small documents press-in chained list after decomposing is cut, and ascending order row is carried out to the value of each reference axis according to the clooating sequence of X → Y → Z
Sequence, makes the point in each small documents for spacial ordering point and is sequentially stored in chained list.
The technical solution that the embodiment of the present application is taken further includes data traversal module, and the data traversal module is used to travel through
The rasterizing regional space of each small documents after sequence, judges cloud data is whether there is in rasterizing regional space, and to sentencing
Disconnected result is identified, and respectively obtains the first rasterizing space corresponding with flight cloud data twice true value file and second gate
Format space true value file；Wherein, judging result is identified specially：If no cloud data is identified as 0, if
Cloud data is identified as 1；
The change point acquisition module obtain described in change point data twice between flight cloud data be specially：With institute
State the mark result in the second rasterizing space true value file and subtract mark in the first rasterizing space true value file as a result, such as
The subtraction value of two mark results of fruit is 0, represents that the point is unchanged, if the subtraction value of two mark results represents the point for -1
For end point, if the subtraction value of two mark results is 1 expression, the point is newly-increased point, and the end point and newly-increased point are two
Change point data between secondary flight cloud data.
The technical solution that the embodiment of the present application is taken further includes：The geographical location acquisition module obtains each change respectively
The corresponding geographical location information of point data, obtains the geographical location information form of change point data between flight cloud data twice
Specially：The change point data is taken out from the coordinate of rasterizing regional space, and the change point data are converted to
Geodetic coordinates, the corresponding geographical location information of each change point data is inquired further according to geodetic coordinates, passes through geographical position successively
Put information form to be shown, and newly-increased point and/or end point are labeled in the geographical location information form.
The another technical solution that the embodiment of the present application is taken is：A kind of electronic equipment, including：
At least one processor；And
The memory being connected with least one processor communication；Wherein,
The memory storage has the instruction that can be performed by one processor, and described instruction is by least one place
Manage device to perform, so that at least one processor is able to carry out the following operation of above-mentioned squatter building recognition methods：
Step a：Obtain the flight cloud data twice for surveying region；
Step b：The change point data between the flight cloud data twice is obtained, and obtains each change respectively and counts
According to corresponding geographical location information, the geographical location information form of change point data between flight cloud data twice is obtained；
Step c：According to the geographical location information Table recognition institute for changing point data between the cloud data of flight twice
Survey region and whether there is squatter building.
Relative to the prior art, the beneficial effect that the embodiment of the present application produces is：The squatter building identification of the embodiment of the present application
Method, system and electronic equipment obtain change by obtaining the change point data surveyed in region between flight cloud data twice
Change the corresponding geographical location information form of point data, so as to quickly identify institute according to the change point data geographic positional information form
Survey in region and whether there is squatter building, effectively reduce the time complexity of squatter building identification, and can realize accurate positionin.
Brief description of the drawings
Fig. 1 is the flow chart of the squatter building recognition methods of the embodiment of the present application；
Fig. 2 is the structure diagram of the squatter building identifying system of the embodiment of the present application；
Fig. 3 is the hardware device structure diagram of squatter building recognition methods provided by the embodiments of the present application.
Embodiment
It is with reference to the accompanying drawings and embodiments, right in order to which the object, technical solution and advantage of the application are more clearly understood
The application is further elaborated.It should be appreciated that specific embodiment described herein is only to explain the application, not
For limiting the application.
Referring to Fig. 1, it is the flow chart of the squatter building recognition methods of the embodiment of the present application.The squatter building identification of the embodiment of the present application
Method comprises the following steps：
Step 100：Obtain the flight cloud data twice for surveying region；
In step 100, the acquisition modes of flight cloud data are twice：Using the loading of memory limited algorithm twice
Flight cloud data；Flight cloud data need to meet claimed below twice：
1st, flight cloud data is to have removed the point cloud number of noise or noise density less than precision prescribed (i.e. 20cm) twice
According to；Flight cloud data should be at the same coordinate system twice, and including point coordinates to geodetic coordinates (i.e. longitude and latitude) conversion formula
In parameter value；
2nd, flight cloud data is orthography twice, and at least two anchor points including orthography, and at least
The geodetic coordinates of two anchor points；
3rd, including the circumscribed rectangular parallelepiped space diagonal in region is surveyed in the regional extent of flight cloud data, i.e. offer twice
Apex coordinate, is respectively x in cloud data, the most value of y, z, totally 6 are worth.
Step 200：Cutting decomposition is carried out to flight cloud data twice respectively, forms the small documents that X size is Yk；
In step 200, the method being combined using memory mapping with memory copying is decomposed in cutting.In practical operation, X
A small documents can be stored with a cache file, be written over again after operating on it；If memory is enough, void can be also used
" virtual small documents " are directly stored in caching by the mode for intending segmentation, then decomposition data press-in chained list.
Step 300：The small documents after decomposing will be cut and be pressed into chained list, and spatial classification is carried out to each small documents；
In step 300, carrying out spatial classification to each small documents is specially：Secondary ordered pair according to the Z again of Y after first X is each
The value of reference axis carries out ascending sort, is allowed to be formed orderly point (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), need to by symbol "<" weight
Carry as the clooating sequence of X → Y → Z, be face → line in space → sequence thought.Sequence pseudocode be：
Its core concept is arranged Y-axis if Y-axis is unequal, if Y-axis is equal to arrange Z axis, is ended herein first to arrange X-axis.This
When, the point in each small documents for spacial ordering point and is sequentially stored in chained list.
Step 400：The rasterizing regional space of each small documents after traversal sequence, judges in rasterizing regional space
Cloud data is whether there is, and judging result is identified, respectively obtains the first rasterizing corresponding with flight cloud data twice
Space true value file (or array) and the second rasterizing space true value file；
In step 400, grid units are precision prescribed, are marked if having corresponding cloud data in rasterizing regional space
Know for 1, without being then identified as 0.Each small documents of flight cloud data twice are traveled through with this rasterizing regional space, then from chained list
Head ejects spacial ordering cloud data successively, and will determine that in the mark write-in caching of result 1/0, obtains flight cloud data twice
Corresponding rasterizing space true value file.Since to the traversal of second of flight cloud data, to mark result 1/0 with first
The corresponding result that identifies of secondary flight cloud data carries out step-by-step or computing, ensures that output result only has one, and its size is
Rasterizing space size.
Step 500：The first rasterizing space true value text is subtracted with the mark result in the second rasterizing space true value file
Mark in part is as a result, obtain the change point data between flight cloud data twice；
In step 500, if the subtraction value of two mark results is 0, represent that the point is unchanged, if two identify result
Subtraction value is -1 and represents that the point is end point, and it is newly-increased point that the point is represented if being 1 if the subtraction value that two identify result, is disappeared
Point and newly-increased point are the change point data between flight cloud data twice.According to reality, flight cloud data twice
In change point data (i.e. value be -1 and 1 point) be minority.
Step 600：The corresponding geographical location information of each change point data is obtained respectively, obtains flight cloud data twice
Between change point data geographical location information form；
In step 600, the acquisition modes of geographical location information are：The point for being -1 and 1 will be worth from rasterizing regional space
Coordinate in take out, the point that value is -1 and 1 is converted to by geodetic coordinates (i.e. longitude and latitude) by conversion formula, then passes through Baidu
API Geocoding (geocoding) are inquired the corresponding geographical location information of each point by longitude and latitude successively, pass through geographical position
The geographical location information of information form display change point data is put, and it is newly-increased to mark each point in geographical location information form
Point and/or end point.
Step 700：The change point data geographic positional information form in flight cloud data twice is exported, according to the change
Point data geographical location information Table recognition surveys region and whether there is squatter building.
Referring to Fig. 2, it is the structure chart of the squatter building identifying system of the embodiment of the present application.The squatter building identification of the embodiment of the present application
System include data acquisition module, data decomposing module, data sorting module, data traversal module, change point acquisition module,
Manage position acquisition module and data outputting module.
Data acquisition module：The flight cloud data twice in region is surveyed for obtaining；Wherein, flight cloud data twice
Acquisition modes be：Flight cloud data twice is loaded using memory limited algorithm；Flight cloud data needs to meet twice
It is claimed below：
1st, flight cloud data is to have removed the point cloud number of noise or noise density less than precision prescribed (i.e. 20cm) twice
According to；Flight cloud data should be at the same coordinate system twice, and including point coordinates to geodetic coordinates (i.e. longitude and latitude) conversion formula
In parameter value；
2nd, flight cloud data is orthography twice, and at least two anchor points including orthography, and at least
The geodetic coordinates of two anchor points；
3rd, including the circumscribed rectangular parallelepiped space diagonal in region is surveyed in the regional extent of flight cloud data, i.e. offer twice
Apex coordinate, is respectively x in cloud data, the most value of y, z, totally 6 are worth.
Data decomposing module：For carrying out cutting decomposition to flight cloud data twice respectively, it is Yk's to form X size
Small documents；Wherein, the method being combined using memory mapping with memory copying is decomposed in cutting.In practical operation, X small documents
It can be stored with a cache file, be written over again after operating on it；If memory is enough, virtual dividing can be also used
" virtual small documents " are directly stored in caching by mode, then decomposition data press-in chained list.
Data sorting module：Chained list is pressed into for the small documents after decomposing will to be cut, and space is carried out to each small documents
Sequence；Wherein, carrying out spatial classification to each small documents is specially：According to the value of each reference axis of secondary ordered pair of Z again of Y after first X
Ascending sort is carried out, is allowed to form orderly point (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), need to by symbol "<" heavy duty for X → Y →
The clooating sequence of Z, be space in face → line → sequence thought.Sequence pseudocode be：
Its core concept is arranged Y-axis if Y-axis is unequal, if Y-axis is equal to arrange Z axis, is ended herein first to arrange X-axis.This
When, the point in each small documents for spacial ordering point and is sequentially stored in chained list.
Data traversal module：For traveling through the rasterizing regional space of each small documents after sorting, rasterizing is judged
Cloud data is whether there is in regional space, and judging result is identified, is respectively obtained corresponding with flight cloud data twice
First rasterizing space true value file (or array) and the second rasterizing space true value file；Wherein, grid units are to require
Precision, is identified as 1, nothing is identified as 0 if having corresponding cloud data in rasterizing regional space.To flight cloud data twice
Each small documents travel through this rasterizing regional space, then eject spacial ordering cloud data successively from linked list head, and will determine that
Identify in the write-in caching of result 1/0, obtain the corresponding rasterizing space true value file of flight cloud data twice.From to second
The traversal of flight cloud data starts, to mark result 1/0 with first ride cloud data it is corresponding mark result carry out by
Position or computing, ensure that output result only has one, and its size is rasterizing space size.
Change point acquisition module：For subtracting the first rasterizing with the mark result in the second rasterizing space true value file
Mark in the true value file of space is as a result, obtain the change point data between flight cloud data twice；Wherein, if two marks
As a result subtraction value is 0, represents that the point is unchanged, represents that the point disappears if the subtraction value that two identify result is -1, if two
The subtraction value of a mark result is 1 and represents that the point is newly-increased point.According to reality, the twice change in flight cloud data
Point data (point that i.e. value is -1 and 1) is a small number of.
Geographical location acquisition module：For obtaining the corresponding geographical location information of each change point data respectively, two are obtained
Change point data geographic positional information form between secondary flight cloud data；Specifically, the point for being -1 and 1 will be worth from rasterizing
Taken out in the coordinate of regional space, the point that value is -1 and 1 is converted to by geodetic coordinates (i.e. longitude and latitude) by conversion formula, then lead to
Cross Baidu API Geocoding and inquire the corresponding geographical location information of each point successively by longitude and latitude, believed by geographical location
The geographical location information of form display change point data is ceased, and it is newly-increased point to mark each point in geographical location information form
And/or end point.
Data outputting module：For exporting the change point data geographic positional information form in flight cloud data twice,
Region is surveyed according to the change point data geographic positional information Table recognition and whether there is squatter building.
Fig. 3 is the hardware device structure diagram of squatter building recognition methods provided by the embodiments of the present application.As shown in figure 3, should
Equipment includes one or more processors and memory.By taking a processor as an example, which can also include：Input system
And output system.
Processor, memory, input system and output system can be connected by bus or other modes, in Fig. 3 with
Exemplified by being connected by bus.
Memory as a kind of non-transient computer readable storage medium storing program for executing, available for store non-transient software program, it is non-temporarily
State computer executable program and module.Processor is by running non-transient software program stored in memory, instruction
And module, so as to perform various function application and the data processing of electronic equipment, that is, realize the place of above method embodiment
Reason method.
Memory can include storing program area and storage data field, wherein, storing program area can storage program area, extremely
A few required application program of function；Storage data field can store data etc..In addition, memory can be included at a high speed at random
Memory is accessed, can also include non-transient memory, a for example, at least disk memory, flush memory device or other are non-
Transient state solid-state memory.In certain embodiments, memory is optional including relative to the remotely located memory of processor, this
A little remote memories can pass through network connection to processing system.The example of above-mentioned network includes but not limited to internet, enterprise
In-house network, LAN, mobile radio communication and combinations thereof.
Input system can receive the numeral or character information of input, and produce signal input.Output system may include to show
The display devices such as display screen.
One or more of modules are stored in the memory, are performed when by one or more of processors
When, perform the following operation of any of the above-described embodiment of the method：
Step a：Obtain the flight cloud data twice for surveying region；
Step b：The change point data between the flight cloud data twice is obtained, and obtains each change respectively and counts
According to corresponding geographical location information, the geographical location information form of change point data between flight cloud data twice is obtained；
Step c：According to the geographical location information Table recognition institute for changing point data between the cloud data of flight twice
Survey region and whether there is squatter building.
The said goods can perform the method that the embodiment of the present application is provided, and possesses the corresponding function module of execution method and has
Beneficial effect.Not ins and outs of detailed description in the present embodiment, reference can be made to method provided by the embodiments of the present application.
The embodiment of the present application provides a kind of non-transient (non-volatile) computer-readable storage medium, and the computer storage is situated between
Matter is stored with computer executable instructions, which can perform following operation：
Step a：Obtain the flight cloud data twice for surveying region；
Step b：The change point data between the flight cloud data twice is obtained, and obtains each change respectively and counts
According to corresponding geographical location information, the geographical location information form of change point data between flight cloud data twice is obtained；
Step c：According to the geographical location information Table recognition institute for changing point data between the cloud data of flight twice
Survey region and whether there is squatter building.
The embodiment of the present application provides a kind of computer program product, and the computer program product includes being stored in non-temporary
Computer program on state computer-readable recording medium, the computer program include programmed instruction, when described program instructs
When being computer-executed, the computer is set to perform following operation：
Step a：Obtain the flight cloud data twice for surveying region；
Step b：The change point data between the flight cloud data twice is obtained, and obtains each change respectively and counts
According to corresponding geographical location information, the geographical location information form of change point data between flight cloud data twice is obtained；
Step c：According to the geographical location information Table recognition institute for changing point data between the cloud data of flight twice
Survey region and whether there is squatter building.
The squatter building recognition methods, system and electronic equipment of the embodiment of the present application survey the point of flight twice in region by obtaining
Change point data between cloud data, and the corresponding geographical location information form of change point data is obtained, so that according to the change point
Data geographic positional information form, which quickly identifies, whether there is squatter building in surveyed region, the time for effectively reducing squatter building identification answers
Miscellaneous degree, and can realize accurate positionin.
The foregoing description of the disclosed embodiments, enables professional and technical personnel in the field to realize or using the application.
A variety of modifications to these embodiments will be apparent for those skilled in the art, as defined herein
General Principle can be realized in other embodiments in the case where not departing from spirit herein or scope.Therefore, the application
The embodiments shown herein is not intended to be limited to, and is to fit to and the principles and novel features disclosed herein phase one
The most wide scope caused.
Claims (13)
1. a kind of squatter building recognition methods, it is characterised in that comprise the following steps：
Step a：Obtain the flight cloud data twice for surveying region；
Step b：The change point data between the flight cloud data twice is obtained, and obtains each change point data pair respectively
The geographical location information answered, obtains the geographical location information form of change point data between flight cloud data twice；
Step c：According to the geographical location information Table recognition Suo Ce areas for changing point data between the cloud data of flight twice
Domain whether there is squatter building.
2. squatter building recognition methods according to claim 1, it is characterised in that in the step a, the point of flight twice
Cloud data are specially：
The cloud data of flight twice is to have removed the cloud data of noise or noise density less than 20cm, twice a flight point cloud
Data are in the same coordinate system, and including point coordinates to the parameter value in geodetic coordinates conversion formula；
Flight cloud data is orthography twice, and at least two anchor points including orthography and at least two positioning
The geodetic coordinates of point；
Flight cloud data includes the circumscribed rectangular parallelepiped space diagonal apex coordinate in surveyed region twice.
3. squatter building recognition methods according to claim 1 or 2, it is characterised in that the step a is further included：Respectively to two
Secondary flight cloud data carries out cutting decomposition, forms X small documents.
4. squatter building recognition methods according to claim 3, it is characterised in that the step a is further included：After cutting is decomposed
X small documents press-in chained list, and ascending sort is carried out to the value of each reference axis according to the clooating sequence of X → Y → Z, made every
Point in a small documents for spacial ordering point and is sequentially stored in chained list.
5. squatter building recognition methods according to claim 4, it is characterised in that in the step b, the acquisition flies twice
Change point data between row cloud data is specially：
Step b1：The rasterizing regional space of each small documents after traversal sequence, judges whether there is in rasterizing regional space
Cloud data, and judging result is identified, respectively obtain the first rasterizing space corresponding with flight cloud data twice
True value file and the second rasterizing space true value file；Wherein, judging result is identified specially：If do not put cloud number
According to being identified as 0, if cloud data is identified as 1；
Step b2：Subtracted with the mark result in the second rasterizing space true value file in the first rasterizing space true value file
If mark as a result, two mark results subtraction values be 0, represent that the point is unchanged, if two mark result subtraction values
Represent that the point is end point for -1, if it is newly-increased point that the subtraction values of two mark results, which are the 1 expression point, the end point and
Newly-increased point is the change point data between flight cloud data twice.
6. squatter building recognition methods according to claim 5, it is characterised in that described to obtain respectively respectively in the step b
It is a to change the corresponding geographical location information of point data, obtain the geographical location letter of change point data between flight cloud data twice
Ceasing form is specially：The change point data is taken out from the coordinate of rasterizing regional space, and by the change point data
Geodetic coordinates is converted to, the corresponding geographical location information of each change point data is inquired successively further according to geodetic coordinates, passes through
Geographical location information form is shown, and newly-increased point and/or end point are carried out in the geographical location information form
Mark.
A kind of 7. squatter building identifying system, it is characterised in that including：
Data acquisition module：The flight cloud data twice in region is surveyed for obtaining；
Change point acquisition module：For obtaining the change point data between the flight cloud data twice；
Geographical location acquisition module：For obtaining the corresponding geographical location information of each change point data respectively, flown twice
Change the geographical location information form of point data between row cloud data, according to change point between the cloud data of flight twice
The geographical location information Table recognition of data surveys region and whether there is squatter building.
8. squatter building identifying system according to claim 7, it is characterised in that the cloud data of flight twice is specially：
The cloud data of flight twice is to have removed the cloud data of noise or noise density less than 20cm, twice a flight point cloud
Data are in the same coordinate system, and including point coordinates to the parameter value in geodetic coordinates conversion formula；
Flight cloud data is orthography twice, and at least two anchor points including orthography and at least two positioning
The geodetic coordinates of point；
Flight cloud data includes the circumscribed rectangular parallelepiped space diagonal apex coordinate in surveyed region twice.
9. the squatter building identifying system according to claim 7 or 8, it is characterised in that further include data decomposing module, the number
It is used to respectively carry out flight cloud data twice cutting decomposition according to decomposing module, forms X small documents.
10. squatter building identifying system according to claim 9, it is characterised in that further include data sorting module, the data
Sorting module be used for will cut decompose after X small documents press-in chained list, and according to X → Y → Z clooating sequence to each coordinate
The value of axis carries out ascending sort, makes the point in each small documents for spacial ordering point and is sequentially stored in chained list.
11. squatter building identifying system according to claim 10, it is characterised in that further include data traversal module, the number
It is used for the rasterizing regional space for traveling through each small documents after sorting according to spider module, judges have in rasterizing regional space
It is identified without cloud data, and to judging result, it is empty respectively obtains the first rasterizing corresponding with flight cloud data twice
Between true value file and the second rasterizing space true value file；Wherein, judging result is identified specially：If do not put cloud
Data Identification is 0, if cloud data is identified as 1；
The change point acquisition module obtain described in change point data twice between flight cloud data be specially：With described
If the mark result in two rasterizing space true value files subtracts mark in the first rasterizing space true value file as a result, two
It is a mark result subtraction value be 0, represent that the point is unchanged, if two mark results subtraction values be -1 expression the point be disappear
Point is lost, the point is newly-increased point if the subtraction value of two mark results is 1 expression, and the end point and newly-increased point as fly twice
Change point data between row cloud data.
12. squatter building identifying system according to claim 11, it is characterised in that the geographical location acquisition module obtains respectively
The corresponding geographical location information of each change point data is taken, obtains the geographical position of change point data between flight cloud data twice
Putting information form is specially：The change point data is taken out from the coordinate of rasterizing regional space, and by the change point
Data are converted to geodetic coordinates, inquire the corresponding geographical location information of each change point data successively further according to geodetic coordinates,
Shown by geographical location information form, and to newly-increased point and/or end point in the geographical location information form
It is labeled.
13. a kind of electronic equipment, including：
At least one processor；And
The memory being connected with least one processor communication；Wherein,
The memory storage has the instruction that can be performed by one processor, and described instruction is by least one processor
Perform, so that at least one processor is able to carry out the following behaviour of above-mentioned 1 to 6 any one of them squatter building recognition methods
Make：
Step a：Obtain the flight cloud data twice for surveying region；
Step b：The change point data between the flight cloud data twice is obtained, and obtains each change point data pair respectively
The geographical location information answered, obtains the geographical location information form of change point data between flight cloud data twice；
Step c：According to the geographical location information Table recognition Suo Ce areas for changing point data between the cloud data of flight twice
Domain whether there is squatter building.
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 true CN107958209A (en) | 2018-04-24 |
| CN107958209B 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) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN108875780A (en) * | 2018-05-07 | 2018-11-23 | 广东省电信规划设计院有限公司 | The acquisition methods and device of difference object between image based on view data |
| 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 |
| CN113111612A (en) * | 2021-06-15 | 2021-07-13 | 中国空气动力研究与发展中心计算空气动力研究所 | Discrete point cloud repeated point fast searching method based on self-adaptive space subdivision |
Citations (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090115779A1 (en) * | 2007-11-05 | 2009-05-07 | Alan Shulman | Methods and systems for navigation and terrain change detection |
| CN102855663A (en) * | 2012-05-04 | 2013-01-02 | 北京建筑工程学院 | Method for building CSG (Constructive Solid Geometry) model according to laser radar grid point cloud |
| 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 |
| CN104091321A (en) * | 2014-04-14 | 2014-10-08 | 北京师范大学 | Multi-level-point-set characteristic extraction method applicable to ground laser radar point cloud classification |
| CN104123730A (en) * | 2014-07-31 | 2014-10-29 | 武汉大学 | Method and system for remote-sensing image and laser point cloud registration based on road features |
| 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 |
| CN105118090A (en) * | 2015-05-19 | 2015-12-02 | 西南交通大学 | Adaptive point-cloud filtering method for complex terrain structure |
| CN105913492A (en) * | 2016-04-06 | 2016-08-31 | 浙江大学 | Method for complementing object shape in RGBD image |
| 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 |
| US20170097274A1 (en) * | 2015-10-06 | 2017-04-06 | Bridger Photonics, Inc. | Gas-mapping 3d imager measurement techniques and method of data processing |
| 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 |
| CN107038717A (en) * | 2017-04-14 | 2017-08-11 | 东南大学 | A kind of method that 3D point cloud registration error is automatically analyzed based on three-dimensional grid |
| CN107063258A (en) * | 2017-03-07 | 2017-08-18 | 重庆邮电大学 | A kind of mobile robot indoor navigation method based on semantic information |
-
2017
- 2017-11-16 CN CN201711134102.2A patent/CN107958209B/en active Active
Patent Citations (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20090115779A1 (en) * | 2007-11-05 | 2009-05-07 | Alan Shulman | Methods and systems for navigation and terrain change detection |
| CN102855663A (en) * | 2012-05-04 | 2013-01-02 | 北京建筑工程学院 | Method for building CSG (Constructive Solid Geometry) model according to laser radar grid point cloud |
| CN103093466A (en) * | 2013-01-21 | 2013-05-08 | 武汉大学 | Building three-dimensional change detection method based on LiDAR point cloud and image |
| CN104091321A (en) * | 2014-04-14 | 2014-10-08 | 北京师范大学 | Multi-level-point-set characteristic extraction method applicable to ground laser radar point cloud classification |
| 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 |
| CN104123730A (en) * | 2014-07-31 | 2014-10-29 | 武汉大学 | Method and system for remote-sensing image and laser point cloud registration based on road features |
| 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 |
| CN105118090A (en) * | 2015-05-19 | 2015-12-02 | 西南交通大学 | Adaptive point-cloud filtering method for complex terrain structure |
| US20170097274A1 (en) * | 2015-10-06 | 2017-04-06 | Bridger Photonics, Inc. | Gas-mapping 3d imager measurement techniques and method of data processing |
| CN105913492A (en) * | 2016-04-06 | 2016-08-31 | 浙江大学 | Method for complementing object shape in RGBD image |
| 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 |
| 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 |
| CN107038717A (en) * | 2017-04-14 | 2017-08-11 | 东南大学 | A kind of method that 3D point cloud registration error is automatically analyzed based on three-dimensional grid |
Non-Patent Citations (2)
| Title |
|---|
| ZHANG, X等: "A new filtering approach of lidar data based on topographic change detection", 《INTERNATIONAL SOCIETY FOR OPTICS AND PHOTONICS 8917》 * |
| 李晨曦等: "激光雷达SLAM技术及其在无人车中的应用研究进展", 《北京联合大学学报》 * |
Cited By (4)
| 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 |
| CN113111612A (en) * | 2021-06-15 | 2021-07-13 | 中国空气动力研究与发展中心计算空气动力研究所 | Discrete point cloud repeated point fast searching method based on self-adaptive space subdivision |
| CN113111612B (en) * | 2021-06-15 | 2021-08-10 | 中国空气动力研究与发展中心计算空气动力研究所 | Discrete point cloud repeated point fast searching method based on self-adaptive space subdivision |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107958209B (en) | 2021-10-29 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106407408A (en) | A spatial index construction method and device for mass point cloud data | |
| US20180012403A1 (en) | Method and device for computing a path in a game scene | |
| CN107958209A (en) | Illegal construction identification method and system and electronic equipment | |
| US20130054647A1 (en) | Information processing apparatus, information processing method, and program | |
| CN107977992A (en) | A kind of building change detecting method and device based on unmanned plane laser radar | |
| CN103678705A (en) | Vector data concurrent conversion method from VCT file to shapefile file | |
| CN102779165A (en) | Building method of grid map picture base | |
| CN108279670A (en) | Method, equipment and computer-readable medium for adjusting point cloud data acquisition trajectories | |
| Bartoszewski et al. | The comparison of processing efficiency of spatial data for PostGIS and MongoDB databases | |
| WO2021232278A1 (en) | Map acquisition method and apparatus, computer device, and storage medium | |
| US20150248784A1 (en) | Systems and Methods for Creating a Three-Dimensional Texture Atlas | |
| Uznir et al. | Improving 3D spatial queries search: Newfangled technique of space filling curves in 3D city modeling | |
| KR101487454B1 (en) | method for parallel processing of LOD image | |
| CN108427710A (en) | Business data visible processing method, server and storage medium | |
| US20180253445A1 (en) | Geo-positioning information indexing | |
| US10191928B2 (en) | Planar graph generation device and method | |
| JP6055758B2 (en) | Icon display program and icon display device | |
| CN116308059A (en) | Goods lattice position determining method and device and goods picking path optimizing method and device | |
| CN115565072A (en) | Road garbage recognition and positioning method and device, electronic equipment and medium | |
| CN114898057A (en) | Geological profile three-dimensional space information extraction method and device and storage medium | |
| CN113807555B (en) | Address selection method and device for distribution center, electronic equipment and storage medium | |
| US20210405234A1 (en) | System and method for subsurface structural interpretation | |
| Ujang et al. | 3d hilbert space filling curves in 3d city modeling for faster spatial queries | |
| US20230124881A1 (en) | Techniques for extraction of vectorized content of an oil and gas play within an unstructured file | |
| CN111966732A (en) | Full-intelligent geological mapping method, device, equipment and readable storage medium |
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 |
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. |
|
| TR01 | Transfer of patent right |