KR970064261A - 윤곽 부호화 방법, 윤곽 복호화 방법, 및 그의 방법을 이용한 윤곽 부호화 장치, 윤곽 복호화 장치 및 그의 방법을 기록한 기록 매체 - Google Patents
윤곽 부호화 방법, 윤곽 복호화 방법, 및 그의 방법을 이용한 윤곽 부호화 장치, 윤곽 복호화 장치 및 그의 방법을 기록한 기록 매체 Download PDFInfo
- Publication number
- KR970064261A KR970064261A KR1019970003752A KR19970003752A KR970064261A KR 970064261 A KR970064261 A KR 970064261A KR 1019970003752 A KR1019970003752 A KR 1019970003752A KR 19970003752 A KR19970003752 A KR 19970003752A KR 970064261 A KR970064261 A KR 970064261A
- Authority
- KR
- South Korea
- Prior art keywords
- contour
- outline
- decoding
- encoding
- base axis
- Prior art date
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/20—Contour coding, e.g. using detection of edges
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Image Processing (AREA)
Abstract
본 발명은 윤곽 도형의 주변에 선택 배치된 직선을 기저축으로 하고, 이 기저축에서 소정의 각도로 교차하는 n개의 직선과, 윤곽 도형의 윤곽과의 교점을 계산하고, 각 교점과 상기 기저축과의 거리 {x1, x2, …xn}를 부호화하여 윤곽 부호화 신호로 하는 윤곽 부호화 방법이다. 또한, 그 복호 방법은 부호화 신호를 복호화하여 {x1, x2, …xn}를 도출하고, 기저축에서 소정의 각도로 교차하는 n개의 직선상에 상기 기저축으로부터의 거리가 각각 {x1, x2, …xn}인 n점을 복호화한 윤곽상으 점으로 하고, 해당 화상의 모든 상기 복호화한 윤곽상의 점을 곡선에서 접속(接續)함으로써 해당 화상의 윤곽 도형을 복호화하는 것이다. 이에 따라, 단순하게 기저축으로부터의 거리에서 윤곽 도형을 특정할 수 있는 것을 이용하여, 부호화 데이타를 작성하므로, 효율적으로 윤곽 도형을 부호화, 복호화할 수 있는 방법 및 그의 방법을 이용한 부호화, 복호화 장치를 실현할 수 있는 것이다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제2도는 제1발명의 윤곽 부호화 장치의 실시예 1의 블럭도.
제3도는 제1발명의 윤곽 부호화 장치의 실시예 2의 블럭도.
제5도는 제1발명에서 기저축을 선택 설정하는 기능을 부가한 윤곽 부호화 장치의 실시예 3의 블럭도.
제6도는 제1발명에서 기저축을 선택 설정하는 기능을 부가한 윤곽 복호화 장치의 실시예 4의 블럭도.
제9도는 제2발명의 윤곽 복호화 장치의 실시예 6의 블럭도.
제10도는 제2발명의 윤곽 복호화 장치의 실시예 7의 블럭도.
제11도는 제2발명의 윤곽 부호화 장치의 다른 실시예 8의 블럭도.
제12도는 제2발명의 윤곽 복호화 장치의 다른 실시예 9의 블럭도.
제16도는 제4발명의 윤곽 부호화 장치의 실시예 12의 블럭도.
제17도는 제4발명의 윤곽 복호화 장치의 실시예 13의 블럭도.
Claims (42)
- 윤곽 도형을 부호화하는 윤곽 부호화 방법에 있어서, 상기 윤곽 도형의 주변에 선택 배치된 직선을 기저축으로 하고, 상기 기저축에서 소정의 각도로 교차하는 n개의 직선과 상기 윤곽 도형의 윤곽과의 교점을 계산하며, 상기 각 교점과 상기 기저축과의 거리{x1, x2, …xn}를 부호화하여 윤곽 부호화 신호로 하는 윤곽 부호화 방법.
- 윤곽 내부와 외부가 화소 마다 진 또는 위 로 표현되는 윤곽 도형을 부호화하는 윤곽 부호화 방법에 있어서, 상기 윤곽 도형을 k(k는 자연수)개의 부분 윤곽 도형을 분해하고, 상기 분해는 상기 윤곽 도형을 상기 k의 부분 윤곽 도형의 화소 마다의 논리 연산으로 실현할 수 있도록 하며, 상기 각 부분 윤곽 도형마다 상기 윤곽 도형의 주변에 선택 배치된 직선을 기저축으로 하고, 상기 기저축에서 소정의 각도로 교차하는 n개의 직선과 상기 부분 윤곽 도형과의 교점을 계산하며, 상기 각 교점과 상기 기저축과의 거리{x1, x2, …xn}를 부호화하여 상기 부분 윤곽 도형의 구성을 표시하는 신호와 함께 부호화 신호로 하는 윤곽 부호화 방법.
- 제2항에 있어서, 배타 논리합을 상기 논리 연산으로 하는 윤곽 부호화 방법.
- 제2항에 있어서, 기저축에서 소정의 각도로 교차하는 n개의 직선상의 윤곽과의 교점이 기껏해야 1이 되도록 윤곽 도형을 부분 윤곽 도형으로 분해하는 윤곽 부호화 방법.
- 윤곽 도형을 부호화하는 윤곽 부호화 방법에 있어서, 부호화해야 하는 윤곽 도형의 예측 윤곽 도형을 생성하고, 상기 예측 윤곽 도형의 윤곽선에서 n개의 특징점을 취하며, 상기 예측 윤곽 도형의 상기 각 특징점과 상대하는 화상 위치의 상기 윤곽 도형까지의 거리{x1, x2, …xn}를 부호화하여 윤곽부호화 신호로 하는 윤곽 부호화 방법.
- 제5항에 있어서, 상기 특징점에서 상기 예측 윤곽 도형의 수선 방향의 거리를 {x1, x2, …xn}로 하는 윤곽 부호화 방법.
- 윤곽 도형을 부호화하는 윤곽 부호화 방법에 있어서, 부호화해야 하는 윤곽 도형의 예측윤곽 도형을 생성하고, 상기 윤곽 도형의 주변에 선택 배치된 직선을 제1기저측으로 하며, 상기 예측 윤곽 도형의 주변에 선택 배치된 직선을 제2기저축으로 하고, 상기 제1기저축에서 소정의 각도로 교차하는 n개의 직선과 상기 윤곽 도형과의 교점을 계산하며, 상기 제2기저축에서 소정의 각도로 교차하는 n개의 직선과 상기 예측 윤곽 도형과의 교점을 계산하고, 상기 윤곽 도형의 상기 교점과 상기 제1기저축과의 제1거리와 상기 예측 윤곽 도형의 상기 교점과 상기 제2기저축과의 제2거리를 계산하며, 상대화는 화상 위치에서 상기 제1, 제2거리의 차분 {x1, x2, …xn}을 부호화하여 윤곽 부호와 신호로 하는 윤곽 부호화 방법.
- 제5항 또는 제7항에 있어서, 동화상의 윤곽 도형에 있어서, 시간적으로 전 또는 후 또는 전후의 화상으로부터 상기 예측 윤곽 도형을 생성하는 윤곽 부호화 방법.
- 제1항, 제2항, 제5항 또는 제7항 중 어느 한 항에 있어서, 기저축이, 윤곽 도형을 소정 형태의 화소 영역으로 분할하고, 상기 소정 형태의 화소 영역의 특정한 한 변이 직선 또는 상기 소정 형태의 내부에서 상기 소정 형태의 정점으로부터 끌어낸 직선중 어느 직선을 기저축으로서 결정하는 윤곽 부호화 방법.
- 제9항에 있어서, 상기 소정 형태는 직사각형이고, 상기 직사각형 형태에서의 화소 분할법이 직사각형 영역마다 상이하게 되어 있으며, 직사각형 영역 분할법을 부가 정보로서 부호화하는 윤곽 부호화 방법.
- 제1항, 제2항, 제5항 또는 제7항 중 어느 한 항에 있어서, 기저축이, m정도의 기저축으로부터 1개를 선택하여 설정되고, 윤곽 부호화 신호에 상기 선택된 기저축을 표시하는 선택 신호를 포함하는 것을 특징으로 하는 윤곽 부호화 방법.
- 제1항, 제2항, 제5항 또는 제7항 중 어느 한 항에 있어서, 수평선, 수직선 또는 대각선을 기저축으로 하는 윤곽 부호화 방법.
- 제1항, 제2항, 제5항 또는 제7항 중 어느 한 항에 있어서, 상기 기저축의 길이에 따라 n이 값을 변경하는 윤곽 부호화 방법.
- 제1항, 제2항, 제5항 또는 제7항 중 어느 한 항에 있어서, 기저축과 교차하는 직선을 수평선 또는 수직선 으로만 하는 윤곽 부호화 방법.
- 청구항 1개에 기재된 윤곽 부호화 방법의 부호화 선호를 복호화하는 윤곽 복호화 방법에 있어서, 부호화 신호를 복호화하여 {x1, x2, …xn}을 도출하고, 기저축에서 소정의 각도로 교차하는 n개의 직선상에서 상기 기저축으로부터의 거리가 각각 {x1, x2, …xn}인 n점을 복호화한 윤곽상의 점으로 하며, 해당 화상의 모든 상기 복호화한 윤곽상의 점을 곡선에서 접속함으로써 해당 화상의 윤곽 도형을 복호화하는 윤곽 복호화 방법.
- 청구항 2에 기재된 윤곽 부호화 방법의 부호화 신호를 복호화하는 윤곽 복호화 방법에 있어서, 부호화 신호를 복호화하고 n점의 거리 {x1, x2, …xn}과 부분 윤곽 도형의 구성을 도출하고, 기저축에서 소정의 각도로 교차하는 n개의 직선상에서 상기 기저축으로부터의 거리가 각각 {x1, x2, …xn}인 n점을 복호화한 윤곽상의 점으로 하며, 상기 윤곽상의 점을 곡선에서 접속하여 윤곽을 형성하고 각 부분 윤곽 도형의 각 화소를 진 또는 위로 표현하고, 상기 부분 윤곽 도형의 화상이 동일한 화소 위치에 대응하는 각 부분 윤곽 도형의 화소 마다의 논리 연산을 상기 도출한 부분 윤곽 도형의 구성에 따라 계산하며, 상기 각 논리 연산 결과를 통합함으로써 해당 화상의 화상 전체의 윤곽 도형을 복호화하는 윤곽 복호화 방법.
- 제16항에 있어서, 배타 논리합을 상기 논리 연산으로 하는 윤곽 복호화 방법.
- 청구항 5에 기재된 윤곽 부호화 방법의 부호화 신호를 복호화하는 윤곽 복호화 방법에 있어서, 부호화 신호를 복호화하고 n점의 거리 {x1, x2, …xn}를 도출하고, 한쪽이 부호화되어 있는 윤곽 도형의 예측 윤곽 도형을 생성하며, 상기 예측 윤곽 도형의 윤곽선에서 n개의 특징점을 취하여 상기 각 특징점으로부터 거리 {x1, x2, …xn}를 복호화한 윤곽상의 점으로 하고, 해당 화상의 모든 상기 복호화한 윤곽상의 점을 국선에서 접속함으로써 해당 화상의 윤곽 도형을 복호화하는 윤곽 부호화 방법.
- 제18항에 있어서, 상기 특징점에서 상기 예측 윤곽 도형의 수선 방향의 거리를 {x1, x2, …xn}로 하는 윤곽 복호화 방법.
- 청구항 7에 기재된 윤곽 부호화 방법의 부호화 신호를 복호화하는 윤곽 복호화 방법에 있어서. 부호화 신호를 복호화하여 거리의 차분 {x1, x2, …xn}을 도출하고, 한쪽이 부호화되어 있는 윤곽 도형의 예측 윤곽 도형을 생성하며, 상기 예측 윤곽 도형의 기저축에서 소정의 각도로 교차하는 n개의 직선상에서 상기 예측 윤곽 도형으로부터의 거리가 각각 {x1, x2, …xn}인 n점을 복호화한 윤곽상의 점으로 하고, 해당 화상의 모든 상기 복호화한 윤곽상의 점을 곡선에서 접속함으로써 해당 화상의 윤곽 도형을 복호화하는 윤곽 복호화 방법.
- 제18항 또는 제20항에 있어서, 동화상의 윤곽 도형에 있어서, 시간적으로 전 또는 후 또는 전후의 화상으로부터 상기 예측 윤곽 도형을 생성하는 윤곽 복호화 방법.
- 제15항, 제16항, 제18항 또는 제20항 중 어느 한 항에 기저축이, 윤곽 도형을 소정 형태의 화소 영역으로 분할하고, 상기 소정 형태의 화소 영역의 특정한 한 변의 직선 또는 상기 소정 형태의 내부에서 상기 소정 형태의 정점으로부터 끌어낸 직선중 어느 직선을 기저축으로서 결정하는 윤곽 복호화 방법.
- 제22항에 있어서, 상기 직사각형 형태에서의 화소 분할법은 직사각형 영역마다 상이하게 되어 있으며, 부가 정보로서 부호화된 직사각형 영역 분할법을 복호화하여 상기 직사각형 화소 분할법을 얻는 윤곽 복호화 방법.
- 제15항, 제16항, 제18항 또는 제20항 어느 한 항에 있어서, 기저축이, m정도의 기저축으로부터 1개를 선택하여 설정되고, 윤곽 부호화 신호에 상기 선택된 기저축을 표시하는 선택 신호를 포함하는 것을 특징으로 하는 윤곽 복호화 방법.
- 제15항, 제16항, 제18항 또는 제20항 중 어느 한 항에 있어서, 수평선, 수직선 또는 대각선을 기저축으로 하는 윤곽 복호화 방법.
- 제15항, 제16항, 제18항 또는 제20항 중 어느 한 항에 있어서, 상기 기저축의 길이에 따라 n의 값을 변경하는 윤곽 복호화 방법.
- 제15항, 제16항, 제18항 또는 제20항 중 어느 한 항에 있어서, 기저축과 교차하는 직선을, 수평선 또는 수직선으로만 하는 윤곽 부호화 방법.
- 컴퓨터의 기록 매체에 있어서, 청구항 1,25,7,15,16,18 또는 20항 중 어느 한 항의 적어도 1개를 실현하는 프로그램이 기록되어 있는 기록매체.
- 윤곽 내부와 외부가 화소 마다 진 또는 위로 표현되는 윤곽 도형을 부호화하는 부호화 장치에 있어서, 윤곽 도형의 표본화의 기저축을 선택하는 기저 선택수단과, 상기 기저 선택 수단에서 선택된 기저축에 따라 n+1 분할하여 분할 경계의 진위 값을 출력하는 표본화 수단과, 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 윤곽 검출수단과, 상기 윤곽 검출 수단 출력과 상기 기저 선택 수단에서 선택된 기저축을 표시하는 부호를 부호화하는 부호화 수단을 포함하여, 상기 부호화 수단 출력을 윤곽 부호화 신호로 하는 윤곽 부호화 장치.
- 윤곽 도형의 윤곽 위치와 상기 윤곽 위치를 특정하기 위한 기저축을 표시하는 부호를 부호화한 윤곽 부호화 신호를 복호화하고 윤곽 도형을 복호하는 복호화 장치에 있어서, 윤곽 부호화 신호를 복호화하고 윤곽 위치와 기저 선택 신호를 출력하는 복호화 수단과, 상기 복호화 수단의 윤관 위치에 따라 윤곽 내부인지 윤곽 와부인지를 표시하는 진위 값을 생성하는 윤곽 생성 수단과, 상기 복호화 수단의 기저 선택 신호로부터 표본화의 기저축을 선택하는 기저 선택 수단과, 상기 기저 선택 수단에서 선택된 기저축에 따라 상기 윤곽 생성 수단의 출력을 열거하고 윤곽 내외를 표시하는 진위 값을 보간에 의해 생성하는 보간 수단을 포함하여, 상기 보간 수단 출력을 통합하고 해당 도형 전체를 구성하여 윤곽 도형으로 하는 윤곽 부호화 장치.
- 윤곽 내부와 외부와 화소 마다 진 또는 위로 표현되는 윤곽 도형을 부호화하는 부호화 장치에 있어서, 윤곽 도형의 소정 형태의 블럭으로 분할하여 출력하는 블럭화 수단과, 상기 블럭화 수단 출력의 상기 소정 형태의 블럭을 소정의 방향에 따라 n+1 분할하고 분할 경계의 진위 값을 출력하는 표본화 수단과, 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 윤곽 검출 수단과, 상기 윤곽 검출 수단 출력을 부호화하는 부호화 수단을 포함하여, 상기 부호화 수단 출력을 윤곽 부호화 신호로 하는 윤곽 부호화 장치.
- 윤곽 도형의 윤곽 위치와 상기 윤곽 위치를 특정하기 위한 블럭화를 표시하는 부호를 부호화한 윤곽 부호화 신호를 복호화하고 윤곽 도형을 복호하는 복호화 장치에 있어서, 윤곽 부호화 신호를 복호화하는 복호화 수단과, 상기 복호화 수단의 성분에 따라 윤곽 내부인지 윤곽 외부인지를 표시하는 진위 값을 생성하는 윤곽 생성 수단과, 상기 윤곽 생성 수단의 출력을 열거하여 소정 형태의 블럭의 윤곽 내외를 표시하는 진위 값을 보간에 의해 생성하는 보간 수단과, 상기 보간 수단 출력을 통합하고 해당 도형 전체를 구성하는 역블럭화 수단을 포함하여, 상기 역블럭화 수단 출력을 복호화한 윤곽 도형으로 하는 윤곽 복호화 장치.
- 윤곽 내부와 외부가 화소 마다 진 또는 위로 표현되는 윤곽 도형을 부호화하는 부호화 장치에 있어서, 윤곽 도형을 소정 형태의 블럭으로 분할하여 출력하는 블럭화 수단과, 상기 블럭화 수단 출력으로부터 표본화의 기저축을 선택하는 기저 선택 수단과, 상기 블럭화 수단 출력을 상기 기저 선택 수단에서 선택된 기저축에 따라 n+1 분할하고 분할 경계의 진위 값을 출력하는 표본화 수단과, 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 윤곽 검출 수단과, 상기 윤곽 검출수단의 출력과 상기 기저 선택 수단에서 선택된 기저축을 표시하는 신호를 부호화하는 부호화 수단을 포함하여, 상기 부호화 수단 출력을 윤곽 부호화 신호로 하는 윤곽 부호화 장치.
- 윤곽 도형의 윤곽 위치와 상기 윤곽 위치를 특정하기 위한 블럭화 및 블럭내의 기저축을 표시하는 부호를 부호화한 윤곽 부호화 신호를 복호화하고 윤곽 도형을 복호화하는 복호화 장치에 있어서, 윤곽 부호화 신호를 복호화하고 윤곽 위치가 기저 선택 신호를 출력하는 복호화 수단과, 상기 복호화 수단의 윤곽 위치에 따라 윤곽 내부인지 윤곽 외부인지를 표시하는 진위 값을 생성하는 윤곽 생성 수단과, 상기 복호화 수단의 기저 선택 신호로부터 표본화의 기저축을 선택하는 기저 선택 수단과, 상기 기저 선택 수단에서 선택된 기저축에 따라 상기 윤곽 생성 수단의 출력을 열거하여 해당 직사각형 블럭의 윤곽 내외를 표시하는 진위 값을 보간에 의해 생성하는 보간 수단과, 상기 보간 수단 출력을 통합하고 해당 도형 전체를 구성하는 역블럭화 수단을 포함하여, 상기 역블럭화 수단 출력을 복호화한 윤곽 도형으로 하는 윤곽 복호화 장치.
- 윤곽 내부와 외부가 화소 마다 진 또는 위로 표현되는 윤곽 도형을 부호화하는 부호화 장치에 있어서, 윤곽 도형을 논리 연산으로 합성가능한 k(k는 자연수)개의 부분 윤곽 도형의 블럭으로 분해하는 도형 수단과, 상기 도형 분해 수단에서 분해한 각 부분 윤곽 도형의 블럭을 소정의 방향에 따라 n+1 분할하고 분할 경계의 진위 값을 출력하는 표본화 수단과, 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 윤곽 검출 수단과, 각 부분 윤곽 도형의 상기 윤곽 검출 수단 출력과 상기 부분 윤곽 도형의 합성법을 표시하는 부호를 부호화하는 부호화 수단을 포함하여, 상기 부호화 수단 출력을 윤곽 부호화 신호를 하는 윤곽 부호화 장치.
- 윤곽 도형의 각 부분 윤곽 도형의 위치와 상기 부분 윤곽 도형의 합성법을 표시하는 부호를 부호화한 윤곽 부호화 신호를 복호화하고 윤곽 도형을 복호화하는 복호화 장치에 있어서, 윤곽 부호화 신호를 복호화하고 윤곽 위치와 부분 윤곽 도형 합성법을 출력하는 복호화 수단과, 상기 복호화 수단 출력의 윤곽 위치의 신호를 각 부분 윤곽 도형에 대응하여 분리하는 분리 수단과, 상기 분리 수단의 출력인 윤곽 위치에 따라 윤곽 내부인지 윤곽 외부인지를 표시하는 진위 값을 각 부분 윤곽 도형에 대해 생성하는 윤곽 생성 수단과, 소정의 방법으로 상기 윤곽 생성 수단의 출력을 열거하여 부분 윤곽 도형의 윤곽 내외를 표시하는 진위 값을 보간에 의해 생성하는 보간 수단과, 각 부분 윤곽 도형의 상기 보간 수단 출력을 상기 복호화 수단의 부분 윤곽 도형 합성법으로 합성하는 도형 합성 수단과, 상기 도형 합성 수단 출력을 통합하고 해당 도형 전체를 구성하여 복호화한 윤곽 도형으로 하는 윤곽 복호화 장치.
- 윤곽 내부의 외부가 화소 마다 진 또는 위로 표현되는 윤곽 도형을 부호화하는 부호화 장치에 있어서, 윤곽 도형을 소정 형태의 블럭으로 분할하여 출력하는 블럭화 수단과, 상기 블럭화 수단을 논리 연산으로 합성가능한 k(k는 자연수)개의 부분 윤곽 도형의 블럭으로 분해하는 도형 분해 수단과, 상기 도형 분해 수단에서 분해한 각 부분 윤곽 도형의 블럭을 소정의 방향에 따라 n+1 분할하고 분할 경계의 진위 값을 출력하는 표본화 수단과, 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 윤곽 검출수단과, 각 부분 윤곽 도형의 상기 윤곽 검출 수단 출력과 상기 부분 윤곽 도형의 합성법을 표시하는 부호를 부호화하는 부호화 수단을 포함하여, 상기 부호화 수단 출력을 윤곽 부호화 신호를 하는 윤곽 부호화 장치.
- 윤곽 도형의 각 부분 윤곽 도형의 윤곽 위치와 상기 윤곽 위치를 특정하기 위한 블럭화 및 상기 부분 윤곽 도형의 합성법을 표시하는 부호를 부호화한 윤곽 부호화 신호를 복호화하고 윤곽 도형을 복호하는 복호화 장치에 있어서, 윤곽 부호화 신호를 복호화하고 윤곽 위치와 부분 윤곽 도형 합성법을 출력하는 복호화 수단과, 상기 복호화 수단 출력의 윤곽 위치의 신호를 각 부분 윤곽 도형에 대응하여 분리하는 분리 수단과, 상기 분리 수단의 출력인 윤곽 위치에 따라 윤곽 내부인지 윤곽 외부인지를 표시하는 진위 값을 각 부분 윤곽 도형에 대해 생성하는 윤곽 생성 수단과, 소정의 방법으로 상기 윤곽 생성 수단의 출력을 열거하여 부분 윤곽 도형의 해당 소정 형태의 블럭의 윤곽 내외를 표시하는 진위 값을 보간에 의해 생성하는 보간 수단과, 각 부분 윤곽 도형의 상기 보간 수단 출력을 상기 복호화 수단의 부분 윤곽 도형 합성법으로 합성하는 도형 합성 수단과, 상기 도형 합성 수단 출력을 통합하고 해당 도형 전체를 구성하는 역블럭화수단을 포함하여, 상기 역블럭화 수단 출력을 복호화한 윤곽 도형으로 하는 윤곽 복호화 장치.
- 윤곽 내부와 외부가 화소 마다 진 또는 위로 표현되는 윤곽 도형을 예측에 의해 생성한 예측 윤곽 도형을 참조하여 부호화하는 부호화 장치에 있어서, 윤곽 도형의 표본화의 기저축을 선택하는 제1기저 선택 수단과, 상기 제1기저 선택 수단의 선택한 기저축에 따라 n+1 분할하여 분할 경계의 진위 값을 출력하는 제1 표본화 수단과, 상기 제1표본화 수단의 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 제1윤곽 검출 수단과, 상기 예측 윤곽 도형의 표본화의 기저축을 선택하는 제2기저 선택 수단과, 상기 제2기저 선택 수단의 선택한 기저축에 따라n+1 분할하여 분할 경계의 진위 값을 출력하는 제2표본화 수단과, 상기 제2표본화 수단의 각 분할 경계 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 제2윤곽 검출 수단과, 동일한 분할 경계에서 상기 제1윤곽 검출 수단의 변화 위치로부터 상기 제2윤곽 검출 수단의 변화 위치를 감산하는 감산 수단과, 상기 감산 수단의 차를 부호화하는 부호화 수단을 포함하여, 상기 부호화 수단 출력을 윤곽 부호화 신호로 하는 윤곽 부호화 장치.
- 예측 윤곽 도형과 윤곽 도형의 윤곽 위치의 차분과 상기 차분을 특정하기 위한 기저축을 표시하는 부호를 부호화한 윤곽 부호화 신호를, 윤곽 내부와 외부가 화소 마다 진 또는 위로 표현되는 상기 예측 윤곽 도형을 참조하여 복호화하고, 윤곽 도형을 복호하는 복호화 장치에 있어서, 표본화의 기저축을 선택하는 기저 선택 수단과, 상기 기저 선택 수단의 선택한 기저축에 따라 n+1 분할하여 분할 경계의 진위 값을 출력하는 표본화 수단과, 상기 표본화 수단의 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 윤곽 검출 수단과, 상기 윤곽 부호화 신호를 복화하고 윤곽 위치를 출력하는 복호화 수단과, 상기 복호화 수단 출력의 윤곽 위치의 신호에, 상기 윤곽 검출 수단의 동일한 분할 위치의 변화 위치를 가산하는 가산 수단과, 소정의 방법으로 상기 가산 수단의 합을 열거하여 윤곽 내외를 표시하는 진위 값을 보간에 의해 생성하는 보간 수단과, 상기 보간 수단 출력을 통합하여 해당 도형 전체를 구성하는 복호화한 윤곽 도형으로 하는 윤곽 복호화 장치.
- 윤곽 내부와 외부가 화소 마다 진 또는 위로 표현되는 윤곽 도형을 예측에 의해 생성한 예측 윤곽 도형을 참조하여 부호화하는 부호화 장치에 있어서, 윤곽 도형을 소정 형태의 블럭으로 분할하여 출력하는 제 1블럭화 수단과, 상기 제1블럭화 수단과 동일한 위치의 화소에 상기 예측 윤곽 도형을 분할하여 출력하는 제2블럭화 수단과, 상기 제2블럭화 수단 출력으로부터 표본화의 기저축을 선택하는 기저 선택 수단과, 상기 제1블럭화 수단 출력을 상기 선택한 기저축에 따라 n+1 분할하여 분할 경계의 진위 값을 출력하는 제1표본화 수단과, 상기 제1표본화 수단의 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 제1윤곽 검출 수단과, 상기 제2블럭화 수단 출력을 상기 선택한 기저축에 따라 n+1 분할하여 분할 경계의 진위 값을 출력하는 제2표본화 수단과, 상기 제2표본화 수단의 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 제2윤곽 검출 수단과, 동일한 분할 경계에서 상기 제1윤곽 검출 수단의 변화 위치로부터 상기 제2윤곽 검출 수단의 변화 위치를 감산하는 감산 수단과, 상기 감산 수단의 차를 부호화하는 부호화 수단을 포함하여, 상기 부호화 수단 출력을 윤곽 부호화 신호로 하는 윤곽 부호화 장치.
- 예측 윤곽 도형과 윤곽 도형의 윤곽 위치의 차분과 상기 차분을 특정하는 블럭화 및 기저축을 표시하는 부호를 부호화한 윤곽 부호화 신호를, 윤곽 내부와 외부가 화소 마다 진 또는 위로 표현되는 예측 윤곽 도형을 참조하여 복호화하고, 윤곽 도형을 복호하는 복호화 장치에 있어서, 상기 예측 윤곽 도형을 소정 형태의 블럭으로 분할하여 출력하는 블럭화 수단과, 상기 블럭화 수단으로부터 표본화의 기저축을 선택하는 기저 선택 수단과, 상기 블럭화 수단 출력을 상기 선택한 기저축에 따라 n+1 분할하여 분할 경계의 진위 값을 출력하는 표본화 수단과, 상기 표본화 수단의 각 분할 위치 마다 상기 표본화 수단 출력의 진위 값이 진으로부터 위로 또는 위로부터 진으로 변화하는 위치를 검출하여 출력하는 윤곽 검출 수단과, 상기 윤곽 부호화 신호를 복호화하고 윤곽 위치를 출력하는 복호화 수단과, 상기 복호화 수단 출력의 윤곽 위치의 신호에, 상기 윤곽 검출 수단의 동일한 분할 위치의 변화 위치를 가산하는 가산 수단과, 소정의 방법으로 상기 가산 수단의 합을 열거하여 해당 직사각형 블럭의 윤곽 내외를 표시하는 진위 값을 보간에 의해 생성하는 보간 수단과, 상기 보간 수단 출력을 상기 복호화 수단의 도형 합성법으로 합성하는 도형 합성 수단과, 상기 도형 합성 수단 출력을 통합하여 해당 도형 전체를 구성하는 역블럭화 수단을 포함하여 상기 역블럭화 수단 출력을 복호화한 윤곽 도형으로 하는 윤곽 복호화 장치.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2357196 | 1996-02-09 | ||
JP96-23571 | 1996-02-09 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR970064261A true KR970064261A (ko) | 1997-09-12 |
Family
ID=12114236
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019970003752A KR970064261A (ko) | 1996-02-09 | 1997-02-06 | 윤곽 부호화 방법, 윤곽 복호화 방법, 및 그의 방법을 이용한 윤곽 부호화 장치, 윤곽 복호화 장치 및 그의 방법을 기록한 기록 매체 |
Country Status (2)
Country | Link |
---|---|
EP (1) | EP0789327A3 (ko) |
KR (1) | KR970064261A (ko) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100398883B1 (ko) * | 2001-12-13 | 2003-09-19 | 삼성전자주식회사 | 윤곽선 검출 장치 및 방법 |
KR100878825B1 (ko) * | 2005-04-01 | 2009-01-14 | 엘지전자 주식회사 | 스케일러블 비디오 신호 인코딩 및 디코딩 방법 |
US8369400B2 (en) | 2005-04-01 | 2013-02-05 | Lg Electronics, Inc. | Method for scalably encoding and decoding video signal |
US8660180B2 (en) | 2005-04-01 | 2014-02-25 | Lg Electronics Inc. | Method and apparatus for scalably encoding and decoding video signal |
US8755434B2 (en) | 2005-07-22 | 2014-06-17 | Lg Electronics Inc. | Method and apparatus for scalably encoding and decoding video signal |
US8761252B2 (en) | 2003-03-27 | 2014-06-24 | Lg Electronics Inc. | Method and apparatus for scalably encoding and decoding video signal |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100212552B1 (ko) * | 1996-12-23 | 1999-08-02 | 전주범 | 이산적 사인 변환을 이용한 윤곽선 영상 신호 부호화 방법 및 그 장치 |
KR100239307B1 (ko) * | 1997-01-10 | 2000-01-15 | 전주범 | 윤곽선 영상 부호화기 |
US7006097B2 (en) | 2000-11-23 | 2006-02-28 | Samsung Electronic Co., Ltd. | Method and apparatus for compression and reconstruction of animation path using linear approximation |
KR100561835B1 (ko) * | 2000-11-23 | 2006-03-16 | 삼성전자주식회사 | 선형 근사화를 이용한 애니메이션 궤적의 압축 및 복원 방법, 이 방법을 수행하는 장치 |
KR100480787B1 (ko) * | 2001-11-27 | 2005-04-07 | 삼성전자주식회사 | 좌표 인터폴레이터의 키 값 데이터 부호화/복호화 방법 및 장치 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4949281A (en) * | 1987-04-23 | 1990-08-14 | H. Berthold Ag | Method and apparatus for generating and producing two-dimensional graphic object by polynominal parametric curves |
JP3038143B2 (ja) * | 1994-12-29 | 2000-05-08 | 現代電子産業株式会社 | 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法 |
-
1997
- 1997-02-06 KR KR1019970003752A patent/KR970064261A/ko not_active Application Discontinuation
- 1997-02-07 EP EP97102012A patent/EP0789327A3/en not_active Withdrawn
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100398883B1 (ko) * | 2001-12-13 | 2003-09-19 | 삼성전자주식회사 | 윤곽선 검출 장치 및 방법 |
US8761252B2 (en) | 2003-03-27 | 2014-06-24 | Lg Electronics Inc. | Method and apparatus for scalably encoding and decoding video signal |
KR100878825B1 (ko) * | 2005-04-01 | 2009-01-14 | 엘지전자 주식회사 | 스케일러블 비디오 신호 인코딩 및 디코딩 방법 |
US8369400B2 (en) | 2005-04-01 | 2013-02-05 | Lg Electronics, Inc. | Method for scalably encoding and decoding video signal |
US8514936B2 (en) | 2005-04-01 | 2013-08-20 | Lg Electronics Inc. | Method for scalably encoding and decoding video signal |
US8660180B2 (en) | 2005-04-01 | 2014-02-25 | Lg Electronics Inc. | Method and apparatus for scalably encoding and decoding video signal |
US9288486B2 (en) | 2005-04-01 | 2016-03-15 | Lg Electronics Inc. | Method and apparatus for scalably encoding and decoding video signal |
US8755434B2 (en) | 2005-07-22 | 2014-06-17 | Lg Electronics Inc. | Method and apparatus for scalably encoding and decoding video signal |
Also Published As
Publication number | Publication date |
---|---|
EP0789327A3 (en) | 1999-07-14 |
EP0789327A2 (en) | 1997-08-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5274453A (en) | Image processing system | |
KR100413153B1 (ko) | 화상 부호화 장치, 화상 복호화 장치 및 기록 매체 | |
KR100215451B1 (ko) | 임의형태 물체를 포함한 동화상의 부호화 및 복호화시스템 | |
CN102282851B (zh) | 图像处理装置、解码方法、帧内解码装置、帧内解码方法以及帧内编码装置 | |
KR960036706A (ko) | 비디오신호 부호화 장치 | |
JP2001506828A (ja) | 二次元メッシュジオメトリおよび動きベクトル圧縮 | |
CN115529463A (zh) | 编码和解码方法、编码器、解码器以及存储介质 | |
KR970064261A (ko) | 윤곽 부호화 방법, 윤곽 복호화 방법, 및 그의 방법을 이용한 윤곽 부호화 장치, 윤곽 복호화 장치 및 그의 방법을 기록한 기록 매체 | |
KR100319380B1 (ko) | 화상 복호/합성 방법 및 화상 복호/합성 장치 | |
KR19990008977A (ko) | 윤곽선 부호화 방법 | |
CN102497545B (zh) | 内容自适应和艺术可引导可缩放视频编码 | |
US6762768B2 (en) | Method and apparatus for rendering an object using texture variant information | |
KR930007552B1 (ko) | 화상신호의 부호 복호화장치 | |
CN116325733A (zh) | 几何点云压缩中的角模式和树内量化 | |
EA008749B1 (ru) | Способ кодирования координат перемещающегося на экране вычислительного устройства видеоизображения | |
US6198508B1 (en) | Method of encoding picture data and apparatus therefor | |
KR970057975A (ko) | 동화상 부호화 방법 및 장치 | |
US20170359575A1 (en) | Non-Uniform Digital Image Fidelity and Video Coding | |
USRE40469E1 (en) | Apparatus and method for interpolating binary pictures, using context probability table | |
JP3070535B2 (ja) | パタンマッチング符号化装置、パタンマッチング符号化方法及びパタンマッチング符号化装置の制御プログラムを記録した媒体 | |
US20070070059A1 (en) | Refinement of block motion estimate using texture mapping | |
JPH09274662A (ja) | 輪郭符号化方法および輪郭復号化方法 | |
KR100417127B1 (ko) | 대상물영상의부호화방법및부호화장치 | |
Liu et al. | An efficient modeling codec architecture for binary shape coding | |
JP4140501B2 (ja) | 画像セグメントの合成順序決定装置及び合成順序決定プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
WITN | Withdrawal due to no request for examination |