Abstract: A first set of pixels forming a first set of rows and a first set of columns of a first image acquired by an image acquisition device is received. A first corrected set of pixels forming a first corrected set of rows and a first corrected set of columns is generated from the first set of pixels. Successive pixels of each row from the first corrected set of rows correspond to successive parallel lines in a plane defined by the sheet of light that are equally spaced along a first axis of a world coordinate system. Successive pixels of each column from the first corrected set of columns correspond to successive parallel lines in the plane defined by the sheet of light that are equally spaced along a second axis of the world coordinate system. Based on the first corrected set of pixels, a first set of points of the sheet of light is determined. The first set of points of the sheet of light is used to obtain a three-dimensional profile of the object.

Abstract: A method and an image processing system for detecting an object in an image are described. A set of line segments are detected in the image. A subset of the line segments is identified based on a projection space orientation that defines a projection space. Each one of the line segments of the subset of line segments is projected into the projection space to obtain a set of projected line segments, where each projected line segment of the set of projected line segments is represented by a respective set of projection parameters. A determination is performed, in the projection space, based on the sets of projection parameters and a shape criterion that characterizes the object, of whether the image includes an instance of the object. In response to determining that the image includes the instance of the object, the instance of the object is output.

Abstract: A method and an image processing system for detecting an object in an image are described. A set of line segments are detected in the image. A subset of the line segments is identified based on a projection space orientation that defines a projection space. Each one of the line segments of the subset of line segments is projected into the projection space to obtain a set of projected line segments, where each projected line segment of the set of projected line segments is represented by a respective set of projection parameters. A determination is performed, in the projection space, based on the sets of projection parameters and a shape criterion that characterizes the object, of whether the image includes an instance of the object. In response to determining that the image includes the instance of the object, the instance of the object is output.

Abstract: A first set of pixels forming a first set of rows of a first image acquired by an image acquisition device is received. A first partially corrected set of pixels forming a first partially corrected set of rows is generated from the first set of pixels where successive pixels of a row from the first partially corrected set of rows correspond to successive parallel lines in a plane defined by the sheet of light that are equally spaced along a first axis of a world coordinate system. Based on the first partially corrected set of pixels and based on a peak extraction mechanism, a first partially corrected set of points of the sheet of light is extracted. The first partially corrected set of points is transformed to obtain a first corrected set of points of the sheet of light that are corrected in a first and a second direction.

Abstract: A minimum edit cost is representative of a cost of edit operations performed on a candidate string detected in an image to satisfy characteristics of a model string. An attempt to perform a minimum edit cost between the candidate string and the model string is performed. Upon determining that the candidate string includes a blank character at a first character position between two consecutive non-blank candidate characters, and in response to determining that there is a non-blank model character at a second character position of the model string and that the second character position is associated with the first character position of the blank character in the candidate string, an indication that the minimum edit cost between the candidate string and the model string cannot be computed and that the candidate string is not a match to the model string is output.

Abstract: A method and a system of object contours comparisons are described. A first tree structure that connects all points of a set of points is determined such that a length of the first tree structure is smaller than a length of any other possible tree structures for connecting all points. Based on the first tree structure, a first subset of the set of points is determined such that it includes points ordered to form a path that satisfies a selection criterion for representing a first contour of a first object. From the first subset of points and a second set of points that forms a contour of a second object, a set of points of interest is determined. The first object and the second object are compared based on characteristics of the shape indicative of a difference between the first and the second contours formed by the points of interest.

Abstract: A method and system of recognizing a string of characters in a target image. An acquired target image is analyzed using an optical character recognition process to identify a candidate string, the candidate string having an associated plurality of character positions, each character position being associated with a set of one or more candidate characters located at related positions in the target image. A minimum edit cost is determined between the candidate string and a template for an output string. Determining the minimum edit cost includes, for a given character position in the candidate string and a given output character position in the template, identifying, among the respective set of candidate characters of the candidate string, a subset of candidate characters that satisfy the respective character set of the template; and determining an edit cost based on the recognition score of one of the candidate characters belonging to the identified subset of candidate characters.

Abstract: A minimum edit cost is determined between the candidate string and a model string, where the model string includes at least one blank model character located at a first character position between two consecutive non-blank model characters. The minimum edit cost is representative of a cost of edit operations performed on the candidate string to satisfy characteristics of the model string, and includes: responsive to determining that there is a non-blank candidate character at a second character position of the candidate string and that the second character position is associated with the first character position of the blank model character in the model string, a cost of performing a delete operation of the non-blank candidate character from the candidate string, and a cost of performing an insert operation of a blank character in the candidate string at the second character position are computed, and added to the minimum edit cost.

Abstract: A method and apparatus for determining orientation and dot pitch of characters in an image. A statistical neighborhood of a set of dots of an image is determined. The statistical neighborhood includes a set of points and each point is associated with a position and a statistical measure indicative of a likelihood that one or more dots that satisfy a shape and a size criteria are located at that position. A Fast Fourier Transform (FFT) is computed across the set of points of the statistical neighborhood; and based on the FFT of the set of points, a first orientation and a first distance between adjacent dots of characters along the first orientation, and a second orientation and a second distance between adjacent dots of the characters along the second orientation are determined.

Abstract: A method and system of identifying a plurality of strings in an image are described. A set of ranks and an image are received. Optical character recognition is performed on the image to identify candidate strings. The candidate strings are ordered according to their location in the image with respect to a reading direction. Minimum assignation costs between the plurality of candidate strings and the set of ranks are determined. Each of the minimum assignation costs is representative of a cost of one or more edit operations performed on the plurality of candidate strings to obtain a subset of candidate strings ordered according to the set of ranks. A subset of candidate strings that is associated with the lowest minimum assignation cost when compared with other minimum assignation costs of other subsets of candidate strings from the plurality of candidate strings is selected and outputting.

Abstract: A method and apparatus for extraction of dots in an image are described. An image is binarized according to an initial intensity threshold to obtain an initial binary image including foreground and background pixels. Each foreground pixel has a foreground intensity value and each background pixel has a background intensity value. A set of blobs including foreground pixels is selected from the initial binary image to be part of a selected set of dots, where each blob from the set of blobs has characteristics of a dot. Responsive to determining that a successive binarization is to be performed, the following operations are repeated: (1) binarization of the image according to a successive intensity threshold (2) selection of a successive set of blobs, where each blob has characteristics of a dot. Responsive to determining that a successive binarization is not to be performed, the selected set of dots is output.

Abstract: A method and apparatus for locating dot text in an image are described. A set of dots is extracted. A determination of whether a first region of interest (ROI) including the set of dots satisfies selection criteria is performed, where the first region of interest is oriented based on results from a principal component analysis of the set of dots. Responsive to determining that the first ROI does not satisfy the selection criteria, performing the following: removing an outlier dot from the first set of dots to obtain a second set of dots; when the second ROI satisfies the selection criteria, outputting the second ROI as a location of the dot text in the image, and when the second region of interest does not satisfy the selection criteria, repeating the operations until a resulting ROI is determined to satisfy the selection criteria.

Abstract: A method and apparatus for optical character recognition of dot text in an image are described. A plurality of dots that satisfy dot selection criteria are extracted from an image. A transformation is performed on the plurality of dots based on a first candidate distance between adjacent dots along a first orientation and on a second candidate distance between adjacent dots along a second orientation to obtain a transformed image including stroked characters. Model based character matching is performed on the transformed image to output a candidate string of characters.

Abstract: There is described herein a method and system for detecting, in a segmented image, the presence and position of objects with a dimension greater than or equal to a minimum dimension. The objects exhibit a property whereby a distance map of the object at a first scale and a distance map of the object at a second scale greater than the first scale differ by a constant value over a domain of the distance map of the object at the first scale. A distance map of a model object is compared to a distance map of a target object using a similarity score that is invariant to an offset.

Abstract: A method for recognizing an occurrence of an object in an image is provided where the appearance of the object may vary from one occurrence to another. The method includes defining a model set for object recognition, the model set including at least one model, acquiring a target image, processing the target image according to a set of morphological operations to obtain a set of morphologically-processed target images, performing object recognition on the set of morphologically-processed target images for the defined model set, and selecting at least one candidate occurrence of a model of the defined model set in the target image based on the object recognition performed on the set of morphologically-processed target images.

Abstract: A method for detecting a position of a sheet of light is described. A second derivative filter is applied to an intensity profile of a line of pixels. An ingress pixel position associated with an ingress zero-crossing second derivative value is determined. The ingress pixel position is between a first pixel position with a first minimum intensity value of the intensity profile and a second pixel position with a first maximum intensity value of the intensity profile. An egress pixel position associated with an egress zero-crossing second derivative value is determined. The egress pixel position is between a third pixel position with a second maximum intensity value of the intensity profile and a fourth pixel position with a second minimum intensity value of the intensity profile. A midpoint pixel position between the ingress pixel position and the egress pixel position is output as the position of the sheet of light.

Abstract: Determining a set of edit operations to perform on a string, such as one generated by optical character recognition, to satisfy a string template by determining a minimum cost of performing edit operations on the string to satisfy the string template and then determining the set of edit operations corresponding to the minimum cost. Transforming a string to satisfy one or more string templates by determining a minimum cost of performing edit operations on the string to satisfy one or more string templates, selecting one or more minimum costs, determining a set of edit operations corresponding to the minimum costs, and then performing the set of edit operations on the string. Determining a minimum cost of performing edit operations on a string to satisfy a string template by determining set costs of performing sets of edit operations using costs associated with edit operations of the set and determining the minimum cost using the set costs.

Abstract: Method and system for capturing and playing back ancillary data associated with a video stream. At capture, a first video stream and its associated non-audio ancillary data are received. The non-audio ancillary data associated with the first video stream is encoded into a first audio stream on a basis of a predefined encoding scheme. The captured non-audio ancillary data can then be transmitted and processed with the first video stream in the form of the first audio stream. At playback, a second video stream and a second audio stream containing encoded non-audio ancillary data associated with the second video stream are received. The second audio stream is decoded on a basis of a predefined decoding scheme in order to extract therefrom the non-audio ancillary data associated with the second video stream. The second video stream and its associated non-audio ancillary data are then both output for playback.

Abstract: In a method and system for detecting a position of a sheet of light in an image, two parameters are used, namely the width of the widest peak to be detected and the intensity difference of the least-contrasted peak to be detected. From these two parameters, a size S, a distance D, and a threshold T are determined. A region of interest (ROI) is determined based on the intensity profile associated with a line of pixels of the image, distance D and threshold T. A derivative filter of size S is applied to the intensity profile to produce a slope of the intensity profile. In the determined ROI, one or more zero-crossings in the slope of the intensity profile are detected. From the detected zero-crossings, a zero-crossing is selected and the position of the selected zero-crossing is returned as the detected position of the sheet of light for the line of pixels.

Abstract: A reference value for a color statistic and an input image sample are received. A global color mapping is performed between the input image sample and the reference value to obtain a globally-mapped input image sample, the color statistic of the globally-mapped input image sample substantially matching the reference value and each pixel location in the globally-mapped input image sample having a correspondence with a corresponding pixel location in the input image sample. A point-to-point color mapping function minimizing for all pixels an error between the globally-mapped input image sample and the input image sample mapped according to the color mapping function is computed, the color mapping function transforming a color value of each pixel location in the input image sample to substantially match a color value of the corresponding pixel location in the globally-mapped input image sample.