CN106412374A - Connected-domain one-pass scanning method and device of image based on projection - Google Patents
Connected-domain one-pass scanning method and device of image based on projection Download PDFInfo
- Publication number
- CN106412374A CN106412374A CN201611142148.4A CN201611142148A CN106412374A CN 106412374 A CN106412374 A CN 106412374A CN 201611142148 A CN201611142148 A CN 201611142148A CN 106412374 A CN106412374 A CN 106412374A
- 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.)
- Granted
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)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
The invention provides a connected-domain one-pass scanning method and device of an image based on projection The method comprises the steps that 1) initialized scanning is carried out on a first row, connected segments of the row are labeled and output to a labeling row for caching, and label state data is input to a data sheet queue for caching; 2) labels of the last row are projected to a preset row, and connection determination, analysis and calculation are carried out on connected segments; and 3) in the position of a present pixel point, whether a present label is valid determined and whether the label, of the last row, projected to the present row is valid is further determined, and the step 2) is returned to or steps 4), 5) and 6) are executed according to determination results. According to the method and device, it is not required to store the whole image, storage space is saved greatly, connected areas are merged via one-pass scanning, the operation efficiency of the algorithm in hardware is improved greatly, and the effect of real-time processing can be realized.
Description
Technical field
The invention mainly relates to vehicle intelligent auxiliary is driven and industrial vision Surface testing field, specifically, it is related to car
Carry a kind of image connectivity based on projection that intelligence assists driving vision sensor and industrial vision Surface testing camera hardware
Domain single sweep operation method and device.
Background technology
Drive and industrial vision Surface testing field in vehicle intelligent auxiliary, be required for realizing target tracking detection calculation
Method, and connected component labeling CCL (Conneted Component Labeling) is the core technology of this algorithm.Common CCL
Method including Two-Pass (twice sweep) and One-Pass (single sweep operation).
Two-Pass method is common in be realized in algorithm based on the software that PC carries out image procossing, and the real-time processing is had
Certain impact, specifically refers to first to scan an image and finds connected region label, and second scanning utilizes Union-find Sets algorithm
Merge different label regions.
One-Pass method has the method for " based on region growing " and the method for " based on Contour extraction ".
The method of " based on region growing " refers to based on the labelling matrix consistent with scan size, buffer queue and labelling
Counter mechanism, scans an image, carries out zone marker based on eight neighborhood pixel according to connection length, finally gives labelling square
Battle array and the number of connected region.The method only needs to run-down image, but needs labelling matrix, thus taking larger storage
Region, and do not consider the consecutive image situation that line scan mode obtains well.
" based on Contour extraction " refers to start to enter line search to Internal periphery and outline from seed point p, profile is carried out with
Track labelling, eventually finds connected region.The method also only needs to run-down image, but carries out equally needing in profile search process
Take larger memory space, and relatively difficult by the way of hardware-accelerated.
Due to the requirement of algorithm process real-time and limited storage, how to find and effectively can realize flowing water using hardware-accelerated
Change connected region algorithm, it has also become those skilled in the art's technical problem urgently to be resolved hurrily.
Content of the invention
In view of this, it is an object of the invention to provide a kind of image connectivity domain single sweep operation method based on projection, only
Need image is carried out labelling and the calculating that single sweep operation just can complete connected domain, by all processing steps of single pixel one
Complete in the individual clock cycle, be especially suitable for realizing using the streamline of hardware environment.
The image connectivity domain single sweep operation method based on projection for the present invention, comprises the steps：
Step one：Initialization scan the first row, line label is entered in the Connectivity Section of this journey, exports label row cache, and by label
Status data input data table queue caches；
Step 2：The label of lastrow is projected to current line, the connection carrying out Connectivity Section judges, analyzes and calculates；
Step 3：In current pixel point position, carry out whether effective first judgement of current index, and lastrow projects to and works as
Whether effective second judgement of the label moving ahead；If first is judged as invalid, and second judge also as invalid, then return to step
Two；If first is judged as invalid, second is judged as effectively, then execution step four；If first is judged as effectively, and the second judgement
For effective, then execution step five；If first is judged as that effectively second is judged as invalid, then execution step six；
Step 4：Take out the tables of data queuing data that lastrow projects to current line label, as current index, and scan
Next pixel；
Step 5：Take out the tables of data queuing data of current index and lastrow projects to the tables of data number of queues of current line label
According to, the Connectivity Section representated by two labels is merged, by merge after status data store current index instruction number
According to table queue, and the reference numerals states that lastrow is projected are set to disarmed state；
Step 6：Judge whether the connected state of current index terminates, if terminating, it is invalid that current index is set to, and restarts
New pixel spot scan；If being not over, keep the status data of current index, the next pixel of scanning.
Further, described step 2 also includes：If last column of described image has been scanned, terminate to flow
Journey；In described step 4, step 5 and step 6, after the scan process terminating current line, return to step two.
Further, described step 2 specifically includes：The label of lastrow is projected to current line, using label row cache
The label projection of storage lastrow, reads label data state according to projection label from tables of data queue.
Further, in described step 5 and step 6, also include：The label of disarmed state will be set to, and write and be used for following
In the label idle cycles queue that ring utilizes.
Further, store the tables of data queuing data of reference numerals states data, big with label idle cycles queue setting
Little consistent.
Further, described tables of data queue stores according to label and reads the status data of Connectivity Section, according to image
Resolution sizes and the length connecting length and presetting queue.
Further, in index loop queue, by idle label read pointer and inefficacy label write back pointer control
Make the operating of whole queue；When Connectivity Section needs to set up new label, read idle label from reading pointer, and work as Connectivity Section
At the end of connected state or when merging, then the label of inefficacy is write back to round-robin queue from writing back pointer, be used for recycling.
Further, in described step 6, when x direction connection length reaches sets requirement, the connection of current index
State is set to terminate；When x direction and y direction connect length and reach sets requirement simultaneously, the connected state of current index sets
It is set to end, and according to connected region status data in current index taking-up tables of data as the end-state number of this Connectivity Section
According to.
Further, the method is further comprising the steps of：Set the length that connects in x direction and y direction, control connected domain
Connection scope.
Another object of the present invention, also provides a kind of image connectivity domain single sweep operation device based on projection, this device
Including：
Initialization module, for initialization scan the first row, line label is entered in the Connectivity Section of this journey, exports label row cache,
And reference numerals states data input tables of data queue is cached；
Projection module, for the label of lastrow is projected to current line, the connection carrying out Connectivity Section judges, analyzes and calculates；
Judge module, in current pixel point position, carrying out whether effective first judgement of current index, and lastrow is thrown
Shadow is to whether effective second judgement of label of current line；If first is judged as invalid, and second judge also as invalid, then to trigger
Projection module；If first is judged as invalid, second is judged as effectively, then triggering the first performing module；If first is judged as effectively,
And second judge also to be effective, then trigger the second performing module；If first is judged as effectively, second is judged as invalid, then trigger
3rd performing module；
First performing module, projects to the tables of data queuing data of current line label, as current for taking out lastrow
Label, and scan next pixel；
Second performing module, the tables of data queuing data and lastrow for taking out current index projects to the number of current line label
According to table queuing data, the Connectivity Section representated by two labels is merged, the status data after merging is stored current mark
The tables of data queue of number instruction, and the reference numerals states that lastrow is projected are set to disarmed state；
3rd performing module, whether the connected state for judging current index terminates, if terminating, current index is set to no
Effect, restarts new pixel spot scan；If being not over, keep the status data of current index, the next pixel of scanning.
The image connectivity domain single sweep operation method and device based on projection for the present invention is it is only necessary to single sweep operation just can complete
The connection of image is processed, and does not need to store complete image it is not required that carrying out random access to image；Additionally, this
The bright connection length by arranging x, y direction, controls the connection scope of connected domain, and is not only only adapted to 4 connections or 8 even
Logical domain（I.e. connection length is 1 situation）；And, in hardware environment, due to employing shadow casting technique, the present invention is especially suitable for
Realized using pipeline system, reach the effect of real-time processing.
Brief description
In order to be illustrated more clearly that the embodiment of the present invention or technical scheme of the prior art, below will be to embodiment or existing
Have technology description in required use accompanying drawing be briefly described it should be apparent that, drawings in the following description be only this
Some embodiments of invention, for those of ordinary skill in the art, without having to pay creative labor, also may be used
So that other accompanying drawings are obtained according to these accompanying drawings.
The label decision method schematic diagram of the single sweep operation method that Fig. 1 provides for inventive embodiments；
The data flow diagram of the single sweep operation connection method that Fig. 2 provides for inventive embodiments；
Fig. 3 is the flow chart of the image connectivity domain single sweep operation method based on projection for invention one embodiment；
Fig. 4 is the flow chart of the image connectivity domain single sweep operation method based on projection for the another embodiment of the present invention；
The scanning that Fig. 5 a provides for inventive embodiments with Fig. 5 b connects length schematic diagram；
The index loop queue data table queue schematic diagram that Fig. 6 a and Fig. 6 b provides for inventive embodiments；
The schematic diagram of the scanning process that Fig. 7 provides for inventive embodiments；
Fig. 8 is the structured flowchart of the image connectivity domain single sweep operation device based on projection for the one embodiment of the invention.
Specific embodiment
Below the specific embodiment of the present invention is described in further detail.For those of skill in the art
For member, from detailed description of the invention, the above and other objects, features and advantages of the present invention will be evident that.
Present invention achieves a kind of image connectivity domain single that can carry out the pipeline design operation in hardware environment is swept
Retouch method and device.The method and device adopt based on the technology projecting, by the connection mark of lastrow in each scanning process
Number project to next line, and analyze the connected state of label Connectivity Section, from the image without storage view picture, greatly save
Memory space, and only need to carry out single sweep operation just can connection region merging technique, greatly improve algorithm within hardware
Operational efficiency, and reach the effect of real-time processing.
First, first introduce the process of circulation of the label decision method data of the method.
Fig. 1 is the label decision method schematic diagram of single sweep operation method provided in an embodiment of the present invention.As shown in figure 1, arrow
Head represents the direction of scanogram, and I represents the current pixel point position scanning, and A represents the next pixel that will scan
The position of the lastrow of point, B represents the previous pixel position of current pixel point.In scanning process, need according to previous
The state of individual pixel location label（This state is as current index state）, the state of Current Scan pixel, will scan
The state of the location label of the lastrow of next pixel arriving, these three states are made whether the judgement merging 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 represent
Implication consistent with Fig. 1, Q represent merge judge after label output, Q output after need into row cache, sentencing for next line
Fixed；Merge and control by judging label and the pixel status of I, B, A, be made whether the judgement of merging, and tables of data queue
Caching, and when needing to set up new Connectivity Section, then provide idle label by index loop queue, for setting up new Connectivity Section.
Fig. 3 is the flow chart of the image connectivity domain single sweep operation method based on projection for the one embodiment of the invention, including as follows
Step：
Step S1：Initialization scan the first row, line label is entered in the Connectivity Section of this journey, exports label row cache, and by label
Status data input data table queue caches；
Step S2：The label of lastrow is projected to current line, the connection carrying out Connectivity Section judges, analyzes and calculates；
Further, step S2 also includes：If last column of described image has been scanned, terminate flow process.Additionally, it is excellent
Step S2 is selected to specifically include：The label of lastrow is projected to current line, is thrown using the label that label row cache stores lastrow
Shadow, reads label data state according to projection label from tables of data queue.
Step S3：In current pixel point position, carry out whether effective first judgement of current index, and lastrow projection
Whether effective second judgement of label to current line；If first is judged as invalid, and second judge also as invalid, then return step
Rapid S2；If first is judged as invalid, second is judged as effectively, then execution step S4；If first is judged as effectively, and the second judgement
Also be effective, then execution step S5；If first is judged as that effectively second is judged as invalid, then execution step S6；
Step S4：Take out the tables of data queuing data that lastrow projects to current line label, as current index, and scan
Next pixel；
Step S5：Take out the tables of data queuing data of current index and lastrow projects to the tables of data number of queues of current line label
According to, the Connectivity Section representated by two labels is merged, by merge after status data store current index instruction number
According to table queue, and the reference numerals states that lastrow is projected are set to disarmed state；
Step S6：Judge whether the connected state of current index terminates, if terminating, it is invalid that current index is set to, and restarts
New pixel spot scan；If being not over, keep the status data of current index, the next pixel of scanning.
In abovementioned steps S4, step S5 and step S6, after the scan process terminating current line, return to step S2.
It should be noted that aforementioned S1-S6 is intended merely to become apparent from briefly expressing each step and label, but can not evidence
This limits the order of each step.When the order of These steps is exchanged, the technique effect of the present invention equally can be realized.
Previous embodiment only needs to single sweep operation and just can complete the connection of image process, and does not need to store complete
Image is it is not required that carry out random access to image；And, in hardware environment, due to employing shadow casting technique, this embodiment
It is especially suitable for realizing using pipeline system, reach the effect of real-time processing.
Additionally, previous embodiment can also be further comprising the steps of：Set the length that connects in x direction and y direction, control even
The connection scope in logical domain.By arranging the connection length in x, y direction, control the connection scope of connected domain, and not only only adapt to
In 4 connections or 8 connected domains（I.e. connection length is 1 situation）.
Fig. 4 is the flow chart of the image connectivity domain single sweep operation method based on projection for the another embodiment of the present invention, including such as
Lower step：
Step 401, initialization scan the first row, line label is entered in the Connectivity Section of this journey, exports label row cache, and by label
Status data input data table queue caches；
Step 402, the label of lastrow is projected to current line, and the connection from left to right carrying out Connectivity Section judges, analyzes and counts
Calculate；
Step 403, judges in current pixel point position, current index whether effectively, effectively then execution step 405, otherwise execute
Step 404；
Step 404, when step 403 judges invalid, judges that, in current pixel point position, lastrow projects to the label of current line
Whether effectively, effective then execution step 406, otherwise direct scanning next one pixel；
Step 405, when step 403 judges effective, judges that, in current pixel point position, lastrow projects to the label of current line
Whether effectively, effective then execution step 407, otherwise execution step 408；
Step 406, takes out the tables of data queuing data that lastrow projects to current line label, as current index, and sweeps
Retouch next pixel；
Step 407, takes out the tables of data queuing data of current index and lastrow projects to the tables of data queue of current line label
Data, the Connectivity Section representated by two labels is merged, and the status data after merging is stored current index instruction
Tables of data queue, and the reference numerals states that lastrow is projected are set to disarmed state, the next pixel of scanning；
Step 408, judges whether the connected state of current index terminates, if terminating, it is invalid that current index is set to, and again opens
Begin new pixel spot scan；If being not over, keep the status data of current index, the next pixel of scanning；
In step 406, step 407 and step 408, when last pixel scanning a line, then return to step 402, and
And described step 402 also includes：If last column of described image has been scanned, terminate flow process.
Embodiment shown in Fig. 4 can also process different connection length by arranging the respective connection in x, y direction length
Connectivity Section, and in prior art, other connected domain scan methods can only process the connection scanning of 4 connected domains or 8 connected domains, that is,
X, y direction connection length is only 1.
Fig. 5 a is that scanning provided in an embodiment of the present invention connects length schematic diagram with Fig. 5 b.As shown in figure 5 a and 5b, even
Elongated degree is divided into x direction and y direction, when Connectivity Section belongs within connection length, is then one by two connection merged block and connects
Section, when Connectivity Section is beyond connection length, is then divided into different Connectivity Sections to be processed.In step S6 or step 408, need
Judge whether the connected state of current index terminates, and when x direction connection length reaches sets requirement, the connection of current index
State is set to terminate；When x direction and y direction connect length and reach sets requirement simultaneously, the connected state of current index sets
It is set to end, and according to connected region status data in current index taking-up tables of data as the end-state number of this Connectivity Section
According to i.e. connected region output in Fig. 2.
The method of the present invention needs one to be used for depositing the round-robin queue of label and deposit the data of Connectivity Section status data
Table queue, as shown in figures 6 a and 6b, for the index loop queue data table queue schematic diagram of inventive embodiments offer.In mark
In number round-robin queue, by idle label read pointer and inefficacy label write back the operating that pointer controls whole queue.When even
When logical section needs to set up new label, read idle label from reading pointer, and at the end of working as Connectivity Section connected state or merge
When, then the label of inefficacy is write back to round-robin queue from writing back pointer, be used for recycling；Tables of data queue is then according to label
To store and to 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 to set with connecting length, due to employing round-robin queue's mechanism, and only stores the status number of Connectivity Section
According to it is therefore desirable to memory space little.
The schematic diagram of the scanning process that Fig. 7 provides for inventive embodiments, x, y of this schematically illustrate setting connect length and are
4, specific scanning process is as follows：
Scanning R1 row：Due to being the 1st row, therefore there is no the projection of lastrow, only need to consider the Connectivity Section of one's own profession, in the position of C3 row
Put, set up new label " 1 ", and record the status data of current Connectivity Section in the relevant position of tables of data queue；In C4 row
When, due to current index effectively, then directly update the Connectivity Section status data of current index；After scanning through R1 row, by this
The label of row projects to next line.
Scanning R2 row：Because Last label has projected to one's own profession, so in the position of C2 row, needing in judgement
Whether effectively a line projects to the label of current line, in the case of effectively, the status data of the Connectivity Section of this label is read,
And update, then write back to tables of data queue；In the scanning of this row, the data of C3, C4, C5 row all can update label " 1 "
Connectivity Section status data in, and the position in C12 row, because of the connection length beyond the Connectivity Section of label " 1 ", so newly-built
The Connectivity Section of label " 2 ".
Scanning R3, R4 row：This two row all carries out connection according to the label projection of lastrow and judges and status data renewal,
After R4 row terminates, define two Connectivity Sections of label " 1 " and label " 2 ".
Scanning R5 row：The scanning of this row is similar with described above first, in C9 row, because connection length is also even
Within the scope of logical, therefore the data that C9 arranges is updated the Connectivity Section of label " 1 "；In the position of C10 row, now occur in that current
The Connectivity Section of label " 1 " effectively, and lastrow project to the Connectivity Section of the label " 2 " of this journey also effectively situation it is therefore desirable to
Two Connectivity Sections are merged, connected state data are updated, is merged in the Connectivity Section of label " 1 ", stores tables of data queue,
And label " 2 " inefficacy is set, write back in index loop queue.
Scanning R6 row：In the scanning of this row, the label projecting to this row from lastrow is just changed into the label " 1 " after merging
Connectivity Section.And in the scanning of subsequent rows, when x direction and y direction connect length and reach sets requirement simultaneously, label " 1 "
Connected state terminates, the end-state data of this Connectivity Section exportable.
Fig. 8 is the structured flowchart of the image connectivity domain single sweep operation device based on projection for the one embodiment of the invention, this device
Including：
Initialization module 100, for initialization scan the first row, line label is entered in the Connectivity Section of this journey, exports label row and delays
Deposit, and reference numerals states data input tables of data queue is cached；
Projection module 200, for the label of lastrow is projected to current line, the connection carrying out Connectivity Section judges, analyzes and counts
Calculate；
Judge module 300, in current pixel point position, carrying out whether effective first judgement of current index, and upper one
Row projects to whether effective second judgement of label of current line；If first is judged as invalid, and second judge also as invalid, then
Triggering projection module；If first is judged as invalid, second is judged as effectively, then triggering the first performing module；If first is judged as
Effectively, and second judge also to be effective, then trigger the second performing module；If first is judged as effectively, second be judged as invalid, then
Trigger the 3rd performing module；
First performing module 400, projects to the tables of data queuing data of current line label for taking out lastrow, as work as
Front label, and scan next pixel；
Second performing module 500, tables of data queuing data and lastrow for taking out current index project to current line label
Tables of data queuing data, the Connectivity Section representated by two labels is merged, by merge after status data store work as
The tables of data queue of front label instruction, and the reference numerals states that lastrow is projected are set to disarmed state；
3rd performing module 600, whether the connected state for judging current index terminates, if terminating, current index is set to
Invalid, restart new pixel spot scan；If being not over, keep the status data of current index, the next picture of scanning
Element.
Previous embodiment only needs to single sweep operation and just can complete the connection of image process, and does not need to store complete
Image is it is not required that carry out random access to image；And, in hardware environment, due to employing shadow casting technique, this embodiment
It is especially suitable for realizing using pipeline system, reach the effect of real-time processing.
Additionally, previous embodiment can also include setting module, for setting the length that connects in x direction and y direction, control
The connection scope of connected domain.By arranging the connection length in x, y direction, control the connection scope of connected domain, and not only only fit
Should be in 4 connections or 8 connected domains（I.e. connection length is 1 situation）.
It is also understood that although the present invention has carried out clear explanation by above example, but without departing substantially from this
In the case of bright spirit and its essence, person of ordinary skill in the field ought various changes can be made and repaiies according to the present invention
Just, belong to the scope of the claims of the present invention.
Claims (10)
1. a kind of image connectivity domain single sweep operation method based on projection is it is characterised in that comprise the steps：
Step one：Initialization scan the first row, line label is entered in the Connectivity Section of this journey, exports label row cache, and by label
Status data input data table queue caches；
Step 2：The label of lastrow is projected to current line, the connection carrying out Connectivity Section judges, analyzes and calculates；
Step 3：In current pixel point position, carry out whether effective first judgement of current index, and lastrow projects to and works as
Whether effective second judgement of the label moving ahead；If first is judged as invalid, and second judge also as invalid, then return to step
Two；If first is judged as invalid, second is judged as effectively, then execution step four；If first is judged as effectively, and the second judgement
For effective, then execution step five；If first is judged as that effectively second is judged as invalid, then execution step six；
Step 4：Take out the tables of data queuing data that lastrow projects to current line label, as current index, and scan
Next pixel；
Step 5：Take out the tables of data queuing data of current index and lastrow projects to the tables of data number of queues of current line label
According to, the Connectivity Section representated by two labels is merged, by merge after status data store current index instruction number
According to table queue, and the reference numerals states that lastrow is projected are set to disarmed state；
Step 6：Judge whether the connected state of current index terminates, if terminating, it is invalid that current index is set to, and restarts
New pixel spot scan；If being not over, keep the status data of current index, the next pixel of scanning.
2. the image connectivity domain single sweep operation method based on projection according to claim 1 is it is characterised in that described step
Two also include：If last column of described image has been scanned, terminate flow process；Described step 4, step 5 and step
In six, after the scan process terminating current line, return to step two.
3. the image connectivity domain single sweep operation method based on projection according to claim 1 is it is characterised in that described step
Two specifically include：The label of lastrow is projected to current line, stores the label projection of lastrow using label row cache, according to
Projection label reads label data state from tables of data queue.
4. the image connectivity domain single sweep operation method based on projection according to claim 1 is it is characterised in that in described step
Rapid five and step 6 in, also include：The label of disarmed state will be set to, write the label idle cycles team for recycling
In row.
5. the image connectivity domain single sweep operation method based on projection according to claim 4 is it is characterised in that store label
The tables of data queuing data of status data, in the same size with label idle cycles queue setting.
6. the image connectivity domain single sweep operation method based on projection according to claim 5 is it is characterised in that described data
Table queue stores and reads the status data of Connectivity Section according to label, the resolution sizes according to image with connect length Lai pre-
If the length of queue.
7. the image connectivity domain single sweep operation method based on projection according to claim 4 is it is characterised in that follow in label
In ring queue, by the operating writing back the pointer whole queue of control reading pointer and inefficacy label of idle label；Work as Connectivity Section
When needing to set up new label, read idle label from reading pointer, and at the end of the connected state of Connectivity Section or when merging, then
The label of inefficacy is write back to round-robin queue from writing back pointer, is used for recycling.
8. according to any one of claim 1-7 based on projection image connectivity domain single sweep operation method it is characterised in that
In described step 6, when x direction connection length reaches sets requirement, the connected state of current index is set to terminate；Work as x
When direction connects length with y direction and reaches sets requirement simultaneously, the connected state of current index is set to terminate, and according to current
In label taking-up tables of data, connected region status data is as the end-state data of this Connectivity Section.
9. according to any one of claim 1-7 based on projection image connectivity domain single sweep operation method it is characterised in that
Further comprising the steps of：Set the length that connects in x direction and y direction, control the connection scope of connected domain.
10. a kind of image connectivity domain single sweep operation device based on projection is it is characterised in that include：
Initialization module, for initialization scan the first row, line label is entered in the Connectivity Section of this journey, exports label row cache,
And reference numerals states data input tables of data queue is cached；
Projection module, for the label of lastrow is projected to current line, the connection carrying out Connectivity Section judges, analyzes and calculates；
Judge module, in current pixel point position, carrying out whether effective first judgement of current index, and lastrow is thrown
Shadow is to whether effective second judgement of label of current line；If first is judged as invalid, and second judge also as invalid, then to trigger
Projection module；If first is judged as invalid, second is judged as effectively, then triggering the first performing module；If first is judged as effectively,
And second judge also to be effective, then trigger the second performing module；If first is judged as effectively, second is judged as invalid, then trigger
3rd performing module；
First performing module, projects to the tables of data queuing data of current line label, as current for taking out lastrow
Label, and scan next pixel；
Second performing module, the tables of data queuing data and lastrow for taking out current index projects to the number of current line label
According to table queuing data, the Connectivity Section representated by two labels is merged, the status data after merging is stored current mark
The tables of data queue of number instruction, and the reference numerals states that lastrow is projected are set to disarmed state；
3rd performing module, whether the connected state for judging current index terminates, if terminating, current index is set to no
Effect, restarts new pixel spot scan；If being not over, keep the status data of current index, the next pixel of scanning.
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 true CN106412374A (en) | 2017-02-15 |
| CN106412374B 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) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109146953A (en) * | 2018-09-11 | 2019-01-04 | 杭州电子科技大学 | The index face block upper limit based on FPGA separates shunting method |
| CN109146908A (en) * | 2018-07-25 | 2019-01-04 | 安徽师范大学 | A kind of bianry image stream quick region identification algorithm |
| CN109671081A (en) * | 2018-12-25 | 2019-04-23 | 凌云光技术集团有限责任公司 | A kind of bad cluster statistical method and device based on FPGA look-up table |
| WO2019205986A1 (en) * | 2018-04-25 | 2019-10-31 | 杭州海康威视数字技术股份有限公司 | Image storage method and apparatus, and electronic device and storage medium |
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 |
Cited By (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2019205986A1 (en) * | 2018-04-25 | 2019-10-31 | 杭州海康威视数字技术股份有限公司 | Image storage method and apparatus, and electronic device and storage medium |
| CN110413805A (en) * | 2018-04-25 | 2019-11-05 | 杭州海康威视数字技术股份有限公司 | A kind of image storage method, device, electronic equipment and storage medium |
| CN110413805B (en) * | 2018-04-25 | 2022-02-01 | 杭州海康威视数字技术股份有限公司 | Image storage method and device, electronic equipment and storage medium |
| US11368648B2 (en) | 2018-04-25 | 2022-06-21 | Hangzhou Hikvision Digital Technology Co., Ltd. | Image storage method and apparatus, and electronic device and storage medium |
| CN109146908A (en) * | 2018-07-25 | 2019-01-04 | 安徽师范大学 | A kind of bianry image stream quick region identification algorithm |
| CN109146953A (en) * | 2018-09-11 | 2019-01-04 | 杭州电子科技大学 | The index face block upper limit based on FPGA separates shunting method |
| CN109146953B (en) * | 2018-09-11 | 2021-12-10 | 杭州电子科技大学 | FPGA-based upper limit separation and lane separation method for marked area blocks |
| CN109671081A (en) * | 2018-12-25 | 2019-04-23 | 凌云光技术集团有限责任公司 | A kind of bad cluster statistical method and device based on FPGA look-up table |
Also Published As
| Publication number | Publication date |
|---|---|
| CN106412374B (en) | 2018-12-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106412374A (en) | Connected-domain one-pass scanning method and device of image based on projection | |
| CN1317648C (en) | Method and system for optimally sharing memory between a host processor and graphic processor | |
| CN101499169B (en) | Method and apparatus for scanning connected region in combined image | |
| JP2004530902A (en) | How to modify data from multiple optoelectronic sensors | |
| JP2005536813A (en) | Method and apparatus for creating a two-dimensional map of a three-dimensional structure | |
| CN109658432A (en) | A kind of the boundary generation method and system of mobile robot | |
| CN104881666A (en) | Real-time binary image connected domain mark realizing method based on FPGA | |
| CN106227507A (en) | Calculating system and controller thereof | |
| TW406231B (en) | System for analyzing graphics controller performance | |
| CN105976382A (en) | TFT-LCD Mura defect detection algorithm based on defect area prognosis and level set | |
| CN104680531B (en) | A kind of connection amount statistical information extracting method and VLSI structure | |
| CN106201064A (en) | Touch localization method, device and touch screen | |
| US20120044245A1 (en) | Efficient tile-based rasterization | |
| CN101109817B (en) | Detecting device for real-time computing facula mass center of field-programmable logic array | |
| CN104796649B (en) | A kind of method and device of tripleplane | |
| CN103826068A (en) | Video image rotation method | |
| CN112773272A (en) | Moving direction determining method and device, sweeping robot and storage medium | |
| CN103164864A (en) | Triangularization method of polygon in computer image processing and system using the same | |
| CN100339869C (en) | Graphics processing apparatus, methods and computer program products using minimum-depth occlusion culling and zig-zag traversal | |
| CN103630299A (en) | Positioning method and device for real time centroid of large-pixel light spot image | |
| CN102982503B (en) | Graphics processing unit | |
| CN104731417B (en) | The light path scanning collocation method and device of a kind of touch-screen | |
| CN106096085A (en) | A kind of radiant energy dfensity analogy method of tower-type solar thermal power generating system | |
| CN113436336B (en) | Ground point cloud segmentation method and device and automatic driving vehicle | |
| CN201096890Y (en) | Detection device for real time computation of centroid of onsite programmable logic array |
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 |