CN105654523B - A kind of optimization method and device of three-dimensional atlas - Google Patents
A kind of optimization method and device of three-dimensional atlas Download PDFInfo
- Publication number
- CN105654523B CN105654523B CN201510994220.5A CN201510994220A CN105654523B CN 105654523 B CN105654523 B CN 105654523B CN 201510994220 A CN201510994220 A CN 201510994220A CN 105654523 B CN105654523 B CN 105654523B
- Authority
- CN
- China
- Prior art keywords
- dot matrix
- dot
- sequence
- atlas
- correlation function
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/04—Indexing scheme for image data processing or generation, in general involving 3D image data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/16—Indexing scheme for image data processing or generation, in general involving adaptation to the client's capabilities
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Image Processing (AREA)
- Processing Or Creating Images (AREA)
Abstract
This application involves image data processing technology fields, disclose a kind of optimization method of three-dimensional atlas, comprising: for each of atlas image data unit, location information is fabricated to dot chart；Hierarchical information is fabricated to depth map, the color difference of adjacent layer is fabricated to chromaticity difference diagram；For dot chart, depth map and chromaticity difference diagram, correlation function is established between any two by the way of Function Fitting；According to correlation function, the redundancy dot matrix that multiplicity is high in image is removed；For the dot matrix sequence of consecutive variations in image, retains the first dot matrix and the last one dot matrix in sequence, delete intermediate dot matrix；Atlas is reconstructed using correlation function and the dot matrix of reservation.Disclosed herein as well is a kind of optimization devices of three-dimensional atlas.
Description
Technical field
This application involves image data processing technology field more particularly to a kind of optimization method and devices of three-dimensional atlas.
Background technique
In the image data processing, regular to need to classify various image data units, gather according to certain rules
The set for the image data unit being combined constitutes an atlas.
In 3-D image processing, three-dimensional scenic is usually described using two-dimensional image.If three dimensional field will be described
All two-dimensional images of scape constitute an atlas, these two-dimensional images are exactly image data unit, described image number
There is stronger similitude and relevance according to unit.If stored using each image data unit as independent picture,
Biggish memory space can be occupied, and is also unfavorable for retrieving.In the prior art, the image data unit of atlas can be used
Ad hoc approach is spliced, and image data units all in atlas are divided into new atlas or establish tree index, in the hope of
More efficient or storage is less.The generalized flowsheet of atlas splicing is as shown in Figure 1, include the following steps:
Step 101: obtaining the information such as position, the length and width of each image data unit for constituting atlas；
Step 102: determining the intersection area of adjacent image data unit and the dot array data of intersection area；
Step 103: index is split or established to image data unit；
Step 104: image data unit being finally spliced into an atlas, to reduce storage information or convenient for inquiry.
In the prior art, it when deriving extension subgraph, needs frequently approximatively to obtain related data, it is computationally intensive,
For three-dimensional atlas, efficiency is not good enough.
Summary of the invention
This application provides a kind of optimization method and devices of three-dimensional atlas, can reduce atlas data storage capacity, and
High speed obtains required image data unit from atlas
The embodiment of the present application provides a kind of optimization method of three-dimensional atlas, comprising:
For each of atlas image data unit, location information is fabricated to dot chart；Hierarchical information is made
At depth map, the color difference of adjacent layer is fabricated to chromaticity difference diagram；
For dot chart, depth map and chromaticity difference diagram, correlation function is established between any two by the way of Function Fitting；
According to correlation function, the redundancy dot matrix that multiplicity is high in image is removed；For the dot matrix sequence of consecutive variations in image
Column retain the first dot matrix and the last one dot matrix in sequence, delete intermediate dot matrix；
Atlas is reconstructed using correlation function and the dot matrix of reservation.
Optionally, the mode of the high redundancy dot matrix of multiplicity includes: in the removal image
According to the correlation function between dot chart and chromaticity difference diagram, in a certain range of lattice coordinates, the change of color difference is judged
Change whether range is more than preset threshold value, if so, not dealing with, otherwise, for the dot matrix of coordinate range composition, retains
The average value of one color difference, and delete the specific value of chromatism of each pixel.
Optionally, for the dot matrix sequence of consecutive variations in image, retain the first dot matrix and the last one point in sequence
Battle array, deleting intermediate dot matrix includes: according to the correlation function between dot chart and chromaticity difference diagram, in a certain range of dot matrix sequence
In, the derivative perseverance of color difference is positive or perseverance is negative and absolute value is less than predetermined threshold, if so, retaining the starting of dull smooth change
Dot matrix and termination dot matrix, delete the dot matrix of intermediate change.
The embodiment of the present application also provides a kind of optimization devices of three-dimensional atlas, comprising:
First module, for for each of atlas image data unit, location information to be fabricated to dot chart；It will
Hierarchical information is fabricated to depth map, and the color difference of adjacent layer is fabricated to chromaticity difference diagram；
Second module, for being established between any two by the way of Function Fitting for dot chart, depth map and chromaticity difference diagram
Correlation function；
Third module, for removing the redundancy dot matrix that multiplicity is high in image according to correlation function；For continuous in image
The dot matrix sequence of variation retains the first dot matrix and the last one dot matrix in sequence, deletes intermediate dot matrix；
4th module, for reconstructing atlas using the dot matrix of correlation function and reservation.
Optionally, third module includes:
Redundancy removal unit, for being sat in a certain range of dot matrix according to the correlation function between dot chart and chromaticity difference diagram
In mark, judge whether the variation range of color difference is more than preset threshold value, if so, not dealing with, otherwise, for the coordinate model
The dot matrix for enclosing composition, retains the average value of a color difference, and deletes the specific value of chromatism of each pixel.
Optionally, the third module includes:
Simplify processing unit, for the dot matrix sequence for consecutive variations in image, retain the first dot matrix in sequence and
The last one dot matrix, deleting intermediate dot matrix includes: according to the correlation function between dot chart and chromaticity difference diagram, a certain range of
In dot matrix sequence, the derivative perseverance of color difference is positive or perseverance is negative and absolute value is less than predetermined threshold, if so, retaining dull smooth change
The starting dot matrix and termination dot matrix of change, delete the dot matrix of intermediate change.
As can be seen from the above technical solutions, all image data units for constituting atlas are split into dot chart, depth
Figure, chromaticity difference diagram filter out multiplicity highly redundant dot matrix using the association of three figures, and omit to handle by interpolation smoothing and restore
Dot matrix, solid storing data at atlas, reduce atlas data storage capacity and high speed from atlas to reach by drastic reduction
Obtain the purpose of image data unit.
Detailed description of the invention
Fig. 1 is a kind of optimization method flow diagram of three-dimensional atlas provided by the embodiments of the present application.
Specific embodiment
To keep the technical principle, feature and technical effect of technical scheme clearer, below in conjunction with specific reality
Example is applied technical scheme is described in detail.
A kind of optimization method process of three-dimensional atlas provided by the embodiments of the present application is as shown in Figure 1, include the following steps:
Step 101: for each of atlas image data unit, location information being fabricated to dot chart；By level
Information is fabricated to depth map, and the color difference of adjacent layer is fabricated to chromaticity difference diagram.
The dot chart reflects coordinate information of each pixel in whole image；Depth map reflect pixel with
The distance between reference point information；Chromaticity difference diagram reflect with the variation of the distance between reference point, the situation of change of color difference.
Step 102: for dot chart, depth map and chromaticity difference diagram, establishing association between any two by the way of Function Fitting
Function.
The correlation function writes Fun (map, depth) respectively；Fun(depth,color)；Fun(map,color).It closes
Joining the previous variable in function is independent variable, and the latter variable is dependent variable.
The correlation function does not require centainly establish, but is changing more gentle region or similar multiple figures
As data cell (or part) is established；For (or one group) image data unit, wherein one or more passes may be established
Join function.
Step 103: according to correlation function, removing the redundancy dot matrix that multiplicity is high in image；For consecutive variations in image
Dot matrix sequence, retain sequence in the first dot matrix and the last one dot matrix, delete the dot matrix among the dot matrix sequence.
Step 104；Atlas is reconstructed using correlation function and the dot matrix of reservation.
Another embodiment of the application gives the example of dot chart are as follows:
map((posx1,posy1),(posx2,posy2)...)。
Wherein, (posx1, posy1) represents the coordinate of pixel in dot matrix, and 1 is the serial number of pixel.
The example of depth map are as follows:
Depth (d1 (posx1, posy1), d2 (posx2, posy2) ...), wherein d1 (posx1, posy1) indicates coordinate
Distance for the pixel distance reference point of (posx1, posy1) is d1.Reference point can be selected as arbitrary point.
The example of chromaticity difference diagram are as follows:
Color (c1 (posx1, posy1), c2 (posx2, posy2) ...) wherein c1 (posx1, posy1) indicates coordinate
For the value of chromatism of the pixel of (posx1, posy1).
According to another embodiment of the application, the mode for removing the redundancy dot matrix that multiplicity is high in image includes:
According to correlation function Fun (map, color), in a certain range of lattice coordinates, (these dot matrix may belong to one
Or multiple images data cell) in, judge whether the variation range of color difference is more than preset threshold value, if so, do not deal with,
Otherwise, for the dot matrix of coordinate range composition, retain the average value of a color difference, and delete the specific color difference of each pixel
Value.
It is very simple for the reconstruct of these redundancy dot matrix, use retained color difference average value as each picture of the dot matrix
The color difference of vegetarian refreshments.
For the dot matrix sequence of consecutive variations in image, retains the first dot matrix and the last one dot matrix in sequence, delete
Intermediate dot matrix includes:
According to correlation function Fun (map, color), in a certain range of dot matrix sequence, (these dot matrix sequences be may belong to
One or more image data units) in, the whether dull smooth change of color difference (i.e. the derivative perseverance of color difference is positive or perseverance is negative, and
And absolute value is less than predetermined threshold), if so, retaining the starting dot matrix of dull smooth change and terminating dot matrix, delete intermediate change
Dot matrix.For this part dot matrix of deletion, can be restored by the interpolation smoothing processing of starting dot matrix and termination dot matrix.
According to correlation function Fun (map, depth) and Fun (depth, color), similar processing can also be done, because
This is repeated no more.
The embodiment of the present application also provides a kind of optimization device of three-dimensional atlas, the device can be computer equipment and
The virtual bench that the software being installed in computer equipment is constituted, comprising:
First module, for for each of atlas image data unit, location information to be fabricated to dot chart；It will
Hierarchical information is fabricated to depth map, and the color difference of adjacent layer is fabricated to chromaticity difference diagram；
Second module, for being established between any two by the way of Function Fitting for dot chart, depth map and chromaticity difference diagram
Correlation function；
Third module, for removing the redundancy dot matrix that multiplicity is high in image according to correlation function；For continuous in image
The dot matrix sequence of variation retains the first dot matrix and the last one dot matrix in sequence, deletes intermediate dot matrix；
4th module, for reconstructing atlas using the dot matrix of correlation function and reservation.
Optionally, third module includes:
Redundancy removal unit, for being sat in a certain range of dot matrix according to the correlation function between dot chart and chromaticity difference diagram
In mark, judge whether the variation range of color difference is more than preset threshold value, if so, not dealing with, otherwise, for the coordinate model
The dot matrix for enclosing composition, retains the average value of a color difference, and deletes the specific value of chromatism of each pixel.
Optionally, the third module includes:
Simplify processing unit, for the dot matrix sequence for consecutive variations in image, retain the first dot matrix in sequence and
The last one dot matrix, deleting intermediate dot matrix includes: according to the correlation function between dot chart and chromaticity difference diagram, a certain range of
In dot matrix sequence, the derivative perseverance of color difference is positive or perseverance is negative and absolute value is less than predetermined threshold, if so, retaining dull smooth change
The starting dot matrix and termination dot matrix of change, delete the dot matrix of intermediate change.
Although not each embodiment is only wrapped it should be appreciated that this specification is described according to each embodiment
Containing an independent technical solution, this description of the specification is merely for the sake of clarity, and those skilled in the art should
It considers the specification as a whole, the technical solution in each embodiment may also be suitably combined to form those skilled in the art
The other embodiments that member is understood that.
The foregoing is merely the preferred embodiments of the application, not to limit the protection scope of the application, it is all
Within the spirit and principle of technical scheme, any modification, equivalent substitution, improvement and etc. done should be included in this Shen
Within the scope of please protecting.
Claims (6)
1. a kind of optimization method of three-dimensional atlas characterized by comprising
For each of atlas image data unit, location information is fabricated to dot chart；Hierarchical information is fabricated to depth
Degree figure, is fabricated to chromaticity difference diagram for the color difference of adjacent layer；
For dot chart, depth map and chromaticity difference diagram, correlation function is established between any two by the way of Function Fitting；
According to correlation function, the redundancy dot matrix that multiplicity is high in image is removed；For the dot matrix sequence of consecutive variations in image, protect
The first dot matrix and the last one dot matrix in sequence are stayed, intermediate dot matrix is deleted；
Atlas is reconstructed using correlation function and the dot matrix of reservation.
2. the method according to claim 1, wherein the side for removing the redundancy dot matrix that multiplicity is high in image
Formula includes:
According to the correlation function between dot chart and chromaticity difference diagram, in a certain range of lattice coordinates, the variation model of color difference is judged
Whether be more than preset threshold value, if so, not dealing with, otherwise, for the dot matrix of coordinate range composition, retain one if enclosing
The average value of color difference, and delete each specific value of chromatism of pixel in the dot matrix.
3. the method according to claim 1, wherein retaining sequence for the dot matrix sequence of consecutive variations in image
The first dot matrix and the last one dot matrix in column, deleting intermediate dot matrix includes: according to being associated between dot chart and chromaticity difference diagram
Function, in a certain range of dot matrix sequence, the derivative perseverance of color difference is positive or perseverance is negative and absolute value is less than predetermined threshold, if
It is to retain the starting dot matrix of dull smooth change and terminate dot matrix, deletes the dot matrix of intermediate change.
4. a kind of optimization device of three-dimensional atlas characterized by comprising
First module, for for each of atlas image data unit, location information to be fabricated to dot chart；By level
Information is fabricated to depth map, and the color difference of adjacent layer is fabricated to chromaticity difference diagram；
Second module, for establishing association between any two by the way of Function Fitting for dot chart, depth map and chromaticity difference diagram
Function；
Third module, for removing the redundancy dot matrix that multiplicity is high in image according to correlation function；For consecutive variations in image
Dot matrix sequence, retain the first dot matrix and the last one dot matrix in sequence, delete intermediate dot matrix；
4th module, for reconstructing atlas using the dot matrix of correlation function and reservation.
5. device according to claim 4, which is characterized in that third module includes:
Redundancy removal unit, for according to the correlation function between dot chart and chromaticity difference diagram, in a certain range of lattice coordinates,
Whether the variation range for judging color difference is more than preset threshold value, if so, not dealing with, otherwise, for the coordinate range group
At dot matrix, retain the average value of a color difference, and delete each specific value of chromatism of pixel in the dot matrix.
6. device according to claim 4, which is characterized in that the third module includes:
Simplify processing unit, for the dot matrix sequence for consecutive variations in image, retains the first dot matrix in sequence and last
One dot matrix, deleting intermediate dot matrix includes: according to the correlation function between dot chart and chromaticity difference diagram, in a certain range of dot matrix
In sequence, the derivative perseverance of color difference is positive or perseverance is negative and absolute value is less than predetermined threshold, if so, retaining dull smooth change
It originates dot matrix and terminates dot matrix, delete the dot matrix of intermediate change.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510994220.5A CN105654523B (en) | 2015-12-25 | 2015-12-25 | A kind of optimization method and device of three-dimensional atlas |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510994220.5A CN105654523B (en) | 2015-12-25 | 2015-12-25 | A kind of optimization method and device of three-dimensional atlas |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105654523A CN105654523A (en) | 2016-06-08 |
| CN105654523B true CN105654523B (en) | 2019-03-05 |
Family
ID=56477939
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510994220.5A Active CN105654523B (en) | 2015-12-25 | 2015-12-25 | A kind of optimization method and device of three-dimensional atlas |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN105654523B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101848397A (en) * | 2010-05-14 | 2010-09-29 | 西安电子科技大学 | Improved high-resolution reconstruction method for calculating integrated image |
| CN104539928A (en) * | 2015-01-05 | 2015-04-22 | 武汉大学 | Three-dimensional printing image synthesizing method for optical grating |
| CN104704839A (en) * | 2012-10-07 | 2015-06-10 | 努梅利有限公司 | Video compression method |
-
2015
- 2015-12-25 CN CN201510994220.5A patent/CN105654523B/en active Active
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101848397A (en) * | 2010-05-14 | 2010-09-29 | 西安电子科技大学 | Improved high-resolution reconstruction method for calculating integrated image |
| CN104704839A (en) * | 2012-10-07 | 2015-06-10 | 努梅利有限公司 | Video compression method |
| CN104539928A (en) * | 2015-01-05 | 2015-04-22 | 武汉大学 | Three-dimensional printing image synthesizing method for optical grating |
Also Published As
| Publication number | Publication date |
|---|---|
| CN105654523A (en) | 2016-06-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106600708B (en) | A kind of processing method and system of map | |
| CN106688017B (en) | Generate method, computer system and the device of point cloud map | |
| US11328481B2 (en) | Multi-resolution voxel meshing | |
| CN113160420B (en) | Three-dimensional point cloud reconstruction method and device, electronic equipment and storage medium | |
| CN103617260B (en) | Index generation method and device for repeated data deletion | |
| WO2019085709A1 (en) | Pooling method and system applied to convolutional neural network | |
| JP2022024065A (en) | Multi-resolution image system | |
| US7876322B2 (en) | Method and apparatus for fast and efficient mesh simplification | |
| CN111275633A (en) | Point cloud denoising method, system and device based on image segmentation and storage medium | |
| CN108198194B (en) | Oblique photography single object extraction method based on lateral multi-plane cutting | |
| KR101593316B1 (en) | Method and apparatus for recontructing 3-dimension model using stereo camera | |
| CN104200171A (en) | Virtual file system based on information hiding | |
| CN112927174A (en) | Method and device for image processing and image training to channel shuffling | |
| CN111127649A (en) | Method and device for constructing three-dimensional block model and server | |
| CN114119939A (en) | Data lightweight processing method and device, storage medium and electronic device | |
| CN105654523B (en) | A kind of optimization method and device of three-dimensional atlas | |
| CN106204455A (en) | A kind of image processing method with multiple filtering effects and system thereof | |
| CN113505885A (en) | Training method of monocular depth estimation network based on preset loss function | |
| CN115662267A (en) | Map simplifying method, map simplifying device, storage medium and equipment | |
| CN111079643A (en) | Face detection method and device based on neural network and electronic equipment | |
| CN111275805A (en) | Model mesh optimization method and device based on 3D model texture | |
| CN111192366B (en) | Method and device for three-dimensional control of building height and server | |
| CN104537710B (en) | A kind of method of image procossing | |
| CN105912404B (en) | A method of finding strong continune component in the large-scale graph data based on disk | |
| CN103747103A (en) | Data processing method and device based on cloud storage system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |