The present disclosure refers to counting and more specifically to counting of stacked planar objects.
Planar substrates, e.g. security documents such as bank notes or playing cards, are often stacked in packets for transportation or handling. In various occasions, e.g. before they change owner, they need to be precisely counted. There are two types of apparatus for counting: mechanical and optical.
Mechanical counting apparatus may damage the substrates, especially paper, plastic, polymer or hybrid substrates such as banknotes, because contact is needed for counting. This damage may limit the number of counting processes that can be done to the same substrate. The more the counts the bigger the damage to the substrate, and a damaged paper stack cannot be thereafter used and/or counted by a mechanical counting apparatus. Furthermore, mechanical counting apparatus are slow. Typically counting a stack of 500 sheets may take around 15-20 seconds.
Some security features of the substrates, such as metallic foils may end up wearing the discs of the mechanical counting apparatus making them less precise and prone to failure and requiring frequent maintenance.
Some substrates, such as polymer or hybrid paper and polymer substrates, are difficult to count with mechanical methods, as they tend to stick together. Other multilayer substrates such as glued paper and stickers are also difficult to count with mechanical methods as the mechanical disks may split each layer, thus destroying the material.
Traditional optical counting apparatus have the advantage that the counting may be contactless with no damage done to the substrates. However, the thickness of the stacked objects has to be similar to cards, e.g. playing cards and cannot measure objects as thin as paper. Furthermore, they are also slow because they have a single camera that moves to scan the whole stack.
There is a need for a device and method of counting planar substrates to solve the above-mentioned problems.
In a first aspect a device for counting planar substrates stacked on a first plane is disclosed. The device comprises image capturing sensors arranged collinearly, substantially perpendicularly to the first plane. Each image capturing sensor is configured to capture an image of a portion of a counting side of the stacked planar substrates. The image capturing sensors are configured so that the images captured by every two consecutive image capturing sensors comprise an overlapping portion of the stacked planar substrates.
By capturing multiple images of portions of the substrates it is possible to identify individual substrates in the captured images. The images captured with the image capturing sensors need to cover the entire area of interest, which contains the information necessary to apply any counting algorithms. Thus, between the images, a minimum overlap section is required, which needs to coincide with the focused part of the image. The overlapping portions allows for accurate combining of the images so that no substrate is counted twice.
The proposed device may be fast because the image capturing sensors don't move and the processing time of the images may be very short. Because the process is contactless, no damage may also be done to the substrates.
In some examples, the image capturing sensors may be arranged along a frame. The frame may be arranged perpendicularly to the first plane. Therefore, the distance between the sensors and the stacked planar substrates may remain constant.
In some examples each image capturing sensor may be arranged on a frame. The frames may be arranged consecutively perpendicularly to the first plane. This allows for easy replacement of each sensor, as only the corresponding frame may need to be removed from the device.
In some examples each image capturing sensor may be arranged opposite to and facing the portion of the counting side of the stacked planar substrates along a line perpendicular to the counting side of the stacked planar substrates. This allows for counting the substrates along the shortest distance between the top and bottom substrates of the stack.
In some examples, the image capturing sensors may be arranged collinearly in two or more columns. Each column may be configured to capture images along different sections of the stacked planar substrates. The counting may then be implemented for each set of images for each column. By comparing the results it may be possible to increase the accuracy and reliability of the counting process and/or identify errors in the placing or in the counting.
In some examples the image capturing sensors may be arranged in an array having columns and rows. The image capturing sensors may be configured to capture images of overlapping portions of the stacked planar substrates opposite the columns and rows of the array. Multiple composite images may thus be generated by the various columns of image capturing sensors or a single composite extended image covering an expanded area of the counting side of the stack of planar substrates.
In some examples, each image capturing sensor may comprise one or more lens elements and an electronic sensor, wherein the one or more lens elements are configured to capture the light from the portion of the counting side of the stacked planar substrates and bring it to a focus on the electronic sensor. It is noted that the image captured by the one or more lens elements of each image capturing sensor needs to be wider than the distance between the centers of two consecutive sensors. Thereby, images with overlapping portions may then be captured.
A working distance may be defined as a distance between the lens elements and the edge of the stacked substrates and it may be related with the focusing properties of the optical components and the level of detail or resolution, of the captured image. The maximum working distance may be selected in order to attain the detail level required to distinguish between consecutive pieces of stacked substrates. The maximum working distance may depend on the specifications of the optical components used (such as focal distance and optical quality of the lens elements) as well as on the specifications of the optical sensor used (such as the size and resolution of the sensor) and may be selected depending on the minimum thickness of the substrates to be counted or the minimum thickness of the gap formed between said substrates. Thus, the minimum overlap section between the images may be equal to the thickness of the single analyzed substrate (taking into account that the image of the boundary sheet may correspond with the focused areas of both images). The working distance that may fulfill the given requirements for the focusing properties of the optical components may need to be specified. In some cases, the optimum conditions for the working distance may be achieved by choosing the focal distance of the camera lens and the distance between the lens and the sensor used.
In some examples, each image capturing sensor may further comprise multiple lens elements, arranged consecutively one after the other, and configured to modify the focal distance of the image capturing sensor to define the overlapping portion of two images captured by two consecutive image capturing sensors and to allow identification of individual substrates of the stack. Therefore, the optical properties of the sensor may be modified by using additional external lenses that change the focal distance of the optical system. As a result, the device may measure very thin objects. The modified optical properties of the image capturing sensors may allow the system to capture images having a number of pixels that may be correspond to the thickness of each substrate or to the space between any two substrates.
In some examples the device may further comprise one or more marking elements, configured to indicate the overlapping portion on the captured images. In some implementations, the marking elements may be laser light sources. They may emit or project light beams to indicate a reference point or pattern in the overlapping portion on the captured images. The laser light sources may comprise a controller, optical or electronic, to modify the size of a spot of the light beams. Each laser light source may be configured so that the spot of the light beam is pointing at a planar substrate positioned substantially on a plane perpendicular to a connecting edge between two consecutive image capturing sensors. Due to the limited size of the overlapping portion and similarity of the captured images, additional externally generated patterns may be used in order to simplify the detection of the image features, i.e. the individual substrates. The selected marker or pattern may be projected by the laser source directly on the edges of the stack in order to avoid distortion and perspective errors in the images captured with two optical sensors. The obtained marker may illuminate the piece of substrate that can be viewed from both cameras. The coordinates of the laser point-marker may be used to mark the limits of each image and, finally, to combine the adjacent images. The lasers may be situated on the side of the optical sensors. The spot generated by each laser may be projected on the edge of the stack in the area found in the middle of the distance between two optical sensors. In some cases, the optics of the laser may be modified in order to limit the dimensions of the laser spot in order to obtain a size comparable with the thickness of the analyzed substrates. The optical properties may be modified by using external lenses, for which the focal length may be selected taking into account the working distance of the optical sensors and the fact that the laser housing should not enter in the field of view of interest the optical sensors.
The laser spot may be detected on each image using algorithms based on color detection or pattern detection. The position of the laser spot may be detected in both adjacent images in order to limit the areas of each image, where the counting algorithm is to be applied and, in some cases, to combine the images and apply the counting algorithm to the final output image.
In some examples the device may further comprise a protective transparent element, arranged in front of the image capturing sensors. If the sensors are arranged along a second plane, perpendicular to the first plane, the protective transparent element may be arranged parallel to the second plane. The protective transparent flat element may protect the optical sensors and laser sources from coming in contact with the stacked substrates. In some implementations the protective transparent element may be a made of glass or polycarbonate material.
In some examples the device may further comprise a supporting casing. The supporting casing may help to define a minimum distance between the sensors and the substrates. It may also help to prevent the influence of external light on the counting process.
In some examples the supporting casing may comprise multiple sets of image capturing sensors. Each set of image capturing sensors may be configured to capture images of one pack of stacked planar substrates at different locations of the pack. This may increase the accuracy of the counting process and allow for the detection of errors, such as folded, hidden or misaligned substrates. Furthermore, it may increase the confidence of the counting process. For example, if the count of both sets may give the same number, then the result may be considered validated. Otherwise, another counting may be required after the stack is e.g. better aligned or repositioned. This may also depend on the desired accuracy of the measurement. That is, for banknotes, where an increased accuracy is presumed, it would be required that all sets give the same count. In other applications, e.g. when counting blank paper sheets, the accuracy may be sufficiently high within a range of one or two sheets per hundred sheets. Therefore, if the counts from the sets are within the range the result may be considered validated. Alternatively, each set of image capturing sensors may be configured to capture images of a different pack of stacked planar substrates, respectively.
In some examples the device may further comprise one or more light emitting modules attached to the supporting casing to illuminate the stacked planar substrates. The one or more light emitting modules may be used in order to ensure uniform illumination distribution over the entire image area. Moreover, it may be used in order to guarantee the repeatability of the image-capturing conditions.
In some examples, the one or more light emitting modules may be arranged collinearly on the supporting case. The light emitting modules may be LEDs, fluorescent lights, infrared lights or any other type of light that would be appropriate for illuminating and better defining the substrates.
In some examples, the device may further comprise an alignment detector. The alignment detector may be configured to indicate the alignment of the stacked planar substrates. In some implementations the alignment detector may be a line laser. The line laser may be arranged on the same plane as the image capturing sensors and project a line beam perpendicular to the stacked substrates. The line projected onto a side of the stack may be traced from the bottom to the top of the stack and local deviations in its trajectory may be used to calculate a depth position of each piece of substrate in order to obtain information about possible misalignment of the stack. In other implementations the depth position may be calculated with the help of additional image capturing sensors, e.g. cameras. In some cases three-dimensional (3D) image capturing modules, such as 3D or stereoscopic cameras may be used.
In some examples, the device may further comprise a moveable lid. The movable lid may be configured to press against the top substrate of the stack. The front view of the device found above the stack may be covered using the movable lid. The position of the lid may depend on the height of the stack. The moveable lid may be manually actuated or it may be motorized. By pressing against the top substrate it is possible to make the images more uniform. Furthermore, it may harmonise the background beyond the top of the substrates, so that it may not interfere with the identification and counting and limit the amount of ambient light that enters to the sensors. This may affect the quality of the image capturing the top part of the stack. It may also delimit the start of the pack, i.e. the top substrate of the pack. The interior of the lid may be colored in a manner that clearly distinguishes from the substrates. It is further noted that the device may be placed on a base that may be of a similar color so that the same principles apply to the bottom of the stack.
In some examples, the image capturing sensors may be coupled to a preprocessing module for preprocessing the captured images. Each of the image capturing sensors may be coupled to a preprocessing module, respectively, for preprocessing the captured images.
In some examples, the device may further comprise a counting processing system for receiving the preprocessed images and count the stacked planar substrates based on the preprocessed images. In some examples the preprocessing modules may be integrated in the counting processing system. The preprocessing modules may be configured to receive the images and perform image recognition algorithms to recognize each substrate of the stack.
In some examples, the counting processing system may be configured to implement counting algorithms to count the recognized substrates. The counting algorithms may be one or a combination of a binary threshold algorithm, an adaptive threshold algorithm, a linear filters algorithm, a template matching algorithm or machine learning algorithms, such as decision trees algorithms, random forest algorithms, support vector machines algorithms, neural networks algorithms, naïve bayes algorithms, nearest neighbor algorithms, clustering algorithms, or any other appropriate algorithm.
In some examples the counting processing system may be further configured to implement image combination algorithms to generate a composite image of the captured images before counting the substrates. The images obtained with the consecutive cameras may be combined using matching algorithms that detect characteristic features of each image.
In some examples the stacked planar substrates may be stacks of security documents, stacks of sheets of security documents or stacks of substrate sheets used in the production of security documents. The security documents may be e.g. paper sheets, polymer sheets, banknotes.
The planar substrates may be made of paper, plastic, polymer or be a hybrid combinations thereof. Examples of planar objects are passport sheets, identification cards, plastic cards, labels, stickers or any other thin planar object that may be stacked.
In another aspect an arrangement for counting planar substrates stacked on a first plane is disclosed. The arrangement may comprise a plurality of counting devices, as disclosed herein, arranged opposite different sections of the stacked planar substrates. In some examples the plurality of devices may be arranged at different corners of the stacked planar substrates and/or around the stacked planar substrates. The purpose of using more than one devices may be to increase the accuracy of the counting process and to identify errors, e.g. folded or misaligned substrates.
In another aspect a method of counting planar substrates stacked on a first plane is disclosed. The method comprises capturing multiple images of the stacked planar substrates along a second plane, perpendicular to the first plane. Said multiple images may contain a complete counting side of the stacked planar substrates. Each image may contain a portion of the counting side. Any two consecutive images captured may comprise an overlapping portion of the counting side of the stacked planar substrates. The method further comprises identifying the overlapping parts of the consecutive images, identifying each individual substrate and counting the identified substrates.
In some examples the identification and/or counting may be performed in the individual captured images. Then the common—overlapping-part may be identified so that the total count only accounts once for each substrate. Alternatively, the captured images may be combined to generate a composite image and the identification may be performed in the composite image. Said combining may comprise matching the overlapping portions of the consecutive images. The position of the laser spot on two adjacent images may be used to merge the images. In other cases (when the size of the laser spot coincides with more than one piece of analyzed substrates), the coordinates of the center of the laser spot may be detected on both images and may then be used to select the position of larger areas of the image, which may be utilized as template and matching areas. A template matching algorithm may be applied in order to identify the overlapping portions of the consecutive images and find the position of best correlation between the two areas. This position may be used to calculate the frontier sheet, where the counting algorithm may be applied. Otherwise the two images may be combined and the counting algorithm may be applied to the combined image.
In some examples, the method may further comprise identifying errors in the placement and/or the counting of the stack. This may be implemented during the identification stage and/or the counting stage. For example, if a substrate is identified by a number of pixels that is double the number of pixels of the rest of the substrates, this could be an indication of a folded or misaligned (protruding) substrate. Furthermore, if a substrate is hidden, i.e. misaligned because it may be retracted in the stack, then there may be a discontinuity in the image and/or the number of pixels indicating the substrate may be smaller than the number of pixels of correctly aligned substrates. In another example, if during counting one area gives less substrates than another area, this could be an indication of an error in the placement of the substrates in that area.
In some examples, identifying the substrates may comprise identifying each substrate with a certainty above a predetermined threshold. The predetermined threshold may be set according to the importance of an exact count. For example, when identifying a substrate, a minimum number of consecutive pixels may be required to identify a substrate. If all the identified substrates exceed the minimum number this may provide increased certainty. If, however, one or more areas fall below the minimum number, this may be an indication of an error and may reduce the certainty. The minimum number of pixels would then be the predetermined threshold.
In another aspect, a computing device is disclosed. The device may comprise a memory and a processor. The memory may store computer program instructions executable by the processor. Said instructions may comprise functionality to execute a method of counting planar substrates stacked on a first plane according to examples disclosed herein.
In yet another aspect a computer program product is disclosed. The computer program product may comprise instructions to provoke that a computing device implements a method of counting planar substrates stacked on a first plane according to examples disclosed herein.
c, illustrates image capturing sensors arranged in parallel columns, according to an example implementation;
The required detail level of the image may be given by the minimum thickness of individual substrates in the stack and the minimum thickness of gaps (the space) between two adjacent substrates, which need to be greater or equal to the pixel size of the image in order to distinguish between two adjacent substrates and the gaps between them in the captured image. Therefore, the thinner the substrates, the higher the required detail level. A higher detail level may be obtained by decreasing the distance d1.
Moreover, the following relations can be established:
If an increased detail level is required, the distance d1 may need to decrease. As a result d3 may decrease and consequently d2 may need to decrease too in order to have a non-negative overlapping distance d4. Reducing d2 may imply having a smaller gap between the sensors or frames, or, if further size decrement is required, smaller sensors or frames.
The device 200 may further comprise a base 202 and a moveable lid 260. The moveable lid may be coupled to the frame 204. It may be used to press against the top substrate of the stack 290. This may allow a more uniform distribution of the substrates to facilitate their identification. Furthermore, it may reduce the ambient light that reaches the image capturing sensors that may hinder the substrate identification process. The interior of the moveable lid 260 may be colored or patterned so that the topmost substrate may be easily defined. Accordingly, the base 202 may be colored or patterned so that the bottommost substrate may be easily defined.
s
In order to join two adjacent images accurately some reference projected or marked on the stack may be required. Any reference that is not marked on the stack may make the image merging precision to decrease significantly, as it may be highly susceptible to different perspectives of the image due to errors in positioning or alignment between the image capturing sensors and the stack of planar substrates.
In one implementation, a laser module may project a reference mark directly on the stack. In the example of
The image capturing sensor 210-i may capture an image C−i and the image capturing sensor 210-(i+1) may capture an image C-(i+1), respectively, of a portion of the stack 290. The overlap region Z indicated in the image may form part of both images. The i-th marking element may indicate the zone in both images with a beam projecting a mark at the overlapping zone of the stack. It may thus be possible to merge the two images into one by matching the overlap region with the help of the marking point of the beam on the substrates.
In the example of
The device 400 may further comprise light emitting modules 440 to illuminate the stacked planar substrates. A first light emitting module may be arranged along the edge of partition 430a in a direction perpendicular to the base 435. A second light emitting module may be arranged along the edge of partition 430b, accordingly. Each light emitting module may comprise a number of light emitting elements, e.g. LEDs, fluorescent illumination, or any other type of illumination.
During a counting process, a stack of planar substrates, e.g. a stack of banknotes, may be placed in front of the device 400, i.e. against the edges of the partitions 430a-430c. The plane of the substrates may be perpendicular to the wall 432 and to the partitions 430a-430c.
The device 400 is configured to capture two sets of images of two areas of the stack. In other implementations, the device may comprise only one set of image capturing sensors and capture only one set of images. In yet other implementations 3 or more sets of image capturing modules may be used to capture 3 or more sets of images. Furthermore, although four image capturing sensors are illustrated, other implementations with less or more image capturing sensors are possible. The selection of the number of sensor may depend on the thickness of the substrates, the thickness (size) of the stack and/or the number of substrates in the stack. The device may further be extensible. That is, the casing may be expandable so that more image capturing sensor modules to be connectable to the casing. For example, in one implementation two or more casings may be connectable one on top of the other to provide the expandability.
In the examples arrangements of
Once the images are captured, they may be processed so that any counting algorithms to be performed on the processed images. The processing may be local to the image capturing device, remote or distributed.
In the above mentioned example arrangements, a master-slave implementation may also be possible. That is, an image capturing device may act as a server (master) that may collect the images or the results from the other image capturing devices (slaves or clients) and perform counting algorithms or validation algorithms, i.e. algorithms for comparing the results the acquired by the client devices.
Although only a number of particular embodiments and examples have been disclosed herein, it will be understood by those skilled in the art that other alternative embodiments and/or uses and obvious modifications and equivalents thereof are possible. Furthermore, the disclosure covers all possible combinations of the particular embodiments described. Thus, the scope of the disclosure should not be limited by particular embodiments.
Further, although the examples described with reference to the drawings comprise computing apparatus/systems and processes performed in computing apparatus/systems, the disclosure also extends to computer programs, particularly computer programs on or in a carrier, adapted for putting the system into practice.
Filing Document | Filing Date | Country | Kind |
---|---|---|---|
PCT/EP2015/058573 | 4/21/2015 | WO | 00 |