公开(公告)号：US06647146B1

公开(公告)日：2003-11-11

申请号：US09129080

申请日：1998-08-05

Applicant: Allan Joseph Davison ,  Jane Haslam ,  Alexander Ralph Lyons ,  Simon Michael Rowe ,  Richard Ian Taylor

Inventor： Allan Joseph Davison ,  Jane Haslam ,  Alexander Ralph Lyons ,  Simon Michael Rowe ,  Richard Ian Taylor

IPC: G06K948

CPC classification number: G06T7/564 ,  G01B11/24

Abstract: In an apparatus and method for creating a three-dimensional model of an object, images of the object taken from different, unknown positions are processed to identify the points in the images which correspond to the same point on the actual object (that is “matching” points), the matching points are used to determine the relative positions from which the images were taken, and the matching points and calculated positions are used to calculate points in a three-dimensional space representing points on the object. A number of different techniques are used to identify the matching points, and a number of solutions are calculated and tested for the relative positions. Edges in an image are identified by first identifying corner points in the image and then identifying edges between the corner points on the basis of edge orientation values of pixels, the edges are processed in strength order to remove cross-overs, the images sub-divided into regions by connecting points at the ends of the edges on the basis of the edge strengths, and matching points within corresponding regions in two or more images are identified.

Abstract translation: 在用于创建对象的三维模型的装置和方法中，处理从不同的未知位置拍摄的对象的图像以识别图像中对应于实际对象上的相同点的点（即，“匹配 “点），使用匹配点来确定拍摄图像的相对位置，并且使用匹配点和计算的位置来计算表示对象上的点的三维空间中的点。 使用许多不同的技术来识别匹配点，并且针对相对位置计算和测试多个解决方案。 通过首先识别图像中的角点并且基于像素的边缘取向值来识别角点之间的边缘来识别图像中的边缘，边缘被强制处理以去除交叉，图像被分割 通过基于边缘强度在边缘的端部处连接点来区分，并且识别两个或更多个图像中的对应区域内的匹配点。

公开(公告)号：US06914599B1

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

申请号：US09229898

申请日：1999-01-14

Applicant: Simon Michael Rowe ,  Allan Joseph Davison

Inventor： Simon Michael Rowe ,  Allan Joseph Davison

IPC: H04N5/265 ,  G06T1/00 ,  G06T7/00 ,  G06T15/00 ,  G06T17/00 ,  G06T17/10 ,  G06T19/00 ,  H04N1/387 ,  H04N13/02

CPC classification number: G06T17/00 ,  G06T7/97 ,  G06T17/10 ,  G06T2200/08

Abstract: In a processing system, video images of moving objects are processed to model the objects in a 3D computer model. Video from multiple cameras is processed to separate objects from their shadows, and to test whether an object is made up of separate objects, which are then modelled separately. Each object is modelled using vertical planes whose bases approximate the object's ground footprint, using planes based on object surface planes identified in the image data, or using a single vertical plane. Pixel data from the video images is rendered onto the planes in the models. The video for rendering is selected based on the viewer's viewing direction, the camera viewing directions, and quality characteristics of the cameras and image data. If the viewer's viewing direction is close to vertical or a plane of an object, a schematic of the objects' positions is displayed. To account for image data from different cameras being used, successive images are tested for visual discontinuous, and are modified if necessary. Information indicating the accuracy/reliability of the rendered image is displayed.

Abstract translation: 在处理系统中，处理运动对象的视频图像以对3D计算机模型中的对象进行建模。 处理来自多个摄像机的视频以将对象与其阴影分离，并测试对象是否由单独的对象组成，然后将其单独建模。 使用垂直平面对每个物体进行建模，其垂直平面基于近似物体的地面覆盖区域，使用基于图像数据中标识的物体表面的平面或使用单个垂直平面。 来自视频图像的像素数据被渲染到模型中的平面上。 基于观看者的观看方向，相机观看方向以及相机和图像数据的质量特征来选择用于呈现的视频。 如果观看者的观看方向接近垂直或物体的平面，则显示对象位置的示意图。 为了考虑来自不同摄像机的图像数据，连续的图像被测试为视觉上不连续的，并且如果必要的话被修改。 显示表示渲染图像的准确度/可靠性的信息。

公开(公告)号：US06668082B1

公开(公告)日：2003-12-23

申请号：US09129077

申请日：1998-08-05

Applicant: Allan Joseph Davison ,  Jane Haslam ,  Alexander Ralph Lyons ,  Simon Michael Rowe ,  Richard Ian Taylor

Inventor： Allan Joseph Davison ,  Jane Haslam ,  Alexander Ralph Lyons ,  Simon Michael Rowe ,  Richard Ian Taylor

IPC: G06K946

CPC classification number: G06T7/55

Abstract: In an apparatus and method for creating a three-dimensional model of an object, images of the object taken from different, unknown positions are processed to identify the points in the images which correspond to the same point on the actual object (that is “matching” points), the matching points are used to determine the relative positions from which the images were taken, and the matching points and calculated positions are used to calculate points in a three-dimensional space representing points on the object. A number of different techniques are used to identify the matching points, and a number of solutions are calculated and tested for the relative positions, the solution which is consistent with the largest number of matching points being selected. In one matching technique, edges in an image are identified by first identifying corner points in the image and then identifying edges between the corner points on the basis of edge orientation values of pixels, the edges are processed in strength order to remove cross-overs, the images sub-divided into regions by connecting points at the ends of the edges on the basis of the edge strengths, and matching points within corresponding regions in two or more images are identified.

公开(公告)号：US07492476B1

公开(公告)日：2009-02-17

申请号：US10129655

申请日：2000-11-23

Applicant: Alexandre Percival Dodge ,  Allan Joseph Davison ,  Adam Michael Baumberg ,  Alexander Ralph Lyons ,  Richard Ian Taylor

Inventor： Alexandre Percival Dodge ,  Allan Joseph Davison ,  Adam Michael Baumberg ,  Alexander Ralph Lyons ,  Richard Ian Taylor

IPC: G06K1/00 ,  G06K15/00 ,  H04N1/387 ,  G06T17/00 ,  G06T15/20

CPC classification number: G06T7/75 ,  G06T7/73 ,  G06T2200/08 ,  G06T2207/30244

Abstract: Customer computer processing apparatus (2, 4) are connected to a service apparatus (6) via the Internet (8). Service apparatus (6) processes requests and payment details from a customer apparatus (2, 4), and, in response to a valid payment, sends instructions to the customer apparatus to enable the customer apparatus to control a printer (18) or a display panel (19) to print or display a photographic mat (24). Service apparatus (6) retains details of the photographic mat pattern for subsequent use. Images of a subject object on the photographic mat are recorded at different positions and orientations with a camera (16). Data defining the images is returned from the customer processing apparatus (2, 4) to the service apparatus (6). The service apparatus processes the image data along with the stored pattern data to identify the photographic mat features in the images and to calculate the position and orientation at which each image was recorded. A three-dimensional computer model of the subject object is then generated using the calculated positions and orientations.

Abstract translation: 客户计算机处理装置（2,4）经由互联网（8）连接到服务设备（6）。 服务设备（6）处理来自客户设备（2,4）的请求和支付细节，并且响应于有效的支付向用户设备发送指令以使客户设备能够控制打印机（18）或显示器 面板（19）以打印或显示照相垫（24）。 服务设备（6）保留用于随后使用的照相垫图案的细节。 照相机上的被摄体的图像被记录在与相机（16）不同的位置和方位上。 定义图像的数据从客户处理设备（2,4）返回到服务设备（6）。 服务设备与所存储的图案数据一起处理图像数据以识别图像中的照相垫特征并计算每个图像被记录在的位置和取向。 然后使用计算的位置和方向生成主体对象的三维计算机模型。

公开(公告)号：US06516099B1

公开(公告)日：2003-02-04

申请号：US09129079

申请日：1998-08-05

Applicant: Allan Joseph Davison ,  Jane Haslam ,  Alexander Ralph Lyons ,  Simon Michael Rowe ,  Richard Ian Taylor

Inventor： Allan Joseph Davison ,  Jane Haslam ,  Alexander Ralph Lyons ,  Simon Michael Rowe ,  Richard Ian Taylor

IPC: G06K936

CPC classification number: G06T7/596 ,  G06T7/33 ,  G06T7/35 ,  G06T7/564 ,  G06T2207/10012 ,  H04N13/221 ,  H04N13/239 ,  H04N13/243 ,  H04N2013/0081

Abstract: In an apparatus and method for creating a three-dimensional model of an object, images of the object taken from different, unknown positions are processed to identify the points in the images which correspond to the same point on the actual object (that is “matching” points), the matching points are used to determine the relative positions from which the images were taken, and the matching points and calculated positions are used to calculate points in a three-dimensional space representing points on the object. A number of different techniques are used to identify the matching points, and a number of solutions are calculated and tested for the relative positions, the solution which is consistent with the largest number of matching points being selected. In one matching technique, edges in an image are identified by first identifying corner points in the image and then identifying edges between the corner points on the basis of edge orientation values of pixels, the edges are processed in strength order to remove cross-overs, the images sub-divided into regions by connecting points at the ends of the edges on the basis of the edge strengths, and matching points within corresponding regions in two or more images are identified.

Abstract translation: 在用于创建对象的三维模型的装置和方法中，处理从不同的未知位置拍摄的对象的图像以识别图像中对应于实际对象上的相同点的点（即，“匹配 “点），使用匹配点来确定拍摄图像的相对位置，并且使用匹配点和计算的位置来计算表示对象上的点的三维空间中的点。 使用许多不同的技术来识别匹配点，并且为相对位置计算和测试多个解决方案，该解决方案与所选择的最大匹配点数一致。 在一种匹配技术中，通过首先识别图像中的角点来识别图像中的边缘，然后基于像素的边缘方向值来识别角点之间的边缘，边缘以强度级别处理以消除交叉， 通过基于边缘强度在边缘的端部连接点来分割图像，并且识别两个或更多个图像中的相应区域内的匹配点。

公开(公告)号：US06304601B1

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

申请号：US09043584

申请日：1998-06-18

Applicant: Allan Joseph Davison

Inventor： Allan Joseph Davison

IPC: H03M742

CPC classification number: H03M7/42 ,  Y10S707/99942

Abstract: A method for compressing text, comprising the steps of splitting a main character string into component strings, and counting the frequency of occurrence of each component string in the main character string and ordering the component strings in their frequency of occurrence. The method also comprises a step of allocating to each component string a token value representative of the component string and determined by the frequency of occurrence of the component string, storing the token value so allocated as a token table in which tokens are associated with component strings, and allocating to each component string in the main character string the token value for that component string from the token table to generate a sequence of token values representing the main character string in a compressed format.

Abstract translation: 一种用于压缩文本的方法，包括以下步骤：将主要字符串分解为组件串，并对主要字符串中的每个组件字符串的出现频率进行计数，并对其发生频率进行排序。 该方法还包括向每个分量串分配表示组件串的令牌值并由组件串的出现频率确定的步骤，存储如分配给令牌与组件串相关联的令牌表的令牌值 ，并且从主体字符串中的每个组件字符串分配来自令牌表的该组件字符串的令牌值，以生成以压缩格式表示主要字符串的令牌值序列。