KR0154951B1 - 블럭 트런케이션 코팅을 이용한 세크멘테이션 처리장치 - Google Patents
블럭 트런케이션 코팅을 이용한 세크멘테이션 처리장치Info
- Publication number
- KR0154951B1 KR0154951B1 KR1019950006633A KR19950006633A KR0154951B1 KR 0154951 B1 KR0154951 B1 KR 0154951B1 KR 1019950006633 A KR1019950006633 A KR 1019950006633A KR 19950006633 A KR19950006633 A KR 19950006633A KR 0154951 B1 KR0154951 B1 KR 0154951B1
- Authority
- KR
- South Korea
- Prior art keywords
- image
- bit
- representative information
- unit
- bit plan
- Prior art date
Links
Classifications
-
- 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding
- H04N19/23—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding with coding of regions that are present throughout a whole video segment, e.g. sprites, background or mosaic
-
- 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
본 발명은 블록 트런케이션 코딩을 이용한 구현된 영상을 세크멘테이션 처리하여 부호화를 수행하는 장치에 관한 것으로, 이를 해결하기 위하여 입력되는 영상 신호를 복수의 동일한 크기로 분할하는 BTC 실행부와, 이 영상을 비트플랜(bit plan)으로 형성하는 비트플랜 형성부와, 비트플랜 형성부로 제공되는 분할된 영상에 대한 대표정보값(A, B)을 산출하는 대표정보값 계산부와, 영상 신호에 대한 비트플랜과, 이 비트플랜에 대한 대표정보값(A, B)을 근거로 영상을 재구성하는 혼합처리부와, 혼합처리부에 의해 재구성된 영상과 함께 이 영상에 대한 윤곽선 정보를 추출하여 제공하는 세크멘테이션 처리부를 포함하도록 구성된다.
Description
제1도는 본 발명에 대한 블록 트런케이션 코딩을 이용한 세크멘테이션 처리장치도.
제2도 내지 제4도는 본 발명을 설명하기 위한 도면.
* 도면의 주요부분에 대한 부호의 설명
100 : BTC 실행부 120 : 비트플랜 형성부
140 : 대표정보값 계산부 160 : 혼합처리부
180 : 세크멘테이션 처리부
본 발명은 영상 신호 부호화 시스템에 사용하기 위한 데이터 압축 전송장치에 관한 것으로, 특히 블록 트런케이션 코딩을 이용한 구현된 영상을 세크멘테이션 처리하여 부호화를 수행되도록 된 블록 트런케이션 코딩을 이용한 세크멘테이션 처리장치에 관한 것이다.
통상적으로, 영상전화기, HDTV 등과 같이 동영상신호를 디지털신호로 전송하고자 하는 경우, 이에 수반되는 방대한 데이터량을 저감시키기 위하여 고율의 데이터 압축방법을 이용하여 전송되는 디지털 데이터를 압축, 즉 부호화하여 전송하게 된다. 이러한 동영상신호의 부호화에 있어서, 실질적으로 가장 중요한 것은 전송하고자 하는 데이터 양을 줄이는데 있다고 볼 수 있다.
그래서, 전송하고자 하는 데이터 량을 줄이기 위해 사용되는 코딩방법 중 블록 트런케이션 코딩(Block Truncation Coding)을 설명하면 다음과 같다.
즉, 제2도를 참조하면, 영상 이미지 데이터를 4×4 픽셀 범위로 분할한 다음, 이 분할된 픽셀(화소)들의 비트플랜(Bit Plane)과 이 비트플랜을 대표하는 대표정보값(후술되는 A, B)을 구하여 전송하게 된다. 이때, 비트플랜을 대표하는 대표정보값(A, B)은 후술되는 식에 의해 구해진다. 즉, 4×4 픽셀범위(f1∼f16)내의 평균을 구하는 (1)식은 다음과 같다.
상기 (1)식에서,는 블록내 픽셀의 좌표 i번째의 루미넌스 레벨을 나타내고; m는 단일블록에 포함된 픽셀의 갯수를 나타내며;는 블록내 픽셀들에 대한 평균(mean) 루미넌스 레벨을 나타낸다.
또한, 4×4 픽셀범위(f1∼f16)내의 분산을 구하는 (2)식은 다음과 같은데,
상기 (2)식에서,는 블록내 픽셀의 좌표 i번째의 루미넌스 레벨을 나타내고; m은 단일블록에 포함된 픽셀의 갯수를 나타내며;는 블록내 픽셀들에 대한 평균(mean) 루미넌스 레벨을 나타내며,는 블록내 픽셀(f1∼f16)들의 분산값을 나타낸다.
상기의 (1)(2)식을 근거로 블록내의 픽셀들을 후술되는 (3)식에 의해 A, B로 대치되는 바,
상기 (3)식에서, q는 단일블록내의 픽셀 중 픽셀 평균보다 크거나 같은 픽셀의 갯수를 나타내고; m은 단일블록에 포함된 픽셀의 갯수를 나타내며;는 평균(mean)을,는 분산값을 나타낸다.
상술된 바와 같이 (1)(2)(3)식에 의해, 단일블록의 픽셀갯수(16개) 중 평균()보다 값이 큰 픽셀(화소)은 A로 대치되고; 평균()보다 값이 작은 픽셀(화소)은 B로 대치되도록 설정한다.
일례로, 입력된 이미지 데이터가 블록 트런케이션 코딩기법을 적용하여 신호처리된 결과값이 제3도와 같이 도시된다고 가정하면, A는 0으로, B는 1로 대치시켜 제4도에 도시된 바와 같이 비트플랜(Bit Plane)을 형성하게 된다.
이와 같이 블록 트런케이션 코딩기법을 이용하여 영상 신호를 코딩하더라도 각 블록의 기준되는 평균과 분산값을 포함하는 대표 정보값(A, B)에 의해 정확한 화상 정보가 전송되는 것이다. 이 전송된 비트 플랜과, 이 비트플랜의 대표정보값(A, B)을 제공받는 복호기(미도시 됨)에서는 비트플랜과 평균과 분산값을 포함하는 대표정보값(A, B)에 의해 영상을 재구성하면, 복호시 영상의 윤곽선이 뚜렷해진다. 그러나, 블록의 기준되는 A, B값과 더불어 디지털 데이터로 표현된 비트플랜을 전송하기 때문에 이 영상의 데이터는 많아질 수밖에 없다.
본 발명의 주목적은 블록 트런케이션 코딩을 이용하여 구현된 영상을 다시 세크멘테이션 처리하여 부호화를 수행하는 블록 트런케이션 코딩을 이용한 세크멘테이션 처리장치를 제공함에 있다.
상기의 목적을 달성하기 위한 본 발명에 따르면, 블록 트런케이션 코딩알고리즘을 포함하며, 입력되는 영상 신호를 복수의 동일한 크기로 분할하는 BTC 실행부와; 상기 BTC 실행부로부터 제공되는 동일한 크기로 분할된 영상을 비트 플랜(bit plan)으로 형성화하는 비트플랜 형성부와; 상기 BTC 실행부로부터 인가되어 상기 비트플랜 형성부로 제공되는 분할된 영상에 대한 대표정보값(A, B)을 산출하는 대표정보값 계산부와; 상기 비트플랜 형성부와 상기 대표정보값 계산부로부터 제공되는 영상 신호에 대한 비트플랜과, 이 비트플랜에 대한 대표정보값(A, B)을 근거로 영상을 재구성하는 혼합처리부와; 상기 혼합처리부에 의해 재구성된 영상과 함께 이 영상에 대한 윤곽선 정보를 추출하여 제공하는 세크멘테이션 처리부를 포함함을 특징으로 한다.
이하, 예시된 도면을 참조하여 본 발명의 바람직한 일실시예를 들어 상세히 설명한다.
제1도는 본 발명에 대한 블록 트런케이션 코딩을 이용한 세크멘테이션 처리장치도이다. 제1도에 도시된 본 발명의 세크멘테이션 처리장치는 블록 트런케이션 코딩알고리즘을 포함하며, 입력되는 영상 신호를 복수의 동일한 크기로 분할하는 BTC 실행부(100)와, 상기 BTC 실행부(100)로부터 제공되는 동일한 크기로 분할된 영상을 비트플랜(bit plan)으로 형성화하는 비트플랜 형성부(120)와, 상기 BTC 실행부(100)로부터 인가되어 상기 비트플랜 형성부(120)로 제공되는 분할된 영상에 대한 대표정보값(A, B)을 산출하는 대표정보값 계산부(140)와, 상기 비트플랜 형성부(120)와 상기 대표정보값 계산부(140)로부터 제공되는 영상 신호에 대한 비트플랜과, 이 비트플랜에 대한 대표정보값(A, B)을 근거로 영상을 재구성하는 혼합처리부(160)와, 상기 혼합처리부(160)에 대한 재구성된 영상과 함께 이 영상에 대한 윤곽선 정보를 추출하여 제공하는 세크멘테이션 처리부(180)를 포함하여 구성된다.
더욱 상세히 설명하면, BTC 실행부(100)는 블록 트런케이션 코딩알고리즘을 이용하여 입력되는 일련의 영상 이미지 데이터를 4×4 픽셀범위(제2도의 f1∼f16)로 분할하게 된다.
비트플랜 형성부(120)는 BTC 실행부(100)로부터 제공받은 영상의 복수개의 동일한 크기(4×4 픽셀범위), 즉 제4도의 비트플랜(bit plan)으로 형성하여 후술하는 혼합처리부(160)에 제공되도록 구성된다.
대표정보값 계산부(140)는 BTC 실행부(100)로부터 제공되는 영상의 픽셀들에 대한 대표정보값(상술된 바 있는 A, B)을 하기의 공식과 같이,
q는 단일블록내의 픽셀 중 픽셀 평균보다 크거나 같은 픽셀의 갯수를 나타내고; m은 단일블록에 포함된 픽셀의 갯수를 나타내며;는 평균(mean)을;는 분산값을 나타내며 구한 후 혼합처리부(160)로 제공하게 된다.
혼합처리부(160)에서는 비트플랜 처리부(120)에 대한 비트플랜(제4도)과, 대표정보값 계산부(140)에 대한 영상 신호에 대한 비트플랜에 대한 대표정보값(A, B)을 혼합 처리하여 원래의 영상으로 재구성하게 된다.
세크멘테이션 처리부(180)는 혼합처리부(160)에서 처리된 대표정보값(A, B)과, 비트플랜을 근거로 구현된 영상에 포함된 윤곽선을 기준으로 영상의 루미넌스 레벨이 급격히 변하는 영역을 추정함과 더불어 이 추정된 윤곽선에 대응되도록 영상 신호를 세크멘테이션 처리하여 미 도시된 복호기로 제공되도록 구성된다.
상기와 같이 구성된 본 발명의 동작을 설명하면 다음과 같다.
BTC 실행부(100)에서는 블록 트런케이션 코딩(BTC) 기법을 이용하여 입력되는 영상 데이터를 분할 후 비트플랜 형성부(120)로 제공하게 된다. 비트플랜 형성부(120)는 BTC 실행부(100)로부터 제공되는 영상신호의 픽셀들을 4×4 픽셀범위의 패턴으로 형성화시킨다. 이렇게 패턴화되고, 형성화되어 입력되는 영상 신호에 대한 비트플랜을 합성처리부(160)에 제공하게 된다.
이어서, 대표정보값 계산부(140)는 BTC 실행부(100)로부터 제공되는 영상신호의 픽셀들에 대한 루미넌스 레벨을 나타내는 대표정보값(상술된 바 있는 A, B)을 산출하게 된다. 이렇게 산술된 대표정보값과 앞서 기술된 비트플랜 형성부(120)로부터 제공되는 비트플랜을 혼합처리부(160)에서 혼합 처리하게 된다.
이때 혼합되어 이루어진 대표정보 및 비트플랜만을 갖고 복호기(미도시 됨)에서 재구성하게 될 경우에는 영상의 경계부분이 정상적이지 못하게 된다. 그러므로 본 발명 기술에서는 혼합처리부(160)에서 혼합된 영상신호를 세크멘테이션 처리부(180)로 제공하게 된다. 세크멘테이션 처리부(180)는 혼합처리부(160)에서 구현되는 영상에 포함하는 윤곽선에 따라 분할하고, 이 분할된 윤곽선을 기준으로 영상의 루미넌스 레벨이 급격히 변하는 영역에 대한 정보를 포함하여 미 도시된 복호기로 제공하게 된다.
이상에서 설명한 바와 같이 본 발명은 블록 트런케이션 코딩을 이용한 영상을 재차 세크멘테이션(분할)에 의한 부호화를 수행함으로써 보다 압축되고, 원화상에 근접한 영상을 복호기로 제공할 수 있는 장점이 있다.
본 발명은 비록 특정 실시예를 참조하여 설명하였지만, 본 기술분야에 통상의 지식을 가진 자라면 첨부된 청구범위의 사상과 범주를 벗어나지 않고 다양하게 변경하여 실시할 수 있음을 이해할 것이다.
Claims (1)
- 블록 트런케이션 코딩알고리즘을 포함하며, 입력되는 영상 신호를 복수의 동일한 크기로 분할하는 BTC 실행부와; 상기 BTC 실행부로부터 제공되는 동일한 크기로 분할된 영상을 비트플랜(bit plan)으로 형성화하는 비트플랜 형성부와; 상기 BTC 실행부로부터 인가되어 상기 비트플랜 형성부로 제공되는 분할된 영상에 대한 대표정보값(A, B)을 산출하는 대표정보값 계산부와; 상기 비트플랜 형성부와 상기 대표정보값 계산부로부터 제공되는 영상 신호에 대한 비트플랜과, 이 비트플랜에 대한 대표정보값(A, B)을 근거로 영상을 재구성하는 혼합처리부와; 상기 혼합처리부에 의해 재구성된 영상과 함께 이 영상에 대한 윤곽선 정보를 추출하여 제공하는 세크멘테이션 처리부를 포함함을 특징으로 하는 블록 트런케이션 코딩을 이용한 세크멘테이션 처리장치.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019950006633A KR0154951B1 (ko) | 1995-03-28 | 1995-03-28 | 블럭 트런케이션 코팅을 이용한 세크멘테이션 처리장치 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1019950006633A KR0154951B1 (ko) | 1995-03-28 | 1995-03-28 | 블럭 트런케이션 코팅을 이용한 세크멘테이션 처리장치 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR960036719A KR960036719A (ko) | 1996-10-28 |
| KR0154951B1 true KR0154951B1 (ko) | 1998-11-16 |
Family
ID=19410666
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1019950006633A KR0154951B1 (ko) | 1995-03-28 | 1995-03-28 | 블럭 트런케이션 코팅을 이용한 세크멘테이션 처리장치 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR0154951B1 (ko) |
-
1995
- 1995-03-28 KR KR1019950006633A patent/KR0154951B1/ko not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| KR960036719A (ko) | 1996-10-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10282866B2 (en) | Texture replacement in video sequences and images | |
| Gilge et al. | Coding of arbitrarily shaped image segments based on a generalized orthogonal transform | |
| EP1589766B1 (en) | Object-based video decompression process employing arbitrarily shaped features | |
| JP2004532577A5 (ko) | ||
| Stoffels et al. | Object‐oriented image analysis for very‐low‐bitrate video‐coding systems using the CNN universal machine | |
| US5710838A (en) | Apparatus for encoding a video signal by using modified block truncation and contour coding methods | |
| JP2000332988A (ja) | デジタル情報埋込み・抽出装置および方法並びに当該方法を実行するためのプログラムを記録した媒体 | |
| Kekre et al. | Image Reconstruction using Fast Inverse Half tone and Huffman Coding Technique | |
| KR0154951B1 (ko) | 블럭 트런케이션 코팅을 이용한 세크멘테이션 처리장치 | |
| JP2004523178A (ja) | 映像を符号化ビットストリームに処理する方法 | |
| KR0181048B1 (ko) | 삼각형 블럭을 이용한 비트플랜 압축전송장치 | |
| Sheikh et al. | Real-time foveation techniques for H. 263 video encoding in software | |
| DE69738231T2 (de) | Verfahren und Vorrichtung zur Wiederherstellung von Konturen in einem Bilddekodierer | |
| KR100289054B1 (ko) | 매크로블록 단위 영역 분할 및 배경 모자이크구성방법 | |
| KR100381204B1 (ko) | 칼라 정지영상의 부호화 및 복호화 방법 | |
| KR0180132B1 (ko) | 움직임 추정 방식을 사용한 모양 정보 감축 방법 및 장치 | |
| KR0153997B1 (ko) | 데이타 코드북을 이용한 비트플랜 압축전송장치 | |
| KR100287209B1 (ko) | 동적움직임평가에 의한 저전송률 동영상부호화방법 및 장치 | |
| Kumar et al. | An image compression algorithm for gray scale image | |
| Hsu et al. | WaveNet processing brassboards for live video via radio | |
| JPH03164876A (ja) | テクスチャ特徴を用いた画像処理方式 | |
| Mateos et al. | Reduction of blocking artifacts in block transformed compressed color images | |
| Kumar et al. | Aggrandize Bit Plane Coding using Gray Code Method | |
| KR19980025576A (ko) | 동영상의 내용기반 부호화시 영상객체의 움직임 특성을 이용한 데이타 압축장치 및 데이타 감축방법 | |
| JP3835416B2 (ja) | 画像圧縮装置、画像圧縮方法及び画像圧縮プログラム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| FPAY | Annual fee payment |
Payment date: 20120702 Year of fee payment: 15 |
|
| LAPS | Lapse due to unpaid annual fee |