KR100488422B1 - 그레이스케일모양정보부호화/복호화장치및그방법 - Google Patents

그레이스케일모양정보부호화/복호화장치및그방법 Download PDF

Info

Publication number
KR100488422B1
KR100488422B1 KR1019970048548A KR19970048548A KR100488422B1 KR 100488422 B1 KR100488422 B1 KR 100488422B1 KR 1019970048548 A KR1019970048548 A KR 1019970048548A KR 19970048548 A KR19970048548 A KR 19970048548A KR 100488422 B1 KR100488422 B1 KR 100488422B1
Authority
KR
South Korea
Prior art keywords
block
shape information
merging
information
blocks
Prior art date
Application number
KR1019970048548A
Other languages
English (en)
Other versions
KR19980024924A (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 KR19980024924A publication Critical patent/KR19980024924A/ko
Application granted granted Critical
Publication of KR100488422B1 publication Critical patent/KR100488422B1/ko

Links

Images

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/21—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding with binary alpha-plane coding for video objects, e.g. context-based arithmetic encoding [CAE]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • 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
    • 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

Abstract

그레이스케일 모양정보의 투명도 정보를 부호화 및 복호화하기 위해 물체내부 영상신호 부호화 기술에서 응용되는 물체경계블럭 합병/분리기술을 이용하는 그레이스케일 모양정보 부호화/복호화 장치 및 그 방법을 제공한다.
그레이 스케일 모양정보를 부호화할 때, 물체영역을 나타내는 이진 모양정보는 이진모양정보 부호화방법에 의해 부호화하고, 투명도를 나타내는 투명도 정보는 16×16 크기의 매크로블럭들로 구획하여 순차적으로 부호화한다. 물체경계 매크로 블럭을 물체경계 서브블럭, 물체내 서브블럭과 물체밖 서브블럭으로 구분한다. 이진모양 정보는 서포트(Support)함수에 의해 물체를 나타내는 모양정보의 영역 및 윤곽이 부호화되고, 투명도(Transparency)를 나타내는 투명도 정보는 물체내부 영상정보 부호화(Content-Based Texture Coding)기술이 적용되어 부호화된다. 이때 투명도 정보간의 높은 공간 상관도를 이용하여 물체경계 블럭합병/분리기술을 적용하면 부호화효율을 높일 수 있다.

Description

그레이 스케일 모양정보 부호화/복호화 장치 및 그 방법
본 발명은 그레이스케일 모양정보의 부호화 및 복호화에 관한 것으로, 특히 경계 매크로블록을 서브블록으로 분할하고 각 서브블록을 거리상의 근접도 및 상관도에 따라 합병 및 분리하여 부호화 및 복호화하는 그레이스케일 모양정보 부호화/복호화 장치 및 그 방법에 관한 것이다.
다수의 영상이 합성되는 경우에 각각의 화면에 대해 휘도정보, 색차정보와 모양정보가 존재한다. 모양정보는 물체의 윤곽을 표시하는 이진 모양정보와 그 화면을 구성하는 각 화소의 웨이트(weight:)를 표시하는 투명도 정보로 구성된다.
하나의 영상을 부호화하기 위해 도1에 도시된 바와 같이 그리드를 형성하고, 형성한 그리드에 의해 구획되는 16×16의 매크로블럭의 단위로 재구성한다. 상기 영상은 대상물 영상의 정보가 없는 영역과 대상물 영상의 정보가 있는 영역으로 구분된다. 상기 영역을 다시 영상정보만 있는 매크로 블럭(13)(이하, 물체내 매크로 블럭이라고 약칭함), 대상물 영상의 정보가 전혀 없는 매크로 블럭(11)(이하, 물체밖 매크로블럭이라고 약칭함), 및 대상물 영상의 정보가 있는 영역과 없는 영역이 함께 있는 매크로 블럭(15)(이하, 물체 경계 매크로 블럭이라고 약칭함)으로 구분한다.
또한, 하나의 매크로블록은 도 2에도시된 바와 같이 4개의 휘도 서브블록(B1-B4), 2개의 색차신호 서브블록(B5,B6) 및 4개의 모양정보 서브블록(B7-B10)으로 구분하여 부호화한다.
그리고 상기 물체경계 매크로블럭(15)의 휘도블록은 도 3에 도시된 바와 같이 8×8 크기의 서브블록으로 구분하여 영상정보만 있는 서브블럭(31)(이하, 물체내 서브블럭이라고 약칭함), 영상정보가 전혀 없는 서브블럭(33)(이하, 물체밖 서브 블럭이라고 약칭함) 및 영상정보가 있는 영역과 영상정보가 없는 영역이 함께 존재하는 블록(32)(이하, 물체경계 서브블럭이라고 약칭함)으로 구분할 수 있다.
상기와 같이 서브블럭으로 이루어진 대상물 물체의 영상정보에 대한 부호화 방법에 있어서, 물체경계 매크로블럭 내에서의 물체밖 서브블럭 및 물체밖 매크로 블럭은 부호화하지 않고, 물체경계 매크로블럭내의 물체내 서브블럭과 물체내 매크로블럭은 이산코사인변환(Discrete Cosine Transform:이하 DCT라고 약칭함) 또는 모양 적응형 DCT (Shape Adaptive DCT : 이하 SADCT라고 약칭함)를 이용하여 부호화한다.
그러나 종래의 물체 내부 영상정보의 부호화 방법에서는 영상의 품질과 비트율 감소효과 사이에는 상호반비례 관계가 있다. 즉, 영상품질을 개선시키면 비트율 감소효과가 적어지고, 비트율감소효과를 개선시키면 영상의 품질이 저하된다.
따라서, 부호화 비트를 감소하면서도 영상의 품질의 저하를 최소화하고, 아울러 영상품질을 유지 및 향상시킬 수 있는 부호화 방법으로 이웃하는 물체 경계 서브블럭들을 하나의 블럭으로 합병하여 부호화하는 방법이 제안되었다.
이와같이 물체경계 매크로 블럭의 휘도블럭에 대해서만 물체경계 블럭 합병/분리 기술을 적용시켜 합병 및 분리하여 부호화/복호화함으로써 영상품질을 크게 저하시키지 않고, 영상품질을 유지 및 향상시키면서 영상정보의 부호화비트를 감소시킬 수 있어 매우 높은 부호화 /복호화효율을 얻을 수 있었다.
그레이스케일 모양정보는 영상합성에 응용하기 위한 정보이며, 물체영역과 투명도를 함꼐 나타내는 정보이지만, 부호화를 위해서는 도 4와 같이 물체영역을 나타내는 이진 모양정보와 투명도를 나타내는 값들로 구성된 투명도 정보로 구분되어 부호화된다. 서포트수단(42)는 그레이스케일 모양정보(41)를 입력받아 이진모양정보를 추출하여 출력한다. 상기 서포트수단(42)에서 출력되는 이진모양정보는 이진모양정보 부호화수단(43)에 입력되어 부호화된다. 투명도정보 추출수단(44)는 그레이스케일 모양정보(41)를 입력받아 투명도정보를 추출하여 출력한다. 투명도정보 부호화수단(45)는 상기 투명도 정보추출수단(44)에서 출력되는 투명도정보를 입력받아 영상신호 부호화부에서와 같이 물체내부 영상신호 부호화(Content-based Texture Coding)기술을 적용하여 투명도정보를 부호화한다.
그러나 그레이 스케일 모양정보의 투명도정보를 부호화하는데 종래의 물체 내부 영상정보의 부호화 방법을 사용함으로써 영상의 품질과 비트율 감소효과 사이에는 상호반비례 관계가 그대로 존재하여 영상품질을 개선시키면 비트율 감소효과가 적어지고, 비트율감소효과를 개선시키면 영상의 품질이 저하되는 문제점이 있었다.
본 발명은 그레이스케일 모양정보의 투명도 정보를 부호화 및 복호화하기 위해 물체내부 영상신호 부호화 기술에서 응용되는 물체경계블럭 합병/분리기술을 이용하는 그레이스케일 모양정보 부호화/복호화 장치 및 그 방법을 제공하는 것이다.
본 발명의 기술적 사상을 달성하기 위하여 그레이 스케일 모양정보를 부호화할 때, 물체영역을 나타내는 이진 모양정보는 이진모양정보 부호화방법에 의해 부호화하고, 투명도를 나타내는 투명도 정보는 16×16 크기의 매크로블럭들로 구획하고 매크로블럭 단위로 좌측상단부터 수평, 수직방향으로 우측하단까지 순차적으로 부호화한다. 물체경계 매크로 블럭을 물체경계 서브블럭, 물체내 서브블럭과 물체밖 서브블럭으로 구분한다. 이진모양 정보는 서포트(Support)함수에 의해 물체를 나타내는 모양정보의 영역 및 윤곽이 부호화되고, 투명도(Transparency)를 나타내는 투명도 정보는 물체내부 영상정보 부호화(Content-Based Texture Coding)기술이 적용되어 부호화된다. 이때 투명도 정보간의 높은 공간 상관도를 이용하여 물체경계 블럭합병/분리기술을 적용하면 부호화효율을 높일 수 있다.
이하 도면을 참고로 하여 본 발명의 기술적 사상을 실시예를 들어 설명한다.
도5에 본 발명에 의한 그레이스케일 모양정보 부호화장치 가 적용된 영상신호 부호화장치의 구성을 보이는 블록도가 도시된다. 여기서,그레이스케일 모양정보부호화장치를 영상신호 부호화장치의 모양정보부호부로 표시한다.
모양정보 부호화부(51)는 영상신호 생성수단등에 의해 생성된 영상신호를 입력받아 모양정보를 추출하여 이진모양정보와 투명도정보로 분리하여 투명도정보는 물체경계블록합병과정을 수행하여 부호화하고 이진모양정보는 그대로 부호화한다. 영상신호는 움직임 추정(Motion Estimation)부(52)에 입력되어 매크로 블록의 단위로 움직임이 추정된다. 상기 움직임 추정부(52)에서 추정된 매크로 블록의 움직임 정보는 움직임 보상(Motion Compensation)부(53)에 입력되어 움직임이 보상된다. 상기 움직임 보상부(53)에서 움직임이 보상된 매크로 블록단위의 영상신호는 촬영수단등에서 입력되는 영상신호와 함께 감산기(54)에 입력되어 차이값이 검출된다. 상기 감산기(54)에서 검출된 차이값은 모양정보 부호화부(51)에서 입력되는 모양정보와 함께 영상신호 부호화부(55)에 입력되어 서브블록 단위로 대상물의 영상신호가 부호화된다.
상기 움직임 보상부(54)에서 움직임이 보상된 매크로 블록단위의 영상신호와 상기 영상신호 부호화부(55)에서 부호화된 대상물의 내부 정보가 가산기(57)에 입력되어 가산되고, 상기 가산기(57)의 출력신호는 이전 영상검출부(56)에 입력되어 이전화면의 영상이 검출된다. 이전 영상검출부(56)에서 검출된 상기 이전 화면의 영상은 움직임 추정부(52) 및 움직임 보상부(53)에 입력되어 움직임 추정 및 움직임 보상에 사용된다.
상기 움직임 추정부(52)에서 추정된 움직임 정보, 영상신호 부호화부(55)에서 부호화된 대상물의 내부정보 및 모양정보 부호화부(51)에서 부호화된 모양정보는 멀티플렉서(58)에서 다중화되고, 버퍼부(59)를 통해 비트 스트림으로 전송된다.
도 6에 본 발명에 의한 그레이스케일 모양정보 부호화장치의 구성을 보이는 블록도가 도시된다.
모양정보 추출수단(61)은 카메라등의 영상신호 생성수단등에서 출력되는 영상신호를 입력받아 모양정보를 추출하여 출력한다. 투명도정보 추출수단(62)은 상기 모양정보 추출수단(61)에서 모양정보를 입력받아 투명도 정보를 추출하여 출력한다. 물체경계블록 합병수단(63)은 상기 투명도정보 추출수단(62)에서 출력되는 투명도정보를 입력받아 물체경계블록 합병과정을 수행하여 합병된 신호를 출력한다. 투명도정보 부호화수단(64)은 상기 물체경계블록 합병수단(63)에서 출력되는 합병된 투명도정보를 입력받아 부호화하여 출력한다. 서포트수단(65)은 상기 모양정보 추출수단(61)에서 모양정보를 입력받아 임계치 이하의 픽셀은 0로 놓고, 임계치이상의 픽셀은 255로 놓아 이진모양정보를 추출하여 출력한다. 이진모양정보 부호화수단(66)은 상기 서포트수단(65)에서 이진모양정보를 입력받아 부호화하여 출력한다. 이진모양정보 복호화수단(67)은 상기 이진모양정보 부호화수단(66)에서 부호화된 이진모양정보를 입력받아 다시 복호화하여 재현된 이진모양정보를 그상기 불체경계블록 합병수단(63), 움직임추정부(52), 움직임 보상부(53) 및 영상신호 부호화부(54)로 출력한다.
하나의 화면에서 다수의 대상물 물체가 존재할 경우, 배경화면과 이들 다수의 대상물 물체의 영상을 각기 분리하고, 분리한 배경화면 및 각각의 물체의 영상을 각기 부호화하여 사용자들이 영상내의 원하는 물체만을 통신할 수 있고, 찾고 읽을 수 있도록 편집할 수 있다. 상기와 같이 배경으로부터 분리된 임의의 모양정보를 갖는 단위블록으로 VOP(Video Object Plane)라는 개념을 도입할 수 있다. VOP는 영상내에서 대상 물체를 포함하는 최소사각형으로 정의할 수 있다.
도 1을 영상 부호화를 위해 매크로블록(16×16 화소)들로 재구성된 임의 모양을 가진 VOP의 한 예로 볼 수 있으며, 재구성된 VOP내에는 도면에서 도시되는 바와 같이, 세가지 종류의 매크로블록, 즉 물체내의 정보만으로 구성되는 물체내 매크로블록(13)과, 물체내의 정보를 하나도 갖지 않는 물체밖 매크로블록(11)과, 물체내의 정보를 부분적으로 갖는 물체경계매크로블록(15)이 존재하게 된다.
상기 VOP를 구성하는 물체경계매크로 블록(13)내에도 도 3에 도시된 바와 같이 세가지 종류의 서브블록이 있으며, 물체경계 서브블록을 합병하여 부호화 과정을 수행하면 부호화효율을 높일 수 있다. 또한, 합병된 물체경계 서브블록에 물체경계블록분리과정을 적용하여 복호화과정을 수행하면 복호화효율을 높일수 있다.
도 7에 본 발명에 의한 그레이스케일 모양정보 부호화 장치가 적용된 영상신호 부호화장치의 일실시예의 구성을 보이는 블록도가 도시된다. 여기서, 그레이스케일 모양정보 부호화장치를 영상신호 부호화장치의 모양정보부호부로 표시한다.
영상신호가 VOP형성부(71)에 입력되며, 상기 VOP형성부(71)는 VOP를 형성하여 출력한다. 각각의 대상물에 대한 VOP가 움직임 추정(Motion Estimation)부(72)에 입력되어 매크로 블록의 단위로 움직임이 추정된다.
상기 움직임 추정부(72)에서 추정된 VOP의 움직임 정보는 움직임 보상(Motion Compensation)부(73)에 입력되어 움직임이 보상된다. 상기 움직임 보상부(73)에서 움직임이 보상된 VOP는 VOP형성부(71)에서 형성된 VOP와 함께 감산기(74)에 입력되어 차이값이 검출된다. 상기 감산기(64)에서 검출된 차이값은 모양정보 부호화부(78)에서 입력되는 모양정보와 함께 영상신호 부호화부(75)에 입력되어 부호화된다.
상기 움직임 보상부(73)에서 움직임이 보상된 VOP와 영상신호 부호화부(75)에서 대상물의 내부 정보가 가산기(77)에 입력되어 가산되고, 상기 가산기(77)의 출력신호는 이전 VOP검출부(76)에 입력되어 이전화면의 VOP가 검출된다. 이전 VOP검출부(76)에서 검출된 상기 이전 화면의 VOP는 움직임 추정부(72) 및 움직임 보상부(73)에 입력되어 움직임 추정 및 움직임 보상에 사용된다. 또한 상기 VOP형성부(71)에서 형성된 VOP는 모양정보 부호화부(78)에 입력되어 그 모양정보가 부호화된다.
상기 움직임 추정부(72)에서 추정된 움직임 정보, 영상신호 부호화부(75)에서 부호화된 대상물의 내부정보 및 모양정보 부호화부(78)에서 부호화된 모양정보는 다중화부(79)에서 다중화되고, 버퍼부(70)를 통해 비트 스트림으로 전송된다.
본 발명에 의한 모양정보 부호화부(51)과 (78)는 도 6과 같이 구성된다. 영상생성수단 등에 의해 생성된 영상신호(또는 VOP형성부(71)에서 형성된 VOP)는 모양정보 추출수단(61)에 입력된다. 모양정보 추출수단(61)은 영상신호(또는 VOP)에서 모양정보를 추출하여 출력한다. 모양정보는 서포트수단(65)에 의해 임계치 이하의 픽셀은 0로 설정되고, 임계치이상의 픽셀은 255로 설정되어 이진모양정보로 출력된다. 서포트수단(65)에서 출력되는 이진모양정보는 이진모양정보 부호화수단(66)에 입력되어 부호화되어 출력되고, 동시에 이진모양정보 복호화 수단(67)에 입력되어 이진모양정보가 복호화되어 움직임추정부(52,72), 움직임 보상부(53,73) 및 영상신호 부호화부(55,75)에 입력된다.
한편, 모양정보 추출수단(61)에서 추출된 모양정보는 투명도정보 추출수단(62)에 입력된다. 투명도정보 추출수단(62)은 모양정보에서 투명도 정보를 추출한다. 투명도를 나타내는 투명도 정보는 16×16 크기의 매크로블럭들로 구획되고 매크로블럭 단위로 좌측상단부터 수평, 수직방향으로 우측하단까지 순차적으로 부호화된다.
물체경계블록 합병수단(63)은 매크로블록 단위의 투명도 정보를 도 8(A)-(D)에 도시된 바와 같이 8×8크기의 블록1-블록4로 나누어 합병과정을 수행한다.
도 8(A)-(D)에 본 발명에 의한 합병과정이 그레이스케일 모양정보블록에 대해 적용되는 상태를 보인다. 상기 물체경계블록 합병수단(63)은 이진모양정보 복호화수단(67)에서 입력되는 재현된 모양정보를 이용하여 도 8(A)-(D)에 도시된 바와 같이 휘도블록의 합병여부를 결정한다. 도 8(A)에서 블록1과 블록2를 비교하고, 블록3과 블록4를 비교하여 수평합병과정을 수행한다. 즉, 블록1과 블록2가 물체 경계블록이고, 블록2를 180°회전한 것과 블록1사이에 중첩된 물체픽셀이 없다면, 블록2를 180° 회전시킨 물체 및 모양정보를 블록1에 합병하고, 블록2를 물체밖블록으로 변화시킨다. 블록3과 블록4도 동일하게 합병한다.
수평합병에서 합병된 물체경계블록이 하나이상이면, 수직합병(도8(B)참조)과 대각선 합병(도8(C) 참조)과정을 스킵하고, 수평합병에서 합병된 물체경계블록이 없으면 수직합병을 수행한다.
도 8(B)에 수직합병과정이 도시된다. 블록1과 블록3이 물체 경계블록이고, 블록3을 180°회전한 것과 블록1사이에 중첩된 물체픽셀이 없다면, 블록3을 180° 회전시킨 물체 및 모양정보를 블록1에 합병하고, 블록3을 물체밖블록으로 변화시킨다. 블록2와 블록4도 동일하게 합병한다.
수직합병에서 합병된 물체경계블록이 하나이상이면 대각선 방향 합병은 스킵하고, 수직합병에서 합병된 물체경계 블록이 없으면 대각선방향 합병을 수행한다.
도 8(C) 및 (D)에 대각선 합병과정이 도시된다. 블록1과 블록4가 물체 경계블록이고, 블록4를 180°회전한 것과 블록1사이에 중첩된 물체픽셀이 없다면, 블록4를 180° 회전시킨 물체 및 모양정보를 블록1에 합병하고, 블록4를 물체밖블록으로 변화시킨다. 블록2와 블록3도 동일하게 합병한다.
상기 합병과정에서 두 블록사이에 중첩된 픽셀을 검사하는 조건을 상기 시계방향 180°회전외에도 시계방향 90°회전, 반시계 방향 90°회전, 상,하,좌,우대칭, 대각선 방향 대칭등의 조건을 하나 혹은 두개 이상 조합시켜 만들 수 있다.
도9에 본 발명에 의한 그레이스케일 모양정보의 합병과정을 보이는 플로우차트가 도시된다.
단계 S91에서 현재의 매크로블록의 순서를 표시하는 순서플래그(i)를 0로 설정한다. 단계S92에서 순서플래그(i)가 매크로블록의 최대수 N보다 작은지를 판단한다. 작지않은 경우, 본프로그램을 종료한다. 작은 경우, 현재의 매크로블록(i)이 물체경계 매크로블록인지를 판단한다. 아닌 경우, 단계 S94에서, 순서플래그(i)를 1증가시키고 단계 S 92이하의 과정을 반복한다.
현재의 매크로블록(i)이 물체경계 매크로블록인 경우, 단계 S96에서 블록1과 블록2가 경계블록이거나 블록3과 블록4가 경계블록인지를 판단한다. 경계블록인 경우, 단계 S97에서 수평합병과정을 수행한다. 수평합병과정을 다시 설명하면, 블럭 1과 블럭 2가 경계 블럭이고, 블럭 2를 180° 회전시켜 블럭 1과 중첩되는 화소가 없다면, 180° 회전시킨 블럭 2의 투명도 정보를 블럭 1의 투명도 정보에 합병하고, 블럭 2를 물체 외부 블럭으로 전환시킨다. 또한, 블럭 3과 블럭 4가 경계 블럭이고, 블럭 4를 180° 회전시켜 블럭3과 중첩되는 화소가 없다면, 180° 회전시킨 블럭 4의 투명도 정보를 블럭 3의 투명도 정보에 합병하고, 블럭 4를 물체 외부 블럭으로 전환시킨다. 여기서, 물체경계블록1,2가 합병된 경우, 합병된 블록1의 물체밖 픽셀값을 도 10에 도시된 바와 같이 패딩한다.
(aX num_a + bX num_b)/(num_a+num_b) ....(1)
a:블록 1의 합병전 물체밖 픽셀값
b:블록 2의 합병전 물체밖 픽셀값
num_a:블록 1의 물체내 픽셀의 수
num_b:블록 2의 물체내 픽셀의 수
블록3,4가 합병된 경우에도 합병된 블록3의 물체밖 픽셀값을 (1)식을 이용하여 동일한 과정으로 패딩한다. 또한, 블록1의 합병전 물체밖 픽셀값 a, 블록2의 합병전 물체밖픽셀값 b의 평균값 a+b/2 로 패딩할 수 있으며, 블록3,4가 합병된 경우에도 동일하다. 그리고, 상기 물체경계블록들의 물체밖픽셀이 합병이전에 제로패딩된 경우에는 상기 합병블록의 불체밖픽셀값을 제로로 패딩할 수 있다.단계 S 97에서 블록1과 블록2사이 또는 블록3과 블록4 사이에 합병이 있었는지를 판단한다. 수평 합병된 블럭이 존재하면, 수직 합병 및 대각선 합병을 생략하고 합병 과정을 끝내고, 단계 S94에서 순서플래그(i)를 1 증가시키고 단계 S92이하의 과정을 반복한다.
단계 S 97의 판단에서 합병이 없었던 경우, 단계 S 98로 진행하고, 단계 S 95의 판단에서 경계블록이 없는 경우, 단계 S 98에서 블록1과 블록3이 경계블록이거나 블록2와 블록4가 경계블록인지를 판단한다. 경계블록이 아닌 경우, 단계 S94로 진행한다. 경계블록인 경우, 단계 S 99에서 다음과 같이 수직합병과정을 수행한다. 블럭 1과 블럭 3이 경계 블럭이고, 블럭 3을 180° 회전시켜 블럭 1과 중첩되는 화소가 없다면, 180° 회전시킨 블럭 3의 투명도 정보를 블럭 1의 투명도 정보에 합병하고, 블럭 3을 물체 외부 블럭으로 전환시킨다. 또한, 블럭 2와 블럭 4가 경계 블럭이고, 블럭 4를 180° 회전시켜 블럭 2와 중첩되는 화소가 없다면, 180°회전시킨 블럭 4의 투명도 정보를 블럭 2의 투명도 정보에 합병하고, 블럭 4를 물체 외부 블럭으로 전환시킨다. 수직합병 과정을 수행한 후에도 수평과정과 마찬가지로 식(1)을 이용하여 패딩과정을 수행한다. 또한, 블록1의 합병전 물체밖 픽셀값 a, 블록3의 합병전 물체밖픽셀값 c의 평균값 a+c/2 로 패딩할 수 있으며, 블록2,4가 합병된 경우에도 동일하다. 그리고, 상기 물체경계블록들의 물체밖픽셀이 합병이전에 제로패딩된 경우에는 상기 합병블록의 불체밖픽셀값을 제로로 패딩할 수 있다.
단계 S101에서 블록1과 블록3사이 또는 블록2과 블록4 사이에 합병이 있었는지를 판단한다. 수직 합병된 블럭이 존재하면, 대각선 합병을 생략하고 합병 과정을 끝내고, 단계 S94로 진행한다.
합병이 없었던 경우, 단계 S102에서 대각선 합병과정을 수행한다. 즉, 블럭 1과 블럭 4가 경계 블럭이고, 블럭 4를 180°회전시켜 블럭 1과 중첩되는 화소가 없다면, 180°회전시킨 블럭 4의 투명도 정보를 블럭 1의 투명도 정보에 합병하고, 블럭 4를 물체 외부 블럭으로 전환시킨다. 또한, 블록2와 블록3에 대해서도 상기와 같이 합병과정을 수행한다. 대각선 합병 과정을 수행한 후에도 수평과정과 마찬가지로 식(1)을 이용하여 패딩과정을 수행한다. 또한, 블록1의 합병전 물체밖 픽셀값 a, 블록4의 합병전 물체밖픽셀값 d의 평균값 a+d/2 로 패딩할 수 있으며, 블록2,3이 합병된 경우에도 동일하다. 그리고, 상기 물체경계블록들의 물체밖픽셀이 합병이전에 제로패딩된 경우에는 상기 합병블록의 불체밖픽셀값을 제로로 패딩할 수 있다.
한편, 복호화 후에 투명도 정보를 본래의 블럭 형태로 복구하기 위해 경계블럭분리(boundary block split) 과정이 수행된다. 분리과정은 합병과정에서와 같이 물체영역을 나타내는 그레이스케일 모양정보의 이진 모양정보를 이용하여 합병과정과 동일한 검사를 수행하여 이루어진다.
도11에 본 발명에 의한 그레이스케일 모양정보 복호화장치가 적용된 영상신호 복호화장치의 구성을 보이는 블록도가 도시된다. 여기서, 그레이스케일 모양정보 복호화장치를 영상신호 복호화장치의 모양정보복호부로 표시한다.
영상신호 부호화 장치에서 출력되어 수신측으로 전송되어온 다중화된 그레이스케일의 영상정보가 디멀티플렉서(111)에 입력되어 다중화가 분리되어 출력된다. 상기 디멀티플렉서(111)에서 출력되는 모양정보가 모양정보 복호부(112)에서 복호되어 출력된다. 또한 상기 디멀티플렉서(111)에서 출력되는 부호화된 움직임 정보가 움직임 복호부(113)에 입력되어 움직임 정보가 검출된다. 영상신호 복호부(116)는 상기 모양정보 복호부(112)에서 모양정보와 상기 디멀티플렉서(111)에서 영상정보를 입력받아 영상신호를 복호하여 출력한다. 움직임 보상부(114)는 움직임 복호부(113)에서 검출된 움직임 정보, 모양정보 복호부(113)에서 출력되는 모양정보와 영상신호 저장부(117)에서 입력되는 영상신호 데이타를 입력받아 움직임을 보상한다. 영상신호 재현부(115)는 상기 모양정보 복호부(112)에서 출력되는 모양정보, 움직임 보상부(114)에서 출력되는 움직임 보상정보와 영상신호 복호부(116)에서 출력되는 영상신호를 입력받아 영상신호의 프레임을 재현한다.
도 12에 본 발명에 의한 그레이스케일 모양정보 복호화장치의 구성을 보이는 블록도가 도시된다.
투명도 정보 복호화수단(121)은 부호화 장치에서 출력되는 부호화된 모양정보를 입력받아 투명도 정보를 복호하여 출력한다. 이진모양정보 복호화수단(123)은 부호화장치에서 출력되는 부호화된 모양정보를 입력받아 이진모양정보를 복호하여 출력한다. 합병정보 추출수단(124)은 상기 이진모양정보 복호화수단(123)에서 이진모양정보를 입력받아 합병정보를 추출하여 출력한다. 물체경계블록 분리수단(122)은 상기 투명도정보 복호화수단(121)으로부터 투명도정보를 입력받고, 상기 합병정보 추출수단(124)에서 합병정보를 입력받아 물체경계블록 분리과정을 수행하여 모양정보를 출력한다.
도13에 본 발명에 의해 물체경계블록 분리과정을 보이는 플로우차트가 도시된다.
단계 S131에서 현재의 매크로블록의 순서를 표시하는 순서플래그(i)를 0로 설정한다. 단계 S132에서 순서플래그(i)가 매크로블록의 최대수 N보다 작은지를 판단한다. 작지않은 경우, 본프로그램을 종료한다. 작은 경우, 현재의 매크로블록(i)이 물체경계 매크로블록인지를 판단한다. 아닌 경우, 단계 S134에서, 순서플래그(i)를 1증가시키고 단계 S132이하의 과정을 반복한다.
현재의 매크로블록(i)이 물체경계 매크로블록인 경우, 단계 S135에서 블록1과 블록2가 경계블록이거나 블록3과 블록4가 경계블록인지를 판단한다. 경계블록인 경우, 단계 S136에서 수평분리과정을 수행한다. 수평분리과정을 다시 설명하면, 블럭 1과 블럭 2가 경계 블럭이고, 블럭 2를 180° 회전시켜 블럭 1과 중첩되는 화소가 없다면, 180° 회전시킨 블럭 2의 투명도 정보를 블럭 1의 투명도 정보에서 분리하여 블럭 2에 기입한다. 또한, 블럭 3과 블럭 4가 경계 블럭이고, 블럭 4를 180° 회전시켜 블럭3과 중첩되는 화소가 없다면, 180° 회전시킨 블럭 4의 투명도 정보를 블럭 3의 투명도 정보에서 분리하여 블럭 4에 기입한다.
단계 S137에서 블록1과 블록2사이 또는 블록3과 블록4 사이에 분리과정이 수행되었는지를 판단한다. 수평 분리된 블럭이 존재하면, 수직 분리 및 대각선 분리과정을 생략하고 단계 S134에서 순서플래그(i)를 1 증가시키고 단계 S132이하의 과정을 반복한다.
단계 S137의 판단에서 분리과정이 없었던 경우, 단계 S138로 진행하고, 단계 S135의 판단에서 경계블록이 없는 경우, 단계 S138로 진행하여 블록1과 블록3이 경계블록이거나 블록2와 블록4가 경계블록인지를 판단한다. 경계블록이 아닌 경우, 단계 S134로 진행한다. 경계블록인 경우, 단계 S139에서 블럭 1과 블럭 3이 경계 블럭이고, 블럭 3을 180° 회전시켜 블럭 1과 중첩되는 화소가 없다면, 180° 회전시킨 블럭 3의 투명도 정보를 블럭 1의 투명도 정보에서 분리하여 블럭 3에 기입한다. 또한, 블럭 2와 블럭 4가 경계 블럭이고, 블럭 4를 180° 회전시켜 블럭 2와 중첩되는 화소가 없다면, 180°회전시킨 블럭 4의 투명도 정보를 블럭 2의 투명도 정보에 분리하여 블럭 4에 기입한다.
단계 S140에서 블록1과 블록2사이 또는 블록3과 블록4 사이에 분리과정이 있었는지를 판단한다. 수직 분리된 블럭이 존재하면, 대각선 분리과정을 생략하고 단계 S134로 진행한다.
수직분리과정이 없었던 경우, 단계 S141에서 대각선 분리과정을 수행한다. 즉, 블럭 1과 블럭 4가 경계 블럭이고, 블럭 4를 180°회전시켜 블럭 1과 중첩되는 화소가 없다면, 180°회전시킨 블럭 4의 투명도 정보를 블럭 1의 투명도 정보에서 분리하여 블럭 4에 기입한다. 또한, 블록2와 블록3에 대해서도 상기와 같이 분리과정을 수행한다.
이상설명한 바와 같이 본 발명에 의하면 투명도를 나타내는 그레이스케일 모양정보의 투명도정보간의 공간잉여성을 이용하여 물체경계 블럭을 합병/분리하는 기술을 적용하여 부호화/복호화함으로써 영상품질을 유지 및 향상시키면서 부호화/복호화 비트는 감소시키는 효과를 얻을 수 있게 한다. 또한 물체경계블럭합병/분리기술에 의해 부호화/복호화블럭이 줄어들게 됨으로 인해 부가적인 계산량이 줄어들게 되어 알고리즘 구현이나 시스템구축시에 개선된 성능을 기대할 수 있다.
도 1은 하나의 영상을 16×16의 매크로블럭의 단위의 그리드로 재구성한 화면이다.
도 2는 매크로블록을 구성하는 신호이다.
도 3은 물체경계 매크로블럭의 휘도블록을 8×8 크기의 서브블록으로 구분한 상태도이다.
도 4는 종래의 모양정보 부호화부의 구성을 보이는 블록도이다.
도 5는 본 발명에 의한 그레이스케일 모양정보를 부호화하는 그레이스케일 모양정보부호화 장치가 적용된 영상신호 부호화장치의 구성을 보이는 블록도이다.
도 6은 본 발명에 의한 그레이스케일 모양정보 부호화장치의 구성을 보이는 블록도이다.
도 7은 본 발명에 의한 그레이스케일 모양정보 부호화장치가 적용된 영상신호 부호화장치의 일실시예의 구성을 보이는 블록도이다.
도 8(A)-(D)는 본 발명에 의한 합병과정이 그레이스케일 모양정보블록에 대해 적용되는 상태를 보이는 상태도이다.
도 9는 본 발명에 의한 그레이스케일 모양정보의 합병과정을 보이는 플로우차트이다.
도 10은 합병된 블록의 물체밖 픽셀값을 패딩하는 과정을 보인다.
도11은 본 발명에 의한 그레이스케일 모양정보복호화 장치가 적용된 영상신호 복호화장치의 구성을 보이는 블록도이다.
도 12는 본 발명에 의한 그레이스케일 모양정보 복호화장치의 구성을 보이는 블록도이다.
도13은 본 발명에 의해 물체경계블록 분리과정을 보이는 플로우차트이다.
<도면의 주요 부분에 대한 부호의 설명>
61:모양정보 추출수단 62:투명도정보 추출수단
63:물체경계블록 합병수단 64:투명도정보 부호화수단
65:서포트수단 66:이진모양정보 부호화수단
67:이진모양정보 복호화수단

Claims (28)

  1. 모양정보 부호화장치에 있어서,
    영상신호를 입력받아 모양정보를 추출하여 출력하는 영상신호 생성수단과;
    상기 모양정보 추출수단에서 모양정보를 입력받아 투명도 정보를 추출하여 출력하는 투명도정보 추출수단과;
    상기 투명도정보 추출수단에서 출력되는 투명도정보를 입력받아 물체경계블록 합병과정을 수행하여 합병된 신호를 출력하는 물체경계블록 합병수단과;
    상기 물체경계블록 합병수단에서 출력되는 합병된 투명도정보를 입력받아 부호화하여 출력하는 투명도정보 부호화수단과;
    상기 모양정보 추출수단에서 모양정보를 입력받아 이진모양 정보를 추출하는 서포트수단과;
    상기 서포트수단에서 이진모양정보를 입력받아 부호화하여 출력하는 이진모양정보 부호화수단과;
    상기 이진모양정보 부호화수단에서 부호화된 이진모양정보를 입력받아 다시 복호화하여 재현된 이진모양정보를 출력하는 이진모양정보 복호화수단을 구비하는 것을 특징으로 하는 그레이스케일 모양정보 부호화장치.
  2. 제 1항에 있어서, 상기 서포트수단은 임계치 이하의 픽셀은 0로 놓고, 임계치이상의 픽셀은 255로 놓아 이진모양정보를 추출하는 것을 특징으로 하는 그레이스케일 모양정보 부호화장치.
  3. 제 1항에 있어서, 상기 물체경계블록 합병수단은 합병된 블록의 물체밖 픽셀값을 다음식으로 패딩하는 것을 특징으로 하는 그레이스케일 모양정보 부호화장치.
    (aX num_a + bX num_b)/(num_a+num_b)
    a:블록 A의 합병전 물체밖 픽셀값
    b:블록 B의 합병전 물체밖 픽셀값
    num_a:블록 A의 물체내 픽셀의 수
    num_b:블록 B의 물체내 픽셀의 수
  4. 제 1항에 있어서, 상기 물체경계블록 합병수단은 상기 이진모양정보 복호화수단에서 입력되는 재현된 모양정보를 이용하여 휘도블록의 합병여부를 결정하는 것을 특징으로 하는 그레이스케일 모양정보 부호화장치.
  5. 제 1항에 있어서, 상기 물체경계블록 합병수단은 블록1과 블록2가 물체 경계블록이고, 블록2를 180°회전한 것과 블록1사이에 중첩된 물체픽셀이 없다면, 블록2를 180° 회전시킨 물체 및 모양정보를 블록1에 합병하고, 블록2를 물체밖블록으로 변화시키고 블록3과 블록4도 동일하게 합병과정을 수행하는 것을 특징으로 하는 그레이스케일 모양정보 부호화장치.
  6. 제 1항에 있어서, 상기 물체경계블록 합병수단은 수평합병에서 합병된 물체경계블록이 하나이상이면, 수직합병과 대각선 합병과정을 스킵하는 것을 특징으로 하는 그레이스케일 모양정보 부호화장치.
  7. 제 1항에 있어서, 상기 물체경계블록 합병수단은 수평합병에서 합병된 물체경계블록이 없는 경우, 블록1과 블록3이 물체 경계블록이고, 블록3을 180°회전한 것과 블록1사이에 중첩된 물체픽셀이 없다면, 블록3을 180° 회전시킨 물체 및 모양정보를 블록1에 합병하고, 블록3을 물체밖블록으로 변화시키고 블록2와 블록4도 동일하게 합병하는 것을 특징으로 하는 그레이스케일 모양정보 부호화장치.
  8. 제 1항에 있어서, 상기 물체경계블록 합병수단은 수평합병과 수직합병에서 합병된 물체경계블록이 하나이상이면 대각선 방향 합병은 스킵하는 것을 특징으로 하는 것을 특징으로 하는 그레이스케일 모양정보 부호화장치.
  9. 제 1항에 있어서, 상기 물체경계블록 합병수단은 블록1과 블록4가 물체 경계블록이고, 블록4를 180°회전한 것과 블록1사이에 중첩된 물체픽셀이 없다면, 블록4를 180° 회전시킨 물체 및 모양정보를 블록1에 합병하고, 블록4를 물체밖블록으로 변화시키고 블록2와 블록3도 동일하게 합병과정을 수행하는 것을 특징으로 하는 그레이스케일 모양정보 부호화장치.
  10. 제 1항에 있어서, 상기 물체경계블록 합병수단은 상기 합병과정에서 두 블록사이에 중첩된 픽셀을 검사하는 조건을 시계방향으로 90°회전시켜 판단하는 것을 특징으로 하는 그레이스케일 모양정보 부호화장치.
  11. 제 1항에 있어서, 상기 물체경계블록 합병수단은 상기 합병과정에서 두 블록사이에 중첩된 픽셀을 검사하는 조건을 반시계방향으로 90°회전시켜 판단하는 것을 특징으로 하는 그레이스케일 모양정보 부호화장치.
  12. 제 1항에 있어서, 상기 물체경계블록 합병수단은 상기 합병과정에서 두 블록사이에 중첩된 픽셀을 검사하는 조건을 대각선 방향으로 대칭시켜 판단하는 것을 특징으로 하는 그레이스케일 모양정보 부호화장치.
  13. 그레이스케일 모양정보 복호화장치에 있어서,
    부호화 장치에서 출력되는 부호화된 모양정보를 입력받아 투명도 정보를 복호하여 출력하는 투명도 정보 복호화수단과;
    부호화장치에서 출력되는 부호화된 모양정보를 입력받아 이진모양정보를 복호하여 출력하는 이진모양정보 복호화수단과;
    상기 이진모양정보 복호화수단에서 이진모양정보를 입력받아 합병정보를 추출하여 출력하는 합병정보 추출수단과;
    상기 투명도정보 복호화수단으로부터 투명도정보를 입력받고, 상기 합병정보 추출수단에서 합병정보를 입력받아 물체경계블록 분리과정을 수행하여 모양정보를 출력하는 물체경계블록 분리수단을 구비하는 것을 특징으로 하는 그레이스케일 모양정보 복호화장치.
  14. 그레이스케일 모양정보를 합병하여 부호화하는 방법에 있어서,
    현재의 매크로블록의 순서를 표시하는 순서플래그(i)를 0로 설정하고, 상기 순서플래그(i)가 매크로블록의 최대수 N보다 작은지를 판단하는 단계와,
    상기 판단에서 작지않은 경우, 본프로그램을 종료하고, 작은 경우, 현재의 매크로블록(i)이 물체경계 매크로블록인지를 판단하는 단계와,
    현재의 매크로블록(i)이 물체경계 매크로블록이 아닌 경우, 순서플래그(i)를 1증가시키고 상기 순서플래그(i)가 매크로블록의 최대수 N보다 작은지를 판단하는 단계를 반복하는 단계와,
    현재의 매크로블록(i)이 물체경계 매크로블록인 경우, 수평합병과정을 수행하는 단계와,
    수평합병된 블록이 존재하는지를 판단하는 단계와,
    수평 합병된 블럭이 존재하면, 수직 합병 및 대각선 합병을 생략하고 합병 과정을 끝내고, 상기 순서플래그(i)를 1 증가시키고 상기 순서플래그(i)가 매크로블록의 최대수 N보다 작은지를 판단하는 단계를 반복하는 단계와,
    수평합병이 없었던 경우, 블록1과 블록3이 경계블록이거나 블록2와 블록4가 경계블록인지를 판단하여 경계블록이 아닌 경우, 상기 순서플래그(i)를 1 증가시키고 상기 순서플래그(i)가 매크로블록의 최대수 N보다 작은지를 판단하는 단계를 반복하는 단계와,
    상기판단에서 경계블록인 경우, 수직합병과정을 수행하는 단게와,
    블록1과 블록3사이 또는 블록2과 블록4 사이에 합병이 있었는지를 판단하는 단계와,
    수직 합병된 블럭이 존재하면, 대각선 합병을 생략하고 합병 과정을 끝내고, 상기 순서플래그(i)를 1 증가시키고 상기 순서플래그(i)가 매크로블록의 최대수 N보다 작은지를 판단하는 단계를 반복하는 단계와,
    수직합병된 블록이 존재하지않는 경우, 대각선 합병과정을 수행하고 상기 순서플래그(i)를 1 증가시키고 상기 순서플래그(i)가 매크로블록의 최대수 N보다 작은지를 판단하는 단계를 반복하는 단계를 구비하는 것을 특징으로 하는 그레이스케일 모양정보 부호화방법.
  15. 제14항에 있어서, 상기 수평합병과정은 블럭 1과 블럭 2가 경계 블럭이고, 블럭 2를 180° 회전시켜 블럭 1과 중첩되는 화소가 없다면, 180° 회전시킨 블럭 2의 투명도 정보를 블럭 1의 투명도 정보에 합병하고, 블럭 2를 물체 외부 블럭으로 전환시키며, 또한, 블럭 3과 블럭 4가 경계 블럭이고, 블럭 4를 180° 회전시켜 블럭3과 중첩되는 화소가 없다면, 180° 회전시킨 블럭 4의 투명도 정보를 블럭 3의 투명도 정보에 합병하고, 블럭 4를 물체 외부 블럭으로 전환시키는 것을 특징으로 하는 그레이스케일 모양정보 부호화방법.
  16. 제14항에 있어서, 상기 수직합병과정은 블럭 1과 블럭 3이 경계 블럭이고, 블럭 3을 180° 회전시켜 블럭 1과 중첩되는 화소가 없다면, 180° 회전시킨 블럭 3의 투명도 정보를 블럭 1의 투명도 정보에 합병하고, 블럭 3을 물체 외부 블럭으로 전환시키며 또한, 블럭 2와 블럭 4가 경계 블럭이고, 블럭 4를 180° 회전시켜 블럭 2와 중첩되는 화소가 없다면, 180°회전시킨 블럭 4의 투명도 정보를 블럭 2의 투명도 정보에 합병하고, 블럭 4를 물체 외부 블럭으로 전환시키는 것을 특징으로 하는 그레이스케일 모양정보 부호화방법.
  17. 제 14항에 있어서, 상기 대각선 합병과정은 블럭 1과 블럭 4가 경계 블럭이고, 블럭 4를 180°회전시켜 블럭 1과 중첩되는 화소가 없다면, 180°회전시킨 블럭 4의 투명도 정보를 블럭 1의 투명도 정보에 합병하고, 블럭 4를 물체 외부 블럭으로 전환시키고, 또한, 블록2와 블록3에 대해서도 상기와 같이 합병과정을 수행하는 것을 특징으로 하는 그레이스케일 모양정보 부호화방법.
  18. 제 15항 내지 제 17항에 있어서, 합병과정 수행 후에 합병된 블록의 물체밖 픽셀값을 다음식으로 패딩하는 것을 특징으로 하는 그레이스케일 모양정보 부호화방법.
    (aX num_a + bX num_b)/(num_a+num_b)
    a:블록 A의 합병전 물체밖 픽셀값
    b:블록 B의 합병전 물체밖 픽셀값
    num_a:블록 A의 물체내 픽셀의 수
    num_b:블록 B의 물체내 픽셀의 수
  19. 제 15항 내지 제 17항에 있어서, 상기 합병과정에서 두 블록사이에 중첩된 픽셀을 검사하는 조건을 시계방향으로 90°회전시켜 판단하는 것을 특징으로 하는 그레이스케일 모양정보 부호화방법.
  20. 제 15항 내지 제 17항에 있어서, 상기 합병과정에서 두 블록사이에 중첩된 픽셀을 검사하는 조건을 반시계방향으로 90°회전시켜 판단하는 것을 특징으로 하는 그레이스케일 모양정보 부호화방법.
  21. 제 15항 내지 제 17항에 있어서, 상기 합병과정에서 두 블록사이에 중첩된 픽셀을 검사하는 조건을 대각선 방향으로 대칭시켜 판단하는 것을 특징으로 하는 그레이스케일 모양정보 부호화방법.
  22. 합병된 그레이스케일 모양정보를 분리하여 복호화하는 방법에 있어서,
    현재의 매크로블록의 순서를 표시하는 순서플래그(i)를 0로 설정하고, 상기 순서플래그(i)가 매크로블록의 최대수 N보다 작은지를 판단하는 단계와,
    상기 판단에서 작지않은 경우, 본프로그램을 종료하고, 작은 경우, 현재의 매크로블록(i)이 물체경계 매크로블록인지를 판단하는 단계와,
    현재의 매크로블록(i)이 물체경계 매크로블록이 아닌 경우, 순서플래그(i)를 1증가시키고 상기 순서플래그(i)가 매크로블록의 최대수 N보다 작은지를 판단하는 단계를 반복하는 단계와,
    현재의 매크로블록(i)이 물체경계 매크로블록인 경우, 수평분리과정을 수행하는 단계와,
    수평분리된 블록이 존재하는지를 판단하는 단계와,
    수평 분리된 블럭이 존재하면, 수직 분리 및 대각선 분리를 생략하고 분리 과정을 끝내고, 상기 순서플래그(i)를 1 증가시키고 상기 순서플래그(i)가 매크로블록의 최대수 N보다 작은지를 판단하는 단계를 반복하는 단계와,
    수평분리과정이 없었던 경우, 블록1과 블록3이 경계블록이거나 블록2와 블록4가 경계블록인지를 판단하여 경계블록이 아닌 경우, 상기 순서플래그(i)를 1 증가시키고 상기 순서플래그(i)가 매크로블록의 최대수 N보다 작은지를 판단하는 단계를 반복하는 단계와,
    상기판단에서 경계블록인 경우, 수직분리과정을 수행하는 단게와,
    블록1과 블록3사이 또는 블록2과 블록4 사이에 분리가 있었는지를 판단하는 단계와,
    수직 분리된 블럭이 존재하면, 대각선 분리과정을 생략하고 분리과정을 끝내고, 상기 순서플래그(i)를 1 증가시키고 상기 순서플래그(i)가 매크로블록의 최대수 N보다 작은지를 판단하는 단계를 반복하는 단계와,
    수직분리된 블록이 존재하지않는 경우, 대각선 분리과정을 수행하고 상기 순서플래그(i)를 1 증가시키고 상기 순서플래그(i)가 매크로블록의 최대수 N보다 작은지를 판단하는 단계를 반복하는 단계를 구비하는 것을 특징으로 하는 그레이스케일 모양정보 복호화 방법.
  23. 제 22항에 있어서, 상기 수평분리과정은 블럭 1과 블럭 2가 경계 블럭이고, 블럭 2를 180° 회전시켜 블럭 1과 중첩되는 화소가 없다면, 180° 회전시킨 블럭 2의 투명도 정보를 블럭 1의 투명도 정보에서 분리하여 블럭 2에 기입하며, 또한, 블럭 3과 블럭 4가 경계 블럭이고, 블럭 4를 180° 회전시켜 블럭3과 중첩되는 화소가 없다면, 180° 회전시킨 블럭 4의 투명도 정보를 블럭 3의 투명도 정보에서 분리하여 블럭 4에 기입하는 것을 특징으로 하는 그레이스케일 모양정보 복호화방법.
  24. 제22항에 있어서, 상기 수직분리과정은 블럭 1과 블럭 3이 경계 블럭이고, 블럭 3을 180° 회전시켜 블럭 1과 중첩되는 화소가 없다면, 180° 회전시킨 블럭 3의 투명도 정보를 블럭 1의 투명도 정보에서 분리하여 블럭 3에 기입하고 또한, 블럭 2와 블럭 4가 경계 블럭이고, 블럭 4를 180° 회전시켜 블럭 2와 중첩되는 화소가 없다면, 180°회전시킨 블럭 4의 투명도 정보를 블럭 2의 투명도 정보에서 분리하여 블럭 4에 기입하는 것을 특징으로 하는 그레이스케일 모양정보 복호화방법.
  25. 제 22항에 있어서, 상기 대각선 합병과정은 블럭 1과 블럭 4가 경계 블럭이고, 블럭 4를 180°회전시켜 블럭 1과 중첩되는 화소가 없다면, 180°회전시킨 블럭 4의 투명도 정보를 블럭 1의 투명도 정보에서 분리하여 블럭 4에 기입하고 또한, 블록2와 블록3에 대해서도 상기와 같이 분리과정을 수행하는 것을 특징으로 하는 그레이스케일 모양정보 복호화방법.
  26. 제 23항 내지 제 25항에 있어서, 상기 분리과정에서 두 블록사이에 중첩된 픽셀을 검사하는 조건을 시계방향으로 90°회전시켜 판단하는 것을 특징으로 하는 그레이스케일 모양정보 복호화 방법.
  27. 제 23항 내지 제 25항에 있어서, 상기 분리과정에서 두 블록사이에 중첩된 픽셀을 검사하는 조건을 반시계방향으로 90°회전시켜 판단하는 것을 특징으로 하는 그레이스케일 모양정보 복호화 방법.
  28. 제 23항 내지 제 25항에 있어서, 상기 분리과정에서 두 블록사이에 중첩된 픽셀을 검사하는 조건을 대각선 방향으로 대칭시켜 판단하는 것을 특징으로 하는 그레이스케일 모양정보 복호화 방법.
KR1019970048548A 1996-09-24 1997-09-24 그레이스케일모양정보부호화/복호화장치및그방법 KR100488422B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR96-41959 1996-09-24
KR1019960041959 1996-09-24
KR19960041959 1996-09-24

Publications (2)

Publication Number Publication Date
KR19980024924A KR19980024924A (ko) 1998-07-06
KR100488422B1 true KR100488422B1 (ko) 2005-09-02

Family

ID=19475038

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970048548A KR100488422B1 (ko) 1996-09-24 1997-09-24 그레이스케일모양정보부호화/복호화장치및그방법

Country Status (4)

Country Link
US (1) US6035070A (ko)
EP (1) EP0831658A3 (ko)
JP (1) JP4049280B2 (ko)
KR (1) KR100488422B1 (ko)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3191922B2 (ja) 1997-07-10 2001-07-23 松下電器産業株式会社 画像復号化方法
KR100285599B1 (ko) * 1998-03-14 2001-04-02 전주범 격행 부호화에서의 움직임 추정을 위한 텍스쳐 패딩 장치 및그 패딩 방법
DE69838821T2 (de) * 1998-06-16 2008-11-20 Daewoo Electronics Co., Ltd. Verfahren und vorrichtung zur codierung eines videosignals
US6031872A (en) * 1998-06-16 2000-02-29 Daewoo Electronics Co., Ltd. Method and apparatus for encoding a video signal
WO2000018126A1 (en) * 1998-09-21 2000-03-30 Sony Corporation Coding device and method, and decoding device and method
JP4356240B2 (ja) * 1998-09-21 2009-11-04 ソニー株式会社 符号化装置及び方法、復号装置及び方法
US6563953B2 (en) 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
CN1292593C (zh) * 1999-04-23 2006-12-27 三星电子株式会社 彩色图像分割方法
KR100576759B1 (ko) * 1999-06-21 2006-05-03 주식회사 팬택앤큐리텔 영상정보 부호화장치 및 그 방법
JP2001145020A (ja) * 1999-11-12 2001-05-25 Canon Inc 画像編集装置及び方法
US7167259B2 (en) * 2000-05-16 2007-01-23 International Business Machines Corporation System and method for merging line work objects using tokenization and selective compression
US6501794B1 (en) * 2000-05-22 2002-12-31 Microsoft Corporate System and related methods for analyzing compressed media content
JP3636983B2 (ja) * 2000-10-23 2005-04-06 日本放送協会 符号化装置
JP2003116053A (ja) * 2001-10-05 2003-04-18 Hitachi Ltd 特殊効果データ符号化方法及び特殊効果表示方法及び特殊効果データ編集方法
ES2610430T3 (es) 2001-12-17 2017-04-27 Microsoft Technology Licensing, Llc Codificación por omisión de macrobloques
CN1706199A (zh) * 2002-10-16 2005-12-07 皇家飞利浦电子股份有限公司 视频编码方法
US20050013498A1 (en) * 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US7499495B2 (en) * 2003-07-18 2009-03-03 Microsoft Corporation Extended range motion vectors
US7606308B2 (en) * 2003-09-07 2009-10-20 Microsoft Corporation Signaling macroblock mode information for macroblocks of interlaced forward-predicted fields
US7599438B2 (en) * 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US8064520B2 (en) * 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7317839B2 (en) * 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation for interlaced forward-predicted fields
US7567617B2 (en) * 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
US9077960B2 (en) 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
JP4831349B2 (ja) * 2007-01-23 2011-12-07 富士ゼロックス株式会社 画像処理装置、画像形成装置、画像形成システム、及びプログラム
KR101370286B1 (ko) * 2007-04-06 2014-03-06 삼성전자주식회사 레지듀얼 블록의 변형을 이용한 영상 부호화, 복호화 방법및 장치
JP5878295B2 (ja) * 2011-01-13 2016-03-08 ソニー株式会社 画像処理装置、画像処理方法およびプログラム
CN106909956B (zh) * 2017-02-28 2019-11-19 浙江华睿科技有限公司 一种一维码的边界点定位方法及装置

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07240845A (ja) * 1994-02-28 1995-09-12 Fuji Film Micro Device Kk 画像のデータ圧縮および伸張
JPH08116542A (ja) * 1994-10-19 1996-05-07 Matsushita Electric Ind Co Ltd 画像符号化装置、画像復号化装置および動きベクトル検出装置

Family Cites Families (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US35657A (en) * 1862-06-17 Improvement in revolving fire-arms
US4882683B1 (en) * 1987-03-16 1995-11-07 Fairchild Semiconductor Cellular addrssing permutation bit map raster graphics architecture
US4965751A (en) * 1987-08-18 1990-10-23 Hewlett-Packard Company Graphics system with programmable tile size and multiplexed pixel data and partial pixel addresses based on tile size
US5602679A (en) * 1987-12-31 1997-02-11 Projectavision, Inc. High efficiency light valve projection system
JPH01231183A (ja) * 1988-03-10 1989-09-14 Mitsubishi Electric Corp 画像処理装置における直線性判定装置
US5241395A (en) * 1989-08-07 1993-08-31 Bell Communications Research, Inc. Adaptive transform coding using variable block size
EP0429733B1 (en) * 1989-11-17 1999-04-28 Texas Instruments Incorporated Multiprocessor with crossbar between processors and memories
US5510910A (en) * 1992-05-04 1996-04-23 Hewlett-Packard Company Printing with full printer color gamut, through use of gamut superposition in a common perceptual space
US5883632A (en) * 1992-05-04 1999-03-16 Hewlett-Packard Company Coordinating color produced by two devices--using a hue-controlled machine color space, or surface scaling
US5592228A (en) * 1993-03-04 1997-01-07 Kabushiki Kaisha Toshiba Video encoder using global motion estimation and polygonal patch motion estimation
US5528355A (en) * 1994-03-11 1996-06-18 Idnetix Incorporated Electro-optic palm scanner system employing a non-planar platen
US5557538A (en) * 1994-05-18 1996-09-17 Zoran Microelectronics Ltd. MPEG decoder
US5777690A (en) * 1995-01-20 1998-07-07 Kabushiki Kaisha Toshiba Device and method for detection of moving obstacles
US5764374A (en) * 1996-02-05 1998-06-09 Hewlett-Packard Company System and method for lossless image compression having improved sequential determination of golomb parameter
US5764814A (en) * 1996-03-22 1998-06-09 Microsoft Corporation Representation and encoding of general arbitrary shapes
JP3895431B2 (ja) * 1996-07-08 2007-03-22 株式会社ハイニックスセミコンダクター 物体境界ブロック合併／分割を利用した映像情報符号化方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07240845A (ja) * 1994-02-28 1995-09-12 Fuji Film Micro Device Kk 画像のデータ圧縮および伸張
JPH08116542A (ja) * 1994-10-19 1996-05-07 Matsushita Electric Ind Co Ltd 画像符号化装置、画像復号化装置および動きベクトル検出装置

Also Published As

Publication number Publication date
JPH10162154A (ja) 1998-06-19
KR19980024924A (ko) 1998-07-06
EP0831658A3 (en) 1999-09-15
US6035070A (en) 2000-03-07
EP0831658A2 (en) 1998-03-25
JP4049280B2 (ja) 2008-02-20

Similar Documents

Publication Publication Date Title
KR100488422B1 (ko) 그레이스케일모양정보부호화/복호화장치및그방법
JP4157929B2 (ja) 映像情報符号化／復号化装置
US7146056B2 (en) Efficient spatial scalable compression schemes
US11856219B2 (en) Multi-view coding with effective handling of renderable portions
US20060013308A1 (en) Method and apparatus for scalably encoding and decoding color video
JPH1155667A (ja) 画像符号化装置および画像復号化装置および画像符号化データを記録した記録媒体
KR100463004B1 (ko) Mpeg-4vop부호화방법
KR100525563B1 (ko) 영상정보 부호화/복호화 장치 및 그 방법
JP4165752B2 (ja) 画像データへの秘匿データ挿入方式および秘匿データ検出方式
JP5080304B2 (ja) 秘匿データが挿入された画像データの表示方式
KR100587274B1 (ko) 엠펙­２ 압축복원시스템에서의 오류 은폐방법
US7426311B1 (en) Object-based coding and decoding apparatuses and methods for image signals
KR100535632B1 (ko) 적응적으로 보더링하는 모양정보 부호화/복호화 장치 및 방법
JP2005197879A (ja) 映像信号符号化装置
KR100463003B1 (ko) Mpeg-4vop의윤곽선부호화방법
KR100477795B1 (ko) 이진모양정보의신축형모양정보부호화시부가정보부호화방법
JP4264606B2 (ja) データ処理装置およびデータ処理方法
KR100417131B1 (ko) 매크로블록의합병과패딩을이용한모양적응영상부호화장치
KR100424680B1 (ko) 매크로블록의합병을이용한모양적응부호화시스템
KR100417133B1 (ko) 매크로블록의합병을이용한모양적응부호화시스템
KR100549926B1 (ko) 영상의 영역별 움직임 벡터 추정장치와 영상의 영역별 움직임보상 예측 부호화/복호화 방법
KR19990027349A (ko) 영상정보 변환방법
JPH09284775A (ja) 客体単位の処理が可能な動映像の符号化／復号化方法及び符号化／復号化装置
KR19980068137A (ko) 대상물 영상의 추출방향에 따른 정점 위치 부호화 방법 및 이를 이용한 mpeg-4 vop의 정점 위치 부호화 방법
JP2000020731A (ja) 線動画像符号化・復号方法、符号化・復号装置および線動画像符号化・復号プログラムを記録した記録媒体

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110411

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee