公开(公告)号：US07864837B2

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

申请号：US11365573

申请日：2006-03-01

申请人： Chang-Che Tsai ,  Chih-Hsin Lin ,  Yi-Fang Lee ,  Tzu-Yi Chao

发明人： Chang-Che Tsai ,  Chih-Hsin Lin ,  Yi-Fang Lee ,  Tzu-Yi Chao

IPC分类号： H04B1/66

CPC分类号： H04N19/533 ,  H04N19/61

摘要： A motion estimation method for a succession of frames in a digital coding system includes: with reference to a first block in a first frame, searching a second frame for a second block that corresponds to the first block; and estimating a motion vector of the first block with respect to the second block in the second frame. Blocks in the second frame are searched according to a distance-weighted search sequence starting from a candidate origin block. In view of the radiating characteristics of motion vectors, the distance-weighted search sequence can save unnecessary search time.

摘要翻译： 一种用于数字编码系统中的连续帧的运动估计方法包括：参考第一帧中的第一块，在第二帧中搜索对应于第一块的第二块; 以及估计所述第一块相对于所述第二帧中的所述第二块的运动矢量。 根据从候选起始块开始的距离加权搜索序列搜索第二帧中的块。 考虑到运动矢量的辐射特性，距离加权搜索序列可以节省不必要的搜索时间。

公开(公告)号：US07857703B2

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

申请号：US11392089

申请日：2006-03-28

申请人： Chih-Hsin Lin ,  Hsin-Chia Chen ,  Chang-Che Tsai ,  Yi-Fang Lee ,  Hsuan-Hsien Lee ,  Tzu-Yi Chao

发明人： Chih-Hsin Lin ,  Hsin-Chia Chen ,  Chang-Che Tsai ,  Yi-Fang Lee ,  Hsuan-Hsien Lee ,  Tzu-Yi Chao

IPC分类号： A63F9/24 ,  A63F13/00 ,  G06F17/00 ,  G06F19/00 ,  G06F3/033 ,  G09G5/08

CPC分类号： A63F13/426 ,  A63F13/04 ,  A63F13/213 ,  A63F13/219 ,  A63F13/5375 ,  A63F13/837 ,  A63F2300/1062 ,  A63F2300/8076

摘要： A method for coordinate generation to be implemented using an orientation device includes the steps of: providing at least three reference marks on a target; aiming the orientation device at an initial point on the target, and operating the orientation device such that the sensor is able to capture an image of the target that contains at least one of the reference marks; correlating a coordinate space of the orientation device with a coordinate space of the target; aiming the orientation device at a target point on the target, and operating the orientation device such that the sensor is able to capture an image of the target that contains the reference marks; and determining relative coordinates of the target point with reference to the established coordinate space relation and the captured image. An orientation device that performs the method is also disclosed.

摘要翻译： 使用定向装置实现的用于坐标生成的方法包括以下步骤：在目标上提供至少三个参考标记; 将定向装置瞄准目标上的初始点，并且操作定向装置，使得传感器能够捕获包含至少一个参考标记的目标的图像; 将取向装置的坐标空间与目标的坐标空间相关联; 将所述定向装置瞄准所述目标上的目标点，以及操作所述定向装置，使得所述传感器能够捕获包含所述参考标记的所述目标的图像; 并且参考所建立的坐标空间关系和所捕获的图像来确定目标点的相对坐标。 还公开了执行该方法的定向装置。

公开(公告)号：US20060209956A1

公开(公告)日：2006-09-21

申请号：US11365288

申请日：2006-03-01

申请人： Chang-Che Tsai ,  Chih-Hsin Lin ,  Yi-Fang Lee ,  Tzu-Yi Chao

发明人： Chang-Che Tsai ,  Chih-Hsin Lin ,  Yi-Fang Lee ,  Tzu-Yi Chao

IPC分类号： H04N7/12 ,  H04N11/04 ,  H04B1/66 ,  H04N11/02

CPC分类号： H04N19/57 ,  H04N19/51 ,  H04N19/533 ,  H04N19/56 ,  H04N19/61

摘要： A motion estimation method for a succession of frames in a digital coding system includes: a) with reference to a first block in a first frame, searching a second frame for a second block that corresponds to the first block; and b) estimating a motion vector of the first block on the basis of the second block in the second frame; wherein step a) includes: a1) forming a first initial search range including a virtual rhombus-shaped pattern substantially centered at a pre-determined block, and a2) expanding progressively outward a second initial search range based on the virtual rhombus-shaped pattern.

摘要翻译： 一种用于数字编码系统中的连续帧的运动估计方法包括：a）参考第一帧中的第一块，在第二帧中搜索对应于第一块的第二块; 以及b）基于所述第二帧中的所述第二块来估计所述第一块的运动矢量; 其中步骤a）包括：a1）形成包括基本上以预定块为中心的虚拟菱形图案的第一初始搜索范围，以及a2）基于虚拟菱形图案逐渐向外扩展第二初始搜索范围。

公开(公告)号：US20060203914A1

公开(公告)日：2006-09-14

申请号：US11365573

申请日：2006-03-01

申请人： Chang-Che Tsai ,  Chih-Hsin Lin ,  Yi-Fang Lee ,  Tzu-Yi Chao

发明人： Chang-Che Tsai ,  Chih-Hsin Lin ,  Yi-Fang Lee ,  Tzu-Yi Chao

IPC分类号： H04N11/02 ,  H04N11/04 ,  H04N7/12 ,  H04B1/66

CPC分类号： H04N19/533 ,  H04N19/61

摘要： A motion estimation method for a succession of frames in a digital coding system includes: with reference to a first block in a first frame, searching a second frame for a second block that corresponds to the first block; and estimating a motion vector of the first block with respect to the second block in the second frame. Blocks in the second frame are searched according to a distance-weighted search sequence starting from a candidate origin block. In view of the radiating characteristics of motion vectors, the distance-weighted search sequence can save unnecessary search time.

摘要翻译： 一种用于数字编码系统中的连续帧的运动估计方法包括：参考第一帧中的第一块，在第二帧中搜索对应于第一块的第二块; 以及估计所述第一块相对于所述第二帧中的所述第二块的运动矢量。 根据从候选起始块开始的距离加权搜索序列搜索第二帧中的块。 考虑到运动矢量的辐射特性，距离加权搜索序列可以节省不必要的搜索时间。

公开(公告)号：US07953153B2

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

申请号：US11365288

申请日：2006-03-01

申请人： Chang-Che Tsai ,  Chih-Hsin Lin ,  Yi-Fang Lee ,  Tzu-Yi Chao

发明人： Chang-Che Tsai ,  Chih-Hsin Lin ,  Yi-Fang Lee ,  Tzu-Yi Chao

IPC分类号： H04N7/12

CPC分类号： H04N19/57 ,  H04N19/51 ,  H04N19/533 ,  H04N19/56 ,  H04N19/61

摘要： A motion estimation method for a succession of frames in a digital coding system includes: a) with reference to a first block in a first frame, searching a second frame for a second block that corresponds to the first block; and b) estimating a motion vector of the first block on the basis of the second block in the second frame; wherein step a) includes: a1) forming a first initial search range including a virtual rhombus-shaped pattern substantially centered at a pre-determined block, and a2) expanding progressively outward a second initial search range based on the virtual rhombus-shaped pattern.

摘要翻译： 一种用于数字编码系统中的连续帧的运动估计方法包括：a）参考第一帧中的第一块，在第二帧中搜索对应于第一块的第二块; 以及b）基于所述第二帧中的所述第二块来估计所述第一块的运动矢量; 其中步骤a）包括：a1）形成包括基本上以预定块为中心的虚拟菱形图案的第一初始搜索范围，以及a2）基于虚拟菱形图案逐渐向外扩展第二初始搜索范围。

公开(公告)号：US20060258465A1

公开(公告)日：2006-11-16

申请号：US11392089

申请日：2006-03-28

申请人： Chih-Hsin Lin ,  Hsin-Chia Chen ,  Chang-Che Tsai ,  Yi-Fang Lee ,  Hsuan-Hsien Lee ,  Tzu-Yi Chao

发明人： Chih-Hsin Lin ,  Hsin-Chia Chen ,  Chang-Che Tsai ,  Yi-Fang Lee ,  Hsuan-Hsien Lee ,  Tzu-Yi Chao

IPC分类号： A63F9/02

CPC分类号： A63F13/426 ,  A63F13/04 ,  A63F13/213 ,  A63F13/219 ,  A63F13/5375 ,  A63F13/837 ,  A63F2300/1062 ,  A63F2300/8076

摘要： A method for coordinate generation to be implemented using an orientation device includes the steps of: providing at least three reference marks on a target; aiming the orientation device at an initial point on the target, and operating the orientation device such that the sensor is able to capture an image of the target that contains at least one of the reference marks; correlating a coordinate space of the orientation device with a coordinate space of the target; aiming the orientation device at a target point on the target, and operating the orientation device such that the sensor is able to capture an image of the target that contains the reference marks; and determining relative coordinates of the target point with reference to the established coordinate space relation and the captured image. An orientation device that performs the method is also disclosed.

摘要翻译： 使用定向装置实现的用于坐标生成的方法包括以下步骤：在目标上提供至少三个参考标记; 将定向装置瞄准目标上的初始点，并且操作定向装置，使得传感器能够捕获包含至少一个参考标记的目标的图像; 将取向装置的坐标空间与目标的坐标空间相关联; 将所述定向装置瞄准所述目标上的目标点，以及操作所述定向装置，使得所述传感器能够捕获包含所述参考标记的所述目标的图像; 并且参考所建立的坐标空间关系和所捕获的图像来确定目标点的相对坐标。 还公开了执行该方法的定向装置。

公开(公告)号：US07702514B2

公开(公告)日：2010-04-20

申请号：US11391752

申请日：2006-03-28

申请人： Chih-Hsin Lin ,  Hsin-Chia Chen ,  Chang-Che Tsai ,  Tzu-Yi Chao

发明人： Chih-Hsin Lin ,  Hsin-Chia Chen ,  Chang-Che Tsai ,  Tzu-Yi Chao

IPC分类号： G10L19/02

CPC分类号： G10L19/0208 ,  G10L19/035

摘要： A method for audio encoding includes: analyzing an audio frame using a psychoacoustic model to obtain a corresponding masking curve and window information; transforming the audio frame according to the window information to obtain a spectrum, and dividing the spectrum into a plurality of frequency sub-bands; estimating a scale factor for each frequency sub-band; quantizing the frequency sub-bands; encoding the quantized frequency sub-bands; and packing the encoded frequency sub-bands and side information into an audio stream. Each scale factor is estimated based on a quantizable audio intensity of each frequency sub-band, which is adjusted according to a cumulative total amount of buffer space used for storing the encoded frequency sub-bands and an amount of buffer space used for storing a previously encoded audio frame, and a mean of intensities of all signals in the corresponding frequency sub-band and spectrum position of the corresponding frequency sub-band.

摘要翻译： 一种用于音频编码的方法包括：使用心理声学模型分析音频帧以获得相应的掩蔽曲线和窗口信息; 根据窗口信息变换音频帧以获得频谱，并将频谱划分成多个频率子带; 估计每个频率子带的比例因子; 量化频率子带; 编码量化频率子带; 并将编码的频率子带和侧信息打包成音频流。 每个比例因子基于每个频率子带的可量化音频强度来估计，每个频率子带根据用于存储编码频率子带的缓冲区的累积总量和用于存储先前编码的频率子带的缓冲区空间量进行调整 编码音频帧，以及对应的频率子带的相应频率子带和频谱位置中的所有信号的强度的平均值。

公开(公告)号：US20070033021A1

公开(公告)日：2007-02-08

申请号：US11391752

申请日：2006-03-28

申请人： Chih-Hsin Lin ,  Hsin-Chia Chen ,  Chang-Che Tsai ,  Tzu-Yi Chao

发明人： Chih-Hsin Lin ,  Hsin-Chia Chen ,  Chang-Che Tsai ,  Tzu-Yi Chao

IPC分类号： G10L19/02

CPC分类号： G10L19/0208 ,  G10L19/035

摘要： A method for audio encoding includes: analyzing an audio frame using a psychoacoustic model to obtain a corresponding masking curve and window information; transforming the audio frame according to the window information to obtain a spectrum, and dividing the spectrum into a plurality of frequency sub-bands; estimating a scale factor for each frequency sub-band; quantizing the frequency sub-bands; encoding the quantized frequency sub-bands; and packing the encoded frequency sub-bands and side information into an audio stream. Each scale factor is estimated based on a quantizable audio intensity of each frequency sub-band, which is adjusted according to a cumulative total amount of buffer space used for storing the encoded frequency sub-bands and an amount of buffer space used for storing a previously encoded audio frame, and a mean of intensities of all signals in the corresponding frequency sub-band and spectrum position of the corresponding frequency sub-band.

摘要翻译： 一种用于音频编码的方法包括：使用心理声学模型分析音频帧以获得相应的掩蔽曲线和窗口信息; 根据窗口信息变换音频帧以获得频谱，并将频谱划分成多个频率子带; 估计每个频率子带的比例因子; 量化频率子带; 编码量化频率子带; 并将编码的频率子带和侧信息打包成音频流。 每个比例因子基于每个频率子带的可量化音频强度来估计，每个频率子带根据用于存储编码频率子带的缓冲区的累积总量和用于存储先前编码的频率子带的缓冲区空间量进行调整 编码音频帧，以及对应的频率子带的相应频率子带和频谱位置中的所有信号的强度的平均值。

公开(公告)号：US20070274390A1

公开(公告)日：2007-11-29

申请号：US11752462

申请日：2007-05-23

申请人： Chang-Che Tsai ,  Tzu-Yi Chao ,  Hsueh-Ming Hang

发明人： Chang-Che Tsai ,  Tzu-Yi Chao ,  Hsueh-Ming Hang

IPC分类号： H04N11/02 ,  H04N11/04

CPC分类号： H04N19/533 ,  H04N19/51 ,  H04N19/56

摘要： A circuit which performs a block motion estimation procedure disclosed. The patterns are based on genetic competition between paired coordinate points. An evaluation of a block matching cost is used to identify a survivor between the two selected points. Models are also provided for estimating performances of new search algorithms and image sequences.

摘要翻译： 执行块运动估计程序的电路。 模式是基于配对坐标点之间的遗传竞争。 使用块匹配成本的评估来识别两个选择点之间的幸存者。 还提供了用于估计新的搜索算法和图像序列的性能的模型。

公开(公告)号：US20100080298A1

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

申请号：US12490337

申请日：2009-06-24

申请人： Hsueh-Ming Hang ,  Tzu-Yi Chao ,  Chang-Che Tsai

发明人： Hsueh-Ming Hang ,  Tzu-Yi Chao ,  Chang-Che Tsai

IPC分类号： H04N7/32

CPC分类号： H04N19/51 ,  H04N5/145

摘要： A weighting function (WF) is previously provided to model the number of search points of a pattern search. However, WF fails to properly describe the behavior of the genetic pattern search algorithms due to some over-simplifications in their models. Therefore, a refined weighting function (RWF) is provided to more accurately describe both genetic and non-genetic pattern searches. Moreover, based on the understanding to RWF, two momentum-directed genetic search algorithms are further provided. These new algorithms check the possible mutations according to their likelihood to the preceding successful mutations and further accelerate the previous genetic pattern searches.

摘要翻译： 先前提供加权函数（WF）以对模式搜索的搜索点的数量进行建模。 然而，由于WF模型的一些过度简化，WF无法正确描述遗传模式搜索算法的行为。 因此，提供精确加权函数（RWF）以更准确地描述遗传和非遗传模式搜索。 此外，基于对RWF的理解，进一步提供了两个动量导向的遗传搜索算法。 这些新算法根据其可能性对前述成功的突变进行检查，进一步加速先前的遗传模式搜索。