公开(公告)号：US08553046B2

公开(公告)日：2013-10-08

申请号：US11938223

申请日：2007-11-09

申请人： Lefan Zhong ,  Abdulkadir Utku Diril

发明人： Lefan Zhong ,  Abdulkadir Utku Diril

IPC分类号： G09G5/00

CPC分类号： G06T15/503 ,  G06T7/13 ,  G06T2207/10028 ,  G06T2207/20012 ,  G06T2207/20192

摘要： An apparatus and method for detecting and handling thin lines in a raster image includes reading depth values for each pixel of an n×m block of pixels surrounding a substantially central pixel. Differences are then calculated for selected depth values of the n×m block of pixels to yield multiple difference values. These difference values may then be compared with multiple pre-computed difference values associated with thin lines pre-determined to pass through the n×m block of pixels. If the difference values of the pixel block substantially match the difference values of one of the pre-determined thin lines, the pixel block may be deemed to describe a thin line. The apparatus and method may preclude application of an anti-aliasing filter to the substantially central pixel of the pixel block in the event it describes a thin line.

摘要翻译： 用于检测和处理光栅图像中的细线的装置和方法包括读取围绕基本中心像素的n×m个像素块的每个像素的深度值。 然后针对n×m个像素块的所选深度值计算差异，以产生多个差值。 然后将这些差分值与预先确定为通过n×m个像素块的细线相关联的多个预先计算的差值进行比较。 如果像素块的差值基本上与预定细线之一的差值匹配，则可以认为像素块描述细线。 在其描述细线的情况下，该装置和方法可以排除将抗混叠滤波器应用于像素块的基本上中心的像素。

公开(公告)号：US20090122076A1

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

申请号：US11938223

申请日：2007-11-09

申请人： Lefan Zhong ,  Abdulkadir Utku Diril

发明人： Lefan Zhong ,  Abdulkadir Utku Diril

IPC分类号： G09G5/00

CPC分类号： G06T15/503 ,  G06T7/13 ,  G06T2207/10028 ,  G06T2207/20012 ,  G06T2207/20192

摘要： An apparatus and method for detecting and handling thin lines in a raster image includes reading depth values for each pixel of an n×m block of pixels surrounding a substantially central pixel. Differences are then calculated for selected depth values of the n×m block of pixels to yield multiple difference values. These difference values may then be compared with multiple pre-computed difference values associated with thin lines pre-determined to pass through the n×m block of pixels. If the difference values of the pixel block substantially match the difference values of one of the pre-determined thin lines, the pixel block may be deemed to describe a thin line. The apparatus and method may preclude application of an anti-aliasing filter to the substantially central pixel of the pixel block in the event it describes a thin line.

摘要翻译： 用于检测和处理光栅图像中的细线的装置和方法包括读取围绕基本中心像素的n×m个像素块的每个像素的深度值。 然后针对nxm像素块的所选深度值计算差异，以产生多个差值。 然后可以将这些差分值与预先确定为穿过n×m个像素块的细线相关联的多个预先计算的差值进行比较。 如果像素块的差值基本上与预定细线之一的差值匹配，则可以认为像素块描述细线。 在其描述细线的情况下，该装置和方法可以排除将抗混叠滤波器应用于像素块的基本上中心的像素。

公开(公告)号：US08346831B1

公开(公告)日：2013-01-01

申请号：US11493714

申请日：2006-07-25

申请人： Mike M. Cai ,  Lefan Zhong

发明人： Mike M. Cai ,  Lefan Zhong

IPC分类号： G06F7/38

CPC分类号： G06F7/60 ,  G06F1/0356 ,  G06F7/5525 ,  G06F7/556 ,  G06F2101/08 ,  G06F2101/10 ,  G06F2101/12

摘要： Mathematical functions are computed using a single hardware pipeline that performs polynomial approximation of second degree or higher. The single hardware pipeline includes multiple stages. Several data tables are used on the computations. The data tables are associated with a reciprocal, square root, exponential, or logarithm function. The data tables include data associated with implementing the associated function. The single hardware pipeline computes at least one of the functions associated with the data tables.

摘要翻译： 使用执行第二度或更高级的多项式近似的单个硬件流水线计算数学函数。 单个硬件流水线包括多个阶段。 在计算中使用了几个数据表。 数据表与倒数，平方根，指数或对数函数相关联。 数据表包括与实现相关功能相关联的数据。 单个硬件流水线计算与数据表相关联的至少一个功能。

公开(公告)号：US20050111545A1

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

申请号：US10721709

申请日：2003-11-25

申请人： Ram Prabhakar ,  Harikrishna Reddy ,  Lefan Zhong ,  Wei Sun ,  Leonardo Veinsencher ,  Visalakshi Vaduganathan

发明人： Ram Prabhakar ,  Harikrishna Reddy ,  Lefan Zhong ,  Wei Sun ,  Leonardo Veinsencher ,  Visalakshi Vaduganathan

IPC分类号： H03M7/30 ,  H04N19/89 ,  H04N7/12

CPC分类号： H04N19/103 ,  H04N19/129 ,  H04N19/136 ,  H04N19/152 ,  H04N19/159 ,  H04N19/176 ,  H04N19/42 ,  H04N19/48 ,  H04N19/593 ,  H04N19/61 ,  H04N19/89

摘要： A dynamic AC prediction technique is implemented in a data partition mode which automatically disables AC prediction for encoding the current macroblock in the next packet when packet overflow occurs. Otherwise, when there is no overflow, AC prediction remains enabled to maintain compression efficiency. More particularly, in the preferred embodiment, a determination is first made whether a macroblock causes a packet overflow if it is encoded in the current packet. If so, a new packet is initiated into which the macroblock is encoded without AC prediction as the first macroblock. Otherwise, the macroblock with AC prediction remains in the current packet and a new macroblock is encoded.

摘要翻译： 动态AC预测技术在数据分区模式下实现，当分组溢出发生时，数据分割模式自动禁用AC预测以对下一个分组中的当前宏块进行编码。 否则，当没有溢出时，AC预测仍然能够保持压缩效率。 更具体地，在优选实施例中，首先确定宏块如果在当前分组中被编码则导致分组溢出。 如果是，则发起新的分组，其中宏块被编码而没有AC预测作为第一宏块。 否则，具有AC预测的宏块保留在当前分组中，并且对新的宏块进行编码。

公开(公告)号：US06343155B1

公开(公告)日：2002-01-29

申请号：US09755718

申请日：2001-01-04

申请人： Charles K. Chui ,  Lefan Zhong

发明人： Charles K. Chui ,  Lefan Zhong

IPC分类号： G06K936

CPC分类号： H04N19/645 ,  G06F17/148 ,  H04N5/772 ,  H04N5/907 ,  H04N5/9264

摘要： A digital camera includes a data capture device and data processing circuitry for processing image data representing captured images. The data processing circuitry processes tiles of the image data in a predefined order to generated processed image data, which is then stored as a data image file. The tiles are nonoverlapping portions of the image data. Each tile of image data is processing by applying a predefined sequence of transform layers to the tile of image data so as to generate successive layers of transform coefficients. In a preferred embodiment, the transform layers are successive applications of a wavelet-like decomposition transform. While each tile is processed, a predefined set of edge transform coefficients from a plurality of the transform layers are saved in memory for use while processing neighboring tiles. Further, the step of processing each tile includes applying at least a plurality of the transform layers to both transform coefficients generated by a prior transform layer and corresponding ones of the edge transform coefficients that were previously saved in memory while processing tiles neighboring the tile being processed. However, for some tiles along the edge of the image, there will be no edge transform coefficients from previously processed tiles to be used while processing the current tile.

摘要翻译： 数字照相机包括用于处理表示拍摄图像的图像数据的数据采集装置和数据处理电路。 数据处理电路以预定义的顺序处理图像数据的片，以生成经处理的图像数据，然后将其作为数据图像文件存储。 这些图块是图像数据的非重叠部分。 图像数据的每个图块是通过将预定义的变换层序列应用于图像数据的图块来进行处理，以便生成连续的变换系数层。 在优选实施例中，变换层是小波样分解变换的连续应用。 当处理每个瓦片时，来自多个变换层的预定义的一组边缘变换系数被保存在存储器中用于处理相邻的瓦片。 此外，处理每个瓦片的步骤包括将至少多个变换层应用于先前存储在存储器中的由先前变换层生成的变换系数和先前存储在存储器中的对应的边缘变换系数，同时处理与被处理的块相邻的片 。 然而，对于沿着图像边缘的一些瓦片，在处理当前瓦片期间将不存在将使用来自先前处理的瓦片的边缘变换系数。

公开(公告)号：US08427494B2

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

申请号：US10769520

申请日：2004-01-30

申请人： Ram Prabhakar ,  Neal Meininger ,  Lefan Zhong ,  Cahide Kiris ,  Ed Ahn

发明人： Ram Prabhakar ,  Neal Meininger ,  Lefan Zhong ,  Cahide Kiris ,  Ed Ahn

IPC分类号： G09G5/39

CPC分类号： H04N19/42 ,  H04N19/48 ,  H04N19/70

摘要： A VLC data transfer interface is presented that allows digital data to be packed and assembled according to a format selectable from a number of formats while the data is being transferred to a desired destination.

摘要翻译： 提出了一种VLC数据传输接口，其允许在数据被传送到期望的目的地时根据从多种格式中选择的格式打包和组装数字数据。

公开(公告)号：US08339406B2

公开(公告)日：2012-12-25

申请号：US12650988

申请日：2009-12-31

申请人： Ram Prabhakar ,  Neal Meininger ,  Lefan Zhong ,  Cahide Kiris ,  Ed Ahn

发明人： Ram Prabhakar ,  Neal Meininger ,  Lefan Zhong ,  Cahide Kiris ,  Ed Ahn

IPC分类号： G09G5/39

CPC分类号： H04N19/42 ,  H04N19/48 ,  H04N19/70

摘要： A VLC data transfer interface is presented that allows digital data to be packed and assembled according to a format selectable from a number of formats while the data is being transferred to a desired destination.

摘要翻译： 提出了一种VLC数据传输接口，其允许在数据被传送到期望的目的地时根据从多种格式中选择的格式打包和组装数字数据。

公开(公告)号：US07206451B2

公开(公告)日：2007-04-17

申请号：US11282367

申请日：2005-11-17

申请人： Charles K. Chui ,  Hong-Ye Gao ,  Lefan Zhong

发明人： Charles K. Chui ,  Hong-Ye Gao ,  Lefan Zhong

IPC分类号： G06K9/36

CPC分类号： G06F17/148 ,  G06F3/0481 ,  G06F2203/04806 ,  G06T3/403 ,  G06T3/4084 ,  G09G2340/0407 ,  H04N19/122 ,  H04N19/124 ,  H04N19/132 ,  H04N19/136 ,  H04N19/176 ,  H04N19/18 ,  H04N19/1883 ,  H04N19/36 ,  H04N19/46 ,  H04N19/59 ,  H04N19/63 ,  H04N19/635 ,  H04N19/64 ,  H04N19/645 ,  H04N19/647 ,  H04N19/80 ,  H04N21/234327 ,  H04N21/235 ,  H04N21/25825 ,  H04N21/2662 ,  H04N21/435 ,  H04N21/443 ,  H04N21/4621 ,  H04N21/4728

摘要： An image process system tiles an image data array, processing the tiles in a predefined order. Each tile of image data is processed by applying a predefined family of transform layers to the tile of image data so as to generate successive sets of transform coefficients. Distinct groups of bit planes of the transform coefficients are stored in distinct bitstreams or distinct portions of a file.

摘要翻译： 图像处理系统分割图像数据阵列，以预定义的顺序处理图块。 通过将预定义的变换层系列应用于图像数据的块来处理每个图像数据块，以便生成连续的变换系数集合。 变换系数的不同的位平面组存储在文件的不同比特流或不同部分中。

公开(公告)号：US06587507B1

公开(公告)日：2003-07-01

申请号：US09445100

申请日：2000-03-24

申请人： Charles K. Chui ,  Lefan Zhong

发明人： Charles K. Chui ,  Lefan Zhong

IPC分类号： H04N712

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

摘要： A system and method for encoding a two dimensional array of data utilizes a library having entries corresponding to a set of predefined two dimensional adaptive spline wavelet waveforms. Each predefined two dimensional adaptive spline wavelet waveform is formed by the superposition of one or more B-splines. The data encoding method identifies a set of best matches between the array of data and the predefined two dimensional adaptive spline wavelet waveforms by generating the inner product of the array of data and each of the predefined two dimensional adaptive spline wavelet waveforms. Each inner product is generated by FIR filtering the data with a corresponding set of FIR filter coefficients, and then determining which of the inner products have largest values. Once a set of best matches has been found, the data encoding method generates data representing the identified set of best matches. The generated data indicates for each match: one of the library entries, a position within the array of data at which the match was found, and a magnitude of the match. The data encoding method is computationally efficient because inner products are computed by FIR filtering.

摘要翻译： 用于对二维数据阵列进行编码的系统和方法利用具有对应于一组预定义的二维自适应样条小波波形的条目的库。 每个预定义的二维自适应样条小波波形由一个或多个B样条的叠加形成。 数据编码方法通过产生数据阵列和预定义的二维自适应样条小波波形的内积来识别数据阵列与预定义的二维自适应样条小波波形之间的最佳匹配集合。 每个内积都是通过对FIR数据FIR滤波系数进行FIR滤波而产生的，然后确定哪个内积具有最大值。 一旦发现了一组最佳匹配，数据编码方法生成表示所识别的一组最佳匹配的数据。 生成的数据表示每个匹配：库条目之一，找到匹配的数据数组内的位置和匹配的大小。 数据编码方法在计算上是有效的，因为内部乘积是通过FIR滤波计算的。

公开(公告)号：US06236762B1

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

申请号：US09118711

申请日：1998-07-17

申请人： Charles K. Chui ,  Lefan Zhong ,  James M. Spring ,  Rongxiang Yi

发明人： Charles K. Chui ,  Lefan Zhong ,  James M. Spring ,  Rongxiang Yi

IPC分类号： G06K936

CPC分类号： H04N19/61 ,  G06K9/36 ,  H04N19/13 ,  H04N19/619 ,  H04N19/63

摘要： A unified system and method for encoding an array of data. If the data array is comprised of DCT data, then coefficients from corresponding positions in the data array are mapped into a common blocks in a second data array so as to group similarly valued coefficients. If the data array is comprised of wavelet data and the wavelet tile is greater than a predetermined size, then the wavelet tile coefficients are mapped into a second array so as to combine coefficients from the same wavelet family. After the DCT or wavelet coefficients have been mapped, the DC coefficients are encoded using a differential pulse code modulation (DPCM) process. The maximum number of bits required to represent any coefficient in each block family in the data array is determined. The difference between the maximum number of bits required to represent any coefficient in the entire data array and each of the block family maximums is determined and encoded. Each block family is then successively divided into an upper leftmost block and a sub-family, and difference values between maximum numbers of component block groupings are determined and encoded. This process is then repeated until the selected sub-family comprises a single block. Whenever a sub-family is processed, if the sub-family is entirely filled with zero data it is so identified in the output data and no further processing of the sub-family is required. After all of the sub-families have been processed, the blocks are bit mask coded. After all the coefficients in a block have been processed, the bit mask is encoded. When blocks of a predetermined size are encountered, the method outputs the value of the coefficients in the block. A data decoder and method retraces the encoded data so as to reverse the process performed by the encoding method.

摘要翻译： 用于对数据数组进行编码的统一系统和方法。 如果数据阵列由DCT数据组成，则将来自数据阵列中的相应位置的系数映射到第二数据阵列中的公共块，以便对类似的值系数进行分组。 如果数据阵列由小波数据组成并且小波片大于预定大小，则将小波片系数映射到第二阵列中，以便组合来自相同小波族的系数。 在DCT或小波系数被映射之后，使用差分脉冲编码调制（DPCM）处理对DC系数进行编码。 确定表示数据阵列中每个块系列中的任何系数所需的最大位数。 确定并编码在整个数据阵列中表示任何系数所需的最大位数与块族最大值之间的差。 然后，每个块族被连续划分为最上面的块和子族，并且确定并编码最大数量的分量块分组之间的差值。 然后重复该过程，直到所选择的子系列包含单个块。 无论何时处理子系列，如果子系列完全填充零数据，则在输出数据中如此识别，并且不需要进一步处理子系列。 在所有子系列被处理完毕之后，这些块被对位掩码编码。 在块中的所有系数已经被处理之后，位掩码被编码。 当遇到预定大小的块时，该方法输出块中系数的值。 数据解码器和方法回溯编码数据，以便逆转由编码方法执行的处理。