CN108062793A - Processing method, device, equipment and storage medium at the top of object based on elevation - Google Patents
Processing method, device, equipment and storage medium at the top of object based on elevation Download PDFInfo
- Publication number
- CN108062793A CN108062793A CN201711457678.2A CN201711457678A CN108062793A CN 108062793 A CN108062793 A CN 108062793A CN 201711457678 A CN201711457678 A CN 201711457678A CN 108062793 A CN108062793 A CN 108062793A
- Authority
- CN
- China
- Prior art keywords
- patch
- plane
- pixel
- target object
- altitude data
- 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
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/05—Geographic models
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Remote Sensing (AREA)
- Computer Graphics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
Abstract
The embodiment of the invention discloses processing method, device, equipment and storage mediums at the top of a kind of object based on elevation.This method includes：According to the outer profile border of target object, target object region is determined from altitude data model；According to the altitude data of each pixel in target object region, pixel of the extraction altitude data in the range of setting elevation, polymerization forms patch；Plane estimation is carried out to the patch, to distinguish plane patch and on-plane surface patch；The unified height value of the plane patch is determined according to the altitude data of each pixel in the plane patch, and each pixel being assigned in the plane patch.Through the above technical solutions, realizing the optimization of the target object top surface processing procedure based on altitude data, solve the problems, such as that the extraction of target object top surface is coarse, so as to obtain more accurate, beautiful surface effect.
Description
Technical field
The present embodiments relate to processing sides at the top of map datum treatment technology more particularly to a kind of object based on elevation
Method, device, equipment and storage medium.
Background technology
Digital surface model (Digital Surface Model, DSM) is the cartographic model for representing altitude data.Generally
Earth's surface altitude information is gathered by equipment such as satellites, as DSM.
In order to preferably utilize the data of DSM, being formed can call for other programs, can facilitate the map number of display
According to providing the demand that differentiation is identified in a kind of target objects such as building by DSM.By built-up area i.e. from DSM
It branches away, and establishes gridding methods data, form an independent data monomer vector.
But can only reflect height change in the model, and be not easy to the definite place of various building independences therefrom
Reason forms the monomer vector in map.Particularly, the top surface of building does not have good mode to be effectively treated.Example
Such as, due to the error of altitude information and actual conditions the problems such as so that the monomer vector display effect of foundation is very coarse.
The content of the invention
The embodiment of the present invention provides processing method, device, equipment and storage medium at the top of a kind of object based on elevation, with
Optimize the target object top surface processing procedure based on altitude data, obtain more accurate, beautiful surface effect.
In a first aspect, an embodiment of the present invention provides processing method at the top of a kind of object based on elevation, including：
According to the outer profile border of target object, target object region is determined from altitude data model；
According to the altitude data of each pixel in target object region, extraction altitude data is in the range of setting elevation
Pixel, polymerization form patch；
Plane estimation is carried out to the patch, to distinguish plane patch and on-plane surface patch；
The unified height value of the plane patch, and assignment are determined according to the altitude data of each pixel in the plane patch
To each pixel in the plane patch.
Second aspect, the embodiment of the present invention additionally provide processing unit at the top of a kind of object based on elevation, the device bag
It includes：
Target area determining module for the outer profile border according to target object, determines mesh from altitude data model
Mark object region；
Patch forms module, for the altitude data according to each pixel in target object region, extracts high number of passes
According to the pixel in the range of setting elevation, polymerization forms patch；
Plane estimation module, for carrying out plane estimation to the patch, to distinguish plane patch and on-plane surface patch；
Height value determining module, for determining the plane patch according to the altitude data of each pixel in the plane patch
Unified height value, and each pixel being assigned in the plane patch.
The third aspect, the embodiment of the present invention additionally provide a kind of equipment, which includes：One or more processors；
Storage device, for storing one or more programs,
When one or more of programs are performed by one or more of processors so that one or more of processing
Device realizes any top of the object based on elevation processing method in the embodiment of the present invention.
Fourth aspect, the embodiment of the present invention additionally provide a kind of computer readable storage medium, are stored thereon with computer
Program realizes any top of the object based on elevation processing side in the embodiment of the present invention when program is executed by processor
Method.
The embodiment of the present invention determines target object by the outer profile border according to target object from altitude data model
Region has primarily determined that the regional extent for carrying out processing at the top of object；By each according to the target object region
The altitude data of pixel, pixel of the extraction altitude data in the range of setting elevation, polymerization form patch, have carried out the first of top
Step processing；By carrying out plane estimation to the patch, to distinguish plane patch and on-plane surface patch；By according to the plane
The altitude data of each pixel determines the unified height value of the plane patch in patch, and is assigned to each in the plane patch
Pixel can be identified effectively and handle surface of the top for the target object of plane, reduce altitude data and reality to a certain extent
The error of border situation, so as to reach target object top surface processing procedure of the optimization based on altitude data, obtain it is more accurate,
Beautiful surface effect.
Description of the drawings
Fig. 1 is a kind of flow chart of object top processing method based on elevation in the embodiment of the present invention one；
Fig. 2 is the digital surface model figure of the building in the embodiment of the present invention one；
Fig. 3 is the building patch figure formed after being handled according to elevation in the embodiment of the present invention one；
Fig. 4 is a kind of flow chart of object top processing method based on elevation in the embodiment of the present invention two；
Fig. 5 is the three-dimensional model building figure in the embodiment of the present invention two；
Fig. 6 is a kind of flow chart of object top processing method based on elevation in the embodiment of the present invention three；
Fig. 7 is the top processing procedure schematic diagram of half dome of building in the embodiment of the present invention three；
Fig. 8 is the top processing procedure schematic diagram of the building ridge in the embodiment of the present invention three；
Fig. 9 is a kind of structure diagram of object top processing unit based on elevation in the embodiment of the present invention four；
Figure 10 is the structure diagram of another object top processing unit based on elevation in the embodiment of the present invention four；
Figure 11 is a kind of structure diagram of equipment in the embodiment of the present invention five.
Specific embodiment
The present invention is described in further detail with reference to the accompanying drawings and examples.It is understood that this place is retouched
The specific embodiment stated is used only for explaining the present invention rather than limitation of the invention.It also should be noted that in order to just
Part related to the present invention rather than entire infrastructure are illustrated only in description, attached drawing.
Embodiment one
Processing method at the top of a kind of object based on elevation provided in this embodiment, is applicable to the digitlization of earth's surface object
Modeling, this method can be performed by processing unit at the top of object based on elevation, which can be by software and/or hardware
Mode realizes that the device can be integrated in the equipment with data-handling capacity, such as typically subscriber terminal equipment, example
Such as mobile phone, tablet computer or desktop computer.The technical solution of the present embodiment is mainly for the DSM original numbers comprising altitude data
According to being handled.Referring to Fig. 1, the method for the present embodiment specifically includes：
S110, the outer profile border according to target object determine target object region from altitude data model.
Wherein, outer profile border refers to that the corresponding border of the circumference of target object or target object are vertical
The data boundary of gained after projection can be obtained by labor measurement target object border or by target object
Image carry out obtained by the automatic business processings such as Boundary Extraction.
In general, before target object is identified or is modeled, the altitude data obtained is existed comprising target object
The data of interior larger space scope.When it is implemented, the outer profile data boundary of the target object obtained can be utilized, to upper
It states large range of altitude data to carry out cutting extraction, to primarily determine that out that target object corresponds in huge altitude data
The altitude data in region.As shown in Fig. 2, boundary line 201 is formed using the outer profile data of building, to DSM data into line number
According to extraction, the DSM data in the smaller range comprising building can be obtained.
S120, the altitude data according to each pixel in target object region, extraction altitude data is in setting elevation
In the range of pixel, polymerization form patch.
Wherein, setting elevation scope refers to pre-set height value difference, such as the value range of height value difference
1m-5m is can be set as, that is, sets elevation scope as 1m-5m.It is smaller to set the numerical value of elevation scope, treatment effect at the top of object
It is more careful, it is more close with actual conditions at the top of obtained object；Numerical value is bigger, and treatment effect is more coarse at the top of object.In order to
It can be quickly obtained and more meet top surface actual, that display effect is more attractive, the setting of the setting elevation range values
It can suitably be adjusted according to the size of building.
Specifically, according to the altitude data of each pixel in setting elevation scope and target object corresponding region, carry out
Pixel extraction.For example, elevation scope is set as 1m, then altitude data corresponding to target object is carried out at interval of height difference 1m
Pixel extraction obtains the corresponding multiple pixel extractions of target object as a result, the polymerizable formation patch of each pixel extraction result.
The scope of processing at the top of target object can be so further reduced, so that subsequent processing is more accurate, the top of gained
Surface is more beautiful.
S130, plane estimation is carried out to the patch, to distinguish plane patch and on-plane surface patch.
Wherein, plane patch refers to that plaque surface is approximately the patch of horizontal plane, and on-plane surface patch refers to the complete of patch
Angle between portion or subregion and horizontal plane is more than the patch of setting angle threshold value.The setting angle threshold value could be provided as
One smaller angle value, such as 20 degree.
Specifically, plane estimation is carried out one by one to all patches obtained in the above process, with judge patch whether be
Plane patch.The method of plane estimation can be judged using patch inclination angle, and patch inclination angle can be each picture of patch here
The normal of regional area pixel and the angle of vertical curve in the normal of vegetarian refreshments and the angle of vertical curve or patch；Can also be
Judged using the change in shape rule between patch；It can also be that the two combines to be judged.What is so set is good
It is in can be subsequently respectively processed to the altitude data of plane patch and on-plane surface patch, so as to be more in line with
The target object top surface of actual conditions.
Optionally, plane estimation, with before distinguishing plane patch and on-plane surface patch, above-mentioned skill are being carried out to the patch
Art scheme further includes：Noise patch is identified from each patch, and noise patch is incorporated into adjacent patch.
Wherein, noise patch refers to the error spot caused by altitude data error or patch are formed due to error etc.
Block or patch minimum and that needs are ignored.
In specific implementation process, the area of patch can be directly calculated, if area is less than a certain pre-set area
Value (sets area value), then the patch can be determined as noise patch；Perimeter/area ratio of patch can also be calculated, such as
Fruit perimeter/area ratio is more than a certain pre-set ratio value (i.e. setting ratio value), it is determined that is noise patch.It is determining
Go out after noise patch, compare the altitude data of noise patch patch adjacent thereto, for example compare the average of the two altitude data
Or intermediate value etc., and then the noise patch is incorporated into the close adjacent patch of altitude data.For example, to building shown in Fig. 2
After the DSM data of object carries out the processing of S120 and above-mentioned noise patch, the patch data of the building can be obtained, such as Fig. 3 institutes
Show.The advantages of this arrangement are as follows data processing amount can be reduced effectively, and the evaluated error of follow-up plane estimation is reduced, from
And improve the precision of handling result at the top of target object.
S140, the unified height value that the plane patch is determined according to the altitude data of each pixel in the plane patch,
And it is assigned to each pixel in the plane patch.
Wherein, unified height value refers to some height value of processing gained.
Specifically, any one plane patch determined for the above process, to the height value of all pixels in plane patch
It is handled, for example directly asks for elevation average or sample to ask for elevation average etc., to obtain the unification in the plane patch
Height value.Then, the height value of each pixel in the plane patch is set as above-mentioned unified height value.In this way, the plane
Just only there are one height value, i.e., unified height values for patch.It should be noted that due to not carried out to the height value of on-plane surface patch
Processing, so the height value of each pixel retains original height value in on-plane surface patch.It alternatively, can also be to on-plane surface patch
Height value the operations such as be smoothed, the height value of on-plane surface patch is made to keep original value interface as far as possible.
The technical solution of the present embodiment by the outer profile border according to target object, is determined from altitude data model
Target object region has primarily determined that the altitude data scope for carrying out processing at the top of object；By according to the object
The altitude data of each pixel in body region, pixel of the extraction altitude data in the range of setting elevation, polymerization form patch, into
One step reduces the altitude data scope for carrying out processing at the top of object；It is flat to distinguish by carrying out plane estimation to the patch
Face patch and on-plane surface patch；By the system that the plane patch is determined according to the altitude data of each pixel in the plane patch
One height value, and each pixel being assigned in the plane patch can be identified effectively and handle the object that top is plane
The surface of body reduces the error of altitude data and actual conditions to a certain extent, so as to reach mesh of the optimization based on altitude data
Object top surface processing procedure is marked, obtains more accurate, beautiful surface effect.
Embodiment two
The present embodiment is on the basis of above-described embodiment, to " plane estimation being carried out to the patch, to distinguish plane patch
With on-plane surface patch " carry out further optimization.On this basis, can also further increase " according to each patch of target object
Altitude data generation target object grid model ".The explanation of identical wherein with the various embodiments described above or corresponding term exists
This is repeated no more.Referring to Fig. 4, processing method includes at the top of a kind of object based on elevation provided in this embodiment：
S210, the outer profile border according to target object determine target object region from altitude data model.
S220, the altitude data according to each pixel in target object region, extraction altitude data is in setting elevation
In the range of pixel, polymerization form patch.
S230, for the pixel in any patch, calculate the angle between the normal and vertical curve at pixel.
In specific implementation process, first, select any one patch formed, determine in the selected patch all pixels point or
The normal sampled at local pixel point, here the normal at pixel refer to the micro- of the pixel and its periphery neighborhood pixels composition
Normal to a surface.The pixel number for calculating normal is denoted as N, then selecting in patch has N normal.And then on calculating
The angle between each normal and vertical curve in N normal is stated, then there are N number of angle values in the selected patch.According to above-mentioned
Process carries out angle calcu-lation to all patches formed in S220.
If the pixel quantity that S240, the angle are less than setting angle threshold value is more than preset lower limit, it is determined that described
Patch is plane patch, is otherwise on-plane surface patch.
Wherein, preset lower limit refer to it is pre-set, for judge patch whether be plane threshold value, can set
It is set to a specific pixel quantity threshold value, the setting of the pixel quantity threshold value is related to patch within angle quantity N in S230；
It can be set as a proportion threshold value.
Specifically, in the present embodiment by taking preset lower limit is set as proportion threshold value as an example.For any one patch, by its N
A angle value counts the pixel quantity that wherein angle value is less than setting angle threshold value, note compared with setting angle threshold value
For M.Then, calculate the ratio of above-mentioned pixel quantity M and angle value number N, i.e. M/N, and by ratio M/N and preset lower limit
(i.e. proportion threshold value) is compared, if ratio M/N is greater than or equal to proportion threshold value, judges the patch for plane patch, no
Then judge the patch for on-plane surface patch.For example, setting angle threshold value as 20 degree, preset lower limit is set as 50% ratio threshold
Value then counts the pixel quantity M less than 20 degree in N number of angle value, if M/N >=50%, then the patch is plane patch；Such as
Fruit M/N<50%, then the patch is on-plane surface patch.As procedure described above, all patches in S220 are made whether as plane
The judgement of patch.
S250, the unified height value that the plane patch is determined according to the altitude data of each pixel in the plane patch,
And it is assigned to each pixel in the plane patch.
S260, the grid model that target object is generated according to the altitude data of each patch of target object.
Specifically, according to the patch data formed in the altitude data of target object or the above process, object is generated
The grid model of body.Due to having carried out the processing of height value, institute to the patch for plane in target object in the above process
Can more accurately reduce the actual looks of target object in the grid model of generation, so that subsequently according to grid mould
The threedimensional model of type generation can be more in line with actual conditions, more beautiful.The advantages of this arrangement are as follows by DSM numbers
According to processing, generate the grid data of target object, the portability of data can be increased, improve data user rate.It is for example, right
After the patch data of building shown in Fig. 3 carry out above-mentioned processing, corresponding grid model is generated, and further according to the net
Lattice model generates the threedimensional model of the building, as shown in figure 5, its shape with the building in DSM data shown in Fig. 2 is more
Stick on conjunction.
Optionally, it is above-mentioned before the grid model of target object is generated according to the altitude data of each patch of target object
Technical solution further includes：By the strip patch corresponding to the outer profile border of target object, merging becomes linear patch.
Specifically, in the patch formed in S220, the outer profile boundary of target object can also form corresponding patch,
For example skin should be straight line section, but in the patch data of formation, some strip spots can be formed herein
Block, this kind of patch belong to the error patch on outer profile border, need to be merged into linear pattern patch.The benefit so set exists
In, generation target object grid model before, be further processed the patch data on outer profile border, grid mould can be improved
The generation precision of type so that the surface ultimately generated is more beautiful, true.
The technical solution of the present embodiment by the pixel being directed in any patch, calculates the normal at pixel with erecting
Angle between straight line, if the pixel quantity that the angle is less than setting angle threshold value is more than preset lower limit, it is determined that institute
Patch is stated as plane patch, is otherwise on-plane surface patch, can be in target object top surface the surface of plane carry out compared with
Accurately to judge that it is coarse to solve the problems, such as that target object surface is shown so that the plane surface of target object can be more
Meet the actual conditions of target object.By the grid mould that target object is generated according to the altitude data of each patch of target object
Type solves the problems, such as that the DSM data utilization rate of target object is low, can increase the portability of data, accurate improving data
While true rate, data user rate is improved.
Embodiment three
The present embodiment is added on the basis of the various embodiments described above " for any current plane patch, if described work as
Change in shape rule between frontal plane patch and at least one adjacent patch, which meets, to impose a condition, then changes described current flat
Face patch is on-plane surface patch ".Details are not described herein for the explanation of identical wherein with the various embodiments described above or corresponding term.Referring to
Fig. 6, a kind of object top processing method based on elevation provided in this embodiment include：
S310, the outer profile border according to target object determine target object region from altitude data model.
S320, the altitude data according to each pixel in target object region, extraction altitude data is in setting elevation
In the range of pixel, polymerization form patch.
S330, plane estimation is carried out to the patch, to distinguish plane patch and on-plane surface patch.
S340, after definite plane patch, for any current plane patch, if the current plane patch and
Change in shape rule between at least one adjacent patch, which meets, to impose a condition, then changes the current plane patch as on-plane surface
Patch.
Wherein, impose a condition and refer to pre-set change in shape rule, be used to judging patch whether plane patch,
For example it can be nested annular, continuously arranged fold-line-shaped or continuous parallel linear etc. to impose a condition.
Specifically, after plane patch is determined in S330, any of which plane patch, i.e. current plane spot are selected
Block carries out patch shape identification to the current plane patch and its at least one adjacent patch, then judges the shape identified
Between whether have whether shape changing rule and the change in shape rule meet setting condition.If it is satisfied, then change is deserved
Frontal plane patch is on-plane surface patch.According to the process, all plane patches are judged.Above-mentioned adjacent patch can be flat
Face patch or on-plane surface patch.
Optionally, S340 includes：If the current plane patch and at least one adjacent patch are mutually nested
Annular, it is determined that the current plane patch and the adjacent patch are on-plane surface patch；If the current plane patch with
And at least one adjacent patch is continuously arranged fold-line-shaped, it is determined that the current plane patch and the adjacent patch are non-
Plane patch.
Specifically, after carrying out patch shape identification to current plane patch and its at least one adjacent patch, judge to know
Whether it is mutually nested annular or continuously arranged fold-line-shaped in all shapes not gone out.If it is then judge to deserve
Frontal plane patch is on-plane surface patch, in subsequent height value processing procedure, the current plane patch and with current plane spot
Block nesting is annular or the adjacent patch of continuously arranged fold-line-shaped, will retain original height value.The benefit so set
It is, the special target object top surface such as pinnacle, spherical top or ridge can be directed to and carry out more accurately processing so that
The target object model of gained is more in line with actual conditions.
Referring to Fig. 7, for the spherical top 701 in Fig. 2, after the processing for carrying out S320 and S330, spherical top spot can be formed
Block group 702.An optional plane patch according to above-mentioned processing procedure, then may be used as current patch in spherical top patch group 702
To determine that the patch shape in spherical top patch group 702 is formed mutually nested annular 703, you can to judge spherical top patch group
Plane patch in 702 is on-plane surface patch.So in subsequent processing, these patches retain original height value, finally
It may be constructed half spherical model 704 of three-dimensional of spherical top 701 rather than the three-dimensional ring areal model being stacked mutually.
Referring to Fig. 8, for the ridge 801 in building, after the processing for carrying out S320 and S330, ridge patch can be formed
Group, an optional plane patch according to above-mentioned processing procedure, then can determine ridge as current patch in ridge patch group
Patch shape in patch group forms continuously arranged fold-line-shaped 802, you can to judge that the plane patch in ridge patch group is equal
For on-plane surface patch.So in subsequent processing, these patches retain original height value, may finally form ridge 801
Three-dimensional ridge model rather than the three-dimensional planar model being stacked mutually.
S350, the unified height value that the plane patch is determined according to the altitude data of each pixel in the plane patch,
And it is assigned to each pixel in the plane patch.
Certainly, on the basis of said program, can also include：Mesh is generated according to the altitude data of each patch of target object
Mark the grid model of object.
The technical solution of the present embodiment, by after definite plane patch, for any current plane patch, if institute
The change in shape rule stated between current plane patch and at least one adjacent patch meets setting condition, then change is described works as
Frontal plane patch is on-plane surface patch, solves that top the shape handles special in processing procedure at the top of target object are coarse to ask
Topic can further obtain more accurate, more beautiful target object top surface.
The embodiment of processing unit at the top of object provided in an embodiment of the present invention based on elevation below, the device with it is upper
It states processing method at the top of the object based on elevation of each embodiment and belongs to same inventive concept, at the top of the object based on elevation
The detail content of not detailed description in the embodiment of processing unit may be referred to processing method at the top of the above-mentioned object based on elevation
Embodiment.
Example IV
The present embodiment provides processing units at the top of a kind of object based on elevation, and referring to Fig. 9, which specifically includes：
Target area determining module 910 for the outer profile border according to target object, is determined from altitude data model
Target object region；
Patch forms module 920, for the altitude data according to each pixel in target object region, extracts elevation
Pixel of the data in the range of setting elevation, polymerization form patch；
Plane estimation module 930, for carrying out plane estimation to the patch, to distinguish plane patch and on-plane surface spot
Block；
Height value determining module 940, for determining the plane according to the altitude data of each pixel in the plane patch
The unified height value of patch, and each pixel being assigned in the plane patch.
Wherein, above-mentioned plane estimation module 930 is specifically used for：
For the pixel in any patch, the angle between the normal and vertical curve at pixel is calculated；
If the pixel quantity that the angle is less than setting angle threshold value is more than preset lower limit, it is determined that the patch is
Otherwise plane patch is on-plane surface patch.
Optionally, on the basis of above device, referring to Figure 10, which further includes：
Noise patch processing module 950, for carrying out plane estimation to the patch, to distinguish plane patch and non-flat
Before the patch of face, noise patch is identified from each patch, and noise patch is incorporated into adjacent patch.
Optionally, on the basis of above device, which further includes：
Patch changes module 960, for after definite plane patch, for any current plane patch, if described
Change in shape rule between current plane patch and at least one adjacent patch, which meets, to impose a condition, then changes described current
Plane patch is on-plane surface patch.
Wherein, above-mentioned patch change module 960 is specifically used for：
If the current plane patch and at least one adjacent patch are mutually nested annular, it is determined that described to work as
Frontal plane patch and the adjacent patch are on-plane surface patch；
If the current plane patch and at least one adjacent patch are continuously arranged fold-line-shaped, it is determined that described
Current plane patch and the adjacent patch are on-plane surface patch.
Optionally, on the basis of above device, which further includes：
Grid model generation module 980, described in being determined according to the altitude data of each pixel in the plane patch
The unified height value of plane patch, and after each pixel being assigned in the plane patch, according to each patch of target object
Altitude data generates the grid model of target object.
Optionally, on the basis of above device, which further includes：
Profile processing module 970, for generating the grid of target object according to the altitude data of each patch of target object
Before model, by the strip patch corresponding to the outer profile border of target object, merging becomes linear patch.
By processing unit at the top of a kind of object based on elevation of the embodiment of the present invention four, realize based on altitude data
Target object top surface processing procedure optimization, solve the problems, such as target object top surface extraction it is coarse, so as to
Access more accurate, beautiful surface effect.
Processing unit can perform any embodiment of the present invention at the top of the object based on elevation that the embodiment of the present invention is provided
Processing method at the top of the object based on elevation provided, possesses the corresponding function module of execution method and advantageous effect.
It is worth noting that, at the top of the above-mentioned object based on elevation in the embodiment of processing unit, included each list
Member and module are simply divided according to function logic, but are not limited to above-mentioned division, as long as can realize corresponding
Function；In addition, the specific name of each functional unit is also only to facilitate mutually differentiation, is not intended to limit the invention
Protection domain.
Embodiment five
Referring to Figure 11, a kind of equipment 1100 is present embodiments provided, including：One or more processors 1120；Storage
Device 1110, for storing one or more programs, when one or more of programs are by one or more of processors
1120 perform so that one or more of processors 1120 realize the object top based on elevation that the embodiment of the present invention is provided
Portion's processing method, including：
According to the outer profile border of target object, target object region is determined from altitude data model；
According to the altitude data of each pixel in target object region, extraction altitude data is in the range of setting elevation
Pixel, polymerization form patch；
Plane estimation is carried out to the patch, to distinguish plane patch and on-plane surface patch；
The unified height value of the plane patch, and assignment are determined according to the altitude data of each pixel in the plane patch
To each pixel in the plane patch.
Certainly, it will be understood by those skilled in the art that processor 1120 can also realize that any embodiment of the present invention is carried
The technical solution of processing method at the top of the object based on elevation supplied.
The equipment 1100 that Figure 11 is shown is only an example, should not be to the function of the embodiment of the present invention and use scope band
Carry out any restrictions.
As shown in figure 11, equipment 1100 is showed in the form of universal computing device.The component of equipment 1100 can include but
It is not limited to：One or more processor 1120, storage device 1110, connection different system component is (including storage device 1110
With processor 1120) bus 1150.
Bus 1150 represents the one or more in a few class bus structures, is controlled including memory bus or memory
Device, peripheral bus, graphics acceleration port, processor or total using the local of the arbitrary bus structures in a variety of bus structures
Line.For example, these architectures include but not limited to industry standard architecture (ISA) bus, microchannel architecture
(MAC) bus, enhanced isa bus, Video Electronics Standards Association (VESA) local bus and peripheral component interconnection (PCI) are total
Line.
Equipment 1100 typically comprises various computing systems readable medium.These media can be it is any can be by equipment
1100 usable mediums accessed, including volatile and non-volatile medium, moveable and immovable medium.
Storage device 1110 can include the computer system readable media of form of volatile memory, such as arbitrary access
Memory (RAM) 1111 and/or cache memory 1112.Equipment 1100 may further include it is other it is removable/can not
Mobile, volatile/non-volatile computer system storage medium.Only as an example, storage system 1113 can be used for reading and writing
Immovable, non-volatile magnetic media (Figure 11 is not shown, is commonly referred to as " hard disk drive ").Although not shown in Figure 11,
It can provide for moving the disc driver of non-volatile magnetic disk (such as " floppy disk ") read-write and to removable non-easy
The CD drive that the property lost CD (such as CD-ROM, DVD-ROM or other optical mediums) is read and write.In these cases, each
Driver can be connected by one or more data media interfaces with bus 1150.Storage device 1110 can be included at least
One program product, the program product have one group of (for example, at least one) program module, these program modules are configured to hold
The function of row various embodiments of the present invention.
Program 1114 with one group of (at least one) program module 1115 can be stored in such as storage device 1110
In, such program module 1115 include but not limited to operating system, one or more application program, other program modules with
And program data, the realization of network environment may be included in each or certain combination in these examples.Program module 1115
Usually perform the function and/or method in any embodiment described in the invention.
Equipment 1100 can also be with one or more external equipments 1160 (such as keyboard, sensing equipment, display 1170
Deng) communication, the equipment interacted with the equipment 1100 communication can be also enabled a user to one or more and/or with causing this
Any equipment (such as network interface card, modem etc.) that equipment 1100 can communicate with one or more of the other computing device
Communication.This communication can be carried out by input/output (I/O) interface 1130.Also, equipment 1100 can also be fitted by network
Orchestration 1140 and one or more network (such as LAN (LAN), wide area network (WAN) and/or public network, such as because of spy
Net) communication.As shown in figure 11, network adapter 1140 is communicated by bus 1150 with other modules of equipment 1100.It should be bright
In vain, although not shown in the drawings, other hardware and/or software module can be used with bonding apparatus 1100, include but not limited to：Micro- generation
Code, device driver, redundant processing unit, external disk drive array, RAID system, tape drive and data backup are deposited
Storage system etc..
Processor 1120 is stored in program in storage device 1110 by operation, so as to perform various functions application and
Data processing, such as realize processing method at the top of the object based on elevation that the embodiment of the present invention is provided.
Embodiment six
The present embodiment provides a kind of storage medium for including computer executable instructions, the computer executable instructions exist
For performing processing method at the top of a kind of object based on elevation when being performed by computer processor, this method includes：
According to the outer profile border of target object, target object region is determined from altitude data model；
According to the altitude data of each pixel in target object region, extraction altitude data is in the range of setting elevation
Pixel, polymerization form patch；
Plane estimation is carried out to the patch, to distinguish plane patch and on-plane surface patch；
The unified height value of the plane patch, and assignment are determined according to the altitude data of each pixel in the plane patch
To each pixel in the plane patch.
Certainly, a kind of storage medium for including computer executable instructions that the embodiment of the present invention is provided, computer
The operation of method that executable instruction is not limited to the described above, can also carry out that any embodiment of the present invention provided based on elevation
Object at the top of relevant operation in processing method.
The arbitrary of one or more computer-readable media may be employed in the computer storage media of the embodiment of the present invention
Combination.Computer-readable medium can be computer-readable signal media or computer readable storage medium.It is computer-readable
Storage medium for example may be-but not limited to-the system of electricity, magnetic, optical, electromagnetic, infrared ray or semiconductor, device or
Device or arbitrary above combination.The more specific example (non exhaustive list) of computer readable storage medium includes：Tool
There are one or the electrical connections of multiple conducting wires, portable computer diskette, hard disk, random access memory (RAM), read-only memory
(ROM), erasable programmable read only memory (EPROM or flash memory), optical fiber, portable compact disc read-only memory (CD-
ROM), light storage device, magnetic memory device or above-mentioned any appropriate combination.In this document, computer-readable storage
Medium can be any tangible medium for including or storing program, which can be commanded execution system, device or device
Using or it is in connection.
Computer-readable signal media can include in a base band or as carrier wave a part propagation data-signal,
Wherein carry computer-readable program code.Diversified forms may be employed in the data-signal of this propagation, including but it is unlimited
In electromagnetic signal, optical signal or above-mentioned any appropriate combination.Computer-readable signal media can also be that computer can
Any computer-readable medium beyond storage medium is read, which can send, propagates or transmit and be used for
By instruction execution system, device either device use or program in connection.
The program code included on computer-readable medium can be transmitted with any appropriate medium, including --- but it is unlimited
In wireless, electric wire, optical cable, RF etc. or above-mentioned any appropriate combination.
It can write to perform the computer that operates of the present invention with one or more programming languages or its combination
Program code, described program design language include object oriented program language-such as Java, Smalltalk, C++,
Further include conventional procedural programming language-such as " C " language or similar programming language.Program code can be with
It fully performs, partly perform on the user computer on the user computer, the software package independent as one performs, portion
Divide and partly perform or perform on a remote computer or server completely on the remote computer on the user computer.
Be related in the situation of remote computer, remote computer can pass through the network of any kind --- including LAN (LAN) or
Wide area network (WAN)-be connected to subscriber computer or, it may be connected to outer computer (such as is carried using Internet service
Pass through Internet connection for business).
Note that it above are only presently preferred embodiments of the present invention and institute's application technology principle.It will be appreciated by those skilled in the art that
The invention is not restricted to specific embodiment described here, can carry out for a person skilled in the art various apparent variations,
It readjusts and substitutes without departing from protection scope of the present invention.Therefore, although being carried out by above example to the present invention
It is described in further detail, but the present invention is not limited only to above example, without departing from the inventive concept, also
It can include other more equivalent embodiments, and the scope of the present invention is determined by scope of the appended claims.
Claims (14)
1. a kind of processing method at the top of object based on elevation, which is characterized in that including：
According to the outer profile border of target object, target object region is determined from altitude data model；
According to the altitude data of each pixel in target object region, picture of the extraction altitude data in the range of setting elevation
Element, polymerization form patch；
Plane estimation is carried out to the patch, to distinguish plane patch and on-plane surface patch；
The unified height value of the plane patch is determined according to the altitude data of each pixel in the plane patch, and is assigned to institute
State each pixel in plane patch.
2. according to the method described in claim 1, it is characterized in that, plane estimation is carried out to the patch, to distinguish plane spot
Before block and on-plane surface patch, further include：
Noise patch is identified from each patch, and noise patch is incorporated into adjacent patch.
3. according to the method described in claim 1, it is characterized in that, plane estimation is carried out to the patch, to distinguish plane spot
Block and on-plane surface patch include：
For the pixel in any patch, the angle between the normal and vertical curve at pixel is calculated；
If the pixel quantity that the angle is less than setting angle threshold value is more than preset lower limit, it is determined that the patch is plane
Otherwise patch is on-plane surface patch.
4. according to the method described in claim 1, it is characterized in that, after definite plane patch, further include：
For any current plane patch, if the shape between the current plane patch and at least one adjacent patch becomes
Law, which meets, to impose a condition, then changes the current plane patch as on-plane surface patch.
5. if the according to the method described in claim 4, it is characterized in that, current plane patch and at least one adjacent
Change in shape rule between patch, which meets, to impose a condition, then change the current plane patch includes for on-plane surface patch：
If the current plane patch and at least one adjacent patch are mutually nested annular, it is determined that described current flat
Face patch and the adjacent patch are on-plane surface patch；
If the current plane patch and at least one adjacent patch are continuously arranged fold-line-shaped, it is determined that described current
Plane patch and the adjacent patch are on-plane surface patch.
It is 6. according to the method described in claim 1, it is characterized in that, true according to the altitude data of each pixel in the plane patch
The unified height value of the fixed plane patch, and after each pixel being assigned in the plane patch, further include：
The grid model of target object is generated according to the altitude data of each patch of target object.
7. according to the method described in claim 6, it is characterized in that, target is generated according to the altitude data of each patch of target object
Before the grid model of object, further include：
By the strip patch corresponding to the outer profile border of target object, merging becomes linear patch.
8. a kind of processing unit at the top of object based on elevation, which is characterized in that including：
Target area determining module for the outer profile border according to target object, determines object from altitude data model
Body region；
Patch forms module, and for the altitude data according to each pixel in target object region, extraction altitude data exists
The pixel in the range of elevation is set, polymerization forms patch；
Plane estimation module, for carrying out plane estimation to the patch, to distinguish plane patch and on-plane surface patch；
Height value determining module, for determining the system of the plane patch according to the altitude data of each pixel in the plane patch
One height value, and each pixel being assigned in the plane patch.
9. device according to claim 8, which is characterized in that the plane estimation module is specifically used for：
For the pixel in any patch, the angle between the normal and vertical curve at pixel is calculated；
If the pixel quantity that the angle is less than setting angle threshold value is more than preset lower limit, it is determined that the patch is plane
Otherwise patch is on-plane surface patch.
10. device according to claim 8, which is characterized in that further include：
Patch changes module, for after definite plane patch, for any current plane patch, if the current plane
Change in shape rule between patch and at least one adjacent patch, which meets, to impose a condition, then changes the current plane patch
For on-plane surface patch.
11. device according to claim 10, which is characterized in that the patch change module is specifically used for：
If the current plane patch and at least one adjacent patch are mutually nested annular, it is determined that described current flat
Face patch and the adjacent patch are on-plane surface patch；
If the current plane patch and at least one adjacent patch are continuously arranged fold-line-shaped, it is determined that described current
Plane patch and the adjacent patch are on-plane surface patch.
12. device according to claim 8, which is characterized in that further include：
Grid model generation module, for determining the plane patch according to the altitude data of each pixel in the plane patch
Unified height value, and after each pixel being assigned in the plane patch, according to the altitude data of each patch of target object
Generate the grid model of target object.
13. a kind of equipment, which is characterized in that the equipment includes：
One or more processors；
Storage device, for storing one or more programs,
When one or more of programs are performed by one or more of processors so that one or more of processors are real
Now processing method at the top of the object based on elevation as described in any in claim 1-7.
14. a kind of computer readable storage medium, is stored thereon with computer program, which is characterized in that the program is by processor
Processing method at the top of the object based on elevation as described in any in claim 1-7 is realized during execution.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711457678.2A CN108062793B (en) | 2017-12-28 | 2017-12-28 | Object top processing method, device, equipment and storage medium based on elevation |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711457678.2A CN108062793B (en) | 2017-12-28 | 2017-12-28 | Object top processing method, device, equipment and storage medium based on elevation |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN108062793A true CN108062793A (en) | 2018-05-22 |
| CN108062793B CN108062793B (en) | 2021-06-01 |
Family
ID=62140546
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711457678.2A Active CN108062793B (en) | 2017-12-28 | 2017-12-28 | Object top processing method, device, equipment and storage medium based on elevation |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN108062793B (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110207618A (en) * | 2019-07-08 | 2019-09-06 | 中国航空工业集团公司北京长城计量测试技术研究所 | The surface line data extraction method of three-dimensional scanning measurement data |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002056412A (en) * | 2000-08-10 | 2002-02-22 | Nagoya Industrial Science Research Inst | Generation method of three-dimensional architecture model with roof, generation device, and recording medium |
| CN1539120A (en) * | 2001-06-20 | 2004-10-20 | ���ڹɷ�����˾ | Three-dimensional electronic map data creation method |
| GB2457215A (en) * | 2007-03-07 | 2009-08-12 | Nikolaos Kokkas | Automatic 3D Modelling |
| WO2009131108A1 (en) * | 2008-04-23 | 2009-10-29 | 株式会社パスコ | Building roof outline recognizing device, building roof outline recognizing method, and building roof outline recognizing program |
| CN103927788A (en) * | 2014-04-14 | 2014-07-16 | 北京工业大学 | Building ground feature DEM manufacturing method based on city vertical planning |
| CN105654462A (en) * | 2015-10-13 | 2016-06-08 | 湖南优象科技有限公司 | Building elevation extraction method based on image registration |
| CN106683167A (en) * | 2016-07-19 | 2017-05-17 | 谢鸿宇 | Automatic modeling approach for high precision model of complex building |
| CN107025685A (en) * | 2017-04-11 | 2017-08-08 | 南京林业大学 | Airborne building summit cloud modeling method under topology ambiguity |
| CN107423445A (en) * | 2017-08-10 | 2017-12-01 | 腾讯科技（深圳）有限公司 | A kind of map data processing method, device and storage medium |
-
2017
- 2017-12-28 CN CN201711457678.2A patent/CN108062793B/en active Active
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002056412A (en) * | 2000-08-10 | 2002-02-22 | Nagoya Industrial Science Research Inst | Generation method of three-dimensional architecture model with roof, generation device, and recording medium |
| CN1539120A (en) * | 2001-06-20 | 2004-10-20 | ���ڹɷ�����˾ | Three-dimensional electronic map data creation method |
| GB2457215A (en) * | 2007-03-07 | 2009-08-12 | Nikolaos Kokkas | Automatic 3D Modelling |
| WO2009131108A1 (en) * | 2008-04-23 | 2009-10-29 | 株式会社パスコ | Building roof outline recognizing device, building roof outline recognizing method, and building roof outline recognizing program |
| CN103927788A (en) * | 2014-04-14 | 2014-07-16 | 北京工业大学 | Building ground feature DEM manufacturing method based on city vertical planning |
| CN105654462A (en) * | 2015-10-13 | 2016-06-08 | 湖南优象科技有限公司 | Building elevation extraction method based on image registration |
| CN106683167A (en) * | 2016-07-19 | 2017-05-17 | 谢鸿宇 | Automatic modeling approach for high precision model of complex building |
| CN107025685A (en) * | 2017-04-11 | 2017-08-08 | 南京林业大学 | Airborne building summit cloud modeling method under topology ambiguity |
| CN107423445A (en) * | 2017-08-10 | 2017-12-01 | 腾讯科技（深圳）有限公司 | A kind of map data processing method, device and storage medium |
Non-Patent Citations (4)
| Title |
|---|
| HAIHUANG ET AL: "A generative statistical approach to automatic 3D building roof reconstruction from laser scanning data", 《ISPRS JOURNAL OF PHOTOGRAMMETRY AND REMOTE SENSING》 * |
| 李乐林: "基于等高线族的机载LiDAR数据建筑物三维模型重建方法研究", 《中国博士学位论文全文数据库电子期刊 基础科技辑》 * |
| 管海燕: "LiDAR与影像结合的地物分类及房重建研究", 《中国博士学位论文全文数据库电子期刊 信息科技辑》 * |
| 陈焱明: "基于机载与车载LiDAR数据的建筑物模型多视三维重建研究", 《中国博士学位论文全文数据库电子期刊 工程科技II辑》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110207618A (en) * | 2019-07-08 | 2019-09-06 | 中国航空工业集团公司北京长城计量测试技术研究所 | The surface line data extraction method of three-dimensional scanning measurement data |
Also Published As
| Publication number | Publication date |
|---|---|
| CN108062793B (en) | 2021-06-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| WO2020119684A1 (en) | 3d navigation semantic map update method, apparatus and device | |
| CN112771573B (en) | Depth estimation method and device based on speckle images and face recognition system | |
| CN111815755B (en) | Method and device for determining blocked area of virtual object and terminal equipment | |
| CN109771951B (en) | Game map generation method, device, storage medium and electronic equipment | |
| CN112348815A (en) | Image processing method, image processing apparatus, and non-transitory storage medium | |
| JP2022522279A (en) | How to merge point clouds to identify and retain priorities | |
| CN113724368B (en) | Image acquisition system, three-dimensional reconstruction method, device, equipment and storage medium | |
| KR102432164B1 (en) | System for providing construction site checking service using augmented reality checking and augmented reality form based on three dimentional building information modelling | |
| CN107741964A (en) | A kind of interest point indication method, device, equipment and medium | |
| CN115439543B (en) | Method for determining hole position and method for generating three-dimensional model in meta universe | |
| CN111583381A (en) | Rendering method and device of game resource map and electronic equipment | |
| CN111870953B (en) | Altitude map generation method, device, equipment and storage medium | |
| CN113658203A (en) | Method and device for extracting three-dimensional outline of building and training neural network | |
| US9959672B2 (en) | Color-based dynamic sub-division to generate 3D mesh | |
| CN108664860A (en) | The recognition methods of room floor plan and device | |
| CN112973121B (en) | Reflection effect generation method and device, storage medium and computer equipment | |
| CN112634366B (en) | Method for generating position information, related device and computer program product | |
| CN110264546B (en) | Image synthesis method and device, computer-readable storage medium and terminal | |
| CN108062793A (en) | Processing method, device, equipment and storage medium at the top of object based on elevation | |
| CN115761123B (en) | Three-dimensional model processing method, three-dimensional model processing device, electronic equipment and storage medium | |
| CN115031635A (en) | Measuring method and device, electronic device and storage medium | |
| CN114170367B (en) | Method, apparatus, storage medium, and device for infinite-line-of-sight pyramidal heatmap rendering | |
| CN116642490A (en) | Visual positioning navigation method based on hybrid map, robot and storage medium | |
| CN116091709A (en) | Three-dimensional reconstruction method and device for building, electronic equipment and storage medium | |
| CN112363621B (en) | Terminal control method and device, electronic equipment and storage medium |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |