CN107194304A - The connected region recognition methods of 3-dimensional digital rock core and device - Google Patents
The connected region recognition methods of 3-dimensional digital rock core and device Download PDFInfo
- Publication number
- CN107194304A CN107194304A CN201610147671.XA CN201610147671A CN107194304A CN 107194304 A CN107194304 A CN 107194304A CN 201610147671 A CN201610147671 A CN 201610147671A CN 107194304 A CN107194304 A CN 107194304A
- Authority
- CN
- China
- Prior art keywords
- sub
- scan line
- connected region
- dimensional digital
- central point
- 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/60—Type of objects
- G06V20/64—Three-dimensional objects
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
Abstract
The present invention provides connected region recognition methods and the device of a kind of 3-dimensional digital rock core, and wherein method includes：Read 3-dimensional digital rock core file；Piecemeal processing is carried out to 3-dimensional digital core data, to obtain multiple sub-blocks；The 3-dimensional digital core data of each sub-block is scanned, to obtain scan line；Sub- connected region is generated according to scan line in each sub-block；Processing is merged to sub- connected region, to generate father's connected region；Each father's connected region is marked using different colors.The connected region recognition methods for the 3-dimensional digital rock core that the present invention is provided and device, it not only can accurately obtain the connected region of 3-dimensional digital rock core, and can be that researcher's progress analysis and research lay the foundation to being made a distinction between the adjacent connected region of 3-dimensional digital rock core.
Description
Technical field
Know the present invention relates to the connected region in Computer Image Processing field, more particularly to a kind of 3-dimensional digital rock core
Other method and device.
Background technology
Digital cores technology is the effective ways for the core analysis risen in recent years, in conventional sandstone and carbonate rock etc.
Core analysis field is widely used, and obtains great success.General principle is to be based on two-dimensional scan sem image
Or three-dimensional CT scan image, with computer image processing technology, digital cores are completed by certain algorithm
Reconstruct.
Digital cores modeling method can be divided into two major classes：Physical experimental method and numerical value method for reconstructing.Physical Experiment
Method obtains the flat of rock core by high precision instruments such as Powerful Light Microscope, ESEM or CT imagers
Face image, it is that can obtain digital cores to carry out three-dimensional reconstruction to plane picture afterwards；Numerical reconstruction method then by
A small amount of data such as rock core plane picture, extracts modeling information, afterwards using certain mathematical method by graphical analysis
Set up digital cores.Do not enter well between the above-mentioned method for setting up 3-dimensional digital rock core, adjacent connected region
Row distinguishing identifier, is unfavorable for researcher and checks analysis.Therefore, a kind of connected region of 3-dimensional digital rock core is needed badly
Area recognition method.
The content of the invention
The present invention provides connected region recognition methods and the device of a kind of 3-dimensional digital rock core, to solve existing skill
Unconspicuous technical problem is distinguished between the adjacent connected region of 3-dimensional digital rock core in art.
One aspect of the present invention provides a kind of connected region recognition methods of 3-dimensional digital rock core, including：
Data reading step, reads 3-dimensional digital rock core file, the 3-dimensional digital rock core file includes being capable of table
The data of 3-dimensional digital rock core are levied, wherein, the data of 3-dimensional digital rock core are multiple pixels, each pixel
Including pixel value and for determining the three-dimensional coordinate of pixel position, three-dimensional coordinate is represented with X, Y and Z respectively；
Deblocking step, carries out piecemeal processing, to obtain multiple sub-blocks to 3-dimensional digital core data；
Scan line obtaining step, is scanned to the 3-dimensional digital core data of each sub-block, to obtain scan line；
Sub- connected region obtaining step, sub- connected region is generated in each sub-block according to scan line；
Father's connected region obtaining step, processing is merged to sub- connected region, to generate father's connected region；
Markers step, each father's connected region is marked using different colors.
Further, scan line obtaining step, is specifically included：
Pixel screening is carried out respectively to each sub-block, to obtain preferred pixel point, wherein, preferred pixel point is
Pixel value is less than the pixel of the first predetermined threshold value；
The length that scan line is obtained in each sub-block is more than the scan line of the second predetermined threshold value, the scan line
Length is the wire length of preferred pixel point adjacent in X-direction, and the scan line includes the composition length of scanning line
Each preferred pixel point.
Further, sub- connected region obtaining step, is specifically included：
Initial subslep, initializes non-Grouping scan line, and initial beggar's connected region is sky, wherein, do not divide
Group scan line includes all scan lines；
Current scan line selectes sub-step, and an arbitrarily selected scan line is as currently sweeping in non-Grouping scan line
Line is retouched, and current scan line is added in sub- connected region, and by current scan line never Grouping scan line
Delete；
Sub- connected region generates sub-step, has been searched whether in the plane of current scan line Y-direction and Z-direction
Adjacent scan line, if so, being added in sub- connected region, and is set to current scan line, and
It will be deleted in current scan line never Grouping scan line, rotor connected region generation sub-step is performed, if nothing, is protected
Sub- connected region now is deposited, it is sky then to set sub- connected region, whether judge non-Grouping scan line is sky,
If not empty, turn current scan line and select sub-step execution, to obtain many sub- connected regions.
Further, father's connected region obtaining step, is specifically included：
Whether have common factor, if there is common factor if judging the scope for two sub- connected regions for belonging to two neighboring sub-block,
Then the scan line of two sub-blocks is sorted according to Z values, for each Z values, Z-1 is respectively taken in two sub-blocks,
This corresponding scan line of three rows Z values of Z, Z+1, forms two groups of Z value scan lines；
Two groups of Z value scan lines are sorted according to Y value, it is each in two groups of Z value scan lines for each Y value
Y-1 is taken, Y, this corresponding scan line of three rows Y value of Y+1 forms two groups of Y value scan lines；
If having adjacent scan line in two groups of Y value scan lines, two sub- connected regions are merged, to form father
Connected region.
Further, markers step is specifically included：
Central point obtains sub-step, obtains the central point of father's connected region, and central point is utilized into Tetrahedron subdivision
Connection, initializes unmarked central point, wherein, unmarked central point includes all central points；
Judge sub-step, whether be empty, if not empty, then turn mark sub-step and perform if judging unmarked central point；
Sub-step is marked, during the most central point of the quantity on connected side in unmarked central point is set to currently
Heart point, color mark is carried out to father's connected region where Current central point, and its color will have with Current central point
Side is connected and the color of labeled father's connected region is different；
Sub-step is set, by it is all have with Current central point while the central point being connected be connected while quantity subtract 1,
It will be deleted in Current central point never mark center point, turn to judge that sub-step is performed.
Another aspect of the present invention provides a kind of connected region identifying device of 3-dimensional digital rock core, including：
Data read module, for reading 3-dimensional digital rock core file, the 3-dimensional digital rock core file includes energy
The data of 3-dimensional digital rock core are enough characterized, wherein, the data of 3-dimensional digital rock core are multiple pixels, each picture
Vegetarian refreshments includes pixel value and the three-dimensional coordinate for determining pixel position, and three-dimensional coordinate uses X, Y and Z respectively
Represent；
Deblocking module, for carrying out piecemeal processing to 3-dimensional digital core data, to obtain multiple sub-blocks；
Scan line acquisition module, is scanned for the 3-dimensional digital core data to each sub-block, to obtain scanning
Line；
Sub- connected region acquisition module, for generating sub- connected region according to scan line in each sub-block；
Father's connected region acquisition module, for merging processing to sub- connected region, to generate father's connected region；
Mark module, for each father's connected region to be marked using different colors.
Further, scan line acquisition module specifically for：
Pixel screening is carried out respectively to each sub-block, to obtain preferred pixel point, wherein, preferred pixel point is
Pixel value is less than the pixel of the first predetermined threshold value；
The length that scan line is obtained in each sub-block is more than the scan line of the second predetermined threshold value, the scan line
Length is the wire length of preferred pixel point adjacent in X-direction, and the scan line includes the composition length of scanning line
Each preferred pixel point.
Further, sub- connected region acquisition module is specifically included：
Initialization submodule, for initializing non-Grouping scan line, initial beggar's connected region is sky, wherein,
Non- Grouping scan line includes all scan lines；
Current scan line selectes submodule, in non-Grouping scan line an arbitrarily selected scan line as work as
Preceding scan line, and current scan line is added in sub- connected region, and by current scan line never Grouping scan
Deleted in line；
Sub- connected region generates submodule, is for being searched in the plane of current scan line Y-direction and Z-direction
It is no to have adjacent scan line, if so, be added in sub- connected region, and it is set to current scan line,
And will be deleted in current scan line never Grouping scan line, sub- connected region generation module is triggered, if nothing, is preserved
Sub- connected region now, it is sky then to set sub- connected region, and whether judge non-Grouping scan line is empty, if
It is not sky, triggers current scan line chosen module, obtains many sub- connected regions.
Further, father's connected region acquisition module, specifically for：
Whether have common factor, if there is common factor if judging the scope for two sub- connected regions for belonging to two neighboring sub-block,
Then the scan line of two sub-blocks is sorted according to Z values, for each Z values, Z-1 is respectively taken in two sub-blocks,
This corresponding scan line of three rows Z values of Z, Z+1, forms two groups of Z value scan lines；
Two groups of Z value scan lines are sorted according to Y value, it is each in two groups of Z value scan lines for each Y value
Y-1 is taken, Y, this corresponding scan line of three rows Y value of Y+1 forms two groups of Y value scan lines；
If having adjacent scan line in two groups of Y value scan lines, two sub- connected regions are merged, to form father
Connected region.
Further, mark module is specifically included：
Central point acquisition submodule, the central point for obtaining father's connected region, and central point is utilized into tetrahedron
Subdivision is connected, and initializes unmarked central point, wherein, unmarked central point includes all central points；
Judging submodule, for judge unmarked central point whether be it is empty, if not empty, then triggered mark submodule
Block；
Submodule is marked, for being set to the most central point of the quantity on connected side in unmarked central point to work as
Preceding central point, color mark is carried out to father's connected region where Current central point, and its color is wanted and Current central
Point has side to connect and the color of labeled father's connected region is different；
Submodule is set, for by it is all have with Current central point while the central point being connected be connected while quantity
Subtract 1, will be deleted in Current central point never mark center point, trigger judging submodule.
The connected region recognition methods for the 3-dimensional digital rock core that the present invention is provided and device, read 3-dimensional digital first
Rock core file, the 3-dimensional digital rock core file includes that the data of 3-dimensional digital rock core can be characterized, then to three
Dimension word core data carries out piecemeal processing, to obtain multiple sub-blocks；Again to the 3-dimensional digital rock core number of each sub-block
According to being scanned, to obtain scan line, and sub- connected region is generated according to scan line in each sub-block, it is then right
Sub- connected region merges processing, to generate father's connected region, finally to each father's connected region using different
Color is marked.This method provided using the present invention not only can accurately obtain the company of 3-dimensional digital rock core
Logical region, and can be researcher's progress to being made a distinction between the adjacent connected region of 3-dimensional digital rock core
Analysis and research lay the foundation.
Brief description of the drawings
The invention will be described in more detail below based on embodiments and refering to the accompanying drawings.Wherein：
Fig. 1 is that the flow of the connected region recognition methods of the 3-dimensional digital rock core according to the embodiment of the present invention one is illustrated
Figure；
Fig. 2 is that the flow of the connected region recognition methods of the 3-dimensional digital rock core according to the embodiment of the present invention two is illustrated
Figure；
Fig. 3 is the structural representation of the connected region identifying device of the 3-dimensional digital rock core according to the embodiment of the present invention three
Figure；
Fig. 4 is the structural representation of the connected region identifying device of the 3-dimensional digital rock core according to the embodiment of the present invention four
Figure.
In the accompanying drawings, identical part uses identical reference.Accompanying drawing is not drawn according to actual ratio.
Embodiment
Below in conjunction with accompanying drawing, the invention will be further described.
Embodiment one
Fig. 1 is that the flow of the connected region recognition methods of the 3-dimensional digital rock core according to the embodiment of the present invention one is illustrated
Figure；As shown in figure 1, the present embodiment provides a kind of connected region recognition methods of 3-dimensional digital rock core, including：
Data reading step 101, reads 3-dimensional digital rock core file, and the 3-dimensional digital rock core file includes energy
The data of 3-dimensional digital rock core are enough characterized, wherein, the data of 3-dimensional digital rock core are multiple pixels, each picture
Vegetarian refreshments includes pixel value and the three-dimensional coordinate for determining pixel position, and three-dimensional coordinate uses X, Y and Z respectively
Represent.
Specifically, 3-dimensional digital rock core file includes 3-dimensional digital core data, 3-dimensional digital core data can table
Multiple pixels are levied, each pixel includes pixel value and can determine that the three-dimensional coordinate composition of pixel position, three
Dimension coordinate can any one position of representation space, the present invention in three-dimensional coordinate represented respectively with X, Y and Z,
Illustrated in the present embodiment using rectangular coordinate system in space come the position to pixel.
Deblocking step 102, carries out piecemeal processing, to obtain multiple sub-blocks to 3-dimensional digital core data.
Specifically, by 3-dimensional digital core data piecemeal, each piece is a sub-block, if three dimensions imported
The pixel number of word core data in the X, Y, Z direction is respectively 1200,1200,1600, can be by three
The sub-block that the pixel number that dimension word core data is divided into the X, Y, Z direction is 128*128*128.
Scan line obtaining step 103, is scanned to the 3-dimensional digital core data of each sub-block, to obtain scanning
Line.
Specifically, line of the scan line between pixel and pixel is constituted, for it is follow-up judge pixel it
Between connected relation.The 3-dimensional digital core data of each sub-block is scanned, that is, is successively read in each sub-block
Each pixel, by judging the relation between each pixel to obtain scan line.
Sub- connected region obtaining step 104, sub- connected region is generated in each sub-block according to scan line.
Specifically, in each sub-block, according to the correlation between each scan line, making with neighbouring relations
Scan line merge, be in a sub- connected region.Whether adjacent determination methods are between scan line：
X-direction does not have overlapping then non-conterminous, Y-direction distance be more than 1 it is non-conterminous, Z-direction distance is more than 1 then not phase
Neighbour, other situations in addition to case above think that two scan lines are adjacent.
Father's connected region obtaining step 105, processing is merged to sub- connected region, to generate father's connected region.
Specifically, in each adjacent sub-block, the sub- connected region in different sub-blocks is analyzed, will
Sub- connected region with connected relation merges, to generate father's connected region.Merge the son connection in two sub-blocks
The method in region is：By every sub- connected region in a sub- connected region, and another sub-block in sub-block one by one
It is compared, the scan line of the sub- connected region with neighbouring relations is merged together to form father's connected region.
Markers step 106, each father's connected region is marked using different colors.
Specifically, each father's connected region is marked using different colors, to show difference.
Further, after father's connected region is obtained, after the sub- connected region of adjacent sub-blocks is merged,
The more possible sub- connected region across multiple sub-blocks is not synthesized father's connected region, so will also be to this
A little father's connected regions carry out the identification and merging of adjacency.Merging process is exactly that these father's connected regions are mutually compared
It is right, adjacent father's connected region is merged, the father connected region adjacent until can not find.
The connected region recognition methods of 3-dimensional digital rock core in the present embodiment, reads 3-dimensional digital rock core text first
Part, the 3-dimensional digital rock core file includes that the data of 3-dimensional digital rock core can be characterized, then to 3-dimensional digital
Core data carries out piecemeal processing, to obtain multiple sub-blocks；The 3-dimensional digital core data of each sub-block is carried out again
Scanning, to obtain scan line, and generates sub- connected region, then antithetical phrase is connected in each sub-block according to scan line
Region merges processing, to generate father's connected region, and finally each father's connected region is entered using different colors
Line flag.This method provided using the present invention not only can accurately obtain the connected region of 3-dimensional digital rock core
Domain, and can be that researcher is analyzed to being made a distinction between the adjacent connected region of 3-dimensional digital rock core
Research lays the foundation.
Embodiment two
The present embodiment is the supplementary notes carried out on the basis of above-described embodiment.
Fig. 2 is that the flow of the connected region recognition methods of the 3-dimensional digital rock core according to the embodiment of the present invention two is illustrated
Figure；As shown in Fig. 2 the present embodiment provides a kind of connected region recognition methods of 3-dimensional digital rock core, including：
Step 201,3-dimensional digital rock core file is read.
Step 202, piecemeal processing is carried out to 3-dimensional digital core data, to obtain multiple sub-blocks.
Step 201-202 for details, reference can be made to the step 101- steps 102 in embodiment one, will not be repeated here.
Step 2031, pixel screening is carried out respectively to each sub-block, to obtain preferred pixel point, wherein, it is excellent
Pixel is selected to be less than the pixel of the first predetermined threshold value for pixel value.
Specifically, the first predetermined threshold value can flexibly be set according to actual conditions, it is not limited herein, at this
In embodiment, the first predetermined threshold value takes 55, and the pixel that the pixel value in each sub-block is less than 55 is chosen to be
Preferred pixel point.
Step 2032, the length for obtaining scan line in each sub-block is more than the scan line of the second predetermined threshold value, described
The length of scan line is the wire length of preferred pixel point adjacent in X-direction, and the scan line is swept including composition
Retouch each preferred pixel point of line length.
Specifically, the length of scanning line between two neighboring preferred pixel point is 1, the second predetermined threshold value can basis
Actual conditions are flexibly set, and are not limited herein, in the present embodiment, and the second predetermined threshold value takes 3, i.e.,
The scan line of continuous 4 or more pixel compositions can be retained.Scan line includes the start-stop of this line X-direction
Coordinate, Y value and Z values.
Step 2041, non-Grouping scan line is initialized, initial beggar's connected region is sky, wherein, it is not grouped and sweeps
Retouching line includes all scan lines.
Specifically, initial beggar's connected region is sky, i.e., sub- connected region does not include any scan line.
Step 2042, an arbitrarily selected scan line, and ought as current scan line in non-Grouping scan line
Preceding scan line is added in sub- connected region, and will be deleted in current scan line never Grouping scan line.
Step 2043, adjacent scanning is searched whether in the plane of current scan line Y-direction and Z-direction
Line, if so, going to step 2043A execution, if nothing, goes to step 2043B execution.
Specifically, being searched in the plane of current scan line Y-direction and Z-direction above and below its Y-direction two layers, Z
Whether there is adjacent scan line before and after direction in two layers, if so, going to step 2043A execution, if nothing, go to step
2043B is performed.
The whether adjacent determination methods of scan line are：X-direction does not have overlapping then non-conterminous, and Y-direction distance is more than 1
Then non-conterminous, Z-direction distance is non-conterminous more than 1, and other situations are adjacent.
Step 2043A, the adjacent scan line found is added in sub- connected region, and is set to
Current scan line, and will be deleted in current scan line never Grouping scan line, go to step 2043 execution.
Specifically, adjacent scan line is all added in sub- connected region, and adjacent swept what is found
Retouch line and be set to current scan line, go to step 2043 execution.
Step 2043B, preserves sub- connected region now, and it is sky then to set sub- connected region, is gone to step
2043B1 is performed.
Specifically, going to this step, illustrate that the scan line being included in sub- connected region has all been added
Finish, it is therefore desirable to sub- connected region now is preserved, used for subsequent step, then by sub- connection
Region is set to sky, for the circulation of next round newly, that is, goes to step 2043B1 execution.
Step 2043B1, whether be empty, if not empty, go to step 2042 execution if judging non-Grouping scan line,
To obtain many sub- connected regions.If it is empty, then 2051 execution are gone to step.
Specifically, judge the merging for whether also having scan line to be not engaged in sub- connected region in non-Grouping scan line,
If further, i.e., non-Grouping scan line is not sky, then needs to generate sub- connected region according to scan line, go to step 2042
Perform, many sub- connected regions are obtained with this, if non-Grouping scan line is sky, illustrate all scan lines
All participate in generating sub- connected region, go to step 2051 execution.
Further, in order to reduce amount of calculation, and sub- connected region, antithetical phrase are obtained in rational accuracy rating
Connected region carries out preferably, sub- connected region volume being less than into weeding out for the 3rd predetermined threshold value, the 3rd default threshold
Value is set to 50 in the present embodiment, and other numerical value can be also set to according to actual conditions, are not limited herein.Son
The volume of connected region is cubical volume, and the cube is can sweeping comprising the sub- connected region of all compositions
Retouch the minimum cube of line.
Step 2051, whether judge the scope for two sub- connected regions for belonging to two neighboring sub-block has common factor,
If there is common factor, the scan line of two sub-blocks is sorted according to Z values, for each Z values, in two sub-blocks
Z-1 is respectively taken, Z, this corresponding scan line of three rows Z values of Z+1 forms two groups of Z value scan lines.
Specifically, the method for merging the sub- connected region in two sub-blocks is：By a sub- connected region in sub-block,
It is compared one by one with every sub- connected region in another sub-block, by the sub- connected region with neighbouring relations
Scan line is merged together to form father's connected region.
Step 2051- steps 2053 are the whether adjacent determination methods of sub- connected region.
The scan line of two sub-blocks is sorted according to Z values, then compares different Z values successively from small to large corresponding
Two sub-blocks in scan line it is whether adjacent, for each Z values, Z-1, Z are respectively taken in two sub-blocks,
This corresponding scan line of three rows Z values of Z+1, forms two groups of Z value scan lines
Step 2052, two groups of Z value scan lines are sorted according to Y value, for each Y value, in two groups of Z values
Y-1 is respectively taken in scan line, Y, this corresponding scan line of three rows Y value of Y+1 forms two groups of Y value scan lines.
Specifically, after being sorted to two groups of Z value scan lines according to Y value, comparing different Y values successively from small to large
Whether the scan line in two groups of corresponding Z value scan lines is adjacent, for each Y value, in two groups of Z values scannings
Y-1 is respectively taken in line, Y, this corresponding scan line of three rows Y value of Y+1 forms two groups of Y value scan lines.
Step 2053, if having adjacent scan line in two groups of Y value scan lines, two sub- connected regions are closed
And, to form father's connected region.
Step 2061, the central point of father's connected region is obtained, and central point is connected using Tetrahedron subdivision, just
The unmarked central point of beginningization, wherein, unmarked central point includes all central points.
Specifically, minimum cubical center of the central point for the outsourcing of father's connected region institute.The side of Tetrahedron subdivision
Method for details, reference can be made to prior art, will not be repeated here.After Tetrahedron subdivision, a stereoscopic graticule can be formed
Network, cubic network is made up of some tetrahedrons, wherein tetrahedral each end points is each connected region
Central point.
Step 2062, whether be empty, if not empty, then go to step 2063 execution if judging unmarked central point；
If it is empty, terminate.
Specifically, carrying out different colours mark to father's connected region, if unmarked central point is sky, that is, it is not present
Unmarked central point, then illustrate that central point now is all labeled, should terminate flow.If unmarked center
Point is not sky, goes to step 2063 and continues executing with.
Step 2063, the most central point of the quantity on connected side in unmarked central point is set to Current central
Point, color mark is carried out to father's connected region where Current central point, and its color will have side with Current central point
The color of connection and labeled father's connected region is different.
Step 2064, by it is all have with Current central point while connected central point be connected while quantity subtract 1,
It will be deleted in Current central point never mark center point, go to step 2062 execution.
Further, after all father's connected regions are carried out with color mark completion, the father of generation can be connected
Region carries out three-dimensional slice and shown.
The connected region recognition methods of 3-dimensional digital rock core in the present embodiment, not only can accurately obtain three dimensions
The connected region of word rock core, and can be to carrying out different mark zones between the adjacent connected region of 3-dimensional digital rock core
Point, it is that researcher's progress analysis and research lay the foundation.
Embodiment three
The present embodiment is device embodiment, for performing the method in above-described embodiment one.
Fig. 3 is the structural representation of the connected region identifying device of the 3-dimensional digital rock core according to the embodiment of the present invention three
Figure；As shown in figure 3, the present embodiment provides a kind of connected region identifying device of 3-dimensional digital rock core, including：
Data read module 301, deblocking module 302, scan line acquisition module 303, sub- connected region obtain mould
Block 304, father's connected region acquisition module 305 and mark module 306.
Wherein, data read module 301, for reading 3-dimensional digital rock core file, the 3-dimensional digital rock core
File includes that the data of 3-dimensional digital rock core can be characterized, wherein, the data of 3-dimensional digital rock core are multiple pixels
Point, each pixel includes pixel value and the three-dimensional coordinate for determining pixel position, and three-dimensional coordinate is used respectively
X, Y and Z are represented；
Deblocking module 302, for carrying out piecemeal processing to 3-dimensional digital core data, to obtain many height
Block；
Scan line acquisition module 303, is scanned for the 3-dimensional digital core data to each sub-block, to obtain
Scan line；
Sub- connected region acquisition module 304, for generating sub- connected region according to scan line in each sub-block；
Father's connected region acquisition module 305, for merging processing to sub- connected region, to generate father's connection
Region；
Mark module 306, for each father's connected region to be marked using different colors.
The present embodiment be with the corresponding device embodiment of embodiment of the method one, for details, reference can be made to retouching in embodiment one
State, will not be repeated here.
Example IV
The present embodiment is the supplementary notes carried out on the basis of embodiment three, for performing in above-described embodiment two
Method.
Fig. 4 is the structural representation of the connected region identifying device of the 3-dimensional digital rock core according to the embodiment of the present invention four
Figure；As shown in figure 4, the present embodiment provides a kind of connected region identifying device of 3-dimensional digital rock core, including：
Data read module 301, deblocking module 302, scan line acquisition module 303, sub- connected region obtain mould
Block 304, father's connected region acquisition module 305 and mark module 306.
Wherein, scan line acquisition module 303 specifically for：
Pixel screening is carried out respectively to each sub-block, to obtain preferred pixel point, wherein, preferred pixel point is
Pixel value is less than the pixel of the first predetermined threshold value；
The length that scan line is obtained in each sub-block is more than the scan line of the second predetermined threshold value, the scan line
Length is the wire length of preferred pixel point adjacent in X-direction, and the scan line includes the composition length of scanning line
Each preferred pixel point.
Sub- connected region acquisition module 304 specifically includes initialization submodule 3041, current scan line and selectes submodule
Block 3042 and sub- connected region generation submodule 3043.
Wherein, initialization submodule 3041, for initializing non-Grouping scan line, initial beggar's connected region is
Sky, wherein, non-Grouping scan line includes all scan lines；
Current scan line selectes submodule 3042, for the arbitrarily selected scan line work in non-Grouping scan line
For current scan line, and current scan line is added in sub- connected region, and current scan line is never grouped
Deleted in scan line；
Sub- connected region generates submodule 3043, in the plane of current scan line Y-direction and Z-direction
Adjacent scan line is searched whether, if so, being added in sub- connected region, and is set to current
Scan line, and will be deleted in current scan line never Grouping scan line, sub- connected region generation module is triggered, if
Nothing, preserves sub- connected region now, and it is sky then to set sub- connected region, whether judges non-Grouping scan line
For sky, if not empty, current scan line chosen module is triggered, to obtain many sub- connected regions.
Father's connected region acquisition module 305, specifically for：
Whether have common factor, if there is common factor if judging the scope for two sub- connected regions for belonging to two neighboring sub-block,
Then the scan line of two sub-blocks is sorted according to Z values, for each Z values, Z-1 is respectively taken in two sub-blocks,
This corresponding scan line of three rows Z values of Z, Z+1, forms two groups of Z value scan lines；
Two groups of Z value scan lines are sorted according to Y value, it is each in two groups of Z value scan lines for each Y value
Y-1 is taken, Y, this corresponding scan line of three rows Y value of Y+1 forms two groups of Y value scan lines；
If having adjacent scan line in two groups of Y value scan lines, two sub- connected regions are merged, to form father
Connected region.
Mark module 306 specifically includes central point acquisition submodule 3061, judging submodule 3062, mark
Module 3063 and setting submodule 3064.
Wherein, central point acquisition submodule 3061, the central point for obtaining father's connected region, and by central point
Connected using Tetrahedron subdivision, initialize unmarked central point, wherein, unmarked central point includes all centers
Point；
Judging submodule 3062, for judge unmarked central point whether be it is empty, if not empty, then triggered mark
Submodule 3063；
Submodule 3063 is marked, for the most central point of the quantity on connected side in unmarked central point to be set
For Current central point, carry out color mark to father's connected region where Current central point, its color will with it is current
Central point has side to connect and the color of labeled father's connected region is different；
Submodule 3064 is set, for having all with Current central point when connected central point is connected
Quantity subtracts 1, will be deleted in Current central point never mark center point, triggers judging submodule 3062.
The present embodiment be with the corresponding device embodiment of embodiment of the method two, for details, reference can be made to retouching in embodiment two
State, will not be repeated here.
Although by reference to preferred embodiment, invention has been described, is not departing from the scope of the present invention
In the case of, various improvement can be carried out to it and part therein can be replaced with equivalent.Especially, only
Otherwise there is structural hazard, the every technical characteristic being previously mentioned in each embodiment can have been combined in any way
Come.The invention is not limited in specific embodiment disclosed herein, but including falling within the scope of the appended claims
All technical schemes.
Claims (10)
1. a kind of connected region recognition methods of 3-dimensional digital rock core, it is characterised in that including：
Data reading step, reads 3-dimensional digital rock core file, the 3-dimensional digital rock core file includes being capable of table
The data of 3-dimensional digital rock core are levied, wherein, the data of 3-dimensional digital rock core are multiple pixels, each pixel
Including pixel value and for determining the three-dimensional coordinate of pixel position, three-dimensional coordinate is represented with X, Y and Z respectively；
Deblocking step, carries out piecemeal processing, to obtain multiple sub-blocks to 3-dimensional digital core data；
Scan line obtaining step, is scanned to the 3-dimensional digital core data of each sub-block, to obtain scan line；
Sub- connected region obtaining step, sub- connected region is generated in each sub-block according to scan line；
Father's connected region obtaining step, processing is merged to sub- connected region, to generate father's connected region；
Markers step, each father's connected region is marked using different colors.
2. the connected region recognition methods of 3-dimensional digital rock core according to claim 1, it is characterised in that
Scan line obtaining step, is specifically included：
Pixel screening is carried out respectively to each sub-block, to obtain preferred pixel point, wherein, preferred pixel point is
Pixel value is less than the pixel of the first predetermined threshold value；
The length that scan line is obtained in each sub-block is more than the scan line of the second predetermined threshold value, the scan line
Length is the wire length of preferred pixel point adjacent in X-direction, and the scan line includes the composition length of scanning line
Each preferred pixel point.
3. the connected region recognition methods of 3-dimensional digital rock core according to claim 2, it is characterised in that
Sub- connected region obtaining step, is specifically included：
Initial subslep, initializes non-Grouping scan line, and initial beggar's connected region is sky, wherein, do not divide
Group scan line includes all scan lines；
Current scan line selectes sub-step, and an arbitrarily selected scan line is as currently sweeping in non-Grouping scan line
Line is retouched, and current scan line is added in sub- connected region, and by current scan line never Grouping scan line
Delete；
Sub- connected region generates sub-step, has been searched whether in the plane of current scan line Y-direction and Z-direction
Adjacent scan line, if so, being added in sub- connected region, and is set to current scan line, and
It will be deleted in current scan line never Grouping scan line, rotor connected region generation sub-step is performed, if nothing, is protected
Sub- connected region now is deposited, it is sky then to set sub- connected region, whether judge non-Grouping scan line is sky,
If not empty, turn current scan line and select sub-step execution, to obtain many sub- connected regions.
4. the connected region recognition methods of 3-dimensional digital rock core according to claim 3, it is characterised in that
Father's connected region obtaining step, is specifically included：
Whether have common factor, if there is common factor if judging the scope for two sub- connected regions for belonging to two neighboring sub-block,
Then the scan line of two sub-blocks is sorted according to Z values, for each Z values, Z-1 is respectively taken in two sub-blocks,
This corresponding scan line of three rows Z values of Z, Z+1, forms two groups of Z value scan lines；
Two groups of Z value scan lines are sorted according to Y value, it is each in two groups of Z value scan lines for each Y value
Y-1 is taken, Y, this corresponding scan line of three rows Y value of Y+1 forms two groups of Y value scan lines；
If having adjacent scan line in two groups of Y value scan lines, two sub- connected regions are merged, to form father
Connected region.
5. the connected region recognition methods of 3-dimensional digital rock core according to claim 4, it is characterised in that
Markers step is specifically included：
Central point obtains sub-step, obtains the central point of father's connected region, and central point is utilized into Tetrahedron subdivision
Connection, initializes unmarked central point, wherein, unmarked central point includes all central points；
Judge sub-step, whether be empty, if not empty, then turn mark sub-step and perform if judging unmarked central point；
Sub-step is marked, during the most central point of the quantity on connected side in unmarked central point is set to currently
Heart point, color mark is carried out to father's connected region where Current central point, and its color will have with Current central point
Side is connected and the color of labeled father's connected region is different；
Sub-step is set, by it is all have with Current central point while the central point being connected be connected while quantity subtract 1,
It will be deleted in Current central point never mark center point, turn to judge that sub-step is performed.
6. a kind of connected region identifying device of 3-dimensional digital rock core, it is characterised in that including：
Data read module, for reading 3-dimensional digital rock core file, the 3-dimensional digital rock core file includes energy
The data of 3-dimensional digital rock core are enough characterized, wherein, the data of 3-dimensional digital rock core are multiple pixels, each picture
Vegetarian refreshments includes pixel value and the three-dimensional coordinate for determining pixel position, and three-dimensional coordinate uses X, Y and Z respectively
Represent；
Deblocking module, for carrying out piecemeal processing to 3-dimensional digital core data, to obtain multiple sub-blocks；
Scan line acquisition module, is scanned for the 3-dimensional digital core data to each sub-block, to obtain scanning
Line；
Sub- connected region acquisition module, for generating sub- connected region according to scan line in each sub-block；
Father's connected region acquisition module, for merging processing to sub- connected region, to generate father's connected region；
Mark module, for each father's connected region to be marked using different colors.
7. the connected region identifying device of 3-dimensional digital rock core according to claim 6, it is characterised in that
Scan line acquisition module specifically for：
Pixel screening is carried out respectively to each sub-block, to obtain preferred pixel point, wherein, preferred pixel point is
Pixel value is less than the pixel of the first predetermined threshold value；
The length that scan line is obtained in each sub-block is more than the scan line of the second predetermined threshold value, the scan line
Length is the wire length of preferred pixel point adjacent in X-direction, and the scan line includes the composition length of scanning line
Each preferred pixel point.
8. the connected region identifying device of 3-dimensional digital rock core according to claim 7, it is characterised in that
Sub- connected region acquisition module is specifically included：
Initialization submodule, for initializing non-Grouping scan line, initial beggar's connected region is sky, wherein,
Non- Grouping scan line includes all scan lines；
Current scan line selectes submodule, in non-Grouping scan line an arbitrarily selected scan line as work as
Preceding scan line, and current scan line is added in sub- connected region, and by current scan line never Grouping scan
Deleted in line；
Sub- connected region generates submodule, is for being searched in the plane of current scan line Y-direction and Z-direction
It is no to have adjacent scan line, if so, be added in sub- connected region, and it is set to current scan line,
And will be deleted in current scan line never Grouping scan line, sub- connected region generation module is triggered, if nothing, is preserved
Sub- connected region now, it is sky then to set sub- connected region, and whether judge non-Grouping scan line is empty, if
It is not sky, triggers current scan line chosen module, obtains many sub- connected regions.
9. the connected region identifying device of 3-dimensional digital rock core according to claim 8, it is characterised in that
Father's connected region acquisition module, specifically for：
Whether have common factor, if there is common factor if judging the scope for two sub- connected regions for belonging to two neighboring sub-block,
Then the scan line of two sub-blocks is sorted according to Z values, for each Z values, Z-1 is respectively taken in two sub-blocks,
This corresponding scan line of three rows Z values of Z, Z+1, forms two groups of Z value scan lines；
Two groups of Z value scan lines are sorted according to Y value, it is each in two groups of Z value scan lines for each Y value
Y-1 is taken, Y, this corresponding scan line of three rows Y value of Y+1 forms two groups of Y value scan lines；
If having adjacent scan line in two groups of Y value scan lines, two sub- connected regions are merged, to form father
Connected region.
10. the connected region identifying device of 3-dimensional digital rock core according to claim 9, it is characterised in that
Mark module is specifically included：
Central point acquisition submodule, the central point for obtaining father's connected region, and central point is utilized into tetrahedron
Subdivision is connected, and initializes unmarked central point, wherein, unmarked central point includes all central points；
Judging submodule, for judge unmarked central point whether be it is empty, if not empty, then triggered mark submodule
Block；
Submodule is marked, for being set to the most central point of the quantity on connected side in unmarked central point to work as
Preceding central point, color mark is carried out to father's connected region where Current central point, and its color is wanted and Current central
Point has side to connect and the color of labeled father's connected region is different；
Submodule is set, for by it is all have with Current central point while the central point being connected be connected while quantity
Subtract 1, will be deleted in Current central point never mark center point, trigger judging submodule.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610147671.XA CN107194304B (en) | 2016-03-15 | 2016-03-15 | Method and device for identifying connected area of three-dimensional digital core |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201610147671.XA CN107194304B (en) | 2016-03-15 | 2016-03-15 | Method and device for identifying connected area of three-dimensional digital core |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107194304A true CN107194304A (en) | 2017-09-22 |
| CN107194304B CN107194304B (en) | 2020-09-04 |
Family
ID=59871135
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610147671.XA Active CN107194304B (en) | 2016-03-15 | 2016-03-15 | Method and device for identifying connected area of three-dimensional digital core |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107194304B (en) |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102867302A (en) * | 2012-08-30 | 2013-01-09 | 四川大学 | Core fracture identification method based on three-dimensional image information processing |
| CN103700102A (en) * | 2013-12-20 | 2014-04-02 | 电子科技大学 | Rock core target extracting method based on CT (Computed Tomography) images |
| CN104503731A (en) * | 2014-12-15 | 2015-04-08 | 柳州职业技术学院 | Quick identification method for binary image connected domain marker |
-
2016
- 2016-03-15 CN CN201610147671.XA patent/CN107194304B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN102867302A (en) * | 2012-08-30 | 2013-01-09 | 四川大学 | Core fracture identification method based on three-dimensional image information processing |
| CN102867302B (en) * | 2012-08-30 | 2015-04-08 | 四川大学 | Core fracture identification method based on three-dimensional image information processing |
| CN103700102A (en) * | 2013-12-20 | 2014-04-02 | 电子科技大学 | Rock core target extracting method based on CT (Computed Tomography) images |
| CN104503731A (en) * | 2014-12-15 | 2015-04-08 | 柳州职业技术学院 | Quick identification method for binary image connected domain marker |
Non-Patent Citations (1)
| Title |
|---|
| S. CHEN等: "Digital Image Based Approach for Three-Dimensional Mechanical Analysis of Heterogeneous Rocks", 《ROCK MECHANICS AND ROCK ENGINEERING》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107194304B (en) | 2020-09-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10510148B2 (en) | Systems and methods for block based edgel detection with false edge elimination | |
| Wu | Adaptive split-and-merge segmentation based on piecewise least-square approximation | |
| CN105261068B (en) | Reservoir core three-dimensional entity model reconstructing method based on Micro-CT technologies | |
| CN102930561B (en) | Delaunay-triangulation-based grid map vectorizing method | |
| US8879839B2 (en) | Image processing apparatus, image processing method, and storage medium | |
| Silvela et al. | Breadth-first search and its application to image processing problems | |
| CN102279874A (en) | Fast edge routing for interactive diagramming | |
| CN109146933A (en) | Multiple dimensioned digital cores modeling method and computer readable storage medium | |
| CN111462838B (en) | Method for directly converting image pixels into finite element units | |
| CN109035399A (en) | Utilize the method for three-dimensional laser scanner quick obtaining substation three-dimensional information | |
| EP1459258B1 (en) | Segmentation of images using the watershed method | |
| CN105957027B (en) | A kind of MRF sample block image repair methods based on required direction structure characteristic statistics | |
| CN108197627A (en) | A kind of method for extracting two-value graph outline along clockwise direction | |
| Akhyar et al. | A beneficial dual transformation approach for deep learning networks used in steel surface defect detection | |
| CN114677388A (en) | Room layout dividing method based on unit decomposition and space division | |
| CN109087344A (en) | Image-selecting method and device in three-dimensional reconstruction | |
| CN116452604B (en) | Complex substation scene segmentation method, device and storage medium | |
| CN106199745B (en) | A kind of recognition methods of the pore throat of connection | |
| CN115952252B (en) | Semantic tile data processing method and device based on dynamic rendering and electronic equipment | |
| CN107194304A (en) | The connected region recognition methods of 3-dimensional digital rock core and device | |
| CN116630357A (en) | Grid map target line extraction method, system, storage medium and computing device | |
| CN107204003A (en) | The connected region recognition methods of two-dimensional digital rock core and device | |
| CN109658522B (en) | Simplified method for temporary label merging processing of three-dimensional binary image connected body label | |
| NO316198B1 (en) | Procedure for segmenting and recognizing a document, especially a technical drawing | |
| Woetzel | A fast and economic scan-to-line-conversion algorithm |
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 |