KR910003421B1 - 저 블록현상의 대칭형 영상블록 스캔방법 - Google Patents

저 블록현상의 대칭형 영상블록 스캔방법 Download PDF

Info

Publication number
KR910003421B1
KR910003421B1 KR1019870015237A KR870015237A KR910003421B1 KR 910003421 B1 KR910003421 B1 KR 910003421B1 KR 1019870015237 A KR1019870015237 A KR 1019870015237A KR 870015237 A KR870015237 A KR 870015237A KR 910003421 B1 KR910003421 B1 KR 910003421B1
Authority
KR
South Korea
Prior art keywords
image
block
image block
scanning
scan
Prior art date
Application number
KR1019870015237A
Other languages
English (en)
Other versions
KR890011374A (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 한국과학기술원
Priority to KR1019870015237A priority Critical patent/KR910003421B1/ko
Priority to US07/224,362 priority patent/US4951157A/en
Priority to JP63203311A priority patent/JPH01177786A/ja
Publication of KR890011374A publication Critical patent/KR890011374A/ko
Application granted granted Critical
Publication of KR910003421B1 publication Critical patent/KR910003421B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N3/00—Scanning details of television systems; Combination thereof with generation of supply voltages
    • H04N3/10—Scanning details of television systems; Combination thereof with generation of supply voltages by means not exclusively optical-mechanical
    • H04N3/14—Scanning details of television systems; Combination thereof with generation of supply voltages by means not exclusively optical-mechanical by means of electrically scanned solid-state devices
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/008—Vector quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/86—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving reduction of coding artifacts, e.g. of blockiness
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/94—Vector quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/98—Adaptive-dynamic-range coding [ADRC]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Details Of Television Scanning (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)

Abstract

내용 없음.

Description

저 블록현상의 대칭형 영상블록 스캔방법
제 1 도는 본 발명의 방법에 적용되는 백터양자부호화 시스템의 하드웨어 블록도.
제 2 도는 벡터양자복호화 시스템의 하드웨어 블록도.
제 3 도는 본 발명의 대칭형 블록스캔방식 하드웨어 블록도.
제 4 도는 본 발명의 대칭형 영상블록 스캔방법을 2차원에 적용한 예시도.
제 5 도는 본 발명의 대칭형 영상블록 스캔방법을 2차원에 적용한 다른 예시도.
제 6 도는 본 발명의 대칭형 영상블록 스캔방법을 3차원에 적용한 예시도.
제 7 도는 본 발명의 대칭형 영상블록 스캔방법을 3차원에 적용한 다른 예시도.
제 8 도는 종래의 영상블록 스캔방법 예시도.
* 도면의 주요부분에 대한 부호의 설명
31 : 로우 블록카운터 32 : 칼럼 블록카운터
33 : 셀렉터 34,35,36,37 : 제1,제2,제3,제4어드레스롬
38 : 스위치 39 : 2-포트(Two-Port)램.
본 발명은 2차원 및 3차원의 디지털영상(Image)을 작은 영상블록들로 나눈후, 그 각 영상블록을 1차원의 벡터형태로 변환하기 위한 대칭형 영상블록 스캔방법에 관한 것이다.
최근에는 음성통신에 만족하지 않고 실체형체까지 볼 수 있는 영상통신에 대한 요구가 증대되고 있는 설정이고, 국내에서도 종합정보통신망(ISDN)의 대두에 따라 영상정보전달을 위한 영상부호화 기술이 요구되고 있다. 그리고, 영상신호처리 기술분야인 영상부호화에서 영상블록단위로 스캔을 행하는 벡터양자화등의 기술이 첨단기술로 인정받고 있으며, 그 영상부호화 기술은 화상회의 시스템, 영상전화등에 적용되고 있다. 그런데, 종래의 영상블록 스캔방법으로서는 라스터스캔(Raster Scan)방법이 널리 사용되고 있는 것으로, 제 8 도에 도시된 바와 같은 순서로 스캔을 행하고, 그 스캔순서로 나열된 화소들로 영상블록을 표현하는 한개의 벡터를 구성하게 된다.
여기서, 한 블록의 스캔라인수는 편의상 5개로 표현하였으나, 실제로 있어서는 그보다 많거나 적을 수 있다. 그러나, 이러한 라스터 스캔방법에 있어서는 인접하는 블록을 모두 동일한 형태로 스캔을 행하므로 블록스캔의 시작점들끼리 또는 끝점들끼리는 모두 한 블록의 크기만큼씩 멀리 떨어져 존재하게 된다. 따라서, 그들 벡터들을 양자화하는 과정에서 화소간이 공간적 연관성이 반영되지 못하여 재생된 영상블록간에 블록경계현상이 나타나게 되는 결점이 있었다. 특히 양자화간격이 클수록 블록경계현상이 심하게 나타나는 결점이 있었다.
본 발명은 이러한 종래의 결점을 해결하기 위하여, 영상블록의 위치에 따라 스캔과정을 좌,우,상,하로 대칭되게 행하여 인접하는 영상블록내의 스캔시작점 또는 스캔끝점들이 항상 근접되게 함으로써 영상블록간의 공간적 상관성이 벡터구성에 반영되어 벡터양자화로 나타나는 블록경계현상이 감소되게 창안한 것으로, 이를 첨부한 도면을 참조하여 상세히 설명하면 다음과 같다.
제 1 도는 본 발명의 방법에 적용되는 벡터양자부호화 시스템의 블록도로서 이에 도시한 바와 같이, 아날로그영상을 샘플링하여 디지털영상으로 변환하는 아날로그/디지탈변환기(11)와, 그 아날로그/디지탈변환기(11)에서 출력되는 디지털영상을 작은 영상블록으로 변환하는 블록변환기(12)와, 그 블록변환기(12)에서 출력되는 영상블록을 대칭형으로 스캔하는 대칭형 블록스캐너(13)와, 그 대칭형 블록스캐너(13)에서 출력되는 영상벡터를 처리하여 부호화하는 벡터양자부호화기(14)로 구성된다.
제 2 도는 상기 제 1 도에서 부호화한 신호를 복호화하는 벡터양자복호화 시스템의 하드웨어 블록도로서 이에 도시한 바와 같이, 부호화된 영상벡터를 처리하여 복호화하는 벡터양자복호화기(21)와, 그 벡터양자복호화화기(21)에서 출력되는 영상벡터를 대칭형에 의해 영상블록으로 스캔하는 역대칭형 블록스캐너(22)와, 그 역대칭형 블록스캐너(22)에서 출력되는 영상블록을 디지털영상으로 변환하는 역블록변환기(23)와, 그 역블록변환기(23)에서 출력되는 디지털영상을 아날로그 영상으로 변환하는 디지털/아날로그변환기(24)로 구성된다.
제 3 도는 상기 제 1 도 대칭형 블록스캐너(13)에 대한 본 발명의 상세블록도로서 이에 도시한 바와 같이, 전체 영상내의 영상블록을 가로, 세로방향으로 순서대로 계수하는 로우,칼럼 블록카운트(31),(32)와, 그 로우, 칼럼 블록카운터(31),(32)의 계수신호에 의해 어드레스 선택제어신호를 출력하는 셀렉터(33)와, 영상블록스캔 순서의 어드레스를 기억시킨 제1,제2,제3,제4어드레스롬(34),(35),(36),(37)과, 상기 셀렉터(33)의 어드레스 선택제어신호에 의해 상기 제1,제2,제3,제4어드레스롬(34),(35),(36),(37)중 하나를 선택하는 스위치(38)와, 상기 스위치(38)를 통한 영상블록스캔 순서의 어드레스에 의해 영상블록을 스캔하여 영상벡터로 변환하기 위한 2-포트램(39)으로 구성한 것으로, 상기 제1,제2,제3,제4어드레스롬(34),(35),(36),(37)에는 후술할 제 4 도 또는 제 5 도, 제 6 도, 제 7 도에 나타낸 본 발명의 대칭형 영상블록 스캔방법중 하나의 방식에 따른 스캔순서의 어드레스가 기억되어 있다.
제 4 도는 본 발명의 대칭형 영상블록 스캐방법을 2차원에 적용한 예시도로서 이에 도시한 바와 같이, 제1행 제1열의 영상블록은 종래의 방식과 동일하게 스캔을 수행하고, 제1행 제2열의 영상블록은 상기 제1행 제1열의 영상블록 스캔과 가로축으로만 대칭성을 부여하여 스캔을 수행하며, 이후 제1행 제3열의 영상블록은 상기 제1행 제1열의 영상블록 스캔방식과 동일하게 스캔을 수행한다. 이와 같은 방식으로 제1행에 대한 스캔을 수행한다. 그리고 제2행 제1열의 영상블록은 상기 제1행 제1열의 영상블록 스캔과 세로축으로만 대칭성을 부여하여 스캔을 수행하고, 제2행 제2열의 영상블록은 상기 제1행 제2열의 영상블록 스캔과는 세로축으로 대칭성을 부여하고 상기 제2행 제1열의 영상블록 스캔과는 가로축으로 대칭성을 부여하여 스캔을 수행한다. 이후 제2행 제3열의 영상블록은 상기 제2행 제1열의 영상블록 스캔방식과 동일하게 스캔을 수행하며, 이와 같은 방식으로 제2행에 대한 스캔을 수행한다. 그리고, 제3행의 영상블록에 대한 스캔은 상기 제1행의 영상블록에 대한 스캔방식과 동일하게 수행한다. 이와 같은 방식으로 영상블록을 스캔함에 따라 제 4 도에서 확인되는 바와 같이 인접하는 영상블록내의 스캔시작점 또는 끝점들이 항상 근접하게 된다.
제 5 도는 본 발명의 대칭형 영상블록 스캔방법을 2차원에 적용한 다른 예시도로서 이에 도시한 바와 같이, 상기 제 4 도에 도시한 영상블록 스캔방법에 있어서는 하나의 스캔라인에서 다음 스캔라인을 스캔할 시 불연속적으로 스캔을 수행하는 것임에 반하여 여기서는 하나의 스캔라인에서 다음 스캔라인을 스캔할 시 연속적으로 스캔을 수행하게 한 것이다.
제 6 도는 본 발명의 대칭형 영상블록 스캔방법을 3차원에 적용한 예시도로서, 상기 제 4 도에서 설명한 영상블록 스캔방법을 3차원에 확장하여 적용한 것이다.
제 7 도는 본 발명의 대칭형 영상블록 스캔방법을 3차원에 적용한 예시도로서, 상기 제 5 도에서 설명한 영상블록 스캔방법을 3차원에 확장하여 적용한 것이다.
이상에서 상세히 설명한 바와 같이 본 발명의 대칭형 영상블록 스캔방법에 있어서는 인접하는 영상블록내의 스캔시작점 또는 스캔끝점들이 항상 근접되므로 영상블록간의 공간적 상관성이 벡터구성에 반영되어 벡터양자화로 나타나는 블록경계현상이 감소되는 효과가 있다.

Claims (4)

  1. 벡터양자화등의 영상부호화 시스템에서 2차원의 전체 영상을 여러개의 작은 영상블록으로 분할하여 그 각각의 영상블록을 1차원의 벡터영상으로 스캔하는 방법에 있어서, 상기 전체 영상내의 작은 영상블록의 스캔순서를 가로방향으로 각 영상블록마다 대칭형으로 바꾸어 수행함과 아울러 세로방향으로도 각 영상블록마다 대칭형으로 바꾸어 수행하여 인접하는 각 영상벡터의 시작점과 끝점이 일치하도록 함을 특징으로 하는 저 블록현상의 대칭형 영상블록 스캔방법.
  2. 제 1 항에 있어서, 영상블록의 하나의 행(Row)에서 다음행을 스캔할 때 스캔순서가 연속되게 함을 특징으로 하는 저 블록현상의 대칭형 영상블록 스캔방법.
  3. 제 1 항에 있어서, 2차원의 영상블록 스캔을 3차원의 입방체 영상블록에 확장 적용함을 특징으로 하는 저 블록 현상의 대칭형 영상블록 스캔방법.
  4. 제 2 항에 있어서, 2차원의 영상블록 스캔을 3차원의 입방체 영상블록에 확장 적용함을 특징으로 하는 저 블록현상의 대칭형 영상블록 스캔방법.
KR1019870015237A 1987-12-29 1987-12-29 저 블록현상의 대칭형 영상블록 스캔방법 KR910003421B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019870015237A KR910003421B1 (ko) 1987-12-29 1987-12-29 저 블록현상의 대칭형 영상블록 스캔방법
US07/224,362 US4951157A (en) 1987-12-29 1988-07-26 Symmetrical image block scanning method for reducing block effect
JP63203311A JPH01177786A (ja) 1987-12-29 1988-08-17 低ブロック境界現象の対称型映像ブロック走査方法及びその装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019870015237A KR910003421B1 (ko) 1987-12-29 1987-12-29 저 블록현상의 대칭형 영상블록 스캔방법

Publications (2)

Publication Number Publication Date
KR890011374A KR890011374A (ko) 1989-08-14
KR910003421B1 true KR910003421B1 (ko) 1991-05-30

Family

ID=19267562

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019870015237A KR910003421B1 (ko) 1987-12-29 1987-12-29 저 블록현상의 대칭형 영상블록 스캔방법

Country Status (3)

Country Link
US (1) US4951157A (ko)
JP (1) JPH01177786A (ko)
KR (1) KR910003421B1 (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5162923A (en) * 1988-02-22 1992-11-10 Canon Kabushiki Kaisha Method and apparatus for encoding frequency components of image information
US5060285A (en) * 1989-05-19 1991-10-22 Gte Laboratories Incorporated Hierarchical variable block size address-vector quantization using inter-block correlation
JPH0832039B2 (ja) * 1989-08-19 1996-03-27 日本ビクター株式会社 可変長符号化方法及びその装置
JPH03227179A (ja) * 1990-01-31 1991-10-08 Sony Corp 画像データ処理装置
US5229760A (en) * 1990-06-28 1993-07-20 Xerox Corporation Arithmetic technique for variable resolution printing in a ros
JPH0486930A (ja) * 1990-07-31 1992-03-19 Canon Inc アドレス発生回路
US5625714A (en) * 1991-01-10 1997-04-29 Olympus Optical Co., Ltd. Image signal decoding device capable of removing block distortion with simple structure
US5521717A (en) * 1992-02-03 1996-05-28 Canon Kabushiki Kaisha Image processing apparatus and method therefor
JP3686695B2 (ja) * 1994-10-20 2005-08-24 オリンパス株式会社 画像処理装置
US7426311B1 (en) * 1995-10-26 2008-09-16 Hyundai Electronics Industries Co. Ltd. Object-based coding and decoding apparatuses and methods for image signals
KR100455267B1 (ko) * 1997-01-31 2005-01-15 삼성전자주식회사 외곽선 데이타 추출 및 복원 방법
JPH114434A (ja) * 1997-06-13 1999-01-06 Sanyo Electric Co Ltd データ伸長方法
WO1999055093A1 (en) * 1998-04-17 1999-10-28 Ultraclean Technology Research Institute, Co., Ltd. Data compressing device and method, data expanding device and method, data compressing/expanding system and method, code book making method, and vector quantizing device and method
US6724818B1 (en) * 2000-07-17 2004-04-20 Telefonaktiebolaget Lm Ericsson (Publ) Alternative block orders for better prediction
JP3969981B2 (ja) * 2000-09-22 2007-09-05 キヤノン株式会社 電子源の駆動方法、駆動回路、電子源および画像形成装置
JP3969985B2 (ja) 2000-10-04 2007-09-05 キヤノン株式会社 電子源及び画像形成装置の駆動方法、並びに画像形成装置
KR100400608B1 (ko) * 2001-06-13 2003-10-08 이상욱 골격화를 이용한 3차원 체적소의 부호화 방법
KR100688086B1 (ko) 2004-12-13 2007-03-02 한국전자통신연구원 상관 계수의 대칭성을 이용한 상관 장치 및 그 방법

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AT335502B (de) * 1973-05-25 1977-03-10 Plasser Bahnbaumasch Franz Maschine und verfahren zum stopfen und nivellieren eines gleises
US4772956A (en) * 1987-06-02 1988-09-20 Eastman Kodak Company Dual block still video compander processor

Also Published As

Publication number Publication date
JPH01177786A (ja) 1989-07-14
US4951157A (en) 1990-08-21
KR890011374A (ko) 1989-08-14

Similar Documents

Publication Publication Date Title
KR910003421B1 (ko) 저 블록현상의 대칭형 영상블록 스캔방법
KR100203913B1 (ko) 모션 벡터 생성기
US5251028A (en) Apparatus for reducing quantization artifacts in an interframe hybrid coding system with motion compensation
KR100209412B1 (ko) 비디오 신호의 유호 색차 성분 부호화 방법
KR100333229B1 (ko) 화상신호의코딩방법
JPS62145988A (ja) 適応的走査線変換画像伝送方式
JP2562499B2 (ja) 高能率画像符号化装置およびその復号化装置
KR100249029B1 (ko) 영상신호의 윤곽선 부호화 방법 및 그 장치
JPH08275166A (ja) ディジタル映像信号符号化装置
JPS6096079A (ja) 多値画像の符号化方法
US5717465A (en) Apparatus for coding an object region of a video signal by using a rearranged block-based coding technique
EP0884693B1 (en) Interpolation method for binary image
US6133955A (en) Method for encoding a binary shape signal
KR19990031654A (ko) 이진 형상 신호 부호화에 있어서의 모드 부호화 방법
KR100235354B1 (ko) 샘플링된 이진 형상 신호를 복원하기 위한 인터폴레이션 방법
JPH0265372A (ja) 画像の符号化方法及び装置
KR0134357B1 (ko) 분할화상부호화방법 및 그 장치
US6100933A (en) Process and apparatus for compressing and decompressing digital video signals using horizontally-based vector quantization
EP0923250A1 (en) Method and apparatus for adaptively encoding a binary shape signal
KR100249086B1 (ko) 비디오 인코더의 움직임 검출과 보상 장치
KR100242832B1 (ko) 양자화 스텝값 발생장치
JPS6335092A (ja) 高能率符号化装置
KR100417133B1 (ko) 매크로블록의합병을이용한모양적응부호화시스템
KR980013421A (ko) 패딩 기법 및 윤곽선 정보를 이용한 영상신호 부호화 방법(Method for cording image signals using padding techique and contour information)
JPH01103369A (ja) 画像信号の符号化方式とその装置

Legal Events

Date Code Title Description
A201 Request for examination
G160 Decision to publish patent application
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 19970828

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee