CN106412374B - Image connectivity domain single sweep operation method and device based on projection - Google Patents
Image connectivity domain single sweep operation method and device based on projection Download PDFInfo
- Publication number
- CN106412374B CN106412374B CN201611142148.4A CN201611142148A CN106412374B CN 106412374 B CN106412374 B CN 106412374B CN 201611142148 A CN201611142148 A CN 201611142148A CN 106412374 B CN106412374 B CN 106412374B
- Authority
- CN
- China
- Prior art keywords
- label
- data
- current
- lastrow
- projection
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/04—Scanning arrangements, i.e. arrangements for the displacement of active reading or reproducing elements relative to the original or reproducing medium, or vice versa
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
The image connectivity domain single sweep operation method and device based on projection that the invention proposes a kind of.This method comprises: step 1: the Connectivity Section of this journey is carried out label by initialization scan the first row, is output to label row caching, and reference numerals states data input data table queue is cached；Step 2: projecting to current line for the label of lastrow, carries out connection judgement, analysis and the calculating of Connectivity Section；Step 3: it in current pixel point position, carries out whether effective first judgement of current index and lastrow projects to whether effective second judgement of label of current line；And according to judging result return step two, or execute different step four, step 5 and step 6.The present invention does not need the image of storage whole picture, memory space is greatly saved, and need to only carry out single sweep operation the region merging technique of connection can be greatly improved the operational efficiency of algorithm within hardware, and can achieve the effect that handle in real time.
Description
Technical field
The invention mainly relates to the driving of vehicle intelligent auxiliary and industrial vision Surface testing fields, specifically, being related to vehicle
Carry a kind of image connectivity based on projection of intelligence auxiliary driving vision sensor and industrial vision Surface testing camera hardware
Domain single sweep operation method and device.
Background technique
In the driving of vehicle intelligent auxiliary and industrial vision Surface testing field, require to realize that target tracking detection is calculated
Method, and connected component labeling CCL (Conneted Component Labeling) is the core technology of the algorithm.Common CCL
Method including Two-Pass (twice sweep) and One-Pass (single sweep operation).
Two-Pass method is common in the software realization algorithm for being carried out image procossing based on PC, is had to the real-time of processing
It certain influence, in particular to first scans an image and finds connected region and label, second of scanning utilizes Union-find Sets algorithm
Merge different label regions.
The method that One-Pass method has method and " based on Contour extraction " " based on region growing ".
The method of " being based on region growing ", which refers to, to be based on and the consistent label matrix of scan size, buffer queue and label
Counter mechanism scans an image, carries out zone marker according to connection length based on eight neighborhood pixel, finally obtains label square
The number of battle array and connected region.This method only needs run-down image, but needs to mark matrix, to occupy biggish storage
Region, and the not fine consecutive image situation for considering line scanning mode and obtaining.
" be based on Contour extraction " refers to and searches since seed point p to Internal periphery and outer profile, to profile carry out with
Track label, eventually finds connected region.This method also only needs run-down image, but equally need in profile search process
Biggish memory space is occupied, and relatively difficult by the way of hardware-accelerated.
Due to the requirement of algorithm process real-time and limited storage, hardware-accelerated realization flowing water can effectively be used by how finding
Change connected region algorithm, it has also become those skilled in the art's technical problem urgently to be resolved.
Summary of the invention
In view of this, the purpose of the present invention is to provide a kind of image connectivity domain single sweep operation method based on projection, only
It needs to carry out single sweep operation to image that label and the calculating of connected domain can be completed, by all processing steps of single pixel one
It is completed in a clock cycle, is very suitable to realize using the assembly line of hardware environment.
The present invention is based on the image connectivity domain single sweep operation methods of projection, include the following steps:
Step 1: the Connectivity Section of this journey is carried out label by initialization scan the first row, is output to label row caching, and will
Reference numerals states data input data table queue caching；
Step 2: projecting to current line for the label of lastrow, carries out connection judgement, analysis and the calculating of Connectivity Section；
Step 3: in current pixel point position, whether effective first judgement of current index and lastrow projection are carried out
To whether effective second judgement of label of current line；If first is judged as invalid, and second judge also be it is invalid, then return to step
Rapid two；If first is judged as invalid, second is judged as effectively, thens follow the steps four；If first is judged as effectively, and the second judgement
Also be it is effective, then follow the steps five；If first is judged as effectively, second is judged as invalid, thens follow the steps six；
Step 4: taking out the tables of data queuing data that lastrow projects to current line label, as current index, and
Scan next pixel；
Step 5: the tables of data queuing data and lastrow of taking out current index project to the tables of data team of current line label
Column data merges Connectivity Section representated by two labels, and the status data storage after merging is indicated to current index
Tables of data queue, and by lastrow project reference numerals states be set as invalid state；
Step 6: judging whether the connected state of current index terminates, and is set to current index in vain, again if terminating
Start new pixel spot scan；The status data that current index is kept if being not over scans next pixel.
Further, the step 2 further include: if the last line of described image has been scanned, terminate to flow
Journey；It is described Step 4: in step 5 and step 6, after the scan process for terminating current line, return step two.
Further, the step 2 specifically includes: the label of lastrow being projected to current line, is cached using label row
The label projection for storing lastrow reads label data state according to projection label from tables of data queue.
Further, in the step 5 and step 6, further includes: the label of invalid state will be set as, write-in is used
In the label idle cycles queue recycled.
Further, the tables of data queuing data for storing reference numerals states data is big with label idle cycles queue setting
It is small consistent.
Further, the tables of data queue stores according to label and reads the status data of Connectivity Section, according to image
Resolution sizes the length of queue is preset with length is connected to.
Further, in index loop queue, pointer control is write back by the reading pointer and failure label of idle label
Make the operating of entire queue；When Connectivity Section needs to establish new label, idle label is read from pointer is read, and works as Connectivity Section
At the end of connected state or when merging, then the label of failure is write back in round-robin queue from pointer is write back, for recycling.
Further, in the step 6, when the direction x, connection length reaches sets requirement, the connection of current index
State is set as terminating；When the direction x is connected to length while reaching sets requirement with the direction y, the connected state of current index is set
It is set to end, and end-state number of the connected region status data as the Connectivity Section in tables of data is taken out according to current index
According to.
Further, this method is further comprising the steps of: the setting direction x is connected to length with the direction y, controls connected domain
It is connected to range.
Another object of the present invention also provides a kind of image connectivity domain single sweep operation device based on projection, the device
Include:
Initialization module is used for initialization scan the first row, and the Connectivity Section of this journey is carried out label, it is slow to be output to label row
It deposits, and reference numerals states data input data table queue is cached；
Projection module carries out connection judgement, analysis and the meter of Connectivity Section for the label of lastrow to be projected to current line
It calculates；
Judgment module, for carrying out whether effective first judgement of current index and upper one in current pixel point position
Row projects to whether effective second judgement of label of current line；If first is judged as invalid, and second judge also be it is invalid, then
Trigger projection module；If first is judged as invalid, second is judged as effectively, then triggers the first execution module；If first is judged as
Effectively, and second judge also be it is effective, then trigger the second execution module；If first is judged as effectively, second is judged as invalid, then
Trigger third execution module；
First execution module projects to the tables of data queuing data of current line label for taking out lastrow, as
Current index, and scan next pixel；
Second execution module, tables of data queuing data and lastrow for taking out current index project to current line label
Tables of data queuing data, Connectivity Section representated by two labels is merged, by the status data storage after merging to working as
The tables of data queue of preceding label instruction, and invalid state is set by the reference numerals states that lastrow projects；
Third execution module sets current index if terminating for judging whether the connected state of current index terminates
Be it is invalid, restart new pixel spot scan；The status data that current index is kept if being not over scans next picture
Element.
The present invention is based on the image connectivity domain single sweep operation method and devices of projection, it is only necessary to which single sweep operation can be completed
The connection of image is handled, and does not need to store complete image, does not also need to carry out random access to image；In addition, this hair
It is bright to control the connection range of connected domain by the connection length in the setting direction x, y, and not only only it is adapted to 4 connections or 8 companies
Logical domain (the case where i.e. connection length is 1)；Moreover, due to using shadow casting technique, the present invention is very suitable in hardware environment
It is realized using pipeline system, achievees the effect that handle in real time.
Detailed description of the invention
In order to more clearly explain the embodiment of the invention or the technical proposal in the existing technology, to embodiment or will show below
There is attached drawing needed in technical description to be briefly described, it should be apparent that, the accompanying drawings in the following description is only this
Some embodiments of invention without any creative labor, may be used also for those of ordinary skill in the art
To obtain other drawings based on these drawings.
Fig. 1 is the label determination method schematic diagram for the single sweep operation method that inventive embodiments provide；
Fig. 2 is the data flow diagram for the single sweep operation connection method that inventive embodiments provide；
Fig. 3 is the flow chart for inventing image connectivity domain single sweep operation method of the embodiment based on projection；
Fig. 4 is the flow chart of image connectivity domain single sweep operation method of the another embodiment of the present invention based on projection；
Fig. 5 a is that the scanning that inventive embodiments provide is connected to length schematic diagram with Fig. 5 b；
Fig. 6 a and Fig. 6 b are the index loop queue and tables of data queue schematic diagram that inventive embodiments provide；
Fig. 7 is the schematic diagram for the scanning process that inventive embodiments provide；
Fig. 8 is the structural block diagram of image connectivity domain single sweep operation device of the one embodiment of the invention based on projection.
Specific embodiment
Specific embodiments of the present invention will be described in further detail below.For those of skill in the art
For member, from detailed description of the invention, above and other objects, features and advantages of the invention be will be evident.
The present invention realizes a kind of image connectivity domain single that can carry out the pipeline design operation in hardware environment and sweeps
Retouch method and device.This method and device use the technology based on projection, by the connection mark of lastrow in each scanning process
Number next line is projected to, and analyze the connected state of label Connectivity Section, without storing the image of whole picture, is greatly saved
Memory space, and only need to carry out single sweep operation and the region merging technique of connection can greatly be improved algorithm within hardware
Operational efficiency, and achieve the effect that handle in real time.
Firstly, first introducing the label determination method of this method and the process of circulation of data.
Fig. 1 is the label determination method schematic diagram of single sweep operation method provided in an embodiment of the present invention.As shown in Figure 1, arrow
Head indicates the direction of scan image, and I indicates the current pixel point position scanned, and A indicates the next pixel that will be scanned
The position of the lastrow of point, B indicate the previous pixel position of current pixel point.During the scanning process, it needs according to previous
The state (this state is as current index state) of a pixel location label, the state of Current Scan pixel that is, will scanning
The state of the location label of the lastrow of the next pixel arrived, these three states are made whether combined judgement simultaneously.
Fig. 2 is the data flow diagram of single sweep operation connection method provided in an embodiment of the present invention.As shown in Fig. 2, I, B, A are indicated
Meaning it is consistent with Fig. 1, Q indicate merge determine after label output, Q output after cached, for sentencing for next line
It is fixed；Merge control and pass through the label and pixel status for judging I, B, A, is made whether combined judgement and tables of data queue
Caching, and when needing to establish new Connectivity Section, then idle label is provided by index loop queue, for establishing new Connectivity Section.
Fig. 3 is the flow chart of image connectivity domain single sweep operation method of the one embodiment of the invention based on projection, including as follows
Step:
Step S1: the Connectivity Section of this journey is carried out label by initialization scan the first row, is output to label row caching, and will
Reference numerals states data input data table queue caching；
Step S2: projecting to current line for the label of lastrow, carries out connection judgement, analysis and the calculating of Connectivity Section；
Further, step S2 further include: if the last line of described image has been scanned, terminate process.This
Outside, preferred steps S2 is specifically included: the label of lastrow being projected to current line, using the mark of label row buffer memory lastrow
Number projection, according to projection label label data state is read from tables of data queue.
Step S3: in current pixel point position, whether effective first judgement of current index and lastrow projection are carried out
To whether effective second judgement of label of current line；If first is judged as invalid, and second judge also be it is invalid, then return to step
Rapid S2；If first is judged as invalid, second is judged as effectively, thens follow the steps S4；If first is judged as effectively, and the second judgement
Also be it is effective, then follow the steps S5；If first is judged as effectively, second is judged as invalid, thens follow the steps S6；
Step S4: taking out the tables of data queuing data that lastrow projects to current line label, as current index, and
Scan next pixel；
Step S5: the tables of data queuing data and lastrow of taking out current index project to the tables of data team of current line label
Column data merges Connectivity Section representated by two labels, and the status data storage after merging is indicated to current index
Tables of data queue, and by lastrow project reference numerals states be set as invalid state；
Step S6: judging whether the connected state of current index terminates, and is set to current index in vain, again if terminating
Start new pixel spot scan；The status data that current index is kept if being not over scans next pixel.
In abovementioned steps S4, step S5 and step S6, after the scan process for terminating current line, return step S2.
It should be noted that aforementioned S1-S6, which is intended merely to become apparent from, briefly expresses each step and label, but can not evidence
This limits the sequence of each step.When the sequence of These steps is exchanged, technical effect of the invention equally may be implemented.
Previous embodiment only needs single sweep operation that can complete the connection processing of image, and does not need storage completely
Image does not need to carry out random access to image yet；Moreover, in hardware environment, due to using shadow casting technique, the embodiment
It is very suitable to realize using pipeline system, achievees the effect that handle in real time.
In addition, previous embodiment can be with further comprising the steps of: the length that is connected in the setting direction x and the direction y, control connect
The connection range in logical domain.By the connection length in the setting direction x, y, the connection range of connected domain is controlled, and is not only only adapted to
In 4 connections or 8 connected domains (the case where i.e. connection length is 1).
Fig. 4 is the flow chart of image connectivity domain single sweep operation method of the another embodiment of the present invention based on projection, including such as
Lower step:
Step 401, the Connectivity Section of this journey is carried out label by initialization scan the first row, is output to label row caching, and will
Reference numerals states data input data table queue caching；
Step 402, the label of lastrow is projected into current line, from left to right carries out connection judgement, the analysis of Connectivity Section
And calculating；
Step 403, judge whether current index is effective in current pixel point position, effectively thens follow the steps 405, otherwise
Execute step 404；
Step 404, when step 403 determines invalid, judge that, in current pixel point position, lastrow projects to current line
Whether label is effective, effectively thens follow the steps 406, otherwise directly scans next pixel；
Step 405, when step 403 determines effective, judge that, in current pixel point position, lastrow projects to current line
Whether label is effective, effectively thens follow the steps 407, no to then follow the steps 408；
Step 406, it takes out lastrow and projects to the tables of data queuing data of current line label, as current index,
And scan next pixel；
Step 407, the tables of data queuing data and lastrow of taking out current index project to the tables of data of current line label
Queuing data merges Connectivity Section representated by two labels, and the status data after merging is stored to current index and is referred to
The tables of data queue shown, and invalid state is set by the reference numerals states that lastrow projects, scan next pixel；
Step 408, judge whether the connected state of current index terminates, be set to current index in vain if terminating, weight
Newly start new pixel spot scan；The status data that current index is kept if being not over scans next pixel；
In step 406, step 407 and step 408, when the last one pixel of a line, then return step are arrived in scanning
402, and the step 402 further include: if the last line of described image has been scanned, terminate process.
Embodiment shown in Fig. 4 can also be by being arranged the respective connection length in the direction x, y, to handle different connection length
Connectivity Section, and other connected domain scan methods can only handle the connection scanning of 4 connected domains or 8 connected domains in the prior art, i.e.,
X, connection length in the direction y is only 1.
Fig. 5 a is that scanning provided in an embodiment of the present invention is connected to length schematic diagram with Fig. 5 b.As shown in figure 5 a and 5b, even
Elongated degree is divided into the direction x and the direction y, is connected within length when Connectivity Section belongs to, then is a connection by two connection merged blocks
Section is then divided into different Connectivity Sections and is handled when Connectivity Section has exceeded connection length.In step S6 or step 408, need
Judge whether the connected state of current index terminates, and when the direction x connection length reaches sets requirement, the connection of current index
State is set as terminating；When the direction x is connected to length while reaching sets requirement with the direction y, the connected state of current index is set
It is set to end, and end-state number of the connected region status data as the Connectivity Section in tables of data is taken out according to current index
According to the connected region in i.e. Fig. 2 exports.
Method of the invention needs the data of a round-robin queue and storage Connectivity Section status data for storing label
Table queue, as shown in figures 6 a and 6b, the index loop queue provided for inventive embodiments and tables of data queue schematic diagram.It is marking
In number round-robin queue, by the operating for writing back pointer and controlling entire queue of the reading pointer and failure label of idle label.When even
When logical section needs to establish new label, idle label is read from pointer is read, and at the end of the connected state of Connectivity Section or is merged
When, then the label of failure is write back in round-robin queue from pointer is write back, for recycling；Tables of data queue is then according to label
To store and read the status data of Connectivity Section.Index loop queue size is in the same size with tables of data queue, can be according to figure
The resolution sizes of picture are set with length is connected to, and due to using round-robin queue's mechanism, and only store the status number of Connectivity Section
According to, it is therefore desirable to memory space it is little.
Fig. 7 is the schematic diagram for the scanning process that inventive embodiments provide, and x, y connection length of this schematically illustrate setting are all
4, specific scanning process is as follows:
Scan R1 row: due to being the 1st row, the not projection of lastrow need to only consider the Connectivity Section of current row, arrange in C3
Position, establish new label " 1 ", and record the status data of current Connectivity Section in the corresponding position of tables of data queue；?
When C4 column, since current index is effective, then the Connectivity Section status data of current index is directly updated；After scanning through R1 row,
The label of this journey is projected into next line.
Scan R2 row: since last label has projected to current row, so needing in judgement in the position of C2 column
Whether the label that a line projects to current line is effective, and in effective situation, the status data of the Connectivity Section of the label is read,
And update, then write back to tables of data queue；In the scanning of the row, the data of C3, C4, C5 column can all update label " 1 "
Connectivity Section status data in, and C12 column position, the connection length of the Connectivity Section because having exceeded label " 1 ", thus create
The Connectivity Section of label " 2 ".
Scanning R3, R4 row: this two row all carries out connection judgement according to the projection of the label of lastrow and status data updates,
After R4 row, two Connectivity Sections of label " 1 " and label " 2 " are formd.
Scan R5 row: first the scanning of the row with it is described above similar, in C9 column because connection length also company
Within the scope of logical, therefore the data that C9 is arranged update the Connectivity Section to label " 1 "；In the position of C10 column, occur at this time current
The Connectivity Section of label " 1 " is effective, and lastrow projects to the Connectivity Section of the label " 2 " of this journey also effective situation, it is therefore desirable to
Two Connectivity Sections are merged, connected state data are updated, are merged into the Connectivity Section of label " 1 ", tables of data queue is arrived in storage,
And label " 2 " failure is set, it writes back in index loop queue.
Scan R6 row: in the scanning of the row, the label for projecting to the row from lastrow just becomes the label " 1 " after merging
Connectivity Section.And in the scanning of subsequent rows, when the direction x is connected to length while reaching sets requirement with the direction y, label " 1 "
Connected state terminates, the end-state data of the exportable Connectivity Section.
Fig. 8 is the structural block diagram of image connectivity domain single sweep operation device of the one embodiment of the invention based on projection, the device
Include:
Initialization module 100 is used for initialization scan the first row, and the Connectivity Section of this journey is carried out label, is output to label
Row caching, and reference numerals states data input data table queue is cached；
Projection module 200 carries out connection judgement, the analysis of Connectivity Section for the label of lastrow to be projected to current line
And calculating；
Judgment module 300 is used to carry out whether effective first judgement of current index in current pixel point position, and
Lastrow projects to whether effective second judgement of label of current line；If first is judged as invalid, and second judges also as nothing
Effect, then trigger projection module；If first is judged as invalid, second is judged as effectively, then triggers the first execution module；If first sentences
Break to be effective, and second judge also be it is effective, then trigger the second execution module；If first is judged as that effectively second is judged as nothing
Effect, then trigger third execution module；
First execution module 400 projects to the tables of data queuing data of current line label for taking out lastrow, is made
For current index, and scan next pixel；
Second execution module 500, tables of data queuing data and lastrow for taking out current index project to current line
The tables of data queuing data of label merges Connectivity Section representated by two labels, and the status data after merging is stored
The tables of data queue indicated to current index, and invalid state is set by the reference numerals states that lastrow projects；
Third execution module 600, for judging whether the connected state of current index terminates, by current index if terminating
It is invalid to be set to, and restarts new pixel spot scan；The status data of current index is kept if being not over, and is scanned next
Pixel.
Previous embodiment only needs single sweep operation that can complete the connection processing of image, and does not need storage completely
Image does not need to carry out random access to image yet；Moreover, in hardware environment, due to using shadow casting technique, the embodiment
It is very suitable to realize using pipeline system, achievees the effect that handle in real time.
In addition, previous embodiment can also include that setting module is controlled for setting the length that is connected to of the direction x with the direction y
The connection range of connected domain.By the connection length in the setting direction x, y, the connection range of connected domain is controlled, and is not only only fitted
It should be in 4 connections or 8 connected domains (the case where i.e. connection length is 1).
It is also understood that although the present invention has carried out clear explanation by above embodiments, without departing substantially from this hair
In the case where bright spirit and its essence, various changes can be made in accordance with the present invention and repairs by person of ordinary skill in the field
Just, scope of protection of the claims of the invention are belonged to.
Claims (10)
1. a kind of image connectivity domain single sweep operation method based on projection, which comprises the steps of:
Step 1: the Connectivity Section of this journey is carried out label by initialization scan the first row, is output to label row caching, and by label
Status data input data table queue caching；
Step 2: projecting to current line for the label of lastrow, carries out connection judgement, analysis and the calculating of Connectivity Section；
Step 3: it in current pixel point position, carries out whether effective first judgement of current index and lastrow projects to and works as
Whether effective second judgement of forward label；If first is judged as invalid, and second judges also to be invalid, then return step
Two；If first is judged as invalid, second is judged as effectively, thens follow the steps four；If first is judged as effectively, and the second judgement
Be it is effective, then follow the steps five；If first is judged as effectively, second is judged as invalid, thens follow the steps six；
Step 4: the tables of data queuing data that lastrow projects to current line label is taken out, as current index, and is scanned
Next pixel；
Step 5: the tables of data queuing data and lastrow of taking out current index project to the tables of data number of queues of current line label
According to Connectivity Section representated by two labels is merged, the status data after merging is stored the number that indicates to current index
Invalid state is set as according to table queue, and by the reference numerals states that lastrow projects；
Step 6: judging whether the connected state of current index terminates, and is set in vain current index if terminating, restarts
New pixel spot scan；The status data that current index is kept if being not over scans next pixel.
2. the image connectivity domain single sweep operation method according to claim 1 based on projection, which is characterized in that the step
Two further include: if the last line of described image has been scanned, terminate process；It is described Step 4: step 5 and step
In six, after the scan process for terminating current line, return step two.
3. the image connectivity domain single sweep operation method according to claim 1 based on projection, which is characterized in that the step
Two specifically include: the label of lastrow is projected into current line, is projected using the label of label row buffer memory lastrow, according to
Projection label reads label data state from tables of data queue.
4. the image connectivity domain single sweep operation method according to claim 1 based on projection, which is characterized in that in the step
Rapid five and step 6 in, further includes: will be set as the label of invalid state, the label idle cycles team for recycling be written
In column.
5. the image connectivity domain single sweep operation method according to claim 4 based on projection, which is characterized in that storage label
The tables of data queuing data of status data, it is in the same size with label idle cycles queue setting.
6. the image connectivity domain single sweep operation method according to claim 5 based on projection, which is characterized in that the data
Table queue stores according to label and reads the status data of Connectivity Section, according to the resolution sizes of image be connected to length come pre-
If the length of queue.
7. the image connectivity domain single sweep operation method according to claim 4 based on projection, which is characterized in that followed in label
In ring queue, by the operating for writing back pointer and controlling entire queue of the reading pointer and failure label of idle label；Work as Connectivity Section
When needing to establish new label, idle label is read from pointer is read, and at the end of the connected state of Connectivity Section or when merging, then
The label of failure is write back in round-robin queue from pointer is write back, for recycling.
8. the image connectivity domain single sweep operation method according to claim 1-7 based on projection, which is characterized in that
In the step 6, when the direction x, connection length reaches sets requirement, the connected state of current index is set as terminating；Work as x
When direction is connected to length while reaching sets requirement with the direction y, the connected state of current index is set as terminating, and according to current
Label takes out end-state data of the connected region status data as the Connectivity Section in tables of data.
9. the image connectivity domain single sweep operation method according to claim 1-7 based on projection, which is characterized in that
Further comprising the steps of: the setting direction x is connected to length with the direction y, controls the connection range of connected domain.
10. a kind of image connectivity domain single sweep operation device based on projection characterized by comprising
Initialization module is used for initialization scan the first row, and the Connectivity Section of this journey is carried out label, is output to label row caching,
And reference numerals states data input data table queue is cached；
Projection module carries out connection judgement, analysis and the calculating of Connectivity Section for the label of lastrow to be projected to current line；
Judgment module, for carrying out whether effective first judgement of current index and lastrow being thrown in current pixel point position
Whether effective second judgement of the label of shadow to current line；If first is judged as invalid, and second judge also be it is invalid, then trigger
Projection module；If first is judged as invalid, second is judged as effectively, then triggers the first execution module；If first is judged as effectively,
And second judge also be it is effective, then trigger the second execution module；If first is judged as effectively, second is judged as invalid, then triggers
Third execution module；
First execution module projects to the tables of data queuing data of current line label for taking out lastrow, as current
Label, and scan next pixel；
Second execution module, tables of data queuing data and lastrow for taking out current index project to the number of current line label
According to table queuing data, Connectivity Section representated by two labels is merged, by the status data storage after merging to current mark
Number instruction tables of data queue, and by lastrow project reference numerals states be set as invalid state；
Current index is set to nothing if terminating for judging whether the connected state of current index terminates by third execution module
Effect, restarts new pixel spot scan；The status data that current index is kept if being not over scans next pixel.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611142148.4A CN106412374B (en) | 2016-12-13 | 2016-12-13 | Image connectivity domain single sweep operation method and device based on projection |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201611142148.4A CN106412374B (en) | 2016-12-13 | 2016-12-13 | Image connectivity domain single sweep operation method and device based on projection |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106412374A CN106412374A (en) | 2017-02-15 |
| CN106412374B true CN106412374B (en) | 2018-12-11 |
Family
ID=58084127
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201611142148.4A Active CN106412374B (en) | 2016-12-13 | 2016-12-13 | Image connectivity domain single sweep operation method and device based on projection |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106412374B (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110413805B (en) * | 2018-04-25 | 2022-02-01 | 杭州海康威视数字技术股份有限公司 | Image storage method and device, electronic equipment and storage medium |
| CN109146908A (en) * | 2018-07-25 | 2019-01-04 | 安徽师范大学 | A kind of bianry image stream quick region identification algorithm |
| CN109146953B (en) * | 2018-09-11 | 2021-12-10 | 杭州电子科技大学 | FPGA-based upper limit separation and lane separation method for marked area blocks |
| CN109671081B (en) * | 2018-12-25 | 2021-04-20 | 凌云光技术股份有限公司 | Bad cluster statistical method and device based on FPGA lookup table |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101499169A (en) * | 2009-02-13 | 2009-08-05 | 北京中星微电子有限公司 | Method and apparatus for scanning connected region in combined image |
| KR101394493B1 (en) * | 2013-02-28 | 2014-05-14 | 한국항공대학교산학협력단 | Single-pass labeler without label merging period |
| CN106127826A (en) * | 2016-06-27 | 2016-11-16 | 安徽慧视金瞳科技有限公司 | A kind of connected component labeling method for projecting interactive system |
-
2016
- 2016-12-13 CN CN201611142148.4A patent/CN106412374B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101499169A (en) * | 2009-02-13 | 2009-08-05 | 北京中星微电子有限公司 | Method and apparatus for scanning connected region in combined image |
| CN101499169B (en) * | 2009-02-13 | 2013-06-05 | 北京中星微电子有限公司 | Method and apparatus for scanning connected region in combined image |
| KR101394493B1 (en) * | 2013-02-28 | 2014-05-14 | 한국항공대학교산학협력단 | Single-pass labeler without label merging period |
| CN106127826A (en) * | 2016-06-27 | 2016-11-16 | 安徽慧视金瞳科技有限公司 | A kind of connected component labeling method for projecting interactive system |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106412374A (en) | 2017-02-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106412374B (en) | Image connectivity domain single sweep operation method and device based on projection | |
| JP4463948B2 (en) | Programmable visualization device for processing graphic data | |
| CN104881666B (en) | A kind of real-time bianry image connected component labeling implementation method based on FPGA | |
| Harabor et al. | Improving jump point search | |
| CN103514053B (en) | Shared-memory-based method for conducting communication among multiple processes | |
| US4941111A (en) | Video picking and clipping method and apparatus | |
| US20060066607A1 (en) | Method and device for creating a two-dimensional representation of a three-dimensional structure | |
| CN109163722B (en) | Humanoid robot path planning method and device | |
| CN101236661A (en) | System and method for managing grain data in computer | |
| US20200364053A1 (en) | Data structure-aware prefetching method and device on graphics processing unit | |
| CN205608814U (en) | Augmented reality system based on zynq software and hardware concurrent processing | |
| WO2021238115A1 (en) | Method for establishing map traversal block of global grid map, chip, and mobile robot | |
| CN104050710A (en) | 3-d graphics rendering with implicit geometry | |
| EP3719592A1 (en) | Simulation of tasks using neural networks | |
| US11354461B2 (en) | Method and device for simulating a distribution of obstacles | |
| CN105404635B (en) | Method, equipment and the heterogeneous computing system of string matching | |
| CN116105742A (en) | Composite scene inspection navigation method, system and related equipment | |
| Flottmann et al. | Energy-efficient FPGA-accelerated LiDAR-based SLAM for embedded robotics | |
| JPS61233878A (en) | Image processing apparatus | |
| CN109783143A (en) | Control method and control equipment for instruction pipeline stream | |
| CN111829526B (en) | Distance map reconstruction and jumping point path planning method based on anti-collision radius | |
| CN106952215B (en) | Image pyramid feature extraction circuit, device and method | |
| CN101819608B (en) | Device and method for accelerating instruction fetch in microprocessor instruction-level random verification | |
| CN114518761A (en) | Object processing method, device, computer equipment and storage medium | |
| CN105225199B (en) | A kind of method and system of cylindrical surface projecting equidistant in real time |
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 |