公开(公告)号：US5581635A

公开(公告)日：1996-12-03

申请号：US507793

申请日：1995-07-25

申请人： Jie Zhu ,  Michael C. Moed ,  Izrail S. Gorian

发明人： Jie Zhu ,  Michael C. Moed ,  Izrail S. Gorian

IPC分类号： H04N1/387 ,  G06T3/60 ,  H04N1/41 ,  G06K9/00

CPC分类号： G06T3/606

摘要： A method and system including a high speed computer algorithm for rotating images stored in a computer memory, such as those captured by a CCD array. The method and system may be used with an over-the-belt optical character recognition (OCR) reader that captures a pixelized image of the surface of a parcel as it moves along a conveyor. A run-length encoded output image is obtained from a run-length encoded input image, wherein the output image is a rotated version of the input image. A predefined pixel mapping sequence for a rotation angle with a rational tangent is used to map image pixel data. Mapping image pixel data using a predefined pixel mapping sequence allows rotation without floating point computations, and allows the use of a reverse pixel mapping technique to map output runs from an input image in order to avoid the creation of holes or artifacts in the output image. Mapped output runs are scaled to preserve the aspect ratio of the rotated image. The order of processing the elements of the input run-length input table is selected so as to directly create a run-length encoded output table.

摘要翻译： 一种包括用于旋转存储在计算机存储器中的图像的高速计算机算法的方法和系统，例如由CCD阵列捕获的图像。 该方法和系统可以与超带式光学字符识别（OCR）读取器一起使用，其在沿着传送器移动时捕获包裹的表面的像素化图像。 从游程长度编码的输入图像获得游程长度编码的输出图像，其中输出图像是输入图像的旋转版本。 使用具有合理切线的旋转角度的预定义像素映射序列来映射图像像素数据。 使用预定义的像素映射序列映射图像像素数据允许旋转而不进行浮点计算，并且允许使用反向像素映射技术来映射来自输入图像的输出运行，以避免在输出图像中产生空洞或伪像。 缩放映射输出运行以保留旋转图像的宽高比。 选择处理输入游程长度输入表的元素的顺序，以便直接创建游程长度编码的输出表。

公开(公告)号：US06301386B1

公开(公告)日：2001-10-09

申请号：US09207974

申请日：1998-12-09

申请人： Jie Zhu ,  Michael C. Moed

发明人： Jie Zhu ,  Michael C. Moed

IPC分类号： G06K934

CPC分类号： G06K9/342 ,  G06K9/38 ,  G06K2209/01

摘要： Methods and apparatus for gray image based text identification. A gray image of a document is preferably subsampled to reduce the amount of information to be processed, while retaining sufficient information for successful processing. The subsampled image is subjected to preprocessing to remove horizontal and vertical lines. The image is then subjected to a morphological open operation. The image is then segmented to separate foreground and background information to produce a foreground image. Region filtering and merging are performed on the foreground image. Region features are then extracted and region identification performed. Homogenous regions are grouped and noise elimination performed, resulting in a number of small regions of known types. Optical character recognition can then be performed on each of the regions. The use of the information provided by variations in pixel lightness and darkness enables text identification to proceed quickly and efficiently.

摘要翻译： 用于基于灰色图像的文本识别的方法和装置。 文档的灰度图像优选地被二次采样以减少要处理的信息量，同时保留足够的信息用于成功处理。 对二次采样图像进行预处理以去除水平和垂直线。 然后对图像进行形态开放操作。 然后将图像分割以分离前景和背景信息以产生前景图像。 在前景图像上执行区域过滤和合并。 然后提取区域特征并进行区域识别。 均匀区域被分组并且执行噪声消除，导致许多已知类型的小区域。 然后可以对每个区域执行光学字符识别。 使用由像素亮度和黑暗中的变化提供的信息可以使文本识别快速有效地进行。

公开(公告)号：US09189670B2

公开(公告)日：2015-11-17

申请号：US12703077

申请日：2010-02-09

申请人： Michael C. Moed ,  Mikhail Akopyan

发明人： Michael C. Moed ,  Mikhail Akopyan

IPC分类号： G06K7/14

CPC分类号： G06K7/14

摘要： This invention provides a system and method for capturing, detecting and extracting features of an ID, such as a 1D barcode, that employs an efficient processing system based upon a CPU-controlled vision system on a chip (VSoC) architecture, which illustratively provides a linear array processor (LAP) constructed with a single instruction multiple data (SIMD) architecture in which each pixel of the rows of the pixel array are directed to individual processors in a similarly wide array. The pixel data are processed in a front end (FE) process that performs rough finding and tracking of regions of interest (ROIs) that potentially contain ID-like features. The ROI-finding process occurs in two parts so as to optimize the efficiency of the LAP in neighborhood operations—a row-processing step that occurs during image pixel readout from the pixel array and an image-processing step that occurs typically after readout occurs. The relative motion of the ID-containing ROI with respect to the pixel array is tracked and predicted. An optional back end (BE) process employs the predicted ROI to perform feature-extraction after image capture. The feature extraction derives candidate ID features that are verified by a verification step that confirms the ID, creates a refined ROI, angle of orientation and feature set. These are transmitted to a decoding processor or other device.

摘要翻译： 本发明提供了一种用于捕获，检测和提取诸如1D条形码的ID的特征的系统和方法，其采用基于CPU控制的芯片（VSoC）架构上的视觉系统的有效处理系统，其示意性地提供 线性阵列处理器（LAP），其使用单个指令多数据（SIMD）架构构造，其中像素阵列的行中的每个像素以类似的宽阵列定向到各个处理器。 在前端（FE）处理中对像素数据进行处理，其执行可能包含类ID特征的感兴趣区域（ROI）的粗略查找和跟踪。 ROI寻找过程发生在两个部分中，以便在邻域操作中优化LAP的效率 - 在从像素阵列读出图像像素期间发生的行处理步骤和通常在读出后出现的图像处理步骤。 跟踪并预测含有ID的ROI相对于像素阵列的相对运动。 可选的后端（BE）过程使用预测的ROI在图像捕获之后执行特征提取。 特征提取导出通过确认ID的验证步骤验证的候选ID特征，创建精确的ROI，定向角度和特征集。 这些被发送到解码处理器或其他设备。

公开(公告)号：US06263088B1

公开(公告)日：2001-07-17

申请号：US09020323

申请日：1998-02-06

申请人： Ralph N. Crabtree ,  Michael C. Moed ,  Mehdi Khosravi

发明人： Ralph N. Crabtree ,  Michael C. Moed ,  Mehdi Khosravi

IPC分类号： G06K900

CPC分类号： G06K9/00369 ,  G01S3/7865 ,  G06K9/00295 ,  G06K9/32 ,  G06T7/11 ,  G06T7/246 ,  G06T7/277 ,  G06T2207/10016 ,  G08B13/19602 ,  G08B13/19604 ,  G08B13/19608 ,  G08B13/19673

摘要： A system and method for tracking movement of objects, such as people, through a scene. A background image comprising image information representing a background of the scene is generated. Image information for a video frame is compared with image information of the background image to generate regions in a video frame which potentially represent objects to be tracked in the scene. Region clusters are formed by combinations of regions if such combination satisfy predetermined criteria, and the region clusters are hypotheses of objects to be tracked. Each region cluster is evaluated to determine whether each represents an object to be tracked, based on object model information and correspondence to region clusters in a prior video frame. A confidence value is generated for each region cluster that represents a likelihood that the region represents an object to be tracked. A correspondence is determined between region clusters in consecutive video frames. Tracks of objects through the scene over time are constructed based upon the correspondence determined between region clusters in consecutive video frames.

摘要翻译： 用于跟踪物体（例如人物）通过场景的移动的系统和方法。 生成包括表示场景的背景的图像信息的背景图像。 将视频帧的图像信息与背景图像的图像信息进行比较，以在视频帧中生成潜在地表示在场景中要跟踪的对象的区域。 如果这样的组合满足预定标准，则区域集合由区域的组合形成，并且区域集群是要跟踪的对象的假设。 基于对象模型信息和与先前视频帧中的区域簇的对应关系，对每个区域集群进行评估，以确定每个是否表示要跟踪的对象。 为表示区域表示要跟踪的对象的可能性的每个区域集群生成置信度值。 在连续视频帧中确定区域簇之间的对应关系。 基于在连续视频帧中的区域聚类之间确定的对应关系，构建了随时间经过现场的对象的轨迹。

公开(公告)号：US5438629A

公开(公告)日：1995-08-01

申请号：US901429

申请日：1992-06-19

申请人： Michael C. Moed ,  Chih-Ping Lee

发明人： Michael C. Moed ,  Chih-Ping Lee

IPC分类号： G06F15/18 ,  G06K9/62 ,  G06K9/66 ,  G06N3/00 ,  G06N3/08 ,  G06N99/00 ,  G06T7/00 ,  G06K9/00

CPC分类号： G06K9/6274 ,  G06K9/6223 ,  G06K9/6273 ,  G06N3/082

摘要： A classification method and apparatus for classifying an input into one of a plurality of possible outputs. Information representative of the input is compared to a neuron, where the neuron comprises a boundary defined by two or more neuron axes of different length. One of the possible outputs is then selected as corresponding to the input in accordance with that comparison. The invention is also a training method and apparatus for creating a new neuron or adjusting an existing neuron. A feature vector representative of a training input is generated, where the training input corresponds to one of a plurality of possible outputs. If no existing neuron corresponding to the training input encompasses the feature vector, then a new neuron is created, where the new neuron comprises a boundary defined by two or more neuron axes of different length. If the neuron encompasses the feature vector and if the neuron does not correspond to the training input, then the neuron is adjusted spatially, where the adjusted neuron comprises a boundary defined by two or more adjusted neuron axes of different length.

摘要翻译： 一种用于将输入分类为多个可能输出之一的分类方法和装置。 将代表输入的信息与神经元进行比较，其中神经元包括由两个或更多个不同长度的神经元轴定义的边界。 然后根据该比较将一个可能的输出选择为与输入相对应。 本发明也是用于创建新神经元或调整现有神经元的训练方法和装置。 生成代表训练输入的特征向量，其中训练输入对应于多个可能输出中的一个。 如果没有对应于训练输入的现有神经元包含特征向量，则创建新的神经元，其中新的神经元包括由两个或更多个不同长度的神经元轴定义的边界。 如果神经元包含特征向量，并且如果神经元不对应于训练输入，则神经元在空间上被调整，其中调整的神经元包括由两个或更多个不同长度的调整的神经元轴定义的边界。

公开(公告)号：US20140361084A1

公开(公告)日：2014-12-11

申请号：US14191695

申请日：2014-02-27

申请人： James Negro ,  John F. Keating ,  Michael C. Moed

发明人： James Negro ,  John F. Keating ,  Michael C. Moed

IPC分类号： G06K7/14 ,  G06K7/10

CPC分类号： G06K7/1465 ,  G06K7/10722 ,  G06K7/10762 ,  G06K7/10871 ,  G06K7/1417 ,  G06K7/1443

摘要： A method and apparatus for decoding codes applied to objects for use with a camera and a conveyor system wherein the camera includes an image sensor having a two dimensional field of view (FOV) and the conveyor system moves objects in a first direction of travel through the FOV such that objects enter the FOV along an entry edge and exit the FOV along an exit edge, the method comprising the steps of providing a processor programmed to perform the steps of obtaining images of the FOV, for each image identifying code candidates in at least portions of the image, ordering at least a subset of the code candidates for decoding in a candidate order wherein the candidate order is determined at least in part as a function of the first direction of travel through the FOV, attempting to decode code candidates in the order specified by the direction of travel and when a new image event occurs, foregoing attempts to decode at least a portion of the identified code candidates.

摘要翻译： 一种用于解码应用于与照相机和传送系统一起使用的对象的代码的方法和装置，其中所述照相机包括具有二维视场（FOV）的图像传感器，并且所述输送系统沿着第一行进方向将物体移动通过 FOV，使得对象沿着入口边缘进入FOV并沿着出口边缘退出FOV，该方法包括以下步骤：提供被编程为执行以下步骤的处理器：步骤：获取FOV的图像，对于每个识别代码候选的图像，至少 图像的部分，以候选顺序排序用于解码的代码候选的至少一个子集，其中候选顺序至少部分地被确定为通过FOV的行进的第一方向的函数，尝试解码代码候选 由行进方向指定的顺序以及当新的图像事件发生时，上述尝试对所识别的代码候选的至少一部分进行解码。

公开(公告)号：US20140021259A1

公开(公告)日：2014-01-23

申请号：US13550658

申请日：2012-07-17

申请人： Michael C. Moed ,  Carl W. Gerst, III

发明人： Michael C. Moed ,  Carl W. Gerst, III

IPC分类号： G01B11/00 ,  G06K7/10

CPC分类号： G01B11/06 ,  G01B11/25 ,  G06K7/10544 ,  G06K7/1417 ,  G06K9/2027 ,  G06K9/22 ,  G06K9/3208 ,  G06K9/3216 ,  G06K2007/10524 ,  G06T7/62 ,  G06T2207/10016 ,  G06T2207/10152

摘要： A handheld device and method using the device, the device comprising a sensor receiving light from within a field of view (FOV) to generate a plurality of consecutive images of the FOV, a structured light source that is controllable to generate a plurality of light patterns, the source arranged to project at least one light patterns into the FOV where at least a portion of a pattern reflects from an object and is captured by the sensor and a processor to receive images, the processor programmed to control the source to project a pattern into the FOV, locate the pattern in at least one of the generated images, locate discontinuities in the pattern and use the discontinuities to measure at least one dimension.

摘要翻译： 一种使用该装置的手持装置和方法，所述装置包括传感器（FOV）中的光的传感器，以产生所述FOV的多个连续图像，所述结构光源可被控制以产生多个光图案 所述源被布置为将至少一个光图案投影到所述FOV中，其中至少一部分图案从对象反射并被所述传感器捕获并且处理器被接收图像，所述处理器被编程以控制所述源投影图案 进入FOV，将图案定位在所生成的图像中的至少一个中，定位图案中的不连续性，并使用不连续性来测量至少一个维度。

公开(公告)号：US08570393B2

公开(公告)日：2013-10-29

申请号：US12781651

申请日：2010-05-17

申请人： Michael C. Moed ,  E. John McGarry

发明人： Michael C. Moed ,  E. John McGarry

IPC分类号： H04N5/225

CPC分类号： G06K9/00986 ,  G06K9/6203 ,  G06T1/20 ,  H04N5/232

摘要： This invention provides a system and method for processing discrete image data within an overall set of acquired image data based upon a focus of attention within that image. The result of such processing is to operate upon a more limited subset of the overall image data to generate output values required by the vision system process. Such output value can be a decoded ID or other alphanumeric data. The system and method is performed in a vision system having two processor groups, along with a data memory that is smaller in capacity than the amount of image data to be read out from the sensor array. The first processor group is a plurality of SIMD processors and at least one general purpose processor, co-located on the same die with the data memory. A data reduction function operates within the same clock cycle as data-readout from the sensor to generate a reduced data set that is stored in the on-die data memory. At least a portion of the overall, unreduced image data is concurrently (in the same clock cycle) transferred to the second processor while the first processor transmits at least one region indicator with respect to the reduced data set to the second processor. The region indicator represents at least one focus of attention for the second processor to operate upon.

摘要翻译： 本发明提供一种用于基于该图像内的关注焦点来处理所获取的图像数据的整体集合内的离散图像数据的系统和方法。 这种处理的结果是对整个图像数据的更有限的子集进行操作以产生视觉系统过程所需的输出值。 这样的输出值可以是解码的ID或其他字母数字数据。 系统和方法在具有两个处理器组的视觉系统中执行，以及容量小于要从传感器阵列读出的图像数据的量的数据存储器。 第一处理器组是多个SIMD处理器和至少一个通用处理器，与数据存储器共同位于同一管芯上。 数据简化功能在与传感器的数据读出相同的时钟周期内运行，以生成存储在片上数据存储器中的减少的数据集。 整个未还原的图像数据的至少一部分同时（在相同的时钟周期中）被传送到第二处理器，而第一处理器相对于第二处理器的缩减数据集发送至少一个区域指示符。 区域指示符表示第二处理器操作的至少一个关注焦点。

公开(公告)号：US20100200660A1

公开(公告)日：2010-08-12

申请号：US12703077

申请日：2010-02-09

申请人： Michael C. Moed ,  Mikhail Akopyan

发明人： Michael C. Moed ,  Mikhail Akopyan

IPC分类号： G06K7/10

CPC分类号： G06K7/14

摘要： This invention provides a system and method for capturing, detecting and extracting features of an ID, such as a 1D barcode, that employs an efficient processing system based upon a CPU-controlled vision system on a chip (VSoC) architecture, which illustratively provides a linear array processor (LAP) constructed with a single instruction multiple data (SIMD) architecture in which each pixel of the rows of the pixel array are directed to individual processors in a similarly wide array. The pixel data are processed in a front end (FE) process that performs rough finding and tracking of regions of interest (ROIs) that potentially contain ID-like features. The ROI-finding process occurs in two parts so as to optimize the efficiency of the LAP in neighborhood operations—a row-processing step that occurs during image pixel readout from the pixel array and an image-processing step that occurs typically after readout occurs. The relative motion of the ID-containing ROI with respect to the pixel array is tracked and predicted. An optional back end (BE) process employs the predicted ROI to perform feature-extraction after image capture. The feature extraction derives candidate ID features that are verified by a verification step that confirms the ID, creates a refined ROI, angle of orientation and feature set. These are transmitted to a decoding processor or other device.

摘要翻译： 本发明提供了一种用于捕获，检测和提取诸如1D条形码的ID的特征的系统和方法，其采用基于CPU控制的芯片（VSoC）架构上的视觉系统的有效处理系统，其示意性地提供 线性阵列处理器（LAP），其使用单个指令多数据（SIMD）架构构造，其中像素阵列的行中的每个像素以类似的宽阵列定向到各个处理器。 在前端（FE）处理中对像素数据进行处理，其执行可能包含类ID特征的感兴趣区域（ROI）的粗略查找和跟踪。 ROI寻找过程发生在两个部分中，以便在邻域操作中优化LAP的效率 - 在从像素阵列读出图像像素期间发生的行处理步骤和通常在读出后出现的图像处理步骤。 跟踪并预测含有ID的ROI相对于像素阵列的相对运动。 可选的后端（BE）过程使用预测的ROI在图像捕获之后执行特征提取。 特征提取导出通过确认ID的验证步骤验证的候选ID特征，创建精确的ROI，定向角度和特征集。 这些被发送到解码处理器或其他设备。

公开(公告)号：US06507670B1

公开(公告)日：2003-01-14

申请号：US09262902

申请日：1999-03-05

申请人： Michael C. Moed

发明人： Michael C. Moed

IPC分类号： G06K900

CPC分类号： G06K9/38 ,  G06K2209/01 ,  G06T5/005 ,  G06T5/30 ,  G06T2207/30168 ,  G06T2207/30176

摘要： A system is provided for removing a background pattern from a binary image. The system comprises a device for storing the binary image, and a processing device. The processing device may perform various steps, including (1) dividing the binary image stored in the storage device into a plurality of stored image regions, (2) for each of the plurality of stored image regions, calculating the image density value associated with such stored image region, (3) counting the number of stored image regions associated with each image density value, (4) identifying the image density values having the maximum number of associated stored image regions, (5) selecting as a threshold density value a less dense value from the identified image density values, and (6) for each stored image region stored in the storage device having a density value less than the threshold density value, resetting the stored image region to a zero value.

摘要翻译： 提供了用于从二进制图像中去除背景图案的系统。 该系统包括用于存储二进制图像的设备和处理设备。 处理装置可以执行各种步骤，包括（1）将存储在存储装置中的二进制图像划分为多个存储的图像区域，（2）对于多个存储的图像区域中的每一个，计算与其相关联的图像浓度值 （3）对与每个图像浓度值相关联的存储图像区域的数量进行计数，（4）识别具有最大数量的相关联的存储图像区域的图像浓度值，（5）选择阈值密度值较小 根据所识别的图像浓度值的浓度值，以及（6）对于存储在具有小于阈值浓度值的浓度值的存储装置中的每个存储的图像区域，将存储的图像区域重置为零值。