公开(公告)号：US07064869B2

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

申请号：US09887420

申请日：2001-06-22

申请人： Kevin E. Spaulding ,  Douglas W. Couwenhoven ,  Qing Yu

发明人： Kevin E. Spaulding ,  Douglas W. Couwenhoven ,  Qing Yu

IPC分类号： H04N1/40

CPC分类号： H04N1/40087 ,  H04N1/52

摘要： A method for halftoning a multi-channel digital color image having an x,y array of color pixel values, wherein at least two color channels are similar having substantially the same color but with low- and high-densities, includes the steps of: providing a matrix of dither values for each group of similar color channels wherein two or more of the matrices of dither values are designed jointly to minimize a visual cos t function; for at least one group of similar color channels, forming an inverted matrix of dither values by subtracting the value of each element of the matrix of dither values for that group from a predetermined maximum value, associating the inverted matrix of dither values with one of the low- or high-density color channels, and associating the matrix of dither values for that group with the other low- or high-density color channel of that group; for each color channel of the multi-channel digital color image modularly addressing the matrix of dither values associated with that color channel using the location of a pixel in the digital color image to obtain ad addressed dither value; using the addressed dither value for each color channel, together with the pixel value for the corresponding color channel, to determine an output halftone image value for each color channel.

公开(公告)号：US06271936B1

公开(公告)日：2001-08-07

申请号：US09210311

申请日：1998-12-11

申请人： Qing Yu ,  Kevin E. Spaulding

发明人： Qing Yu ,  Kevin E. Spaulding

IPC分类号： H04N1405

CPC分类号： H04N1/4053 ,  H04N1/40087

摘要： A new multitoning technique is proposed that combines error diffusion, blue-noise dithering and over-modulation in an adaptive algorithm to achieve high quality multilevel printing with smooth texture transition. A periodic dither signal is first added to an input digital image wherein the amplitude of the periodic dither signal is a function of the input pixel value for each input pixel. The amplitude of the periodic dither signal is larger for input pixel values near the N output levels, and the amplitude of the periodic dither signal is smaller for input pixel values intermediate to the N output levels to produce a modified input image. Then, a multi-level error diffusion halftoning algorithm is applied to the modified input image wherein the error diffusion halftoning algorithm uses a set of error feedback weights which are adjusted according to the original input pixel value for each input pixel. The sum of the error feedback weights is smaller for input pixel values near the N output levels, and the sum of the error feedback weights is larger for input pixel values intermediate to the N output levels to produce an output multi-level digital image.

摘要翻译： 提出了一种新的多线程技术，将自适应算法中的误差扩散，蓝噪声抖动和过调制相结合，实现了平滑纹理转换的高质量多层次打印。 周期性抖动信号首先被添加到输入数字图像中，其中周期性抖动信号的幅度是每个输入像素的输入像素值的函数。 周期性抖动信号的幅度对于接近N个输出电平的输入像素值较大，并且周期性抖动信号的幅度对于在N个输出电平之间的输入像素值较小，以产生经修改的输入图像。 然后，将多级误差扩散半色调算法应用于经修改的输入图像，其中误差扩散半色调算法使用根据每个输入像素的原始输入像素值调整的一组误差反馈权重。 误差反馈权重的和对于N个输出电平附近的输入像素值较小，并且对于N个输出电平之间的输入像素值，误差反馈权重之和较大，以产生输出多电平数字图像。

公开(公告)号：US06980221B2

公开(公告)日：2005-12-27

申请号：US09900565

申请日：2001-07-06

申请人： Kevin E. Spaulding ,  Qing Yu ,  Jiebo Luo

发明人： Kevin E. Spaulding ,  Qing Yu ,  Jiebo Luo

IPC分类号： B41J2/525 ,  G06T1/00 ,  G09G5/06 ,  H04N1/405 ,  H04N1/46 ,  H04N1/52 ,  H04N1/60 ,  H04N1/64 ,  G09G5/02 ,  G09G5/00

CPC分类号： H04N1/644

摘要： Disclosed is a method for converting an input digital color image having a set of possible input colors to an output digital color image having a set of palette colors, the number of palette colors being less than the number of possible input colors, wherein the set of palette colors is determined based on the distribution of colors in the input digital image supplemented by a distribution of important colors.

摘要翻译： 公开了一种用于将具有一组可能输入颜色的输入数字彩色图像转换成具有一组调色板颜色的输出数字彩色图像的方法，调色板颜色的数量小于可能的输入颜色的数量，其中， 调色板颜色是基于输入数字图像中颜色的分布来确定的，补充了重要颜色的分布。

公开(公告)号：US06859210B2

公开(公告)日：2005-02-22

申请号：US09900564

申请日：2001-07-06

申请人： Jiebo Luo ,  Qing Yu ,  Kevin E. Spaulding

发明人： Jiebo Luo ,  Qing Yu ,  Kevin E. Spaulding

IPC分类号： G06T1/00 ,  G06T5/40 ,  G06T7/00 ,  G09G5/06 ,  H04N1/46 ,  H04N1/60 ,  H04N1/64 ,  G09G5/02 ,  G09G5/00

CPC分类号： H04N1/644

摘要： Disclosed is a method for converting an input digital color image having a set of possible input colors to an output digital color image having a set of palette colors, the number of palette colors being less than the number of possible input colors, wherein the set of palette colors is determined based on the distribution of colors in the input digital image boosted by a distribution of important colors contained in the input digital image.

摘要翻译： 公开了一种用于将具有一组可能输入颜色的输入数字彩色图像转换成具有一组调色板颜色的输出数字彩色图像的方法，调色板颜色的数量小于可能的输入颜色的数量，其中， 调色板颜色是基于通过输入数字图像中包含的重要颜色的分布而增强的输入数字图像中的颜色分布来确定的。

公开(公告)号：US07012617B2

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

申请号：US10846930

申请日：2004-05-17

申请人： Jiebo Luo ,  Qing Yu ,  Kevin E. Spaulding

发明人： Jiebo Luo ,  Qing Yu ,  Kevin E. Spaulding

IPC分类号： G09G5/02

CPC分类号： H04N1/644

摘要： Disclosed is a method for converting an input digital color image having a set of possible input colors to an output digital color image having a set of palette colors, the number of palette colors being less than the number of possible input colors, wherein the set of palette colors is determined based on the distribution of colors in the input digital image boosted by a distribution of important colors contained in the input digital image.

公开(公告)号：US08645370B2

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

申请号：US12972259

申请日：2010-12-17

申请人： Qing Yu ,  Shuming Shi ,  Zhiwei Li ,  Ji-Rong Wen ,  Wei-Ying Ma

发明人： Qing Yu ,  Shuming Shi ,  Zhiwei Li ,  Ji-Rong Wen ,  Wei-Ying Ma

IPC分类号： G06F17/30

CPC分类号： G06F17/30864 ,  G06F17/30265

摘要： A method and system for determining relevance of a document having text and images to a text string is provided. A scoring system identifies image text associated with an image of the document. The scoring system calculates an image score indicating relevance of the image text to the text string. The image score may be used in many applications, such as searching, summary generation, and document classification, image search, and image classification.

摘要翻译： 提供了一种用于确定具有文本和图像的文档与文本串的相关性的方法和系统。 评分系统识别与文档的图像相关联的图像文本。 评分系统计算指示图像文本与文本字符串的相关性的图像分数。 图像分数可以用于许多应用中，例如搜索，汇总生成和文档分类，图像搜索和图像分类。

公开(公告)号：US08364816B2

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

申请号：US11871810

申请日：2007-10-12

申请人： Chuanxiong Guo ,  Jiahe H. Wang ,  Qing Yu ,  Yongguang Zhang ,  Yunxin Liu

发明人： Chuanxiong Guo ,  Jiahe H. Wang ,  Qing Yu ,  Yongguang Zhang ,  Yunxin Liu

IPC分类号： G06F15/16

CPC分类号： H04L61/20 ,  G06F17/30241 ,  G06F17/3087

摘要： A network address mapping system is described. The network address mapping system can identify a set of Web pages, collects information from the Web pages indicating geographical locations (“geolocations”), and correlate the geolocations with the network addresses from which the identified Web pages are served. The collected information can be weighted based on various factors, such as its relative position in a Web page. The collected information can then be used to identify a geolocation. The network mapping system can deduce geolocations for portions of ranges of network addresses based on the score, and can infer geolocations for other portions based on the deduced geolocations. This mapping can then be stored in a database and provided as a geomapping service. The network address mapping system is able to map network addresses to geographical locations. Thereafter, when a user's client computing device accesses a Web server, the Web server can easily and accurately determine a geographical location by querying the database storing the mapping or a geomapping service.

摘要翻译： 描述网络地址映射系统。 网络地址映射系统可以识别一组网页，从指定地理位置（地理位置）的网页收集信息，并将地理位置与所识别的网页从其提供的网络地址相关联。 所收集的信息可以基于各种因素加权，例如其在网页中的相对位置。 然后可以使用收集的信息来识别地理位置。 网络映射系统可以基于分数推断出部分网络地址范围的地理位置，并且可以基于推导的地理位置来推断其他部分的地理位置。 然后，该映射可以存储在数据库中并作为地理服务提供。 网络地址映射系统能够将网络地址映射到地理位置。 此后，当用户的客户计算设备访问Web服务器时，Web服务器可以通过查询存储映射的数据库或地理位置服务来容易且准确地确定地理位置。

公开(公告)号：US20120030200A1

公开(公告)日：2012-02-02

申请号：US13271638

申请日：2011-10-12

申请人： Qing Yu ,  Jun Xu ,  Hang Li

发明人： Qing Yu ,  Jun Xu ,  Hang Li

IPC分类号： G06F17/30

CPC分类号： G06F17/30864

摘要： Described is a technology by which topics corresponding to web pages are used in relevance ranking of those pages. Topics are extracted from each web page of a set of web pages that are found via a query. For example, text such as nouns may be extracted from the title, anchor texts and URL of a page, and used as the topics. The extracted topics from a page are used to compute a relevance score for that page based on an evaluation of that page's topics against the query. The pages are then ranked relative to one another based at least in part on the relevance score computed for each page, such as by determining a matching level for each page, ranking pages by each level, and ranking pages within each level. Also described is training a model to perform the relevance scoring and/or ranking.

摘要翻译： 描述了一种技术，通过该技术将与网页相对应的主题用于那些页面的相关性排名。 从通过查询找到的一组网页的每个网页中提取主题。 例如，可以从标题，锚文本和页面的URL中提取诸如名词的文本，并且用作主题。 从页面提取的主题用于根据对该页面的主题对查询的评估来计算该页面的相关性分数。 这些页面至少部分地基于针对每个页面计算的相关性分数相对于彼此进行排名，例如通过确定每个页面的匹配级别，按各级别排序页面以及在每个级别内对页面进行排序。 还描述了训练模型以执行相关性评分和/或排名。

公开(公告)号：US20090327264A1

公开(公告)日：2009-12-31

申请号：US12146430

申请日：2008-06-25

申请人： Qing Yu ,  Jun Xu ,  Hang Li

发明人： Qing Yu ,  Jun Xu ,  Hang Li

IPC分类号： G06F17/30 ,  G06F15/18

CPC分类号： G06F17/30864

摘要： Described is a technology by which topics corresponding to web pages are used in relevance ranking of those pages. Topics are extracted from each web page of a set of web pages that are found via a query. For example, text such as nouns may be extracted from the title, anchor texts and URL of a page, and used as the topics. The extracted topics from a page are used to compute a relevance score for that page based on an evaluation of that page's topics against the query. The pages are then ranked relative to one another based at least in part on the relevance score computed for each page, such as by determining a matching level for each page, ranking pages by each level, and ranking pages within each level. Also described is training a model to perform the relevance scoring and/or ranking.

摘要翻译： 描述了一种技术，通过该技术将与网页相对应的主题用于那些页面的相关性排名。 从通过查询找到的一组网页的每个网页中提取主题。 例如，可以从标题，锚文本和页面的URL中提取诸如名词的文本，并且用作主题。 从页面提取的主题用于根据对该页面的主题对查询的评估来计算该页面的相关性分数。 这些页面至少部分地基于针对每个页面计算的相关性分数相对于彼此进行排名，例如通过确定每个页面的匹配级别，按各级别排序页面以及在每个级别内对页面进行排序。 还描述了训练模型以执行相关性评分和/或排名。

公开(公告)号：US07593135B2

公开(公告)日：2009-09-22

申请号：US09896798

申请日：2001-06-29

申请人： Jiebo Luo ,  Qing Yu

发明人： Jiebo Luo ,  Qing Yu

IPC分类号： H04N1/40 ,  H04N1/405

CPC分类号： H04N1/40087

摘要： A method for multitone processing an N level digital image to produce an M level digital image wherein M

摘要翻译： 一种用于多音处理N级数字图像以产生M级数字图像的方法，其中M