Management of linked lists within a dynamic queue system
US-9262554-B1 · Feb 16, 2016 · US
US9838598B2 · US · B2
| Field | Value |
|---|---|
| Publication number | US-9838598-B2 |
| Application number | US-201314416626-A |
| Country | US |
| Kind code | B2 |
| Filing date | Apr 9, 2013 |
| Priority date | Aug 9, 2012 |
| Publication date | Dec 5, 2017 |
| Grant date | Dec 5, 2017 |
A practical reading order for non-experts. Skip the full description unless you need deep technical detail.
What the patent document calls the invention.
A short plain-language summary of the technical disclosure.
Who owns or filed the patent and who is credited as inventor.
Filing, priority, publication, and grant dates set the timeline.
The legal scope of protection — read this for what is actually claimed.
Technology tags used to group this patent with similar filings.
Prior art links and similar publications in this corpus.
Official abstract text for this publication.
An image identification system for conducting image identification of a valuable file in an automatic teller machine and a corresponding image storage control method are provided. The system comprises: an image sensor; an image memory; an image identification module; an image storage area controller; and a main control unit, wherein the image storage area controller comprises a storage area index link table which is divided into N nodes, N being a natural number greater than 1, each node corresponding to each of the image storage areas divided by the image storage area controller in a one to one relationship, and each node storing the storage locations of a previous image and a next image which are linked with the node, and being provided with an acquired image write pointer, an identified image read pointer, an unidentifiable image head pointer, and an unidentifiable image tail pointer.
Opening claim text (preview).
The invention claimed is: 1. An image identification system comprising: an image sensor adapted to acquire an image of an identification object; an image memory adapted to divide an image storage space into N storage regions according to a maximum data volume of acquired images, wherein N is a natural number greater than 1, and each of the storage regions is configured to store one acquired image; a processor coupled to a memory, the image memory and the image sensor, wherein executable instruction codes are stored in the memory, the instruction codes when executed by the processor, configures the system to: identify an image stored in the image memory; control the storage region for an acquired image and the storage region for an image failing to be identified; and control and coordinate data calculation and transmission between the image sensor, the image memory, the processor and the memory; wherein a storage region index linked list is provided, wherein the storage region index linked list is divided into N nodes, N is a natural number greater than 1; the nodes are in a one-to-one correspondence with the storage regions, each node is adapted to store storage locations of a previous image and a next image linked to the node; the storage region index linked list is provided with three node pointers: an acquired image writing pointer for pointing to a writing node corresponding to a storage region for writing the acquired image; an identification image reading pointer for pointing to a reading node corresponding to a storage region for an image to be identified; a rejected banknote image tail pointer for pointing to a rejected banknote node corresponding to a storage region for a latest rejected banknote image, wherein the rejected banknote is one of the acquired images; and when there is no rejected banknote image, the rejected banknote image tail pointer points to an invalidity location, wherein the storage region index linked list is divided into two linked lists: an image storage linked list and a rejected banknote image linked list; the image storage linked list comprises a node in the storage region index linked list corresponding to a storage region in which the acquired image is to be written into, and the rejected banknote image linked list comprises a node in the storage region index linked list corresponding to a storage region occupied by a rejected banknote image, for a reading node to which an identification image reading pointer points, which corresponds to an image in an image storage region that is identified successfully, the identification image reading pointer is directed to a node corresponding to a storage location of a next image which is recorded in the reading node; for a reading node to which an identification image reading pointer points, which corresponds to an image in an image storage region that is identified unsuccessfully, the rejected banknote image tail pointer is directed to the reading node; a storage location of a next image which is stored in a node corresponding to a storage location of a previous image stored in the reading node is a storage location of a next image which is stored in the reading node, and a storage location of a previous image which is stored in a node corresponding to a storage location of a next image stored in the reading node is a storage location of a previous image which is stored in the reading node. 2. The image identification system according to claim 1 , wherein the storage region index linked list comprises N nodes, and each node comprises at least two units, wherein the first unit is adapted to store an address of an image storage region for storing the previous image linked to the node; and the second unit is adapted to store an address of an image storage region for storing the next image linked to the node. 3. The image identification system according to claim 1 , wherein a rejected banknote image head pointer for pointing to a node corresponding to a storage region for a first rejected banknote image is provided. 4. The image identification system according to claim 3 , wherein in the case that the number of the rejected banknote images reaches a maximum permissible value, if a new rejected banknote image is generated, a node to which the identification image reading pointer points is added to a tail of the rejected banknote linked list; a node to which the rejected banknote image head pointer points is returned back to the image storage linked list, so as to add the new rejected banknote image to an identification linked list; the identification image reading pointer is directed to a next node, the rejected banknote image head pointer is directed to a node corresponding to a storage region of a next rejected banknote image, and the storage locations of a previous image and a next image linked to each of the next node and the node corresponding to a storage region of a next rejected banknote image and stored into the node are modified. 5. An image storage control method of an image identification system, wherein the image identification system comprising: an image sensor adapted to acquire an image of an identification object; an image memory adapted to divide an image storage space into N storage regions according to a maximum data volume of acquired images, wherein N is a natural number greater than 1, and each of the storage regions is configured to store one acquired image; a processor coupled to a memory, the image memory and the image sensor, wherein executable instruction codes are stored in the memory, the instruction codes when executed by the processor, configures the system to: identify an image stored in the image memory; control the storage region for an acquired image and the storage region for an image failing to be identified; and control and coordinate data calculation and transmission between the image sensor, the image memory, the processor and the memory; wherein a storage region index linked list is provided, wherein the storage region index linked list is divided into N nodes, wherein N is a natural number greater than 1; the nodes are in a one-to-one correspondence with the storage regions, each node is adapted to store storage locations of a previous image and a next image linked to the node; the storage region index linked list is provided with three node pointers: an acquired image writing pointer for pointing to a writing node corresponding to a storage region for writing the acquired image; an identification image reading pointer for pointing to a reading node corresponding to a storage region for an image to be identified; a rejected banknote image tail pointer for pointing to a rejected banknote node corresponding to a storage region for a latest rejected banknote image, wherein the rejected banknote is one of the acquired images; and when there is no rejected banknote image, the rejected banknote image tail pointer points to an invalidity location, the method comprising: step 1, acquiring an image of an identification object by an image sensor; step 2, writing the acquired image into a corresponding image storage region according to a writing node to which an acquired image writing pointer points; step 3, directing the acquired image writing pointer to a node corresponding to a storage location of a next image that is stored in the writing node; performing step 1 or step 4 under the control of the image identification system; step 4, identifying an image in an image storage region corresponding to a reading node to which an identification image reading pointer points, and if the image is identified, performing step 5; otherwise, performing step 6; step 5, determining whether the image in an image storage region corresponding to a reading node to which an identification image reading pointer points is a
Visible light, infrared or ultraviolet radiation · CPC title
Document-oriented image-based pattern recognition · CPC title
Document · CPC title
Image acquisition · CPC title
Testing patterns thereon (G07D7/004, G07D7/005 take precedence) · CPC title
Related publications grouped by family.
Answers are generated from the same data shown on this page.