Link-list shortening logic
AssigneeAmbarella International LP
InventorYen-Hsu Shih
Life of this patent
Estimating the term…
Abstract
An apparatus includes a first circuit and a second circuit. The first circuit may be configured to traverse a list of connected components forming an object. The list generally comprises object IDs and link pointers for each component of the object. The link pointers generally identify links from a current leaf component to a root component of the object. The second circuit may be configured to modify at least the link pointer associated with the current leaf component to point to the root component.
Claims18
An apparatus configured to perform image processing in a computer vision system comprising:
- a first circuit configured to traverse a link list of connected components forming an object in an image being processed in said computer vision system, wherein (i) said link list comprises object IDs and link pointers for each component of said object, (ii) said link pointers identify links between each component from a current leaf component to a root component of said object, and (iii) each of said connected components comprises one or more pixels from a row of said image and belonging to said object;
- a first-in-first-out (FIFO) memory configured to store leaf component information of said link list traversed by said first circuit;
- and
- a control circuit configured to (i) receive the object ID of the root component of said object from said first circuit, (ii) manage pointers of said FIFO memory, and modify at least the link pointer associated with said current leaf component to point to the root component instead of a next component between said current leaf component and said root component by generating a control signal to control replacement of at least an object ID of a next connected leaf component in said link pointer of said current leaf component with the object ID of the root component.
A method of reducing latency in connected component labeling operations on images in a computer vision system comprising:
- traversing a link list of connected components forming an object in an image being processed in said computer vision system, wherein (i) said link list comprises object IDs and link pointers for each component of said object, (ii) said link pointers identify links between each component from a current leaf component to a root component of said object, and (iii) each of said connected components comprises one or more pixels from a row of said image and belonging to said object;
- and
- modifying at least the link pointer associated with said current leaf component to point to the root component instead of a next component between said current leaf component and said root component, wherein modifying the link pointer associated with the current leaf component to point to the root component comprises storing leaf component information of the link list being traversed in a first-in-first-out (FIFO) memory and replacing at least an object ID of a next connected leaf component in the link pointer of the current leaf component with the object ID of the root component in response to a control signal generated by a control circuit.
Dependencies are inferred from the claim text.