KR20030084589A - 마스크를 이용하여 문서 이미지 압축을 용이하게 하는시스템 및 방법 - Google Patents
마스크를 이용하여 문서 이미지 압축을 용이하게 하는시스템 및 방법 Download PDFInfo
- Publication number
- KR20030084589A KR20030084589A KR10-2003-0018541A KR20030018541A KR20030084589A KR 20030084589 A KR20030084589 A KR 20030084589A KR 20030018541 A KR20030018541 A KR 20030018541A KR 20030084589 A KR20030084589 A KR 20030084589A
- Authority
- KR
- South Korea
- Prior art keywords
- foreground
- energy
- background
- mask
- component
- Prior art date
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/41—Bandwidth or redundancy reduction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/16—Image preprocessing
- G06V30/162—Quantising the image signal
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Character Discrimination (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
Description
Claims (40)
- 문서 이미지의 영역에 대한 화소 에너지를 계산하고, 포그라운드(foreground)와 백그라운드(background) 중 적어도 하나의 화소 에너지의 최소화에 적어도 부분적으로 기초하여 영역의 파티션(partition)을 계산하기 위한 화소 에너지 컴포넌트(pixel energy component);화소 에너지의 최소화에 적어도 부분적으로 기초하여 문서 이미지의 영역들의 쌍들을 합병하는 영역 합병 컴포넌트(region merge component); 및상기 파티션과 관련된 정보를 마스크에 저장하기 위한 마스크 저장 컴포넌트(mask storage component)를 포함하는 세그먼트된 계층화 이미지 시스템(segmented layered image system).
- 제1항에 있어서, 상기 화소 에너지 컴포넌트는 상기 영역의 화소 에너지의 분산(variance)들을 계산하기 위해 다음 식들:여기서, F는 포그라운드,B는 백그라운드, f(x)는 화소의 값,는 포그라운드의 평균 화소값,는 백그라운드의 평균 화소값,NF는 포그라운드의 화소수, 및NB는 백그라운드의 화소수,을 이용하여 에너지 분산들을 계산하는 세그먼트된 계층화 이미지 시스템.
- 제1항에 있어서, 상기 화소 에너지 컴포넌트는 상기 영역의 화소 에너지의 계산을 위해 다음 식들:여기서, F는 포그라운드,B는 백그라운드, f(x,y)는 위치 x,y에서의 화소값,AF, BF, CF는 포그라운드 vF의 에너지를 최소화하기 위해 선택되고,AB, BB, CB는 백그라운드 vB의 에너지를 최소화하기 위해 선택됨,을 이용하여 에너지를 계산하는 세그먼트된 계층화 이미지 시스템.
- 제1항에 있어서, 상기 영역 합병 컴포넌트는 2개의 영역들의 포그라운드들과 백그라운드들의 조합들을 평가하고, 최소한의 누적 에너지(cumulative energy)와의 조합을 선택하는 세그먼트된 계층화 이미지 시스템.
- 제1항에 있어서, 상기 영역 합병 컴포넌트는 주어진 영역들에 대한 근사치 f에 기초하여, 2개의 영역들의 포그라운드들과 백그라운드들의 조합들의 제한된 서브세트를 평가하고, 최소한의 누적 에너지와의 조합을 선택하는 세그먼트된 계층화 이미지 시스템.
- 제1항의 세그먼트된 계층화 이미지 시스템을 사용하는 사진 복사기.
- 제1항의 세그먼트된 계층화 이미지 시스템을 사용하는 문서 스캐너.
- 제1항의 세그먼트된 계층화 이미지 시스템을 사용하는 광학 문자 인식 시스템.
- 제1항의 세그먼트된 계층화 이미지 시스템을 사용하는 PDA.
- 제1항의 세그먼트된 계층화 이미지 시스템을 사용하는 팩스 장치.
- 제1항의 세그먼트된 계층화 이미지 시스템을 사용하는 디지털 카메라.
- 제1항의 세그먼트된 계층화 이미지 시스템을 사용하는 디지털 비디오 카메라.
- 제1항의 세그먼트된 계층화 이미지 시스템을 사용하는 비디오 게임 시스템.
- 세그먼트된 계층화 이미지 시스템에서 사용되는 마스크를 생성하는 방법에 있어서,영역에 대한 화소 에너지를 계산하는 단계;상기 영역의 포그라운드와 백그라운드 중 적어도 하나의 계산된 화소 에너지에 적어도 부분적으로 기초하여 상기 영역을 분할하는 단계;상기 포그라운드와 상기 백그라운드 중 적어도 하나의 에너지의 최소화에 기초하여 영역들의 인접한 쌍들을 합병하는 단계; 및분할 정보를 마스크에 저장하는 단계를 포함하는 방법.
- 제14항에 있어서, 상기 영역에 대한 화소 에너지를 계산하는 단계는,포그라운드에 대한 화소값들의 합을 계산하는 단계;백그라운드에 대한 화소값들의 합을 계산하는 단계; 및상기 영역의 실질적으로 모든 화소들에 대한 거리의 제곱들의 합을 계산하는 단계를 더 포함하는 방법.
- 마스크 분리기 컴포넌트(mask separator component)에 있어서,문서 이미지의 영역에 대한 화소 에너지를 계산하고, 포그라운드 및 백그라운드 중 적어도 하나의 화소 에너지의 최소화에 적어도 부분적으로 기초하여 상기 영역의 파티션을 계산하기 위한 화소 에너지 컴포넌트;상기 병합된 영역이 제1 임계 에너지를 초과하는 지에 대한 결정에 적어도 부분적으로 기초하여 문서 이미지의 영역들의 쌍들을 합병하고, 상기 합병된 영역을 새로운 포그라운드와 새로운 백그라운드로 분할하기 위한 합병 영역 컴포넌트; 및상기 파티션과 관련된 정보를 마스크에 저장하기 위한 마스크 저장 컴포넌트를 포함하는 마스크 분리기 컴포넌트.
- 제16항에 있어서, 상기 문서 이미지는 문서의 YUV, RGB 및 바이너리 표시중 적어도 하나를 포함하는 마스크 분리기 컴포넌트.
- 제16항에 있어서, 상기 마스크는 상기 포그라운드와 상기 백그라운드의 파티션과 관련된 정보의 바이너리 표시인 마스크 분리기 컴포넌트.
- 제16항에 있어서, 상기 화소 에너지 컴포넌트는 K-평균 클러스터링 알고리즘(K-means clustering algorithm)-여기서, K=2임-을 적어도 부분적으로 이용하여 영역에 대한 화소 에너지 분산들을 계산하는 마스크 분리기 컴포넌트.
- 제16항에 있어서, 상기 영역의 화소 에너지의 분산들을 계산하기 위해 다음 식들:여기서, F는 포그라운드,B는 백그라운드, f(x)는 화소값,는 포그라운드의 평균 화소값,는 백그라운드의 평균 화소값,NF는 포그라운드의 화소수, 및NB는 백그라운드의 화소수,을 이용하여 에너지 분산들을 계산하는 마스크 분리기 컴포넌트.
- 제16항에 있어서, 상기 화소 에너지 컴포넌트는 화소 에너지의 계산과 관련된 정보의 적어도 일부를 적어도 일시적으로 저장하는 마스크 분리기 컴포넌트.
- 제16항에 있어서, 상기 화소 에너지 컴포넌트는 상기 영역의 다항식 회귀(polynomial regression)에 적어도 부분적으로 기초하여 상기 영역에 대한 화소 에너지를 계산하는 마스크 분리기 컴포넌트.
- 제16항에 있어서, 상기 영역 합병 컴포넌트의 분할은 상기 합병된 영역의 화소값들의 평균에 적어도 부분적으로 기초하는 마스크 분리기 컴포넌트.
- 제23항에 있어서, 상기 포그라운드에 할당되는 화소값은 평균보다 큰 마스크 분리기 컴포넌트.
- 제23항에 있어서, 상기 백그라운드에 할당되는 화소값은 평균보다 큰 마스크 분리기 컴포넌트.
- 제16항에 있어서, 문서 이미지는 YUV 표시이고 상기 화소 에너지 컴포넌트는 화소 에너지 계산시 적어도 상기 Y 성분을 이용하는 마스크 분리기 컴포넌트.
- 문서 이미지를 백그라운드와 포그라운드로 분할하는 마스크 생성 방법에 있어서,영역에 대한 화소 에너지를 계산하는 단계;상기 영역의 포그라운드와 백그라운드 중 적어도 하나의 계산된 화소 에너지에 적어도 부분적으로 기초하여 상기 영역을 분할하는 단계;새로운 포그라운드와 백그라운드에 관련된 임계 에너지가 상기 병합된 영역을 초과하지 않는다면 영역들의 인접한 쌍들을 합병하는 단계;상기 합병된 영역을 새로운 포그라운드와 새로운 백그라운드로 분할하는 단계; 및상기 분할 정보를 마스크에 저장하는 단계를 포함하는 방법.
- 제27항에 있어서, 상기 영역에 대한 화소 에너지를 계산하는 단계는,포그라운드에 대한 화소값들의 합을 계산하는 단계;백그라운드에 대한 화소값들의 합을 계산하는 단계; 및상기 영역의 실질적으로 모든 화소들의 거리들의 제곱의 합을 계산하는 단계를 포함하는 방법.
- 제27항에 있어서, 상기 영역에 대한 화소 에너지를 계산하는 단계는 상기 영역의 다항식 회귀(polynomial regression)에 적어도 부분적으로 기초하는 방법.
- 제27항에 있어서, 상기 영역을 분할하는 단계는 포그라운드와 백그라운드 중 적어도 하나의 화소 에너지를 최소화하는 단계를 더 포함하는 방법.
- 제27항에 있어서, 상기 합병된 영역을 분할하는 단계는 상기 합병된 영역의 화소값들의 평균을 계산하는 단계를 더 포함하는 방법.
- 제27항에 있어서, 상기 합병된 영역을 분할하는 단계는,상기 합병된 영역의 상기 포그라운드의 평균 화소값을 계산하는 단계;상기 합병된 영역의 상기 백그라운드의 평균 화소값을 계산하는 단계; 및상기 포그라운드의 평균 화소값과 상기 백그라운드의 평균 화소값 사이의 차가 제3 임계치보다 크면 화소들을 상기 포그라운드와 상기 백그라운드 중 하나에 할당하는 단계를 더 포함하는 방법.
- 제27항에 있어서, 상기 영역을 분할하는 단계는,상기 영역에 대한 에너지를 계산하는 단계; 및상기 에너지가 제2 임계 에너지보다 작으면 상기 영역의 화소들을 상기 포그라운드와 상기 백그라운드 중 하나에 할당하는 단계를 더 포함하는 방법.
- 문서 이미지를 수신하고 상기 문서 이미지의 변환된 표시를 출력하기 위한문서 변환 컴포넌트; 및상기 변환된 표시의 영역에 대한 화소 에너지를 결정하고 포그라운드와 백그라운드 중 적어도 하나의 에너지의 최소화에 적어도 부분적으로 기초하여 상기 영역의 파티션을 결정하기 위한 화소 에너지 컴포넌트를 포함하는 마스크 분리기 컴포넌트를 포함하고, 상기 마스크 분리기 컴포넌트는, 제1 임계 에너지가 초과되지 않았으면, 영역들의 쌍들을 합병하고 새로운 포그라운드와 새로운 백그라운드를 포함하는 화소들의 에너지의 최소화에 적어도 부분적으로 기초하여 합병된 영역들의 화소들을 새로운 포그라운드와 새로운 백그라운드로 분할하기 위한 합병 영역 컴포넌트를 더 포함하며, 상기 마스크 분리기 컴포넌트는, 마스크에 파티션 정보를 저장하기 위한 마스크 저장 컴포넌트를 더 포함하는 문서 이미지 압축 시스템.
- 제34항에 있어서, 상기 마스크에 저장된 정보에 적어도 부분적으로 기초하여 상기 변환된 표시를 포그라운드 이미지와 백그라운드 이미지로 분리하기 위한 포그라운드/백그라운드 세그멘터(segmenter) 컴포넌트를 더 포함하는 문서 이미지 압축 시스템.
- 제34항에 있어서, 포그라운드 인코더, 백그라운드 인코더 및 마스크 인코더중 적어도 하나를 더 포함하는 문서 이미지 압축 시스템.
- 제34항에 있어서, 상기 문서 변환 소자는 RGB 문서 이미지를 수신하고 상기 RGB 문서 이미지의 YUV 표시를 출력하기 위한 문서 이미지 압축 시스템.
- 2개 이상의 컴퓨터 프로세스들 사이에 전송되는데 적합한 데이터 패킷에 있어서,문서 이미지의 포그라운드와 백그라운드 중 적어도 하나에 화소들을 할당하고, 상기 문서 이미지의 영역 내의 화소들의 에너지의 최소화의 계산에 적어도 부분적으로 기초하는 마스크와 관련된 정보를 포함하는 데이터 패킷.
- 마스크 분리 컴포넌트에 대한 컴퓨터 사용가능한 컴포넌트들을 갖는 컴퓨터 판독가능한 매체에 있어서,문서 이미지의 표시의 영역에 대한 화소 에너지를 계산하고, 백그라운드와 포그라운드중 적어도 하나의 에너지의 최소화에 적어도 부분적으로 기초하여 상기 영역의 파티션을 계산하기 위한 화소 에너지 컴포넌트;합병될 영역들이 임계 에너지를 초과하는지에 대한 결정에 적어도 부분적으로 기초하여 상기 문서 이미지의 표시의 영역들의 쌍들을 합병하고, 상기 포그라운드와 상기 백그라운드 중 적어도 하나의 화소들의 에너지의 최소화에 적어도 부분적으로 기초하여 상기 합병된 영역을 포그라운드와 백그라운드로 분할하기 위한 합병 영역 컴포넌트; 및상기 포그라운드와 상기 백그라운드의 분할과 관련된 정보를 마스크에 저장하기 위한 마스크 저장 컴포넌트를 포함하는 컴퓨터 판독가능한 매체.
- 마스크 분리 컴포넌트(mask seperation component)에 있어서,문서 이미지의 표시의 영역에 대한 화소 에너지를 계산하는 수단;2개의 플레인(plane)들 중 적어도 하나의 에너지의 최소화에 적어도 부분적으로 기초하여 상기 영역의 파티션을 계산하는 수단;합병될 상기 영역들이 임계 에너지를 초과하였는지에 대한 결정에 적어도 부분적으로 기초하여 상기 문서 이미지의 표시의 영역들의 쌍들을 합병하는 수단;상기 포그라운드와 상기 백그라운드 중 적어도 하나를 포함하는 화소들의 에너지의 최소화에 적어도 기본적으로 기초하여 영역들의 화소들을 포그라운드와 백그라운드들로 분할하는 수단; 및상기 파티션과 관련된 정보를 마스크에 저장하는 수단을 포함하는 마스크 분리 컴포넌트.
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/133,558 | 2002-04-25 | ||
US10/133,842 US7263227B2 (en) | 2002-04-25 | 2002-04-25 | Activity detector |
US10/133,939 | 2002-04-25 | ||
US10/133,558 US7164797B2 (en) | 2002-04-25 | 2002-04-25 | Clustering |
US10/133,939 US7392472B2 (en) | 2002-04-25 | 2002-04-25 | Layout analysis |
US10/133,842 | 2002-04-25 | ||
US10/180,771 | 2002-06-26 | ||
US10/180,771 US7110596B2 (en) | 2002-04-25 | 2002-06-26 | System and method facilitating document image compression utilizing a mask |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20030084589A true KR20030084589A (ko) | 2003-11-01 |
KR100937543B1 KR100937543B1 (ko) | 2010-01-19 |
Family
ID=29554396
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020030018541A KR100937543B1 (ko) | 2002-04-25 | 2003-03-25 | 세그먼트된 계층화 이미지 시스템, 사진 복사기, 문서 스캐너, 광학 문자 인식 시스템, pda, 팩스 장치, 디지털 카메라, 디지털 비디오 카메라, 비디오 게임 시스템, 마스크의 생성 방법, 마스크 분리기 컴포넌트, 문서 이미지 압축 시스템, 데이터 패킷 및 컴퓨터 판독가능 매체 |
Country Status (7)
Country | Link |
---|---|
US (2) | US7110596B2 (ko) |
EP (1) | EP1388816B1 (ko) |
JP (1) | JP4295537B2 (ko) |
KR (1) | KR100937543B1 (ko) |
CN (1) | CN100470593C (ko) |
ES (1) | ES2600756T3 (ko) |
TW (1) | TWI244051B (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100599141B1 (ko) * | 2005-05-20 | 2006-07-12 | 삼성전자주식회사 | 문서 압축시스템 및 그 압축방법 |
Families Citing this family (45)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7110596B2 (en) * | 2002-04-25 | 2006-09-19 | Microsoft Corporation | System and method facilitating document image compression utilizing a mask |
US20040233477A1 (en) * | 2003-05-21 | 2004-11-25 | International Business Machines Corporation | Digital halftoning |
JP3738291B2 (ja) * | 2003-06-09 | 2006-01-25 | 住友大阪セメント株式会社 | 三次元形状測定装置 |
US7202872B2 (en) * | 2003-10-29 | 2007-04-10 | Via Technologies, Inc. | Apparatus for compressing data in a bit stream or bit pattern |
FR2864857B1 (fr) * | 2004-01-05 | 2006-03-03 | Canon Kk | Procede et dispositif d'optimisation de la taille d'un document numerique |
US6992686B2 (en) * | 2004-06-14 | 2006-01-31 | Xerox Corporation | System and method for dynamic control of file size |
US7782339B1 (en) | 2004-06-30 | 2010-08-24 | Teradici Corporation | Method and apparatus for generating masks for a multi-layer image decomposition |
US8442311B1 (en) | 2005-06-30 | 2013-05-14 | Teradici Corporation | Apparatus and method for encoding an image generated in part by graphical commands |
US7616341B2 (en) * | 2004-07-12 | 2009-11-10 | Toshiba Corporation | System and method for metadata controlled multi-configured halftone screening |
AU2004242419A1 (en) * | 2004-12-21 | 2006-07-06 | Canon Kabushiki Kaisha | Analysing digital image of a document page |
US7567254B2 (en) * | 2005-06-30 | 2009-07-28 | Microsoft Corporation | Parallel texture synthesis having controllable jitter |
KR100708180B1 (ko) * | 2005-09-22 | 2007-04-17 | 삼성전자주식회사 | 화상 압축 장치 및 방법 |
DE102006010763A1 (de) * | 2006-03-08 | 2007-09-13 | Netviewer Gmbh | Hybrides Bildkompressionsverfahren |
JP4764231B2 (ja) | 2006-03-31 | 2011-08-31 | キヤノン株式会社 | 画像処理装置、制御方法、コンピュータプログラム |
US8175409B1 (en) | 2006-12-01 | 2012-05-08 | Adobe Systems Incorporated | Coherent image selection and modification |
US8004536B2 (en) * | 2006-12-01 | 2011-08-23 | Adobe Systems Incorporated | Coherent image selection and modification |
US7899247B2 (en) * | 2007-01-24 | 2011-03-01 | Samsung Electronics Co., Ltd. | Apparatus and method of segmenting an image according to a cost function and/or feature vector and/or receiving a signal representing the segmented image in an image coding and/or decoding system |
US7929729B2 (en) * | 2007-04-02 | 2011-04-19 | Industrial Technology Research Institute | Image processing methods |
KR101366596B1 (ko) | 2007-08-03 | 2014-03-14 | 삼성전자주식회사 | 이차원 정지 화상에 대해 몰입감을 생성하는 방법 및시스템 그리고 상기 몰입감 생성을 위한 팩터 조절 방법,이미지 콘텐트 분석 방법 및 스케일링 파라미터 예측 방법 |
US7907778B2 (en) * | 2007-08-13 | 2011-03-15 | Seiko Epson Corporation | Segmentation-based image labeling |
US8391638B2 (en) | 2008-06-04 | 2013-03-05 | Microsoft Corporation | Hybrid image format |
US8204964B2 (en) | 2008-08-06 | 2012-06-19 | Microsoft Corporation | Efficient size optimization of visual information or auditory information |
US9355469B2 (en) | 2009-01-09 | 2016-05-31 | Adobe Systems Incorporated | Mode-based graphical editing |
CN101510304B (zh) * | 2009-03-30 | 2014-05-21 | 北京中星微电子有限公司 | 一种分割获取前景图像的方法、装置和摄像头 |
WO2011005511A2 (en) * | 2009-06-22 | 2011-01-13 | Sony Corporation | A method of compression of graphics images and videos |
JP2011013898A (ja) * | 2009-07-01 | 2011-01-20 | Canon Inc | 画像処理装置、画像処理方法、及び、プログラム |
CN102474565B (zh) * | 2009-09-09 | 2016-03-30 | 索尼公司 | 在无线hd1.1中用于图形模式压缩的比特流语法 |
WO2011068508A1 (en) * | 2009-12-02 | 2011-06-09 | Hewlett-Packard Development Company, Lp | System and method of foreground-background segmentation of digitized images |
US8582906B2 (en) * | 2010-03-03 | 2013-11-12 | Aod Technology Marketing, Llc | Image data compression and decompression |
CN102006473B (zh) * | 2010-11-18 | 2013-03-13 | 无锡中星微电子有限公司 | 视频编码器和编码方法以及视频解码器和解码方法 |
US8965140B1 (en) * | 2011-01-31 | 2015-02-24 | Teradici Corporation | Method and apparatus for encoding mixed content image sequences |
US8891894B2 (en) * | 2011-09-30 | 2014-11-18 | Apple Inc. | Psychovisual image compression |
CN102890827B (zh) * | 2011-10-09 | 2015-05-13 | 北京多看科技有限公司 | 一种扫描版文档重排版的方法 |
TWI479448B (zh) * | 2012-07-06 | 2015-04-01 | Univ Nat Taiwan | 影像前處理方法及系統 |
US9460365B1 (en) * | 2015-03-24 | 2016-10-04 | Intel Corporation | Clustered palette compression |
US10303498B2 (en) | 2015-10-01 | 2019-05-28 | Microsoft Technology Licensing, Llc | Performance optimizations for emulators |
US10922537B2 (en) * | 2018-05-01 | 2021-02-16 | Scribe Fusion, LLC | System and method for processing and identifying content in form documents |
CN108924557B (zh) * | 2018-06-11 | 2022-02-08 | 海信视像科技股份有限公司 | 图像处理方法、装置、电子设备及存储介质 |
WO2020033967A1 (en) * | 2018-08-10 | 2020-02-13 | Buffalo Automation Group Inc. | Training a deep learning system for maritime applications |
CN111652144B (zh) * | 2020-06-03 | 2023-09-26 | 广东小天才科技有限公司 | 基于目标区域融合的题目分割方法、装置、设备和介质 |
US11042422B1 (en) | 2020-08-31 | 2021-06-22 | Microsoft Technology Licensing, Llc | Hybrid binaries supporting code stream folding |
US11231918B1 (en) | 2020-08-31 | 2022-01-25 | Microsoft Technologly Licensing, LLC | Native emulation compatible application binary interface for supporting emulation of foreign code |
US11403100B2 (en) | 2020-08-31 | 2022-08-02 | Microsoft Technology Licensing, Llc | Dual architecture function pointers having consistent reference addresses |
KR20210152992A (ko) * | 2020-12-04 | 2021-12-16 | 한국전자통신연구원 | 이진 마스크를 사용하는 영상 인코딩/디코딩을 위한 방법, 장치 및 기록 매체 |
KR102595278B1 (ko) | 2020-12-29 | 2023-10-27 | 부산대학교 산학협력단 | 표면결함검출 스캐너를 위한 이미지 데이터 저장 장치 및 방법 |
Family Cites Families (97)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3606546A (en) * | 1969-05-13 | 1971-09-20 | Dennison Mfg Co | Photocopier |
US3719922A (en) * | 1971-06-24 | 1973-03-06 | L Lopes | Digital camera |
FR2171518A5 (ko) * | 1972-02-03 | 1973-09-21 | Labo Electronique Physique | |
US4606069A (en) * | 1983-06-10 | 1986-08-12 | At&T Bell Laboratories | Apparatus and method for compression of facsimile information by pattern matching |
JPS60254871A (ja) | 1984-05-31 | 1985-12-16 | Kokusai Denshin Denwa Co Ltd <Kdd> | フアクシミリ画像の符号化方法 |
US4754492A (en) * | 1985-06-03 | 1988-06-28 | Picturetel Corporation | Method and system for adapting a digitized signal processing system for block processing with minimal blocking artifacts |
US5077807A (en) * | 1985-10-10 | 1991-12-31 | Palantir Corp. | Preprocessing means for use in a pattern classification system |
GB8525509D0 (en) | 1985-10-16 | 1985-11-20 | Int Computers Ltd | Symbol pattern matching |
EP0227848B1 (en) * | 1985-12-17 | 1991-05-29 | International Business Machines Corporation | Image preprocessing procedure for noise removal |
JP2675303B2 (ja) | 1987-04-28 | 1997-11-12 | キヤノン株式会社 | 文字認識方法 |
JPH0816918B2 (ja) | 1989-04-18 | 1996-02-21 | シャープ株式会社 | 行抽出方法 |
US4924494A (en) * | 1989-05-05 | 1990-05-08 | Copam Electronics Corp. | Fax machine equipped for simultaneous transmission and reception via two telephone lines |
JPH0318986A (ja) | 1989-06-15 | 1991-01-28 | Ricoh Co Ltd | 文字認識装置 |
JPH0832085B2 (ja) * | 1989-10-18 | 1996-03-27 | 松下電器産業株式会社 | 表示機能付き選択呼出受信装置 |
US5129014A (en) * | 1989-12-08 | 1992-07-07 | Xerox Corporation | Image registration |
JP2612383B2 (ja) | 1991-02-19 | 1997-05-21 | 株式会社ピーエフユー | 文字認識処理方式 |
JPH05189617A (ja) * | 1991-04-15 | 1993-07-30 | Microsoft Corp | 手書き文字認識に於けるアークのセグメント化の方法と装置 |
US5598182A (en) * | 1991-05-21 | 1997-01-28 | Cambridge Animation Systems Limited | Image synthesis and processing |
US5434953A (en) * | 1992-03-20 | 1995-07-18 | Xerox Corporation | Use of fast textured reduction for discrimination of document image components |
US5680479A (en) | 1992-04-24 | 1997-10-21 | Canon Kabushiki Kaisha | Method and apparatus for character recognition |
US5454047A (en) * | 1992-05-15 | 1995-09-26 | Hughes Aircraft Company | Optical method and system for generating expansion coefficients for an image processing function |
US5721788A (en) * | 1992-07-31 | 1998-02-24 | Corbis Corporation | Method and system for digital image signatures |
US5402146A (en) * | 1992-10-23 | 1995-03-28 | International Business Machines Corporation | System and method for video compression with artifact dispersion control |
US5991515A (en) * | 1992-11-10 | 1999-11-23 | Adobe Systems Incorporated | Method and apparatus for compressing and decompressing data prior to display |
JP3422541B2 (ja) | 1992-12-17 | 2003-06-30 | ゼロックス・コーポレーション | キーワードのモデル化方法及び非キーワードhmmの提供方法 |
US5384864A (en) | 1993-04-19 | 1995-01-24 | Xerox Corporation | Method and apparatus for automatic determination of text line, word and character cell spatial features |
JP3037432B2 (ja) * | 1993-11-01 | 2000-04-24 | カドラックス・インク | 光波オーブンによる食物調理方法および調理装置 |
US5572604A (en) * | 1993-11-22 | 1996-11-05 | Lucent Technologies Inc. | Method for pattern recognition using prototype transformations and hierarchical filtering |
US5640468A (en) * | 1994-04-28 | 1997-06-17 | Hsu; Shin-Yi | Method for identifying objects and features in an image |
US6137908A (en) * | 1994-06-29 | 2000-10-24 | Microsoft Corporation | Handwriting recognition system simultaneously considering shape and context information |
JP2630923B2 (ja) * | 1994-12-05 | 1997-07-16 | 日本アイ・ビー・エム株式会社 | 画像認識方法及び装置 |
US5737455A (en) * | 1994-12-12 | 1998-04-07 | Xerox Corporation | Antialiasing with grey masking techniques |
DE4445386C1 (de) * | 1994-12-20 | 1996-05-02 | Ibm | Verfahren und Vorrichtung zur Trennung einer Vordergrundinformation von einer Hintergrundinformation in einer Vorlage |
US5572565A (en) * | 1994-12-30 | 1996-11-05 | Philips Electronics North America Corporation | Automatic segmentation, skinline and nipple detection in digital mammograms |
JP3640318B2 (ja) * | 1995-09-01 | 2005-04-20 | インターナショナル・ビジネス・マシーンズ・コーポレーション | ディジタル画像の符号化方法及びシステム |
JP2761467B2 (ja) * | 1995-03-29 | 1998-06-04 | インターナショナル・ビジネス・マシーンズ・コーポレイション | 画像切り出し装置及び文字認識装置 |
US5689585A (en) | 1995-04-28 | 1997-11-18 | Xerox Corporation | Method for aligning a text image to a transcription of the image |
US5883986A (en) | 1995-06-02 | 1999-03-16 | Xerox Corporation | Method and system for automatic transcription correction |
US5915044A (en) * | 1995-09-29 | 1999-06-22 | Intel Corporation | Encoding video images using foreground/background segmentation |
US5574511A (en) * | 1995-10-18 | 1996-11-12 | Polaroid Corporation | Background replacement for an image |
US6094506A (en) * | 1995-10-25 | 2000-07-25 | Microsoft Corporation | Automatic generation of probability tables for handwriting recognition systems |
US6272253B1 (en) * | 1995-10-27 | 2001-08-07 | Texas Instruments Incorporated | Content-based video compression |
JP3756580B2 (ja) * | 1995-11-07 | 2006-03-15 | セイコープレシジョン株式会社 | 多層基板の製造方法及びその製造装置 |
US5828771A (en) * | 1995-12-15 | 1998-10-27 | Xerox Corporation | Method and article of manufacture for determining whether a scanned image is an original image or fax image |
JP2958396B2 (ja) * | 1995-12-20 | 1999-10-06 | 富士ゼロックス株式会社 | 画像形成装置 |
US5910805A (en) * | 1996-01-11 | 1999-06-08 | Oclc Online Computer Library Center | Method for displaying bitmap derived text at a display having limited pixel-to-pixel spacing resolution |
US6345119B1 (en) * | 1996-02-19 | 2002-02-05 | Fujitsu Limited | Handwritten character recognition apparatus and method using a clustering algorithm |
US6901153B1 (en) * | 1996-03-14 | 2005-05-31 | Ati Technologies Inc. | Hybrid software/hardware video decoder for personal computer |
US5805739A (en) * | 1996-04-02 | 1998-09-08 | Picturetel Corporation | Lapped orthogonal vector quantization |
DE19615493A1 (de) | 1996-04-19 | 1997-10-23 | Philips Patentverwaltung | Verfahren zur Bildsegmentierung |
US6310972B1 (en) * | 1996-06-28 | 2001-10-30 | Competitive Technologies Of Pa, Inc. | Shape adaptive technique for image and video compression |
US5914748A (en) * | 1996-08-30 | 1999-06-22 | Eastman Kodak Company | Method and apparatus for generating a composite image using the difference of two images |
US5778092A (en) * | 1996-12-20 | 1998-07-07 | Xerox Corporation | Method and apparatus for compressing color or gray scale documents |
US5917964A (en) * | 1996-12-23 | 1999-06-29 | Lg Electronics, Inc. | Method and apparatus for pre-processing image data of encoders |
JP2836681B2 (ja) | 1997-01-14 | 1998-12-14 | 日本電気株式会社 | パタンマッチング符号化方法及び符号化装置 |
US5960111A (en) * | 1997-02-10 | 1999-09-28 | At&T Corp | Method and apparatus for segmenting images prior to coding |
US6108446A (en) * | 1997-02-18 | 2000-08-22 | Hoshen; Joseph | Method and apparatus for extracting cluster shape features from digital images |
US6321243B1 (en) * | 1997-06-27 | 2001-11-20 | Microsoft Corporation | Laying out a paragraph by defining all the characters as a single text run by substituting, and then positioning the glyphs |
US6108444A (en) | 1997-09-29 | 2000-08-22 | Xerox Corporation | Method of grouping handwritten word segments in handwritten document images |
US5917951A (en) * | 1997-10-03 | 1999-06-29 | International Business Machines Corporation | Clustered aperiodic mask |
US6118890A (en) * | 1997-11-12 | 2000-09-12 | International Business Machines Corporation | System and method for broad classification of biometric patterns |
US6020972A (en) | 1997-11-14 | 2000-02-01 | Xerox Corporation | System for performing collective symbol-based compression of a corpus of document images |
US6144767A (en) * | 1998-04-02 | 2000-11-07 | At&T Corp | Efficient convolutions using polynomial covers |
US6029126A (en) * | 1998-06-30 | 2000-02-22 | Microsoft Corporation | Scalable audio coder and decoder |
US6115689A (en) * | 1998-05-27 | 2000-09-05 | Microsoft Corporation | Scalable audio coder and decoder |
US6285801B1 (en) * | 1998-05-29 | 2001-09-04 | Stmicroelectronics, Inc. | Non-linear adaptive image filter for filtering noise such as blocking artifacts |
US6073153A (en) * | 1998-06-03 | 2000-06-06 | Microsoft Corporation | Fast system and method for computing modulated lapped transforms |
US6154762A (en) * | 1998-06-03 | 2000-11-28 | Microsoft Corporation | Fast system and method for computing modulated lapped transforms |
US6072496A (en) * | 1998-06-08 | 2000-06-06 | Microsoft Corporation | Method and system for capturing and representing 3D geometry, color and shading of facial expressions and other animated objects |
JP2000013596A (ja) | 1998-06-18 | 2000-01-14 | Minolta Co Ltd | 画像処理装置および方法ならびに画像処理プログラムを記録した記録媒体 |
US6192360B1 (en) * | 1998-06-23 | 2001-02-20 | Microsoft Corporation | Methods and apparatus for classifying text and for building a text classifier |
US6253165B1 (en) * | 1998-06-30 | 2001-06-26 | Microsoft Corporation | System and method for modeling probability distribution functions of transform coefficients of encoded signal |
US6233364B1 (en) * | 1998-09-18 | 2001-05-15 | Dainippon Screen Engineering Of America Incorporated | Method and system for detecting and tagging dust and scratches in a digital image |
US6326977B1 (en) * | 1998-11-03 | 2001-12-04 | Sharp Laboratories Of America, Inc. | Rendering of YCBCR images on an RGS display device |
EP1006714A3 (en) | 1998-12-02 | 2001-09-19 | Xerox Corporation | Method of processing mixed raster content planes |
US6564263B1 (en) * | 1998-12-04 | 2003-05-13 | International Business Machines Corporation | Multimedia content description framework |
JP2000175053A (ja) * | 1998-12-07 | 2000-06-23 | Xerox Corp | 文書の圧縮ピクセルマップ表現を表す混合ラスタコンテントプレ―ンの処理方法 |
US6195024B1 (en) * | 1998-12-11 | 2001-02-27 | Realtime Data, Llc | Content independent data compression method and system |
US6100825A (en) * | 1998-12-31 | 2000-08-08 | Microsoft Corporation | Cluster-based data compression system and method |
US6977664B1 (en) * | 1999-09-24 | 2005-12-20 | Nippon Telegraph And Telephone Corporation | Method for separating background sprite and foreground object and method for extracting segmentation mask and the apparatus |
JP3551908B2 (ja) | 1999-09-24 | 2004-08-11 | 日本電信電話株式会社 | 背景スプライトと前景オブジェクトの分離方法、及びその装置 |
US6826727B1 (en) * | 1999-11-24 | 2004-11-30 | Bitstream Inc. | Apparatus, methods, programming for automatically laying out documents |
ATE509330T1 (de) | 1999-12-04 | 2011-05-15 | Luratech Imaging Gmbh | Verfahren zur kompression von gescannten farb- und/oder graustufendokumenten |
DE19958553A1 (de) * | 1999-12-04 | 2001-06-07 | Luratech Ges Fuer Luft Und Rau | Verfahren zur Kompression von gescannten Farb- und/oder Graustufendokumenten |
KR100337359B1 (ko) * | 1999-12-15 | 2002-05-21 | 이계안 | 차량의 주행단 밀림 방지장치 및 그 제어방법 |
GB2358098A (en) * | 2000-01-06 | 2001-07-11 | Sharp Kk | Method of segmenting a pixelled image |
JP2001266158A (ja) | 2000-01-11 | 2001-09-28 | Canon Inc | 画像処理装置、画像処理システム、画像処理方法、及び記憶媒体 |
WO2001059576A1 (en) * | 2000-02-12 | 2001-08-16 | Adobe Systems Incorporated | Text grid creation tools |
JP2001256244A (ja) * | 2000-03-14 | 2001-09-21 | Fuji Xerox Co Ltd | 画像データ分類装置および画像データ分類方法 |
US6674900B1 (en) | 2000-03-29 | 2004-01-06 | Matsushita Electric Industrial Co., Ltd. | Method for extracting titles from digital images |
US6633670B1 (en) * | 2000-03-31 | 2003-10-14 | Sharp Laboratories Of America, Inc. | Mask generation for multi-layer image decomposition |
US6738079B1 (en) * | 2000-06-02 | 2004-05-18 | Sun Microsystems, Inc. | Graphical user interface layout customizer |
US6975742B2 (en) * | 2000-11-29 | 2005-12-13 | Xerox Corporation | Rate-distortion optimization system and method for image compression |
US6839463B1 (en) * | 2000-12-22 | 2005-01-04 | Microsoft Corporation | System and method providing subpixel-edge-offset-based determination of opacity |
US7027647B2 (en) * | 2001-12-31 | 2006-04-11 | Hewlett-Packard Development Company, L.P. | Coder matched layer separation for compression of compound documents |
US7024039B2 (en) | 2002-04-25 | 2006-04-04 | Microsoft Corporation | Block retouching |
US7110596B2 (en) * | 2002-04-25 | 2006-09-19 | Microsoft Corporation | System and method facilitating document image compression utilizing a mask |
-
2002
- 2002-06-26 US US10/180,771 patent/US7110596B2/en not_active Expired - Fee Related
-
2003
- 2003-03-13 ES ES03005431.6T patent/ES2600756T3/es not_active Expired - Lifetime
- 2003-03-13 EP EP03005431.6A patent/EP1388816B1/en not_active Expired - Lifetime
- 2003-03-20 TW TW092106233A patent/TWI244051B/zh not_active IP Right Cessation
- 2003-03-25 JP JP2003083847A patent/JP4295537B2/ja not_active Expired - Lifetime
- 2003-03-25 KR KR1020030018541A patent/KR100937543B1/ko active IP Right Grant
- 2003-03-25 CN CNB031083447A patent/CN100470593C/zh not_active Expired - Fee Related
-
2006
- 2006-08-16 US US11/465,083 patent/US7764834B2/en active Active
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100599141B1 (ko) * | 2005-05-20 | 2006-07-12 | 삼성전자주식회사 | 문서 압축시스템 및 그 압축방법 |
Also Published As
Publication number | Publication date |
---|---|
CN100470593C (zh) | 2009-03-18 |
CN1458628A (zh) | 2003-11-26 |
EP1388816A2 (en) | 2004-02-11 |
EP1388816B1 (en) | 2016-08-03 |
US7764834B2 (en) | 2010-07-27 |
US20030202699A1 (en) | 2003-10-30 |
ES2600756T3 (es) | 2017-02-10 |
EP1388816A3 (en) | 2005-11-16 |
TWI244051B (en) | 2005-11-21 |
KR100937543B1 (ko) | 2010-01-19 |
US7110596B2 (en) | 2006-09-19 |
JP2003346166A (ja) | 2003-12-05 |
JP4295537B2 (ja) | 2009-07-15 |
TW200306501A (en) | 2003-11-16 |
US20060274381A1 (en) | 2006-12-07 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100937543B1 (ko) | 세그먼트된 계층화 이미지 시스템, 사진 복사기, 문서 스캐너, 광학 문자 인식 시스템, pda, 팩스 장치, 디지털 카메라, 디지털 비디오 카메라, 비디오 게임 시스템, 마스크의 생성 방법, 마스크 분리기 컴포넌트, 문서 이미지 압축 시스템, 데이터 패킷 및 컴퓨터 판독가능 매체 | |
JP4152789B2 (ja) | クラスタリングシステムおよびクラスタリング方法 | |
US7120297B2 (en) | Segmented layered image system | |
JP4773678B2 (ja) | 文書システム | |
US7397952B2 (en) | “Don't care” pixel interpolation | |
US7343037B1 (en) | Dynamic, locally-adaptive, lossless palettization of color and grayscale images | |
US7386166B2 (en) | Systems and methods for connecting regions image data having similar characteristics | |
US5995665A (en) | Image processing apparatus and method | |
US7386171B2 (en) | Activity detector | |
US20050180647A1 (en) | Systems and methods for organizing image data into regions | |
US20030202698A1 (en) | Block retouching | |
US7206450B2 (en) | Compression of bi-level images with explicit representation of ink clusters | |
JP4719924B2 (ja) | 画像処理装置および画像処理方法 | |
Malvar et al. | Don't care” pixel interpolation | |
JPH0922462A (ja) | 画像処理装置及びその方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20121227 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20131227 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20141230 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20151217 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20161220 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20171219 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20181226 Year of fee payment: 10 |
|
FPAY | Annual fee payment |
Payment date: 20191217 Year of fee payment: 11 |