公开(公告)号：US06233358B1

公开(公告)日：2001-05-15

申请号：US09114720

申请日：1998-07-13

申请人： Tinku Acharya

发明人： Tinku Acharya

IPC分类号： G06K936

CPC分类号： H04N19/1883 ,  H04N19/61 ,  H04N19/63

摘要： What is disclosed is a method that includes determining the direction of most probable correlation of a transformed set of image data, and error encoding transformed data, the error determined between a transformed data value and a predicted neighbor data value in the determined direction. In an imaging apparatus that employs a DWT, or Discrete Wavelet Transform to compress an image, the direction of edges in the compressed data in used to generate a more highly correlated error image than typically provided for.

摘要翻译： 所公开的是一种方法，其包括确定变换的图像数据集合的最可能相关的方向，以及错误编码变换数据，在所确定的方向上在变换的数据值和预测的相邻数据值之间确定的误差。 在采用DWT或离散小波变换来压缩图像的成像装置中，用于产生比通常提供的更高度相关的误差图像的压缩数据中的边缘的方向。

公开(公告)号：US06215916B1

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

申请号：US09018601

申请日：1998-02-04

申请人： Tinku Acharya

发明人： Tinku Acharya

IPC分类号： G06K932

CPC分类号： G06T3/4084

摘要： What is disclosed is an image scaling technique and apparatus. The technique and apparatus utilizes a discrete wavelet transform (DWT). The DWT is applied row-wise to an image, which results in a low frequency sub-band and a high frequency sub-band. The DWT is again applied column-wise to the result of the row-wise DWT. The end result is a 2:1 scaled image. The process may be modified easily to obtain a 4:1 scaled image. Further, the architecture for computing the DWT provides high throughput and is composed, due to the nature of the DWT of address multipliers, registers and delay elements.

摘要翻译： 公开的是图像缩放技术和装置。 该技术和装置利用离散小波变换（DWT）。 DWT被逐行应用于图像，其导致低频子带和高频子带。 DWT再次以列方式应用于逐行DWT的结果。 最终的结果是2：1的缩放图像。 该过程可以容易地修改以获得4:1的缩放图像。 此外，用于计算DWT的架构提供高吞吐量，并且由于地址乘法器，寄存器和延迟元件的DWT的性质而组合。

公开(公告)号：US06178269B1

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

申请号：US09130243

申请日：1998-08-06

申请人： Tinku Acharya

发明人： Tinku Acharya

IPC分类号： G06K936

CPC分类号： G06F17/148

摘要： The invention provides an integrated systolic architecture which can perform both forward and inverse Discrete Wavelet Transforms with a minimum of complexity. A plurality of processing cells, each having an adder and a multiplier, are coupled to a set of multiplexers and delay elements to selectively receive a single input datastream in the forward DWT mode and two datastreams in the inverse DWT mode. In the forward DWT mode, the integrated architecture decomposes the input datastream into two output sequences—a high frequency sub-band output and a low frequency sub-band output. In the inverse DWT mode, the integrated architecture reconstructs the original input sequence by outputting even terms and odd terms on alternating clock cycles. As a result, the architecture can achieve 100% utilization and is suitable to be implemented in VLSI circuitry.

摘要翻译： 本发明提供了一种集成的收缩结构，其可以以最小的复杂度执行正向和反向离散小波变换。 多个具有加法器和乘法器的处理单元耦合到一组多路复用器和延迟元件，以选择性地接收正向DWT模式中的单个输入数据流，并且在反向DWT模式中接收两个数据流。 在正向DWT模式下，集成架构将输入数据流分解为两个输出序列，即高频子带输出和低频子带输出。 在逆DWT模式中，集成架构通过在交替的时钟周期上输出偶数项和奇数项来重建原始输入序列。 因此，架构可以实现100％的利用率，并且适合在VLSI电路中实现。

公开(公告)号：US6166664A

公开(公告)日：2000-12-26

申请号：US140517

申请日：1998-08-26

申请人： Tinku Acharya

发明人： Tinku Acharya

IPC分类号： H03M7/40 ,  H04N7/26 ,  H03M7/00

CPC分类号： H03M7/40 ,  H03M7/4006 ,  H04N19/124 ,  H04N19/1883 ,  H04N19/63 ,  H04N19/91

摘要： What is disclosed is a method that allows a fixed length (L) codeword and flag to serve as a structure for encoding large run of identical values, a single bit capable of representing 2.sup.L such values. The zero non coding method may be utilized to efficiently encode data sets, such as images or other data files with large consecutive runs of a particular value such as zero. In an entropy encoding scheme, such enhanced zero run coding may be combined with variable length coding for non-zero values.

摘要翻译： 所公开的是允许固定长度（L）码字和标志用作用于编码大量相同值的结构的方法，单个比特能够表示2L这样的值。 零非编码方法可用于有效地编码数据集，例如具有特定值（例如零）的大连续运行的图像或其他数据文件。 在熵编码方案中，这种增强零运行编码可以与用于非零值的可变长度编码组合。

公开(公告)号：US07359532B2

公开(公告)日：2008-04-15

申请号：US10734335

申请日：2003-12-11

申请人： Tinku Acharya ,  Bhargab B. Bhattacharya ,  Arindam Biswas ,  Partha Bhowmick ,  Arijit Bishnu ,  Sandip Das ,  Malay K. Kundu ,  Chivukula A. Murthy ,  Subhas C. Nandy

发明人： Tinku Acharya ,  Bhargab B. Bhattacharya ,  Arindam Biswas ,  Partha Bhowmick ,  Arijit Bishnu ,  Sandip Das ,  Malay K. Kundu ,  Chivukula A. Murthy ,  Subhas C. Nandy

IPC分类号： G06K9/00

CPC分类号： G06K9/00087

摘要： Disclosed is a method and apparatus to provide for fingerprint minutiae matching using scoring techniques. A plurality of minutiae in a fingerprint image is defined. A score associated with each minutia corresponding to the validity of each minutia is estimated. The fingerprint image is then matched against one or more sample fingerprint images utilizing a partial point set pattern matching (PSPM) algorithm.

摘要翻译： 公开了一种使用评分技术提供指纹细节匹配的方法和装置。 定义指纹图像中的多个细节。 估计与每个细节的有效性对应的每个细节相关联的分数。 然后使用部分点集模式匹配（PSPM）算法将指纹图像与一个或多个样本指纹图像进行匹配。

公开(公告)号：US07158178B1

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

申请号：US09461068

申请日：1999-12-14

申请人： Tinku Acharya

发明人： Tinku Acharya

IPC分类号： H04N3/14

CPC分类号： H04N9/045 ,  H04N9/67

摘要： A method of converting from a sub-sampled color image in a first color space format to a full color image in a second color space format includes the following. A sub-sampled color image in a first color space format is transformed to a second color space format. At least one color plane of the transformed image is upscaled, the one color plane corresponding to one of the color space dimensions of the second color space format, to provide the full color image in the second color space format. Of course, many other embodiments other than the preceding embodiment are also within the scope of the present invention.

摘要翻译： 将从第一颜色空间格式的亚采样彩色图像转换为第二颜色空间格式的全色图像的方法包括以下。 将第一颜色空间格式的次采样彩色图像转换为第二颜色空间格式。 变换图像的至少一个颜色平面被放大，所述一个颜色平面对应于第二颜色空间格式的颜色空间维度之一，以提供第二颜色空间格式的全色图像。 当然，除了前述实施例之外的许多其他实施例也在本发明的范围内。

公开(公告)号：US07106910B2

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

申请号：US10206908

申请日：2002-07-25

申请人： Tinku Acharya ,  Prabir K. Biswas

发明人： Tinku Acharya ,  Prabir K. Biswas

IPC分类号： G06K9/46

CPC分类号： H04N19/186 ,  G06T9/007 ,  H04N19/593

摘要： Embodiments of a color video coding and decoding scheme are disclosed. In one embodiment, an efficient color coding scheme for color video using three dimensional (3-D) discrete wavelet transforms (DWT) employing correlation among different color components is described. At least one of the color components is coded, and an adjustment to at least some of the remaining color components relative to the coded color component are then coded. This adjustment comprises a partial error adjustment based at least in part on a ratio of color components intensities. Other embodiments, for instance for decoding, are described and claimed.

摘要翻译： 公开彩色视频编码和解码方案的实施例。 在一个实施例中，描述了使用使用不同颜色分量之间的相关性的三维（3-D）离散小波变换（DWT）的彩色视频的有效颜色编码方案。 至少一个颜色分量被编码，然后对相对于编码的颜色分量的至少一些剩余颜色分量进行编码。 该调整包括至少部分地基于颜色分量强度的比率的部分误差调整。 描述和要求保护其他实施例，例如用于解码。

公开(公告)号：US07075987B2

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

申请号：US10253943

申请日：2002-09-23

申请人： Hyung-Suk Kim ,  Hyun M. Kim ,  Tinku Acharya

发明人： Hyung-Suk Kim ,  Hyun M. Kim ,  Tinku Acharya

IPC分类号： H04N7/12 ,  H04N11/02

CPC分类号： H04N19/177 ,  H04N19/115 ,  H04N19/137

摘要： The present disclosure relates to the compression of data and, more particularly, to the compression of video data based at least upon a variable bit rate compression scheme.

摘要翻译： 本公开涉及数据的压缩，更具体地，涉及至少基于可变比特率压缩方案对视频数据的压缩。

公开(公告)号：US07065253B2

公开(公告)日：2006-06-20

申请号：US09390255

申请日：1999-09-03

申请人： Tinku Acharya ,  Niloy J. Mitra ,  Prabir K. Biswas

发明人： Tinku Acharya ,  Niloy J. Mitra ,  Prabir K. Biswas

IPC分类号： G06K9/36

CPC分类号： H04N19/63 ,  H04N19/115 ,  H04N19/13 ,  H04N19/146 ,  H04N19/647

摘要： A computer system includes a memory and a processor. The memory stores a program to cause the processor to provide wavelet coefficients that indicate an image. The processor represent each wavelet coefficient as a collection of ordered bits, and the processor codes the bits of each order to indicate zerotree roots that are associated with the order.

摘要翻译： 计算机系统包括存储器和处理器。 存储器存储程序以使处理器提供指示图像的小波系数。 处理器将每个小波系数表示为有序位的集合，并且处理器对每个顺序的位进行编码以指示与该顺序相关联的零树根。

公开(公告)号：US06996180B2

公开(公告)日：2006-02-07

申请号：US09947266

申请日：2001-09-05

申请人： Hyun Mun Kim ,  Hyung-Suk Kim ,  Tinku Acharya

发明人： Hyun Mun Kim ,  Hyung-Suk Kim ,  Tinku Acharya

IPC分类号： H04N7/12

CPC分类号： H04N5/145 ,  H04N19/523 ,  H04N19/533

摘要： A method of locating a half-pixel resolution motion vector. The method first determines a sum of absolute difference for a predetermined number of neighbors to a current pixel. The gradient of these sums of absolute differences is then calculated. A motion vector is then selected based upon the gradient that indicates which vector lies in a direction of steepest descent. This motion vector is then used in motion compensation for video compression.