公开(公告)号：US08670483B2

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

申请号：US12932421

申请日：2011-02-24

Applicant: Stephen Morphet ,  Steven Fishwick

Inventor： Stephen Morphet ,  Steven Fishwick

IPC: H04N7/18

CPC classification number: H04N5/145 ,  G06T7/20 ,  G06T7/223 ,  G06T2207/30244 ,  H04N19/51 ,  H04N19/527

Abstract: A method and apparatus are provided for motion estimation in a sequence of images. One or more motion vectors representing movement of a camera or viewer position or direction are determined between each pair of fields or frames in the sequence of images. A set of candidate motion vectors is then determined for deriving positions of objects in a field or frame from the positions of objects in a previous field or frame. This set of candidate motion vectors is adjusted using the motion vectors representing movement of the camera or viewer position and thus a set of motion vectors is derived for a sequence of images using the adjusted set of candidate motion vectors.

Abstract translation: 提供了一种用于图像序列中的运动估计的方法和装置。 在图像序列中的每对场或帧之间确定表示相机或观看者位置或方向的移动的一个或多个运动矢量。 然后确定一组候选运动矢量，用于从先前场或帧中的对象的位置导出场或帧中的对象的位置。 使用表示摄像机或观察者位置的移动的运动矢量来调整该组候选运动矢量，因此使用经调整的候选运动矢量集合对于一组图像导出一组运动矢量。

公开(公告)号：US20110268190A1

公开(公告)日：2011-11-03

申请号：US13066960

申请日：2011-04-28

Applicant: Stephen Morphet ,  Steven Fishwick

Inventor： Stephen Morphet ,  Steven Fishwick

IPC: H04N7/26

CPC classification number: H04N7/014 ,  H04N7/0127

Abstract: A method and apparatus are provided for motion compensated video interpolation. Each field or frame in a sequence of video images is subdivided into a plurality of blocks and a motion vector field is derived using block matching for a current video field using data matched to a previous video field or frame. A first time instance is determined at which an interpolated block is to be displayed and a second time instance is determined at which a corresponding interpolated block is to be created. Video data for each block is interpolated at its second time instance for each block and is then output for display at the first time instance.

Abstract translation: 提供了一种用于运动补偿视频插值的方法和装置。 视频图像序列中的每个场或帧被细分为多个块，并且使用与先前视频场或帧匹配的数据对当前视频场使用块匹配导出运动矢量场。 确定要显示内插块的第一时间实例，并且确定要在哪个对应的内插块被创建的第二时间实例。 每个块的视频数据在其针对每个块的第二时间实例被插值，然后被输出以在第一时间实例显示。

公开(公告)号：US20110206124A1

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

申请号：US12932421

申请日：2011-02-24

Applicant: Stephen Morphet ,  Steven Fishwick

Inventor： Stephen Morphet ,  Steven Fishwick

IPC: H04N7/12

CPC classification number: H04N5/145 ,  G06T7/20 ,  G06T7/223 ,  G06T2207/30244 ,  H04N19/51 ,  H04N19/527

Abstract: A method and apparatus are provided for motion estimation in a sequence of images. One or more motion vectors representing movement of a camera or viewer position or direction are determined between each pair of fields or frames in the sequence of images. A set of candidate motion vectors is then determined for deriving positions of objects in a field or frame from the positions of objects in a previous field or frame. This set of candidate motion vectors is adjusted using the motion vectors representing movement of camera or viewer position and thus a set of motion vectors is derived for a sequence of images using the adjusted set of candidate motion vectors.

Abstract translation: 提供了一种用于图像序列中的运动估计的方法和装置。 在图像序列中的每对场或帧之间确定表示相机或观看者位置或方向的移动的一个或多个运动矢量。 然后确定一组候选运动矢量，用于从先前场或帧中的对象的位置导出场或帧中的对象的位置。 使用表示相机或观看者位置的移动的运动矢量来调整该组候选运动矢量，并且因此使用经调整的候选运动矢量集合导出用于图像序列的一组运动矢量。

公开(公告)号：US08953687B2

公开(公告)日：2015-02-10

申请号：US13066960

申请日：2011-04-28

Applicant: Stephen Morphet ,  Steven Fishwick

Inventor： Stephen Morphet ,  Steven Fishwick

IPC: H04B1/66 ,  H04N7/01

CPC classification number: H04N7/014 ,  H04N7/0127

Abstract: A method and apparatus are provided for motion compensated video interpolation. Each field or frame in a sequence of video images is subdivided into a plurality of blocks and a motion vector field is derived using block matching for a current video field using data matched to a previous video field or frame. A first time instance is determined at which an interpolated block is to be displayed and a second time instance is determined at which a corresponding interpolated block is to be created. Video data for each block is interpolated at its second time instance for each block and is then output for display at the first time instance.

Abstract translation: 提供了一种用于运动补偿视频插值的方法和装置。 视频图像序列中的每个场或帧被细分为多个块，并且使用与先前视频场或帧匹配的数据对当前视频场使用块匹配导出运动矢量场。 确定要显示内插块的第一时间实例，并且确定要在哪个对应的内插块被创建的第二时间实例。 每个块的视频数据在其针对每个块的第二时间实例被插值，然后被输出以在第一时间实例显示。

公开(公告)号：US08929451B2

公开(公告)日：2015-01-06

申请号：US13563525

申请日：2012-07-31

Applicant: Steven Fishwick ,  Stephen Morphet

Inventor： Steven Fishwick ,  Stephen Morphet

IPC: H04N7/12 ,  H04N19/56 ,  H04N19/51 ,  H04N19/61

CPC classification number: H04N19/513 ,  H04N19/521 ,  H04N19/56 ,  H04N19/61

Abstract: A method and apparatus for motion estimation in a sequence of video images is provided. Each field or frame in a sequence of video images is sub-divided into a plurality of blocks. Each block in each video field or frame has assigned to it a set of candidate motion vectors. The vector which produces a best match to a block in a previous field or frame, from the set of candidate motion vectors, is assigned to that block thus forming the motion vector field for the current video field or frame using the selected vector. The set of candidate motion vectors assigned to a block include one or more candidate vectors derived from an external source vector field and each such vector from an external source vector field is assigned a weighting that biases towards or away from the selection of that vector.

Abstract translation: 提供了一种用于视频图像序列中的运动估计的方法和装置。 视频图像序列中的每个场或帧被细分成多个块。 每个视频场或帧中的每个块已经分配给它一组候选运动矢量。 从所述候选运动矢量集合中产生与先前场或帧中的块最佳匹配的向量被分配给该块，从而使用所选择的向量形成当前视频场或帧的运动矢量场。 分配给块的候选运动向量的集合包括从外部源向量域导出的一个或多个候选向量，并且向外部源向量域的每个这样的向量被分配向该向量的选择偏移或偏离该向量的加权。

公开(公告)号：US20130101041A1

公开(公告)日：2013-04-25

申请号：US13563525

申请日：2012-07-31

Applicant: Steven Fishwick ,  Stephen Morphet

Inventor： Steven Fishwick ,  Stephen Morphet

IPC: H04N7/36

CPC classification number: H04N19/513 ,  H04N19/521 ,  H04N19/56 ,  H04N19/61

Abstract: A method and apparatus for motion estimation in a sequence of video images is provided. Each field or frame in a sequence of video images is sub-divided into a plurality of blocks. Each block in each video field or frame has assigned to it a set of candidate motion vectors. The vector which produces a best match to a block in a previous field or frame, from the set of candidate motion vectors, is assigned to that block thus forming the motion vector field for the current video field or frame using the selected vector. The set of candidate motion vectors assigned to a block include one or more candidate vectors derived from an external source vector field and each such vector from an external source vector field is assigned a weighting that biases towards or away from the selection of that vector.

Abstract translation: 提供了一种用于视频图像序列中的运动估计的方法和装置。 视频图像序列中的每个场或帧被细分成多个块。 每个视频场或帧中的每个块已经分配给它一组候选运动矢量。 从所述候选运动矢量集合中产生与先前场或帧中的块最佳匹配的向量被分配给该块，从而使用所选择的向量形成当前视频场或帧的运动矢量场。 分配给块的候选运动向量的集合包括从外部源向量域导出的一个或多个候选向量，并且向外部源向量域的每个这样的向量被分配向该向量的选择偏移或偏离该向量的加权。

公开(公告)号：US09098933B2

公开(公告)日：2015-08-04

申请号：US12798134

申请日：2010-03-30

Applicant: Stephen Morphet

Inventor： Stephen Morphet

IPC: G09G5/36 ,  G06T15/00 ,  G06T11/40 ,  G09G3/00 ,  G09G5/39

CPC classification number: G06T1/60 ,  G06F12/02 ,  G06T11/40 ,  G06T15/005 ,  G06T15/80 ,  G06T17/20 ,  G06T2200/04 ,  G09G3/003 ,  G09G5/363 ,  G09G5/39 ,  G09G2310/04 ,  G09G2360/122 ,  H04N19/42

Abstract: A memory management system for generating 3-dimensional computer images is provided. The memory management system includes a device for subdividing an image into a plurality of rectangular areas, a memory for storing object data pertaining to objects in the image which fall in each rectangular area, a device for storing the object data in the memory, a device for deriving image data and shading data for each rectangular area from the object data, a device for supplying object data for each rectangular area from the respective portion of the memory and, if the rectangular area contains objects also falling in at least one other rectangular area, also from the global list, to the deriving device, and a device for storing the image data and shading data derived by the deriving device for display. The memory includes at least one portion allocated to each rectangular area and at least one portion allocated as a global list.

Abstract translation: 提供了一种用于产生三维计算机图像的存储器管理系统。 存储器管理系统包括用于将图像细分为多个矩形区域的设备，用于存储与落在每个矩形区域中的图像中的对象有关的对象数据的存储器，用于将对象数据存储在存储器中的设备， 用于从对象数据导出每个矩形区域的图像数据和阴影数据，用于从存储器的相应部分提供每个矩形区域的对象数据的装置，以及如果矩形区域包含还落在至少一个其他矩形区域中的对象 ，也从全局列表到导出装置，以及用于存储由导出装置导出的图像数据和阴影数据进行显示的装置。 存储器包括分配给每个矩形区域的至少一个部分和被分配为全局列表的至少一个部分。

公开(公告)号：US20100220106A1

公开(公告)日：2010-09-02

申请号：US12798134

申请日：2010-03-30

Applicant: Stephen Morphet

Inventor： Stephen Morphet

IPC: G06F12/02

CPC classification number: G06T1/60 ,  G06F12/02 ,  G06T11/40 ,  G06T15/005 ,  G06T15/80 ,  G06T17/20 ,  G06T2200/04 ,  G09G3/003 ,  G09G5/363 ,  G09G5/39 ,  G09G2310/04 ,  G09G2360/122 ,  H04N19/42

Abstract: A memory management system for generating 3-dimensional computer images is provided. The memory management system includes a device for subdividing an image into a plurality of rectangular areas, a memory for storing object data pertaining to objects in the image which fall in each rectangular area, a device for storing the object data in the memory, a device for deriving image data and shading data for each rectangular area from the object data, a device for supplying object data for each rectangular area from the respective portion of the memory and, if the rectangular area contains objects also falling in at least one other rectangular area, also from the global list, to the deriving device, and a device for storing the image data and shading data derived by the deriving device for display. The memory includes at least one portion allocated to each rectangular area and at least one portion allocated as a global list.

Abstract translation: 提供了一种用于产生三维计算机图像的存储器管理系统。 存储器管理系统包括用于将图像细分为多个矩形区域的设备，用于存储与落在每个矩形区域中的图像中的对象有关的对象数据的存储器，用于将对象数据存储在存储器中的设备， 用于从对象数据导出每个矩形区域的图像数据和阴影数据，用于从存储器的相应部分提供每个矩形区域的对象数据的装置，以及如果矩形区域包含还落在至少一个其他矩形区域中的对象 ，也从全局列表到导出装置，以及用于存储由导出装置导出的图像数据和阴影数据进行显示的装置。 存储器包括分配给每个矩形区域的至少一个部分和被分配为全局列表的至少一个部分。

公开(公告)号：US08686998B2

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

申请号：US11999133

申请日：2007-12-04

Applicant: Stephen Morphet

Inventor： Stephen Morphet

IPC: G06T15/40

CPC classification number: G06T15/405 ,  G06T15/005 ,  G06T15/40 ,  G06T2200/04 ,  G06T2200/28

Abstract: An apparatus and a method for generating 3-dimensional computer graphic images. The image is first sub-divided into a plurality of rectangular areas. A display list memory is loaded with object data for each rectangular area. The image and shading data for each picture element of each rectangular area are derived from the object data in the image synthesis processor and a texturizing and shading processor. A depth range generator derives a depth range for each rectangular area from the object data as the imaging and shading data is derived. This is compared with the depth of each new object to be provided to the image synthesis processor and the object may be prevented from being provided to the image synthesis processor independence on the result of the comparison.

Abstract translation: 一种用于产生三维计算机图形图像的装置和方法。 该图像首先被细分成多个矩形区域。 显示列表存储器加载每个矩形区域的对象数据。 每个矩形区域的每个图像元素的图像和阴影数据从图像合成处理器中的对象数据和纹理化和阴影处理器导出。 当导出成像和阴影数据时，深度范围生成器从对象数据中导出每个矩形区域的深度范围。 将其与要提供给图像合成处理器的每个新对象的深度进行比较，并且可以防止对象对比较结果的图像合成处理器的独立性。

公开(公告)号：US20100271484A1

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

申请号：US12660934

申请日：2010-03-05

Applicant: Steven John Fishwick ,  Stephen Morphet

Inventor： Steven John Fishwick ,  Stephen Morphet

IPC: H04N5/14 ,  H04N5/225

CPC classification number: H04N5/145 ,  G06T7/238 ,  G06T2207/10016

Abstract: There is provided a method and apparatus for motion estimation in a sequence of video images. The method comprises a) subdividing each field or frame of a sequence of video images into a plurality of blocks, b) assigning to each block in each video field or frame a respective set of candidate motion vectors, c) determining for each block in a current video field or frame, which of its respective candidate motion vectors produces a best match to a block in a previous video field or frame, d) forming a motion vector field for the current video field or frame using the thus determined best match vectors for each block, and e) forming a further motion vector field by storing a candidate motion vector derived from the best match vector at a block location offset by a distance derived from the candidate motion vector. Finally, steps a) to e) are repeated for a video field or frame following the current video field or frame. The set of candidate motion vectors assigned at step b) to a block in the following video field or frame includes the candidates stored at that block location at step e) during the current video field or frame The method enables a block or tile based motion estimator to improve its accuracy by introducing true motion vector candidates derived from the physical behaviour of real world objects.

Abstract translation: 提供了一种用于在视频图像序列中进行运动估计的方法和装置。 该方法包括：a）将视频图像序列的每个场或帧细分为多个块，b）向每个视频场或帧中的每个块分配相应的候选运动矢量集合，c）确定一个 当前视频场或帧，其相应的候选运动矢量中的哪一个产生与先前视频场或帧中的块最佳匹配，d）使用由此确定的最佳匹配向量为当前视频场或帧形成运动矢量场， 并且e）通过将从最佳匹配向量导出的候选运动矢量存储在偏移距离从候选运动矢量得到的距离的块位置处，形成另外的运动矢量场。 最后，针对当前视频场或帧之后的视频场或帧重复步骤a）至e）。 在步骤b）中分配给下一视频场或帧中的块的候选运动矢量集合包括在当前视频场或帧期间在步骤e）存储在该块位置处的候选。该方法启用基于块或块的运动估计器 通过引入从真实世界物体的物理行为导出的真实运动矢量候选来提高其精度。