Fast low-memory paper color suppression algorithm
    31.
    发明申请
    Fast low-memory paper color suppression algorithm 有权
    快速低记忆纸色彩抑制算法

    公开(公告)号:US20060077406A1

    公开(公告)日:2006-04-13

    申请号:US10963254

    申请日:2004-10-12

    CPC classification number: H04N1/6027 H04N1/6097

    Abstract: A fast, low-memory-requiring, adaptive algorithm for determining and correcting for page background color generally involves quantizing the color component values of the pixels of the scanned page, dividing the scanned color space into a set of bins, and assigning each color in the scanned representation to a particular one of the bins to obtain a summary of the distribution of colors. Statistical information that is indicative color component characteristics of colors in a particular bin is collected for each bin. Using this information, each bin that constitutes a color peak is identified, and a region of influence for each color peak with respect to bins that are not color peaks is determined. The color peak corresponding to the background color of the document is then determined, according to predetermined rules that take into consideration the statistical information and region of influence determination. Three 1-D look-up tables are then constructed to adjust scanned colors.

    Abstract translation: 用于确定和校正页面背景颜色的快速,低存储器要求的自适应算法通常涉及量化扫描页面的像素的颜色分量值,将扫描的颜色空间划分成一组分组,并且将每种颜色分配 扫描的表示到特定的一个分区以获得颜色分布的总结。 针对每个仓收集指示特定仓中颜色指示颜色分量特征的统计信息。 使用该信息,确定构成颜色峰值的每个仓,并且确定相对于不是颜色峰值的仓的每个颜色峰值的影响区域。 然后根据考虑到统计信息和影响区域确定的预定规则来确定对应于文档的背景颜色的色彩峰值。 然后构造三个1-D查找表来调整扫描的颜色。

    Photo extraction techniques
    32.
    发明授权

    公开(公告)号:US07020352B2

    公开(公告)日:2006-03-28

    申请号:US09866051

    申请日:2001-05-25

    CPC classification number: H04N1/3875 H04N1/38 H04N1/3878

    Abstract: A photo extraction technique is provided that scans film contained within a holder designed to accommodate that particular size and type of film and generates a low-resolution scan of the film and holder. The low-resolution scan is then processed by detecting the borders of the holder, applying a smoothen filter, detecting edge segments of the image-holding areas in the holder, identifying each of the image-holding areas, determining the orientation of the image-holding areas and correcting the orientation thereof if necessary, and locating each of the individual photos within the image-holding areas. Having identified and extracted the photos, an index page comprising thumbnail images of the photos is generated. From this page, the user can select one or more of the images to be printed or displayed in high-resolution.

    Fixed budget frame buffer compression using block-adaptive spatio-temporal dispersed dither
    33.
    发明申请
    Fixed budget frame buffer compression using block-adaptive spatio-temporal dispersed dither 审中-公开
    使用块自适应时空分散抖动的固定预算帧缓冲器压缩

    公开(公告)号:US20050265459A1

    公开(公告)日:2005-12-01

    申请号:US10858740

    申请日:2004-06-01

    CPC classification number: H04N19/146 H04N19/90

    Abstract: A codec that compresses video data by tiling a digital representation or frame into blocks and encoding the difference between each pixel value in an image block that is not subject to special treatment and the block minimum value using an adaptive dispersed dither. Higher output quality can be obtained by changing the dither matrix from frame to frame. Certain blocks are encoded differently to further conserve bits. Constant blocks, which are blocks in which the difference between the maximum and minimum pixel values in that block is less than a predefined threshold, are encoded differently. Blocks in which all pixels are within a predetermined distance of either the maximum or minimum block value, referred to as binary-like blocks, are encoded using a single bit. The overall coding scheme can be modified even further to accommodate a fixed bit budget for the compressed output. Other features can also be supported including contrast and brightness adjustment and accessing/decoding random blocks.

    Abstract translation: 编解码器,其通过将数字表示或帧拼凑成块并且将不受特殊处理的图像块中的每个像素值与使用自适应分散抖动的块最小值之间的差进行编码来压缩视频数据。 通过改变抖动矩阵可以获得更高的输出质量。 某些块被不同地编码以进一步节省位。 恒定块是不同于其中块中最大和最小像素值之间的差小于预定义阈值的块。 其中所有像素在最大或最小块值的预定距离之内的块,被称为二进制状块,使用单个位进行编码。 总体编码方案可以进一步修改以适应压缩输出的固定位预算。 还可以支持其他功能,包括对比度和亮度调整以及访问/解码随机块。

    Techniques for scratch and date removal from scanned film
    34.
    发明授权
    Techniques for scratch and date removal from scanned film 有权
    扫描胶片划痕和日期清除的技术

    公开(公告)号:US06862366B2

    公开(公告)日:2005-03-01

    申请号:US09952691

    申请日:2001-09-13

    Abstract: Techniques for removing from scanned film regions of “missing data” which may include date regions, or may be the result of spots, scratches or folds on the film. Such techniques are particularly designed to handle larger regions of missing data, such as “thick” scratches. The techniques of the present invention segment missing data regions (which may include characters in a date field) and perform component filtering which involves determining the area/perimeter ratio of each segmented missing data region. Only those regions whose area/perimeter ratio is less than a certain threshold are kept for closest-to-radial-based-function (CRBF) filtering to estimate colors from neighboring pixels to fill in the missing data regions.

    Abstract translation: 从扫描的电影区域去除可能包括日期区域的“丢失数据”的技术,或者可能是电影上的斑点,划痕或折痕的结果。 这种技术特别设计用于处理较大的缺失数据区域,例如“厚”划痕。 本发明的技术将丢失的数据区域(其可以包括日期字段中的字符)分段并且执行部件过滤,其涉及确定每个分段的丢失数据区域的面积/周长比。 只有那些区域/周长比小于某个阈值的区域才能保持最近的基于径向的函数(CRBF)滤波,以估计相邻像素的颜色,以填充缺失的数据区域。

    Data embedding with multi-level screening
    35.
    发明申请
    Data embedding with multi-level screening 有权
    数据嵌入与多级筛选

    公开(公告)号:US20050041833A1

    公开(公告)日:2005-02-24

    申请号:US10645957

    申请日:2003-08-22

    CPC classification number: G06T1/0028 G06T2201/0051

    Abstract: Digital data is rapidly embedded in color/grayscale digital data by switching between a set of multi-level screens or quantizers. Each screen can be tuned to maximize the quality of the digital data product on the intended display medium, so that the quality of the displayed product does not suffer. The data embedding method/algorithm of the invention generally involves generating a set of multi-level screens, each of which is generated by selecting a set of colors that comprise the colors that can be output by that multi-level screen; screening the input digital medium with the generated multi-level screens using a dither matrix and a set of level matrices; and selecting, for each of select number of pixel locations in the input digital medium, one of the level matrices, based on a message symbol to be embedded at that pixel location, to create an output.

    Abstract translation: 通过在一组多级屏幕或量化器之间切换,数字数据可快速嵌入彩色/灰度数字数据。 可以调整每个屏幕以最大限度地提高目标显示介质上数字数据产品的质量,从而不会影响所显示产品的质量。 本发明的数据嵌入方法/算法通常涉及生成一组多级屏幕,每一层屏幕都是通过选择一组颜色来生成的,这些颜色包括可由该多层屏幕输出的颜色; 使用抖动矩阵和一组级矩阵来筛选具有生成的多级屏幕的输入数字介质; 以及基于要嵌入在该像素位置处的消息符号,为输入数字介质中的每个像素位置中的每一个选择一个级矩阵以创建输出。

    User verification by zero-knowledge interactive proof
    36.
    发明授权
    User verification by zero-knowledge interactive proof 有权
    用户验证通过零知识交互式证明

    公开(公告)号:US06369904B1

    公开(公告)日:2002-04-09

    申请号:US09204608

    申请日:1998-12-01

    Abstract: A scanner (12) derives a digital image of a document that it scans optically, an image-processing circuitry (14) extracts a representation of a non-planner graph. A small-processor “smart card” derives from the first graph a second graph that is isomorphic to it and related to it in accordance with a secret permutation matrix. The image processor 14 then embeds a representation of that graph into the image and sends the results to a printer (16) to generate a copy. A second scanner (30) generates a digital image of the copy, and processing circuitry (31) extracts the two isomorphic graphs, which it conveys to a verifier circuit (36) as well as the smart card (22). By repeatedly generating and submitting to the verifier (36) test graphs that are isomorphic to the extracted graphs, the smart card (22) can demonstrate, without revealing the secret permutation matrix, that it is in possession of that permutation matrix. It does so by sending the verifier a permutation matrix that relates the test graph to the extracted graph of the verifier's choice.

    Abstract translation: 扫描器(12)导出其光学扫描的文档的数字图像,图像处理电路(14)提取非规划图的表示。 一个小处理器“智能卡”从第一个图中得出,第二个图是与它同构并与之相关的第二个图。 图像处理器14然后将该图形的表示嵌入到图像中,并将结果发送到打印机(16)以生成副本。 第二扫描器(30)产生复印件的数字图像,并且处理电路(31)提取它传送到验证器电路(36)以及智能卡(22)的两个同构图。 通过反复生成并提交给验证者(36)测试与提取的图形同构的图形,智能卡(22)可以在不揭示秘密置换矩阵的情况下证明它拥有该置换矩阵。 它通过向验证者发送一个置换矩阵来将测试图与验证者选择的提取图相关联。

    Color stochastic screening with optimal color dot placement
    37.
    发明授权
    Color stochastic screening with optimal color dot placement 失效
    颜色随机筛选,最佳色点放置

    公开(公告)号:US6031626A

    公开(公告)日:2000-02-29

    申请号:US889204

    申请日:1997-07-07

    CPC classification number: G09G5/02 H04N1/52 G09G3/2051

    Abstract: An improved display of a color image is achieved by an optimum placement of color dots using an efficient stochastic screening process in which display elements are formed according to a priority ranking of color and according to a spatial-priority matrix. Various combinations of basic colors are ranked in priority according to visibility such that elements in a stochastic screen are first formed for the most visible colors. The number of elements in the screen that are used to represent more than one basic color is minimized. In preferred embodiments, a spatial-priority matrix is used to control the placement of colors in a stochastic screen such that an optimally uniform distribution of colors is achieved. A process for generating a spatial priority matrix for display devices that do not have a one-to-one display aspect ratio is described.

    Abstract translation: 彩色图像的改进的显示是通过使用有效的随机筛选过程的最佳放置来实现的,其中根据颜色的优先级排序并根据空间优先级矩阵形成显示元素。 基本颜色的各种组合根据可见性被优先排列,使得随机屏幕中的元素首先形成为最可见的颜色。 用于表示多于一种基本颜色的屏幕中的元素数量被最小化。 在优选实施例中,空间优先矩阵用于控制随机屏幕中的颜色的放置,使得实现最佳均匀的颜色分布。 描述了用于生成不具有一对一显示宽高比的显示设备的空间优先级矩阵的处理。

    Color stochastic screening with optimal color dot placement for display
devices having arbitrary aspect ratios
    38.
    发明授权
    Color stochastic screening with optimal color dot placement for display devices having arbitrary aspect ratios 失效
    彩色随机筛选,具有最佳色点位置,适用于具有任意纵横比的显示设备

    公开(公告)号:US5963715A

    公开(公告)日:1999-10-05

    申请号:US889203

    申请日:1997-07-07

    CPC classification number: G06K15/00 H04N1/405 H04N1/50

    Abstract: An improved display of a color image is achieved by an optimum placement of color dots using an efficient stochastic screening process in which display elements are formed according to a priority ranking of color and according to a spatial-priority matrix. Various combinations of basic colors are ranked in priority according to visibility such that elements in a stochastic screen are first formed for the most visible colors. The number of elements in the screen that are used to represent more than one basic color is minimized. In preferred embodiments, a spatial-priority matrix is used to control the placement of colors in a stochastic screen such that an optimally uniform distribution of colors is achieved. A process for generating a spatial priority matrix for display devices that do not have a one-to-one display aspect ratio is described.

    Abstract translation: 彩色图像的改进的显示是通过使用有效的随机筛选过程的最佳放置来实现的,其中根据颜色的优先级排序并根据空间优先级矩阵形成显示元素。 基本颜色的各种组合根据可见性被优先排列,使得随机屏幕中的元素首先形成为最可见的颜色。 用于表示多于一种基本颜色的屏幕中的元素数量被最小化。 在优选实施例中,空间优先矩阵用于控制随机屏幕中的颜色的放置,使得实现最佳均匀的颜色分布。 描述了用于生成不具有一对一显示宽高比的显示设备的空间优先级矩阵的处理。

Patent Agency Ranking