公开(公告)号：US08156414B2

公开(公告)日：2012-04-10

申请号：US11948410

申请日：2007-11-30

Applicant: Ali Zandifar ,  Jing Xiao

Inventor： Ali Zandifar ,  Jing Xiao

IPC: H03M13/00 ,  G06F11/08

CPC classification number: H04L1/0045

Abstract: Disclosed are systems and methods for reconstructing a string comprising characters given multiple strings that may contain one or more errors. In embodiments, pairwise comparisons of strings within a set of candidate strings that may contain errors is performed so that measures related to similarity between the strings in each pair may be calculated. In embodiments, an alignment and voting method using at least some of the similarity measures may be employed to generate a reconstructed string. In embodiments, the reconstructed string may be validated, and in embodiments, its characters may be converted to another encoding, if necessary.

Abstract translation: 公开了用于重构字符串的系统和方法，其包括给定多个可能包含一个或多个错误的字符串的字符。 在实施例中，执行可能包含错误的一组候选字符串内的字符串的成对比较，使得可以计算与每对中的字符串之间的相似性相关的度量。 在实施例中，可以采用使用至少一些相似性度量的对准和投票方法来生成重构的串。 在实施例中，重建的字符串可以被验证，并且在实施例中，如果需要，其字符可以被转换为另一个编码。

公开(公告)号：US20090136082A1

公开(公告)日：2009-05-28

申请号：US11945853

申请日：2007-11-27

Applicant: Ali Zandifar ,  Che-Bin Liu ,  Jing Xiao

Inventor： Ali Zandifar ,  Che-Bin Liu ,  Jing Xiao

IPC: G06K9/00

CPC classification number: G06T1/0021

Abstract: Disclosed are embodiments of systems and methods for embedding and/or extracting data from images. In embodiments, an image may be segmented into regions, and characters or other image groups within a segmented region may be determined to be embedding sites. A data vector may be embedded into a set of corresponding ordered embedding sites by representing each data element as different intensity values assigned to the pixels within one portion of an embedding site relative to the pixels in another portion of the embedding site. In embodiments, embedded data may be extracted from an image by extracting and decoding a set of bit values from a set of identified and ordered embedding sites.

Abstract translation: 公开了用于从图像嵌入和/或提取数据的系统和方法的实施例。 在实施例中，图像可以被分割成区域，并且分割区域内的字符或其他图像组可以被确定为嵌入位点。 通过将每个数据元素表示为相对于嵌入位点的另一部分中的像素分配给嵌入站点的一部分内的像素的不同强度值，可以将数据向量嵌入到一组相应的有序嵌入位点中。 在实施例中，可以通过从一组已识别和排序的嵌入位点提取和解码一组位值来从图像中提取嵌入数据。

公开(公告)号：US20090129676A1

公开(公告)日：2009-05-21

申请号：US11943285

申请日：2007-11-20

Applicant: Ali Zandifar ,  Jing Xiao

Inventor： Ali Zandifar ,  Jing Xiao

IPC: G06K9/46

CPC classification number: G06K9/0055

Abstract: Disclosed are systems and methods for segmenting a string comprised of one or more string segments using similarity values. In embodiments, each string segment may contain at least a variation of a marker string that may be used to separate string segments in the string. In embodiments, a similarity value representing the result of comparing the marker string to substrings of the string may be computed, and a similarity vector representing the set of comparisons for the locations on the string may be generated. In embodiments, the similarity vector may be used to identify candidate segmentation locations in the string. In embodiments, a set of segmentation locations in the string may be derived from the candidate segmentation locations in the string, and the string may be segmented according to the set of segmentation locations.

Abstract translation: 公开了用于使用相似性值来分割由一个或多个字符串段组成的字符串的系统和方法。 在实施例中，每个字符串段可以至少包含可用于分离字符串中的字符串段的标记字符串的变体。 在实施例中，可以计算表示将标记串与字符串的子串进行比较的结果的相似度值，并且可以生成表示字符串上的位置的比较集合的相似度向量。 在实施例中，可以使用相似度向量来识别字符串中的候选分割位置。 在实施例中，可以从字符串中的候选分割位置导出字符串中的一组分割位置，并且可以根据分割位置集来分割字符串。

公开(公告)号：US20090129625A1

公开(公告)日：2009-05-21

申请号：US11944288

申请日：2007-11-21

Applicant: Ali Zandifar ,  Che-Bin Liu ,  Jing Xiao

Inventor： Ali Zandifar ,  Che-Bin Liu ,  Jing Xiao

IPC: G06K9/00

CPC classification number: G06T1/005 ,  G06T1/0028 ,  G06T2201/0051 ,  G06T2201/0065

Abstract: Disclosed are embodiments of systems and methods for embedding and/or extracting data from images. In embodiments, an image may be segmented into regions, and characters or other image groups within a segmented region may be determined to be embedding sites. A data vector may be embedded into a set of corresponding ordered embedding sites by representing each data element as different intensity values assigned to the pixels within one portion of an embedding site relative to the pixels in another portion of the embedding site. In embodiments, embedded data may be extracted from an image by extracting and decoding a set of bit values from a set of identified and ordered embedding sites.

Abstract translation: 公开了用于从图像嵌入和/或提取数据的系统和方法的实施例。 在实施例中，图像可以被分割成区域，并且分割区域内的字符或其他图像组可以被确定为嵌入位点。 通过将每个数据元素表示为相对于嵌入位点的另一部分中的像素分配给嵌入站点的一部分内的像素的不同强度值，可以将数据向量嵌入到一组相应的有序嵌入位点中。 在实施例中，可以通过从一组已识别和排序的嵌入位点提取和解码一组位值来从图像中提取嵌入数据。

公开(公告)号：US08269836B2

公开(公告)日：2012-09-18

申请号：US12179324

申请日：2008-07-24

Applicant: Ali Zandifar ,  Kar-Han Tan ,  Jing Xiao

Inventor： Ali Zandifar ,  Kar-Han Tan ,  Jing Xiao

IPC: G06K9/62 ,  H04N3/02 ,  G06K9/00

CPC classification number: H05K3/4679 ,  G06T7/33 ,  G06T2207/30141 ,  H05K3/125 ,  H05K3/4664

Abstract: Embodiments of the present invention enable image capture, alignment, and registration. Certain applications of the present invention are its use in various embodiments of a system for inspection of a printed circuit board (“PCB”) substrate. In embodiments, an image capture system comprising a camera and a two-dimensional surface supporting an image may be calibrated based on configuration parameters of an image to be captured and of a simulated reference bitmap based on the image. In embodiments, the position of the image to be captured on the two-dimensional surface is determined based on calibration parameters. In embodiments, a sequence of images may be captured of sections of an image that cannot be captured in a single scan. A scan path across the image may be determined that is based in part on calibration parameters. In embodiments, consistency of quality of captured images is maintained by validating selected characteristics of each image as it is being captured and by validating the alignment of each captured image with a corresponding simulated reference bitmap.

Abstract translation: 本发明的实施例使得能够进行图像捕获，对准和配准。 本发明的某些应用是在用于检查印刷电路板（“PCB”）衬底的系统的各种实施例中的用途。 在实施例中，可以基于要捕获的图像的配置参数和基于图像的模拟参考位图来校准包括相机和支持图像的二维表面的图像拍摄系统。 在实施例中，基于校准参数确定待捕获在二维表面上的图像的位置。 在实施例中，可以捕获不能在单次扫描中捕获的图像的部分的图像序列。 可以确定跨越图像的扫描路径部分地基于校准参数。 在实施例中，通过在每个图像被捕获时选择的特征进行验证并且通过使用相应的模拟参考位图来验证每个捕获的图像的对准来维持所捕获图像的质量的一致性。

公开(公告)号：US07974437B2

公开(公告)日：2011-07-05

申请号：US11942464

申请日：2007-11-19

Applicant: Ali Zandifar ,  Jing Xiao

Inventor： Ali Zandifar ,  Jing Xiao

IPC: H04K1/00

CPC classification number: G06T1/005 ,  G06T1/0028 ,  G06T2201/0051 ,  G06T2201/0065 ,  H04N1/32208 ,  H04N1/32229 ,  H04N1/32251

Abstract: Disclosed are embodiments of systems and methods for embedding and/or extracting data from images. In embodiments, an image may be segmented into regions, and characters or other image groups within a segmented region may be determined to be embedding sites. A data vector may be embedded into a set of corresponding ordered embedding sites by representing each data element as different intensity values assigned to the pixels within one portion of an embedding site relative to the pixels in another portion of the embedding site. In embodiments, embedded data may be extracted from an image by extracting and decoding a set of bit values from a set of identified and ordered embedding sites.

Abstract translation: 公开了用于从图像嵌入和/或提取数据的系统和方法的实施例。 在实施例中，图像可以被分割成区域，并且分割区域内的字符或其他图像组可以被确定为嵌入位点。 通过将每个数据元素表示为相对于嵌入位点的另一部分中的像素分配给嵌入站点的一部分内的像素的不同强度值，可以将数据向量嵌入到一组相应的有序嵌入位点中。 在实施例中，可以通过从一组已识别和排序的嵌入位点提取和解码一组位值来从图像中提取嵌入数据。

公开(公告)号：US20100020167A1

公开(公告)日：2010-01-28

申请号：US12179324

申请日：2008-07-24

Applicant: Ali Zandifar ,  Kar-Han Tan ,  Jing Xiao

Inventor： Ali Zandifar ,  Kar-Han Tan ,  Jing Xiao

IPC: H04N7/18

CPC classification number: H05K3/4679 ,  G06T7/33 ,  G06T2207/30141 ,  H05K3/125 ,  H05K3/4664

Abstract: Embodiments of the present invention enable image capture, alignment, and registration. Certain applications of the present invention are its use in various embodiments of a system for inspection of a printed circuit board (“PCB”) substrate. In embodiments, an image capture system comprising a camera and a two-dimensional surface supporting an image may be calibrated based on configuration parameters of an image to be captured and of a simulated reference bitmap based on the image. In embodiments, the position of the image to be captured on the two-dimensional surface is determined based on calibration parameters. In embodiments, a sequence of images may be captured of sections of an image that cannot be captured in a single scan. A scan path across the image may be determined that is based in part on calibration parameters. In embodiments, consistency of quality of captured images is maintained by validating selected characteristics of each image as it is being captured and by validating the alignment of each captured image with a corresponding simulated reference bitmap.

Abstract translation: 本发明的实施例使得能够进行图像捕获，对准和配准。 本发明的某些应用是在用于检查印刷电路板（“PCB”）衬底的系统的各种实施例中的用途。 在实施例中，可以基于要捕获的图像的配置参数和基于图像的模拟参考位图来校准包括相机和支持图像的二维表面的图像拍摄系统。 在实施例中，基于校准参数确定待捕获在二维表面上的图像的位置。 在实施例中，可以捕获不能在单次扫描中捕获的图像的部分的图像序列。 可以确定跨越图像的扫描路径部分地基于校准参数。 在实施例中，通过在每个图像被捕获时选择的特征进行验证并且通过使用相应的模拟参考位图来验证每个捕获的图像的对准来维持所捕获图像的质量的一致性。

公开(公告)号：US08081823B2

公开(公告)日：2011-12-20

申请号：US11943285

申请日：2007-11-20

Applicant: Ali Zandifar ,  Jing Xiao

Inventor： Ali Zandifar ,  Jing Xiao

IPC: G06K9/00 ,  G06K9/66

CPC classification number: G06K9/0055

Abstract: Disclosed are systems and methods for segmenting a string comprised of one or more string segments using similarity values. In embodiments, each string segment may contain at least a variation of a marker string that may be used to separate string segments in the string. In embodiments, a similarity value representing the result of comparing the marker string to substrings of the string may be computed, and a similarity vector representing the set of comparisons for the locations on the string may be generated. In embodiments, the similarity vector may be used to identify candidate segmentation locations in the string. In embodiments, a set of segmentation locations in the string may be derived from the candidate segmentation locations in the string, and the string may be segmented according to the set of segmentation locations.

Abstract translation: 公开了用于使用相似性值来分割由一个或多个字符串段组成的字符串的系统和方法。 在实施例中，每个字符串段可以至少包含可用于分离字符串中的字符串段的标记字符串的变体。 在实施例中，可以计算表示将标记串与字符串的子串进行比较的结果的相似度值，并且可以生成表示字符串上的位置的比较集合的相似度向量。 在实施例中，可以使用相似度向量来识别字符串中的候选分割位置。 在实施例中，可以从字符串中的候选分割位置导出字符串中的一组分割位置，并且可以根据分割位置集来分割字符串。

公开(公告)号：US08031905B2

公开(公告)日：2011-10-04

申请号：US11944288

申请日：2007-11-21

Applicant: Ali Zandifar ,  Che-Bin Liu ,  Jing Xiao

Inventor： Ali Zandifar ,  Che-Bin Liu ,  Jing Xiao

IPC: G06K9/00

CPC classification number: G06T1/005 ,  G06T1/0028 ,  G06T2201/0051 ,  G06T2201/0065

Abstract: Disclosed are embodiments of systems and methods for embedding and/or extracting data from images. In embodiments, an image may be segmented into regions, and characters or other image groups within a segmented region may be determined to be embedding sites. A data vector may be embedded into a set of corresponding ordered embedding sites by representing each data element as different intensity values assigned to the pixels within one portion of an embedding site relative to the pixels in another portion of the embedding site. In embodiments, embedded data may be extracted from an image by extracting and decoding a set of bit values from a set of identified and ordered embedding sites.

Abstract translation: 公开了用于从图像嵌入和/或提取数据的系统和方法的实施例。 在实施例中，图像可以被分割成区域，并且分割区域内的字符或其他图像组可以被确定为嵌入位点。 通过将每个数据元素表示为相对于嵌入位点的另一部分中的像素分配给嵌入站点的一部分内的像素的不同强度值，可以将数据向量嵌入到一组相应的有序嵌入位点中。 在实施例中，可以通过从一组已识别和排序的嵌入位点提取和解码一组位值来从图像中提取嵌入数据。

公开(公告)号：US08009862B2

公开(公告)日：2011-08-30

申请号：US11945853

申请日：2007-11-27

Applicant: Ali Zandifar ,  Che-Bin Liu ,  Jing Xiao

Inventor： Ali Zandifar ,  Che-Bin Liu ,  Jing Xiao

IPC: G06K9/00

CPC classification number: G06T1/0021

Abstract: Disclosed are embodiments of systems and methods for embedding and/or extracting data from images. In embodiments, an image may be segmented into regions, and characters or other image groups within a segmented region may be determined to be embedding sites. A data vector may be embedded into a set of corresponding ordered embedding sites by representing each data element as different intensity values assigned to the pixels within one portion of an embedding site relative to the pixels in another portion of the embedding site. In embodiments, embedded data may be extracted from an image by extracting and decoding a set of bit values from a set of identified and ordered embedding sites.

Abstract translation: 公开了用于从图像嵌入和/或提取数据的系统和方法的实施例。 在实施例中，图像可以被分割成区域，并且分割区域内的字符或其他图像组可以被确定为嵌入位点。 通过将每个数据元素表示为相对于嵌入位点的另一部分中的像素分配给嵌入站点的一部分内的像素的不同强度值，可以将数据向量嵌入到一组相应的有序嵌入位点中。 在实施例中，可以通过从一组已识别和排序的嵌入位点提取和解码一组位值来从图像中提取嵌入数据。