KR860007603A - 이미지 압축 방법 및 장치 - Google Patents

이미지 압축 방법 및 장치 Download PDF

Info

Publication number
KR860007603A
KR860007603A KR1019860002193A KR860002193A KR860007603A KR 860007603 A KR860007603 A KR 860007603A KR 1019860002193 A KR1019860002193 A KR 1019860002193A KR 860002193 A KR860002193 A KR 860002193A KR 860007603 A KR860007603 A KR 860007603A
Authority
KR
South Korea
Prior art keywords
pixel
pixels
subfield
image
value
Prior art date
Application number
KR1019860002193A
Other languages
English (en)
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 KR860007603A publication Critical patent/KR860007603A/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • 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/40—Picture signal circuits
    • H04N1/40068—Modification of image resolution, i.e. determining the values of picture elements at new relative positions

Landscapes

  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Image Processing (AREA)
  • Non-Silver Salt Photosensitive Materials And Non-Silver Salt Photography (AREA)
  • Control Of Indicators Other Than Cathode Ray Tubes (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Analysis (AREA)
  • Image Input (AREA)
  • Collating Specific Patterns (AREA)

Abstract

내용 없음

Description

이미지 압축 방법 및 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 1 도는 1서브필드(subfield)의 16픽셀들을 예시한 것으로서, 중앙에 1단위 세트(unit set)의 4픽셀이 예시되는데, 상기 서브필드는 이미지 내의 각각의 4픽셀 단위 세트(Pc1 내지 Pc4)가 상호배타적 세트가 되도록 이미지를 가로질러 주사된다. 따라서, 주사 처리에 있어서 16픽셀 서브필드는 오른쪽으로 한번에 두 열(columns)씩 진행하고, 각 주사선의 끝부분에서 한번에 두선씩 또는 두행(row)씩 위로 진행한다.
제1a도 및 제1b도는 제 1 도의 서브필드내의 픽셀들이 9개의 종속박스(subsidiary box) (A 내지 I)들을 제공하기 위해 관련되며, 그러한 종속박스들이 각 중앙픽셀들(Pc1 내지 Pc4)로 입력된, 즉, 할당된 값을 제공하도록 관련되는 방법을 예시한 테이블이다.
제 2 도는 압축된 이미지 출력을 얻기 위해 각 제 1 도의 서브필드를 처리하기 위한 하드웨어 시스템을 예시한 블록도이다.
제2A도는 제 2 도에 도시된 다중 쉬프트 레지스터와 RAM 장치(24)의 상세블록도로서, 어떻게 PROM(26)에 입력되는 16입력이 발생되는 가를 보다 상세히 예시한 도 면이다.
제 3 도는 제 2 도의 장치와 동일한 결과를 발생하는 제 2 도와 유사한 블록도를 도시하고 있으나, 두 개의 PROM (26),(30)이 사용되지않고 오직 1개의 PROM(34)만이 필요한 양호한 실시예를 도시한 것이다.
PROM 요건의 이러한 감소는 주사가 두 열을 증분(increment)할 때마다 이미지 압축 처리가 증분하도록 동기되는(timed)것을 고려함으로서 이뤄진다.
* 도면의 주요부분에 대한 부호의 설명
20 : CCD어레이 22 : 이진수 결정부
24 : 쉬프트 레지스터 및 RAM들 26 : PROM
34 : PROM 36 : 게이트
38 : 256×256기억부 66 : 레이저
68, 70 : 렌즈 71 : 비임
74 : 가동 운반구 77 : 선형 어레이
78 : 엔코더소자

Claims (14)

  1. 이진수 픽셀들로 구성된 필드로 표시되는 지문 이미지를 자동으로 압축하는 기계적 방법에 있어서, 각각이 제 1 값 및 제 2 값을 가지는 이진수 값 픽셀들로 구성된 필드인 입력 이미지를 제공하기위해 손가락면 또는 연속한 지문을 광학적으로 영상화하는 단계와,
    상기 입력 이미지내의 각각의 상호 배타적 2픽셀×2픽셀 박스를 단위 세트로서 지정하는 단계와,
    단위 세트가 관련된 서브 필드내에 중앙에 위치하도록 각각의 단위 세트들에 대해 관련 서브필드로서 단위 세트보다 클 서브필트를 관련시키는 단계와,
    상기 관련 서브필드내의 제 1 값 픽셀들 및 제 2 값 픽셀들의 상대적 빈도와 상대적 위치의 함수로서 상기 단위 세트에 이진수 값을 입력하는 단계와,
    출력 이미지내의 단일 대응 픽셀의 값으로서 상기 단위 세트에 입력된 상기 이진수 값을 할당하는 단계를 포함한 지문 이미지 압축 방법.
  2. 제 1 항에 있어서,
    상기 서브필드가 4픽셀×4픽셀 박스로서, 상기 서브필트내의 중앙 픽셀들로서 상기 단위 세트의 관련 픽셀을 포함한 16픽셀들을 포함한 것을 특징으로 한 지문 이지미 압축 방법.
  3. 제 2 항에 있어서,
    상기 관련 서브필드등의 중앙픽셀들의 값들이 상기 서브필드의 주변 픽셀들보다 큰 가중치가 할당되는 것을 특징으로 한 지문 이미지 압축 방법.
  4. 제 3 항에 있어서,
    상기 서브필드의 코너 픽셀들의 값들이 상기 주변 픽셀들의 코너외의 다른 픽셀들의 값들보다 적은 가중치가 할당되는 것을 특징으로 하는 지문 이미지 압축 방법.
  5. 제 1 항에 있어서,
    상기 할당 단계가 상기 서브필드내의 인접 픽셀들의 이진수 값의 함수로서 상기 단위 세트의 각각의 4픽셀들에 이진수 값을 할당하는 단계와, 상기 4픽셀 단위세트에 상기 단위세트의 각각의 픽셀에 할당되는 상기 값들의 함수로서 한 값을 할당하는 단계를 최소한 포함한 것을 특징으로한 지문 이미지 압축 방법.
  6. 제 4 항에 있어서,
    상기 서브필드내의 인접 픽셀들의 이진수 값의 함수로서 상기 단위 세트의 각각의 4픽셀들에 한 이진수 값을 할당하는 단계와, 상기 4픽셀 단위 세트에 상기 단위세트의 각각의 픽셀에 할당된 상기 값들의 함수로서 한 이진수 값을 할당하는 단계를 최소한 포함하는 것을 특징으로한 지문 이미지 압축 방법.
  7. 제 1 항에 있어서,
    상기 출력 이미지를 제 2 의 입력 이지미로서 취급하여, 추가적인 압축 출력 이미지를 제공하기 위해 상기 제 2 의 입력 이미지에 대해 상기 제 1 항의 모든 단계를 반복하는 단계를 아울러 포함한 것을 특징으로한 지문 이미지 압축 방법.
  8. 제 2 항에 있어서,
    상기 출력 이미지를 제 2 의 입력 이미지로서 취급하여, 추가적인 압축 출력 이미지를 제공하기 상기 제 2 의 입력 이미지에 대해 상기 제 2 항의 모든 단계를 반복하는 단계를 아울러 포함한 것을 특징으로 한 지문 이미지 압축 방법.
  9. 제 5 항에 있어서,
    상기 출력 이미지를 제 5 의 입력 이미지로서 취급하여, 추가적인 압축 출력 이미지를 제공하기위해, 상기 제 2 항의 단계들을 상기 제 2 의 입력 이미지에 대해 반복하는 단계를 아울러 포함한 것을 특징으로한 지문 이미지 압축 방법.
  10. 제 6 항에 있어서,
    상기 출력 이미지를 제 2 의 입력 이미지로서 취급하여 추가적인 압축 출력 이미지를 제공하기위해, 상기 제 6 항의 단계들을 상기 제 2 의 입력 이미지에 대해 반복하는 단계를 아울러 포함한 것을 특징으로한 지문 이미지 압축 방법
  11. 이진수 픽셀들의 필드로 표시되는 이미지를 감소된 픽셀들의 수로자동으로 압축하는 기계적 압축방법에 있어서,
    픽셀들의 필드로 구성되는 입력 이미지를 제공하기 위해 소정의 물체를 주사하는 단계와,
    각각 상호 배타적인 2픽셀×2픽셀 박스를 입력이미지 내의 하나의 4픽셀 단위세트로서 및 출력이미지내의 1픽셀로서 지정하는 단계와,
    4픽셀×4픽셀 서브필드를 상기 단위 세트가 상기 16픽셀 서브필드 내에 중앙에 위치하도록 각각의 상기 4픽셀 단위 세트들과 관련시키는 단계와, 상기 서브필드내의 상기 단위 세트의 픽셀들을 포함하는 상기 서브필드의 픽셀로부터 가중치 기여도에 따라 결정되는 이진수 값을 상기 단위 세트에 입력하는 단계와, 상기 입력된 이진수 값을 상기 세트를 나타내는 출력 픽셀에 할당하므로 출력이미지의 1픽셀을 제공하는 할당 단계를 포함한 이미지 압축 방법.,
  12. 제11항에 있어서,
    상기 입력하는 단계가 상기 단위세트들중의 임의의 하나의 4픽셀들의 각각에 대해 4종속 세트들을 관련시키는 관련 단계와,
    상기 종속 세트들의 각각은 2픽셀×2픽셀 박스인데, 서로 서로를 중첩하여 상기종속 세트들이 관련되는 상기 단위세트로부터의 상기 픽셀들중의 한 특정 픽셀을 공통으로 갖게하는 단계와,
    각각의 상기 종속 세트들에, 상기 종속 세트를 구성하는 픽셀들의 다수의 다수의이진수 값과 동일한 이진수 값을 할당하지만, 다수의 이진수 값이 없는 경우 에는 아무런 이진수 값도 할당하지 않는 단계와,
    상기 종속세트의 관련된 4개의 할당되는 다수의 이진수 값과 동일한 이진수 값을 상기 세트의 각 픽셀에 할당하지만, 그러한 다수의 값이 없을 경우에는 아무런 이진수 값도 할당하지 않는 단계와, 상기 입력이미지 단위세트에, 상기 입력세트를 구성하는 상기픽셀들에 할당된 상기 값의 다수의 값과 동일한 이진수 값을 할당하지만, 그러한 다수의 값이 없는 경우에는 상기 입력이미지 세트를 구성하는 상기 픽셀들의 소정의 픽셀의 이진수 값을 그러한 입력 이미지 세트에 할당하는 단계를 포함한 것을 특징으로한 이미지 압축 방법.
  13. 이진수 픽셀들의 필드로 표시되는 지문 이미지를 자동으로 압축 하기위한 지문 이미지 자동압축 장치에 있어서,
    각각이 제 1 값 및 제 2 값을 가지는 이진수 값 픽셀들의 필드인 압력 이미지를 제공하기위해 손가락면 또는 지문을 광학적으로 영상화하는 이미지 수단과,
    상기 입력 이미지내의 각각의 상호 배타적 2픽셀×2픽셀 박스를 1단위 세트로서 지정하는 수단과,
    각각의 상기 단위 세트들을 위해 관련된 서브필드로서 단위 세트보다 큰 서브필드를 상기 단위세트가 그 관련 서브필드내에 중앙에 위치하도록 관련시키는 수단과,
    상기관련 서브필드내의 제 1 값 픽셀들 및 제 2 값 픽셀들의 상대빈도 및 상대위치에 반응하고 그 서브필드와 관련된 단위세트를 나타내는 출력 이미지내의 하나의 단일 픽셀의 값으로서 한 이진수 값을 할당하기 위한 메모리 수단을 포함한 지문 이미지 자동 압축장치.
  14. 제13항에 있어서,
    상기 서브필드가 하나의 4픽셀×4픽셀 박스이고, 따라서 상기 서브필드내의 중앙 픽셀들로서 상기 단위세트의 관련 4픽셀들을 포함하는 전체 16픽셀들을 포함한 것을 특징으로한 지문 이미지 자동 압축 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019860002193A 1985-03-27 1986-03-25 이미지 압축 방법 및 장치 KR860007603A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US716,487 1985-03-27
US06/716,487 US4723298A (en) 1985-03-27 1985-03-27 Image compression technique

Publications (1)

Publication Number Publication Date
KR860007603A true KR860007603A (ko) 1986-10-15

Family

ID=24878185

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019860002193A KR860007603A (ko) 1985-03-27 1986-03-25 이미지 압축 방법 및 장치

Country Status (8)

Country Link
US (1) US4723298A (ko)
EP (1) EP0196046A3 (ko)
JP (1) JPS61224730A (ko)
KR (1) KR860007603A (ko)
DK (1) DK138986A (ko)
FI (1) FI861273A (ko)
IL (1) IL78184A0 (ko)
NO (1) NO861058L (ko)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4829453A (en) * 1987-03-05 1989-05-09 Sharp Kabushiki Kaisha Apparatus for cataloging and retrieving image data
USRE33316E (en) * 1986-03-18 1990-08-28 Sharp Kabushiki Kaisha Apparatus for cataloging and retrieving image data
US4903313A (en) * 1986-07-03 1990-02-20 Ricoh Company, Ltd. Character recognition method
DE3854335T2 (de) * 1987-02-17 1996-02-08 Sharp Kk Bildsignalbinärcodierer.
JPS63201878A (ja) * 1987-02-18 1988-08-19 Hitachi Ltd 画像圧縮方式
JPH01295570A (ja) * 1988-05-23 1989-11-29 Mitsubishi Electric Corp 画像処理装置
JPH03503591A (ja) * 1989-01-24 1991-08-08 イーストマン・コダック・カンパニー 画像信号のしきい値設定のための方法及び装置
JP2940936B2 (ja) * 1989-06-06 1999-08-25 株式会社リコー 表領域識別方法
US5065149A (en) * 1989-11-09 1991-11-12 Document Technologies, Inc. Scanned document image resolution enhancement
DE69032908T2 (de) * 1989-11-20 1999-09-09 Canon Kk Bildverarbeitungsgerät
EP0470530B1 (en) * 1990-08-07 1997-01-22 Yozan Inc. Fingerprint verification method
US5261008A (en) * 1990-08-07 1993-11-09 Yozan, Inc. Fingerprint verification method
EP0521507A3 (en) * 1991-07-04 1993-12-15 Ezel Inc Fingerprint data processing method
JPH05268462A (ja) * 1992-03-19 1993-10-15 Mitsubishi Electric Corp 画像処理装置
EP0567697A1 (en) * 1992-04-29 1993-11-03 Yiu Keung Chan Method for spatial domain image compression
US6002787A (en) * 1992-10-27 1999-12-14 Jasper Consulting, Inc. Fingerprint analyzing and encoding system
US6501853B1 (en) 1994-06-27 2002-12-31 International Business Machines Corporation Apparatus and method for processing video data
US5796858A (en) * 1996-05-10 1998-08-18 Digital Persona, Inc. Fingerprint sensing system using a sheet prism
US6125192A (en) * 1997-04-21 2000-09-26 Digital Persona, Inc. Fingerprint recognition system
US6122737A (en) * 1997-11-14 2000-09-19 Digital Persona, Inc. Method for using fingerprints to distribute information over a network
US6035398A (en) * 1997-11-14 2000-03-07 Digitalpersona, Inc. Cryptographic key generation using biometric data
US6324310B1 (en) 1998-06-02 2001-11-27 Digital Persona, Inc. Method and apparatus for scanning a fingerprint using a linear sensor
US6188781B1 (en) 1998-07-28 2001-02-13 Digital Persona, Inc. Method and apparatus for illuminating a fingerprint through side illumination of a platen
US6950539B2 (en) * 1998-09-16 2005-09-27 Digital Persona Configurable multi-function touchpad device
US6097035A (en) * 1999-02-22 2000-08-01 Digital Persona, Inc. Fingerprint detection apparatus with partial fingerprint images
KR100460825B1 (ko) * 2001-02-14 2004-12-09 테스텍 주식회사 지문이미지 취득방법
US8078007B2 (en) 2008-01-08 2011-12-13 Seiko Epson Corporation Enlarging a digital image
CN107222477B (zh) * 2017-05-27 2018-01-02 国网山东省电力公司 一种设备接入识别认证系统和方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3560930A (en) * 1968-01-15 1971-02-02 Ibm Method and apparatus for reducing data in a pattern recognition system
US3849760A (en) * 1971-07-12 1974-11-19 Hitachi Ltd Multi-dimensional pattern recognition processor
US3973239A (en) * 1973-10-17 1976-08-03 Hitachi, Ltd. Pattern preliminary processing system
US3975711A (en) * 1974-08-30 1976-08-17 Sperry Rand Corporation Real time fingerprint recording terminal
US4003024A (en) * 1975-10-14 1977-01-11 Rockwell International Corporation Two-dimensional binary data enhancement system
IT1055651B (it) * 1975-11-03 1982-01-11 Elsag Sistema elettronico per la lettura di simboli
GB1597484A (en) * 1977-03-21 1981-09-09 Rca Corp Television picture compressor
US4184206A (en) * 1978-03-07 1980-01-15 Hughes Aircraft Company Subpixel X-Y coordinate encoding
JPS54126415A (en) * 1978-03-24 1979-10-01 Ricoh Co Ltd High-density picture element forecasting-restoring method
JPS5533348A (en) * 1978-08-31 1980-03-08 Fuji Xerox Co Ltd Noise elimination system
US4225850A (en) * 1978-11-15 1980-09-30 Rockwell International Corporation Non-fingerprint region indicator
JPS55162179A (en) * 1979-06-02 1980-12-17 Ricoh Co Ltd Picture processing method
JPS56119574A (en) * 1980-02-25 1981-09-19 Ricoh Co Ltd Method and device for picture element density conversion
JPH119574A (ja) * 1997-06-24 1999-01-19 Matsushita Electric Ind Co Ltd 運動機能検査装置

Also Published As

Publication number Publication date
FI861273A0 (fi) 1986-03-25
US4723298A (en) 1988-02-02
IL78184A0 (en) 1986-07-31
JPS61224730A (ja) 1986-10-06
NO861058L (no) 1986-09-29
FI861273A (fi) 1986-09-28
DK138986D0 (da) 1986-03-25
DK138986A (da) 1986-09-28
EP0196046A2 (en) 1986-10-01
EP0196046A3 (en) 1986-12-30

Similar Documents

Publication Publication Date Title
KR860007603A (ko) 이미지 압축 방법 및 장치
US4941190A (en) Method and system for enhancement of a digitized image
US4829452A (en) Small angle image rotation using block transfers
US4658428A (en) Image recognition template generation
EP0182237A2 (en) Method and means for altering the spatial characteristics of a digital image
WO2001026039B1 (en) Gel electrophoresis image warping
US4628533A (en) Pattern recognition apparatus
US4295120A (en) Pattern data processing method and apparatus to practice such method
EP0179291A2 (en) Pre-processing of bi-level image data
GB1424551A (en) Method of and device for skeletonizing characters
US4817173A (en) Image contour detecting apparatus
EP0290619A1 (en) Apparatus for calculating moment of image data
Waltz Application of SKIPSM to binary correlation
JPH05300372A (ja) メディアンフィルタの高速ソーティング方法
KR970014154A (ko) 2차원 비디오 콘볼빙 실행 방법 및 장치(method and apparatus for performing two dimensional video convolving)
JPH10155085A (ja) カラー／テクスチャ情報変換装置
JPH03289267A (ja) 中間調画像データ表示方式
JPH0114620B2 (ko)
JPS6255779A (ja) 平滑化回路
CA1310741C (en) Method of processing image data
JP2619971B2 (ja) 画像処理装置
JPS58140871A (ja) 文字パタ−ン縮小方法
JPS56119571A (en) Memory addressing method
JPH0595481A (ja) ２次元輪郭形状符号化方式
JPS6238347A (ja) 画像処理装置

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid