KR970014106A - 영상 엔코딩 및 디코딩 방법(a partial pixel encoding and decoding method) - Google Patents

영상 엔코딩 및 디코딩 방법(a partial pixel encoding and decoding method) Download PDF

Info

Publication number
KR970014106A
KR970014106A KR1019960036001A KR19960036001A KR970014106A KR 970014106 A KR970014106 A KR 970014106A KR 1019960036001 A KR1019960036001 A KR 1019960036001A KR 19960036001 A KR19960036001 A KR 19960036001A KR 970014106 A KR970014106 A KR 970014106A
Authority
KR
South Korea
Prior art keywords
pixel
subpixels
group
value
memory
Prior art date
Application number
KR1019960036001A
Other languages
English (en)
Other versions
KR100428599B1 (ko
Inventor
리차드 더블유 번스
Original Assignee
바카 안소니 제이
휴렛트-팩카드 캄파니
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 바카 안소니 제이, 휴렛트-팩카드 캄파니 filed Critical 바카 안소니 제이
Publication of KR970014106A publication Critical patent/KR970014106A/ko
Application granted granted Critical
Publication of KR100428599B1 publication Critical patent/KR100428599B1/ko

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
    • 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
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • H04N1/413—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information
    • H04N1/415—Systems or arrangements allowing the picture to be reproduced without loss or modification of picture-information in which the picture-elements are subdivided or grouped into fixed one-dimensional or two-dimensional blocks
    • 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
    • H04N1/4105—Bandwidth or redundancy reduction for halftone screened pictures

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Processing (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 해상도가 확장된 하프 톤 영상의 부분 픽셀(300)을 엔코딩(1401) 및 디코딩하는 방법을 제공한다. 영상은 다수의 픽셀로 표현되고, 각각의 픽셀은 다수의 허브 픽셀을 포함한다. 첫째, 다수의 픽셀로부터의 픽셀 그룹(901)이 정해진다(1401). 픽셀 그룹(9010)은 합체되므로 (1402, 도11 및 도12), 픽셀 그룹(901)내의 적어도 하나의 픽셀(300)(즉, 부분 픽셀)은 다수의 서브 픽셀 세트의 서브 세트를 갖고 있다. 픽셀 그룹(901)내의 이러한 완전 온 및 완전 오프 픽셀은 비트맵내에 저장된다(1403). 비트맵내의 대응하는 비트는 부분 픽셀(300)이 리세트되는 것이 아니라 서브 픽셀 세트의 절반보다 많이 갖고 있는 경우 세트된다. 그 다음, 부분 픽셀(300)의 위치 (305 및 306)는 메모리 내에 저장된다. 최종적으로, 지시자(307,308)는 메모리 내에 저장되는데, 대응하는 비트에 관련된 지시자는 부분 픽셀(300)내의 다수의 서브 픽셀이 어떻게 세트되는지를 나타낸다. 디코딩은 역순으로 수행된다.
대표도 : 도13

Description

영상 엔코딩 및 디코딩 방법(A PARTIAL PIXEL ENCODING AND DECODING METHOD)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
도 13은 본 발명의 실시예에 따른 디코딩 부분을 수행하기 위한 하드웨어 실시예의 블록도.

Claims (10)

  1. 각각의 픽셀이 다수의 서브 픽셀을 포함하고 있는 다수의 픽셀로 표현되는 영상을 엔코드시키기 위한 방법에 있어서, 픽셀 그룹(901)을 상기 다수의 픽셀로부터 정하는 단계(1401)와, 상기 그룹 내의 적어도 하나의 픽셀(300)이 제1값으로 세트된 상기 다수의 서브 픽셀의 서브 세트를 가지도록 상기 픽셀 그룹을 합체하는 단계(1402)와, 제1지시자에 의해 제1값으로 세트된 모드 서브 픽셀을 가지는 상기 그룹 내의 픽셀 및 제2지시자에 의해 제2값으로 세트된 모든 서브 픽셀을 가지는 상기 그룹 내의 픽셀을 메모리 내에 표현하는 단계(1403)와, 제공된 경우, 상기 적어도 하나의 픽셀(300)을 상기 메모리 내에 엔코드시키는 단계(1404, 도9)를 포함하는 영상 엔코딩 방법.
  2. 제1항에 있어서, 상기 적어도 하나의 픽셀(300)을 메모리로부터 디코드시키는 단계(1301)와, 상기 픽셀 그룹(901)을 추출하는 단계(1302)를 더 포함하는 영상 엔코딩 방법.
  3. 제1항에 있어서, 상기 픽셀 표현 단계(1403)가 상기 그룹(901)의 비트맵 표현을 상기 메모리내에 저장하고, 상기 엔코드 단계(1404)가 상기 서브 세트가 상기 다수의 서브 픽셀의 절반과 동일할 경우 상기 비트맵내의 대응 비트를 상기 제1값으로 세트시키고(도1 및 도3), 상기 서브 세트가 상기 다수의 서브 픽셀의 절반 보다 많은 경우 상기 비트맵 내의 대응 비트를 상기 제1값으로 세트시키며(도1 및 도3), 상기 서브 세트가 상기 다수의 서브 픽셀의 절반 보다 작을 경우 상기 대응 비트를 상기 제2값으로 세트시키는 단계(도1 및 도3)와, 상기 그룹(901)내의 상기 적어도 하나의 픽셀(300)의 위치를 상기 메모리 내에 일차적으로 저장하는 단계(도9)와, 상기 적어도 하나의 픽셀(300)내의 다수의 상기 서브 픽셀이 상기 제1값으로 어떻게 세트되는지를 나타내는 상기 대응 비트에 관련된 제3지시자를 상기 메모리 내에 이차적으로 저장하는 단계(도9)를 더 포함하는 영상 엔코딩 방법.
  4. 제1항에 있어서, 상기 픽셀 표현 단계(1403)가 상기 그룹(901)의 비트맵 표현을 상기 메모리내에 저장하고, 상기 엔코드 단계가 상기 서브 세트가 상기 다수의 서브 픽셀의 절반 보다 많을 경우 상기 비트맵 내의 대응 비트를 상기 제1값으로 세트시키고(도1 및 도3), 상기 서브 세트가 상기 다수의 서브 픽셀의 절반과 동일할 경우 상기 비트맵 내의 대응 비트를 상기 제2값으로 세트시키며 (도1 및 도3), 상기 서브 세트가 상기 다수의 서브 픽셀의 절반 보다 작을 경우 상기 대응 비트를 상기 제2값으로 세트시키는 단계(도1 및 도3)와, 상기 그룹(901)내의 상기 적어도 하나의 픽셀(300)의 위치를 상기 메모리 내에 일차적으로 저장하는 단계(도9)와, 상기 적어도 하나의 픽셀(300)내의 다수의 상기 서브 픽셀이 상기 제1값으로 어떻게 세트되는지를 나타내는 상기 대응 비트에 관련된 제3지시자를 상기 메모리 내에 이차적으로 저장하는 단계(도9)를 더 포함하는 영상 엔코딩 방법.
  5. 각각의 픽셀이 다수의 서브 픽셀을 포함하고 있는 다수의 픽셀로 표현되는 영상을 엔코드 및 디코드시키기 위한 방법에 있어서, 픽셀 그룹(901)을 상기 다수의 픽셀로부터 정하는 단계(1401)와, 제1지시자에 의해 제1값으로 세트된 모든 서브 픽셀을 가지는 상기 그룹 내의 픽셀 및 제2지시자에 의해 제2값으로 세트된 모든 서브 픽셀을 가지는 상기 그룹 내의 픽셀을 메모리 내에 표현하는 단계(1403)와, 제공된 경우, 상기 부분 픽셀(30)이 상기 제1값으로 세트된 상기 다수의 서브 픽셀의 서브 세트를 가지는 소정의 부분 픽셀(300)에 대한 상기 제1값으로 세트된 서브 픽셀의 위치 및 수를 상기 메모리 내에 엔코드시키는 단계(1404,도9)와, 상기 부분 픽셀(300)을 메모리부터 디코드시키는 단계(1301)와, 상기 픽셀(901)의 그룹을 추출하는 단계(1302)를 더 포함하는 영상 엔코딩 및 디코딩 방법.
  6. 제5항에 있어서, 상기 그룹(901)이 M개의 픽셀을 포함하고, 상기 영상 엔코딩 및 디코딩 방법이 적어도 N개의 부분 픽셀(300)(여기에서, N은 M보다 작다)이 남아 있도록 상기 픽셀 그룹(901)을 합체하는 단계(도11 및 도12,1402)와, 상기 엔코드 단계에서 상기 N개의 부분 픽셀(300)만을 엔코드시키는 단계(도10, 1404)를 더 포함하는 영상 엔코딩 및 디코딩 방법.
  7. 제5항에 있어서, 하나의 부분 픽셀(300)이 남아 있도록 상기 픽셀 그룹(901)을 합체하는 단계(도11,도12,1402)와, 상기 엔코드 단계에서 상기 부분 픽셀(300)만을 엔코드시키는 단계(도10,1404)를 더 포함하는 영상 엔코딩 및 디코딩 방법.
  8. 제7항에 있어서, 상기 엔코드 단계(1404)가 상기 그룹(901)내의 상기 부분 픽셀(300)의 위치를 상기 메모리내에 저장하고, 상기 부분 픽셀(300)내의 다수의 상기 서브 픽셀이 어떻게 상기 제1값으로 세트되는지를 저장하는 단계(도9)를 더 포함하는 영상 엔코딩 및 디코딩 방법.
  9. 제7항에 있어서, 상기 픽셀 표현 단계(1403)가 상기 그룹의 비트맵 표현을 상기 메모리 내에 저장하고, 상기 엔코드 단계(1404)가 상기 서브 세트가 상기 다수의 서브 픽셀의 절반 보다 많을 경우 상기 비트맵 내의 대응 비트를 상기 제1값으로 세트시키고(도1 및 도3), 상기 서브 세트가 상기 다수의 서브 픽셀의 절반보다 작을 경우 상기 대응 비트를 상기 제2값으로 세트시키는 단계(도1 및 도3)와, 상기 그룹(901)내의 상기 부분 픽셀(300)의 위치를 상기 메모리 내에 일차적으로 저장하는 단계(도9)와, 상기 부분 픽셀(300)내의 다수의 상기 서브 픽셀이 상기 제1값으로 어떻게 세트되는지를 나타내는 상기 대응 비트에 관련된 제3지시자를 상기 메모리 내에 이차적으로 저장하는 단계(도9)를 더 포함하는 영상 엔코딩 및 디코딩 방법.
  10. 제6항에 있어서, 상기 픽셀 표현 단계(1403)가 상기 그룹의 비트맵 표현을 상기 메모리 내에 저장하고, 상기 엔코드 단계(1404)가 상기 N개의 부분 픽셀(300)의 각각에 대해서, 대응 부분 픽셀의 상기 서브 세트가 상기 다수의 서브 픽셀의 절반 보다 많을 경우 상기 비트맵 내의 대응 비트를 상기 제1값으로 세트시키고(도1 및 도3),상기 서브 세트가 상기 다수의 서브 픽셀의 절반 보다 작을 경우 상기 대응 비트를 상기 제2값으로 선택적으로 세트시키는 단계(도1 및 도3)와, 상기 그룹(901)내의 상기 N개의 부분 픽셀(300)의 위치를 상기 메모리 내에 일차적으로 저장하는 단계(도9)와, 상기 각각 N개의 부분 픽셀(300)내의 다수의 상기 서브 픽셀이 상기 제1값으로 어떻게 세트되는지를 나타내는 상기 대응 비트에 관련된 제3지시자를 상기 메모리 내에 이차적으로 저장하는 단계(도9)를 더 포함하는 영상 엔코딩 및 디코딩 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960036001A 1995-08-31 1996-08-28 화상인코딩방법과화상인코딩및디코딩방법 KR100428599B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US08/521,682 1995-08-31
US08/521,682 US5734753A (en) 1995-08-31 1995-08-31 Partial pixel encoding and decoding method

Publications (2)

Publication Number Publication Date
KR970014106A true KR970014106A (ko) 1997-03-29
KR100428599B1 KR100428599B1 (ko) 2004-07-16

Family

ID=24077696

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960036001A KR100428599B1 (ko) 1995-08-31 1996-08-28 화상인코딩방법과화상인코딩및디코딩방법

Country Status (5)

Country Link
US (1) US5734753A (ko)
JP (1) JP3744610B2 (ko)
KR (1) KR100428599B1 (ko)
DE (1) DE19623318C2 (ko)
GB (1) GB2305055B (ko)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5870105A (en) * 1996-05-31 1999-02-09 Hewlett-Packard Company System and method for local storage of image data during object to image mapping
JP3707761B2 (ja) * 1997-06-20 2005-10-19 キヤノン株式会社 記録装置および記録方法
KR100440944B1 (ko) * 1997-07-15 2004-09-18 삼성전자주식회사 이진화상의 해상도를 축소시키는 방법 및 장치
US6389167B1 (en) 1998-10-30 2002-05-14 Hewlett-Packard Company Multi-level pixel density reduction for printers
US6215903B1 (en) * 1998-12-31 2001-04-10 General Electric Company Compression method and apparatus
US6522784B1 (en) * 2000-04-11 2003-02-18 International Business Machines Corporation Enhanced compression of gray-level images
US6450611B1 (en) 2001-02-14 2002-09-17 Lexmark International, Inc. Ink jet swath prediction method
US7747655B2 (en) 2001-11-19 2010-06-29 Ricoh Co. Ltd. Printable representations for time-based media
US7861169B2 (en) * 2001-11-19 2010-12-28 Ricoh Co. Ltd. Multimedia print driver dialog interfaces
US7509569B2 (en) * 2003-03-31 2009-03-24 Ricoh Co., Ltd. Action stickers for nested collections
US7757162B2 (en) * 2003-03-31 2010-07-13 Ricoh Co. Ltd. Document collection manipulation
US20070050696A1 (en) * 2003-03-31 2007-03-01 Piersol Kurt W Physical key for accessing a securely stored digital document
US7703002B2 (en) * 2003-03-31 2010-04-20 Ricoh Company, Ltd. Method and apparatus for composing multimedia documents
US7739583B2 (en) 2003-03-31 2010-06-15 Ricoh Company, Ltd. Multimedia document sharing method and apparatus
US7536638B2 (en) * 2003-03-31 2009-05-19 Ricoh Co., Ltd. Action stickers for identifying and processing stored documents
US7275159B2 (en) * 2003-08-11 2007-09-25 Ricoh Company, Ltd. Multimedia output device having embedded encryption functionality
JP2005100176A (ja) * 2003-09-25 2005-04-14 Sony Corp 画像処理装置およびその方法
US7333244B2 (en) * 2004-01-16 2008-02-19 International Business Machines Corporation Method and system for embedding an image into two other images
KR101454208B1 (ko) * 2007-12-28 2014-10-24 삼성전자주식회사 하프톤 영상 인코딩 및 디코딩 방법 및 장치
US8848250B2 (en) * 2012-10-23 2014-09-30 Kyocera Document Solutions Inc. Compression of halftoned digital images

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2035747B (en) * 1978-10-05 1983-03-23 Nippon Electric Co Bandwidth compression of a continuous tone facsimile signal
US4532503A (en) * 1982-11-08 1985-07-30 International Business Machines Corporation Sequence controlled pixel configuration
NL8700182A (nl) * 1987-01-27 1988-08-16 Oce Nederland Bv Werkwijze voor het coderen van beeldinformatie.
JPS6427369A (en) * 1987-07-22 1989-01-30 Sharp Kk Picture signal compression device
US5148287A (en) * 1988-10-20 1992-09-15 Canon Kabushiki Kaisha Image processing apparatus with good highlight reproduction
US5075780A (en) * 1989-03-29 1991-12-24 Mita Industrial Co., Ltd. Method of reproducing gradations according to a ratio of fine pixels turned on to fine pixels turned off
US5243446A (en) * 1990-02-22 1993-09-07 Pollich Richard E Adaptive clumped dithering with clump plane separation
US5050000A (en) * 1990-05-21 1991-09-17 Eastman Kodak Company Error diffusion of subcells in digital halftoning
EP0496600B1 (en) * 1991-01-25 1997-01-02 Canon Kabushiki Kaisha Image processing apparatus
US5453843A (en) * 1993-05-25 1995-09-26 National Semiconductor Corporation Method for fast data compression of half tone images with the use of pre-assigned codes
US5410414A (en) * 1993-10-28 1995-04-25 Xerox Corporation Halftoning in a hyperacuity printer

Also Published As

Publication number Publication date
US5734753A (en) 1998-03-31
DE19623318A1 (de) 1997-03-06
JP3744610B2 (ja) 2006-02-15
GB2305055A (en) 1997-03-26
GB2305055B (en) 2000-04-26
DE19623318C2 (de) 1998-06-10
KR100428599B1 (ko) 2004-07-16
JPH09107480A (ja) 1997-04-22
GB9616871D0 (en) 1996-09-25

Similar Documents

Publication Publication Date Title
KR970014106A (ko) 영상 엔코딩 및 디코딩 방법(a partial pixel encoding and decoding method)
US7425960B2 (en) Device dependent rendering
EP0270534B1 (en) Resolution conversion of bitmap images using error term averaging
GB2191666A (en) Video display apparatus
US6738159B2 (en) Method and apparatus for implementing a trapping operation on a digital image
JPS61250679A (ja) 表示装置
AU594724B2 (en) Emulation attribute mapping for a colour video display
US5504846A (en) Method and apparatus for improved area demarcation in bit mapped image derived from multi-color bit mapped image
KR970066988A (ko) 스케일링 시스템
JPS58173791A (ja) 複雑な文字を圧縮する方法
US5777684A (en) Minimization of memory for teletext data
US8238674B2 (en) Method for encoding and decoding images
US5374957A (en) Decompression method and apparatus for split level image buffer
US5987182A (en) Markov model image encoding device and method
JPS59103141A (ja) デ−タ表示装置
EP1659567A1 (en) Font data management
CN111369422B (zh) 数据压缩方法及装置、设备、存储介质
JPS5872990A (ja) カラ−図形発生方式
US20240355014A1 (en) Buffering a graphical overlay to be applied to an image
US10950164B2 (en) Method and device for determining compensation grayscale value of display panel, and display device
US4941110A (en) Memory saving arrangement for displaying raster test patterns
CN211478425U (zh) 一种画面存储装置及系统
Tsai et al. Some image operations on S-tree-related spatial data structures
KR950035285A (ko) 데이타 관리 장치
KR100796899B1 (ko) 컬러 디스플레이 방법

Legal Events

Date Code Title Description
N231 Notification of change of applicant
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: 20070404

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee