KR100497753B1 - 이동통신 단말기용 동영상 부호화 시스템 및 방법 - Google Patents

이동통신 단말기용 동영상 부호화 시스템 및 방법 Download PDF

Info

Publication number
KR100497753B1
KR100497753B1 KR10-2003-0009506A KR20030009506A KR100497753B1 KR 100497753 B1 KR100497753 B1 KR 100497753B1 KR 20030009506 A KR20030009506 A KR 20030009506A KR 100497753 B1 KR100497753 B1 KR 100497753B1
Authority
KR
South Korea
Prior art keywords
motion
video
encoding
block
mobile communication
Prior art date
Application number
KR10-2003-0009506A
Other languages
English (en)
Other versions
KR20040073790A (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 KR10-2003-0009506A priority Critical patent/KR100497753B1/ko
Publication of KR20040073790A publication Critical patent/KR20040073790A/ko
Application granted granted Critical
Publication of KR100497753B1 publication Critical patent/KR100497753B1/ko

Links

Classifications

    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F21—LIGHTING
    • F21V—FUNCTIONAL FEATURES OR DETAILS OF LIGHTING DEVICES OR SYSTEMS THEREOF; STRUCTURAL COMBINATIONS OF LIGHTING DEVICES WITH OTHER ARTICLES, NOT OTHERWISE PROVIDED FOR
    • F21V33/00—Structural combinations of lighting devices with other articles, not otherwise provided for
    • F21V33/0064—Health, life-saving or fire-fighting equipment
    • F21V33/0076—Safety or security signalisation, e.g. smoke or burglar alarms, earthquake detectors; Self-defence devices
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F21—LIGHTING
    • F21K—NON-ELECTRIC LIGHT SOURCES USING LUMINESCENCE; LIGHT SOURCES USING ELECTROCHEMILUMINESCENCE; LIGHT SOURCES USING CHARGES OF COMBUSTIBLE MATERIAL; LIGHT SOURCES USING SEMICONDUCTOR DEVICES AS LIGHT-GENERATING ELEMENTS; LIGHT SOURCES NOT OTHERWISE PROVIDED FOR
    • F21K9/00—Light sources using semiconductor devices as light-generating elements, e.g. using light-emitting diodes [LED] or lasers
    • F21K9/20—Light sources comprising attachment means
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F21—LIGHTING
    • F21S—NON-PORTABLE LIGHTING DEVICES; SYSTEMS THEREOF; VEHICLE LIGHTING DEVICES SPECIALLY ADAPTED FOR VEHICLE EXTERIORS
    • F21S8/00—Lighting devices intended for fixed installation
    • F21S8/02—Lighting devices intended for fixed installation of recess-mounted type, e.g. downlighters
    • F21S8/024—Lighting devices intended for fixed installation of recess-mounted type, e.g. downlighters intended to be recessed in a wall or like vertical structure, e.g. building facade
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F21—LIGHTING
    • F21V—FUNCTIONAL FEATURES OR DETAILS OF LIGHTING DEVICES OR SYSTEMS THEREOF; STRUCTURAL COMBINATIONS OF LIGHTING DEVICES WITH OTHER ARTICLES, NOT OTHERWISE PROVIDED FOR
    • F21V19/00—Fastening of light sources or lamp holders
    • F21V19/001—Fastening of light sources or lamp holders the light sources being semiconductors devices, e.g. LEDs
    • F21V19/003—Fastening of light source holders, e.g. of circuit boards or substrates holding light sources
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F21—LIGHTING
    • F21V—FUNCTIONAL FEATURES OR DETAILS OF LIGHTING DEVICES OR SYSTEMS THEREOF; STRUCTURAL COMBINATIONS OF LIGHTING DEVICES WITH OTHER ARTICLES, NOT OTHERWISE PROVIDED FOR
    • F21V21/00—Supporting, suspending, or attaching arrangements for lighting devices; Hand grips
    • F21V21/02—Wall, ceiling, or floor bases; Fixing pendants or arms to the bases
    • F21V21/04—Recessed bases
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F21—LIGHTING
    • F21V—FUNCTIONAL FEATURES OR DETAILS OF LIGHTING DEVICES OR SYSTEMS THEREOF; STRUCTURAL COMBINATIONS OF LIGHTING DEVICES WITH OTHER ARTICLES, NOT OTHERWISE PROVIDED FOR
    • F21V23/00—Arrangement of electric circuit elements in or on lighting devices
    • F21V23/003—Arrangement of electric circuit elements in or on lighting devices the elements being electronics drivers or controllers for operating the light source, e.g. for a LED array
    • F21V23/004—Arrangement of electric circuit elements in or on lighting devices the elements being electronics drivers or controllers for operating the light source, e.g. for a LED array arranged on a substrate, e.g. a printed circuit board
    • F21V23/005—Arrangement of electric circuit elements in or on lighting devices the elements being electronics drivers or controllers for operating the light source, e.g. for a LED array arranged on a substrate, e.g. a printed circuit board the substrate is supporting also the light source
    • G—PHYSICS
    • G08—SIGNALLING
    • G08B—SIGNALLING OR CALLING SYSTEMS; ORDER TELEGRAPHS; ALARM SYSTEMS
    • G08B7/00—Signalling systems according to more than one of groups G08B3/00 - G08B6/00; Personal calling systems according to more than one of groups G08B3/00 - G08B6/00
    • G08B7/06—Signalling systems according to more than one of groups G08B3/00 - G08B6/00; Personal calling systems according to more than one of groups G08B3/00 - G08B6/00 using electric transmission, e.g. involving audible and visible signalling through the use of sound and light sources
    • G08B7/066—Signalling systems according to more than one of groups G08B3/00 - G08B6/00; Personal calling systems according to more than one of groups G08B3/00 - G08B6/00 using electric transmission, e.g. involving audible and visible signalling through the use of sound and light sources guiding along a path, e.g. evacuation path lighting strip
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F21—LIGHTING
    • F21Y—INDEXING SCHEME ASSOCIATED WITH SUBCLASSES F21K, F21L, F21S and F21V, RELATING TO THE FORM OR THE KIND OF THE LIGHT SOURCES OR OF THE COLOUR OF THE LIGHT EMITTED
    • F21Y2103/00—Elongate light sources, e.g. fluorescent tubes
    • F21Y2103/10—Elongate light sources, e.g. fluorescent tubes comprising a linear array of point-like light-generating elements
    • F—MECHANICAL ENGINEERING; LIGHTING; HEATING; WEAPONS; BLASTING
    • F21—LIGHTING
    • F21Y—INDEXING SCHEME ASSOCIATED WITH SUBCLASSES F21K, F21L, F21S and F21V, RELATING TO THE FORM OR THE KIND OF THE LIGHT SOURCES OR OF THE COLOUR OF THE LIGHT EMITTED
    • F21Y2115/00—Light-generating elements of semiconductor light sources
    • F21Y2115/10—Light-emitting diodes [LED]

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Microelectronics & Electronic Packaging (AREA)
  • Optics & Photonics (AREA)
  • Computer Security & Cryptography (AREA)
  • Environmental & Geological Engineering (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 동영상 부호화시의 처리 절차와 연산량을 최소화하여 구현하되, 이를 소프트웨어적으로 구현하여 이동통신 단말기에 적용이 가능하도록 한 이동통신 단말기용 동영상 부호화 시스템 및 방법에 관한 것이다.
본 발명은 입력 RGB 영상을 Y,U,V 성분의 동영상 압축 대상신호로 변환하고, 상기 동영상 압축 대상신호를 이산 코사인 변환하여 양자화 처리한 양자화 계수를 골롬라이스 코딩 방식으로 엔트로피 부호화하여 출력하는 화면내 부호화와, 상기 동영상 압축 대상신호에 대해 이전 인트라 프레임의 원본 영상을 이용하여 골롬라이스 코딩 방식으로 예측 부호화를 수행하되, 매크로 블록 단위로 블록 경계 부분의 픽셀 값을 이용하여 움직임 여부를 판단함과 동시에 인트라 모드와 인터 모드에 대한 판단을 수행하는 화면간 부호화를 수행하는 이동통신 단말기용 동영상 부호화 시스템 및 방법을 제공함으로써, 실시간 서비스를 필요로 하는 응용분야가 되는 이동통신 단말기에 적합한 동영상 부호화 기능을 구현할 수 있게 되며, 이를 소프트웨어로 구현함으로써 하드웨어 칩의 추가에 의해 발생되는 이동통신 단말기 개발을 위한 추가적인 비용 부담을 없게 하고, 또한 급속도로 확대되고 있는 이동통신 단말기 상의 동영상 서비스를 보다 효율적으로 제공할 수 있게 된다.

Description

이동통신 단말기용 동영상 부호화 시스템 및 방법{Moving-Picture Coding System And Method For Mobile Communication Terminal}
본 발명은 동영상 부호화에 관한 것으로, 특히 동영상 부호화시의 처리 절차와 연산량을 최소화하여 구현하되, 이를 소프트웨어적으로 구현하여 이동통신 단말기에 적용이 가능하도록 한 이동통신 단말기용 동영상 부호화 시스템 및 방법에 관한 것이다.
최근에 동영상 처리 기술은 다양한 분야에서 사용되고 있는데, 예를 들어 인터넷 상에서의 영화 서비스와 같은 VOD(Video On Demand) 서비스 등이 대표적인 예라고 할 수 있을 것이다.
그리고, 이러한 동영상 처리를 위한 다양한 분야의 국제 표준안들이 정의되어 있는 실정으로, 대표적인 국제 표준안들을 살펴보면, 비디오 CD(Compact Disk)를 저장하기 위한 압축 방법으로 사용되는 MPEG(Moving Picture Experts Group)-1, 고화질 디지털 TV 방송이나 DVD(Digital Video Disk) 서비스를 위한 압축 방법으로 적용되어 사용되는 MPEG-2, 다양한 형태의 컨텐츠에 적합한 압축 코더를 제작하기 위한 방법으로서 현재 인터넷 방송이나 IMT-2000(International Mobile Telecommunication-2000)과 같은 무선 환경에서의 동영상 압축 솔루션에 사용되는 MPEG-4 등이 있으며, 이외에 비디오 회의용으로 개발된 것으로 MPEG-1 정도의 성능을 내며 ISDN 망에서 주로 사용되는 H.261, 영상전화용으로 개발된 것으로 MPEG-4의 기반이 되는 5. H.263, 화상전화, 동영상 휴대폰, TV 등을 위해 가장 최근에 표준화된 압축 방법으로 MPEG-4에 비해 2배까지 압축성능을 높일 수 있는 H.26L(H.264) 등이 있다.
한편, 전술한 동영상 처리 기술들은 앞에서 제시한 다양한 분야에 적용되고 있고, 대중들이 가장 흔하게 접할 수 있는 분야는 PC라고 할 수 있는데, 이러한 PC는 이동성에 제약이 따른다는 문제점이 있는 바, 최근에는 이러한 PC의 이동성 제약 문제를 해결함과 동시에 인터넷 접속 및 카메라 장착을 통해 다양한 멀티미디어 서비스 제공이 가능하도록 한 PDA(Personal Digital Assistant), 휴대폰 등과 같은 이동통신 단말기에서 동영상 처리 기술이 점차적으로 확대되고 있다.
하지만, 이동통신 단말기의 경우 PC에 비해 CPU 성능이나 메모리 공간이 상당히 부족할 뿐 아니라 구동 전원을 공급하는 배터리 용량에 제한이 있기 때문에 많은 연산량을 필요로 하는 동영상 처리 기술을 적용하는 데 있어서 많은 제약이 있는 바, PC에서와 같이 소프트웨어(S/W)적인 동영상 처리 기술을 구현하지 못하고 하드웨어 칩(H/W Chip)으로서 동영상 압축 기술을 구현하고 있다.
최근에는 이동통신 단말기에서 사용되는 CPU 성능이 향상(예컨대, 퀄컴사의 MSM6000의 상용화)되면서 이동통신 단말기에서도 소프트웨어적인 동영상 처리 기술을 적용하고자 시도하고 있으나, 종래의 동영상 처리 기술에 있어서 동영상 부호화(Encoding)의 경우 복호화(Decoding)에 비해서 상당히 많은 연산량을 필요로 하기 때문에 실제 이동통신 단말기에 소프트웨어적인 동영상 처리 기술을 적용하지 못하고 있으며, 따라서 이동통신 단말기에 소프트웨어적인 동영상 처리 기술을 적용하기 위해서는 이동통신 단말기의 CPU(Central Processing Unit) 성능에 맞도록 연산량을 줄일 수 있는 동영상 압축 부호화 기술의 개발이 필요한 실정이다.
예를 들어, 종래의 MPEG 방식에 의한 동영상 부호화 장치는 첨부된 도면 도 1에 도시된 바와 같이, 한 프레임 내의 공간적 상관성을 이용해 한 프레임 자체만으로 압축을 수행하는 화면내 부호화(Intra Frame Coding)부(20)와, 현재 프레임과 이전 프레임 간의 시간적 관계를 이용하여 압축을 수행하는 화면간 부호화(Inter Frame Coding)부(30)로 이루어지며, 이때 이산 코사인 변환(Discrete Cosine Transform ; DCT) 방식을 이용하여 동영상을 압축 부호화한다.
그리고, 화면내 부호화부(20)는 MPEG 계열의 압축 부호화의 경우 엔트로피 부호화(Entropy Coding) 방식으로 허프만(Huffman) 부호화 방식을 적용하고 있으며, 화면간 부호화부(30)는 화면내 부호화부(20)와 마찬가지로 엔트로피 부호화 방식으로 허프만 부호화 방식을 적용하고 있고, 예측 부호화(즉, P 프레임 부호화 ; Predictive Frame Coding)를 위해 현재 프레임과 바로 이전 프레임 간의 시간 관계성을 이용하여 부호화를 수행하는데, 이전 프레임에 대한 영상의 경우 압축 후 복원된 영상에 대해서 이루어지기 때문에 부호화시 복호화도 함께 수행된다.
또한, 화면간 부호화부(30)에 있어서, 모션 판단(Motion Estimation)부(31)는 RGB(Red Green Blue) 영상을 영상신호 변환부(10)에서 입력받아 MPEG 포맷으로 변환한 동영상 압축 대상신호(YUV420, YUV422)를 16*16 화소의 매크로 블록으로 분할하여 각 매크로 블록 즉, 탐색 영역의 움직임 발생 여부를 판단하고, 해당되는 움직임 판단을 통해 모션 벡터(Motion Vector:MV)를 구하고, 탐색 영역을 벗어나거나 모션 벡터로 표현할 수 없는 상황에 대한 정보를 판단한다. 이때 모션 벡터는 현재 프레임 영상과 이전 프레임 영상 간에 가장 유사성을 갖는 위치 정보로서, 이러한 모션 벡터를 제공함으로써 보다 높은 압축 성능과 화질로 압축할 수 있게 된다.
하지만, 전술한 모션 판단부(31)에 의한 움직임 판단 절차는 동영상 부호화에 있어서 가장 많은 연산량을 차지하는 부분으로, CPU 성능 제약으로 인해 낮은 복잡도를 요구하는 이동통신 단말기의 경우 이러한 움직임 판단 절차로 인해 동영상 부호화 기능을 소프트웨어로 구현하는 데 어려움이 있었다.
그리고, 종래의 동영상 부호화 장치에 있어서, 화면간 부호화 방식의 경우 각 매크로 블록에 대해 움직임이 없는 블록과, 움직임이 발생한 블록, 그리고 움직임이 발생한 블록에 대해서 그 부호화 방식에 따라 인트라 모드(intra mode)와 인터 모드(inter mode)로 구분하는데, 여기서, 인트라 모드는 매크로 블록을 화면내 부호화와 동일한 방식으로 처리하는 방식이고, 인터 모드는 매크로 블록을 현재 프레임과 이전 프레임과의 차이값을 부호화하는 방식으로서, 인트라 모드와 인터 모드의 구분은 모션 벡터를 판단하면서 발생되는 현재 프레임의 매크로 블록과 이전 프레임의 매크로 블록 간의 차이값을 계산하여 나타나는 탐색 영역 내에서의 매크로 블록 단위의 최저 평균값과 현재 프레임 간의 차이값을 통해 구분하게 된다.
전술한 바와 같이, 종래의 MPEG 방식에 의한 동영상 부호화 장치에서는 화면간 부호화시에 압축 후 복원된 이전 영상을 이용함에 따라 동영상 부호화시에도 복호화 절차를 필요로 하고, 화면간 부호화시에는 매크로 블록 단위로 모션 판단을 수행하여 모션 벡터를 구할 뿐 아니라, 해당되는 매크로 블록별 움직임 유무 정보를 얻기 위해 이산 코사인 변환 및 양자화 절차를 수행함에 따라 연산이 복잡하여 이동통신 단말기에서 동영상 부호화를 소프트웨어로 구현하는 데 어려움이 있었으며, 또한 엔트로피 부호화시에 허프만 부호화 방식을 이용함에 따라 실시간 서비스에는 부적합하다는 문제점이 있었다.
본 발명은 전술한 바와 같은 문제점을 해결하기 위한 것으로 그 목적은, 동영상 부호화시에 엔트로피 코딩 방식으로 복잡도가 낮고 수행속도가 빠른 골롬라이스 코딩 방식을 적용함으로써, 실시간 서비스를 필요로 하는 응용분야가 되는 이동통신 단말기에 적합한 동영상 부호화 기능을 구현할 수 있도록 하는데 있다.
본 발명의 다른 목적은, 동영상 화면간 부호화시에 이전 인트라 프레임의 원본 영상을 이용하여 예측 부호화를 수행하도록 함으로써, 인코딩시 디코딩 절차를 필요로 하지 않는 등 연산량을 최소화하는데 있다.
본 발명의 또 다른 목적은, 동영상의 화면간 부호화시에 매크로 블록 단위로 움직임 판단을 수행하되, 경계 부분의 픽셀 값을 이용하여 움직임 여부만을 판단하고, 이와 동시에 인트라 모드와 인터 모드에 대한 판단을 수행하도록 함으로써, 모션 벡터를 구하기 위해 소요되는 절차 등과 같은 불필요한 절차를 제거하여 상당히 많은 연산량을 줄일 수 있도록 하는데 있다.
또한, 본 발명의 목적은, 동영상 부호화 기능들을 하드웨어 칩과는 달리 상황에 따른 신속 대응이 가능한 소프트웨어로 구현함으로써, 이동통신 단말기에 적합한 동영상 부호화를 위한 하드웨어 칩의 추가를 위한 개발 비용을 없애고, 동시에 급속도로 확대되고 있는 이동통신 단말기 상의 동영상 서비스를 보다 효율적으로 제공할 수 있도록 하는데 있다.
상술한 바와 같은 목적을 해결하기 위한 본 발명의 특징은, 입력 RGB 영상을 Y,U,V 성분의 동영상 압축 대상신호로 변환하는 영상신호 변환부를 갖는 동영상 부호화 시스템에 있어서, 상기 동영상 압축 대상신호를 이산 코사인 변환하여 양자화 처리한 양자화 계수를 골롬라이스 코딩 방식으로 엔트로피 부호화하여 출력하는 화면내 부호화부와; 상기 동영상 압축 대상신호에 대해 이전 인트라 프레임의 원본 영상을 이용하여 골롬라이스 코딩 방식으로 예측 부호화를 수행하되, 매크로 블록 단위로 블록 경계 부분의 픽셀 값을 이용하여 움직임 여부를 판단함과 동시에 인트라 모드와 인터 모드에 대한 판단을 수행하는 화면간 부호화부를 포함하는 이동통신 단말기용 동영상 부호화 시스템을 제공하는데 있다.
여기서, 상기 화면간 부호화부는, 영상신호 변환부에 의해 출력되는 동영상 압축 대상신호에 대해 매크로 블록 단위로 주어진 탐색 영역 내에서의 움직임 발생 여부를 이전 인트라 프레임의 원본 영상을 이용하여 판단하는 모션 판단부와; 상기 모션 판단부에 의해 출력되는 텍스쳐 맵 정보인 각 매크로 블록들의 움직임 발생 유무에 대한 정보들을 저장하는 텍스쳐 맵 정보 저장부와; 상기 모션 판단부에 의해 출력되는 움직임이 발생한 모션 블록을 저장하는 모션 블록 저장부와; 상기 모션 판단부에 의해 출력되는 움직임이 발생하지 않은 비모션 블록을 저장하는 비모션 블록 저장부와; 상기 모션 블록 저장부에 저장되어 있는 모션 블록들을 이산 코사인 변환하여 DCT 변환계수를 구하는 이산 코사인 변환부와; 상기 DCT 변환계수에 대하여 양자화폭과 각 주파수 성분에 대응한 양자화 처리를 수행하여 양자화 변환 계수를 생성하는 양자화부와; 상기 양자화 변환 계수를 골롬라이스 코딩을 통해 부호화하여 출력하는 골롬라이스 부호화부를 포함하는 것을 특징으로 한다.
그리고, 상기 모션 판단부는, 각 매크로 블록의 경계 부분에 대하여 현재 프레임과 이전 프레임의 매크로 블록간 차이값을 통해 움직임 발생 여부를 판단하여 움직임이 발생한 모션 블록과 움직임이 발생하지 않은 비모션 블록을 각각 출력하며, 해당되는 각 매크로 블록들의 움직임 발생 유무에 대한 정보들을 텍스쳐 맵 정보로서 출력하는 것을 특징으로 한다.
또한, 상기 모션 판단부는, 움직임 발생 여부를 판단하는 과정에서 나타난 결과값인 현재 프레임의 매크로 블록과 이전 프레임의 매크로 블록 간의 차이값에 대해 제곱값을 취하여 나타난 결과값을 기준으로 모션 블록에 대해 인트라 모드와 인터 모드에 대한 판단을 수행하는 것을 특징으로 한다.
본 발명의 다른 특징은, 입력 RGB 영상을 동영상 압축 대상신호로 변환하여 화면내 부호화 및 화면간 부호화하는 동영상 부호화 방법에 있어서, 상기 동영상 압축 대상신호를 이산 코사인 변환한 후에 양자화 처리를 수행하여 양자화 변환 계수를 생성하고, 이를 골롬라이스 코딩을 통해 압축하여 출력하는 화면내 부호화 과정과; 상기 동영상 압축 대상신호에 대해 매크로 블록 단위의 움직임 발생 여부를 판단하여 모션 블록과 비모션 블록으로 구분하여 각각 저장하고, 해당되는 움직임 발생 유무에 대한 정보들을 텍스쳐 맵 정보로서 부호화하여 출력하는 한편, 상기 움직임 발생 여부를 판단하는 중에 상기 모션 블록에 대해 인트라 모드와 인터 모드에 대한 판단을 동시에 수행하여 해당되는 부호화 처리를 수행하는 화면간 부호화 과정을 포함하는 이동통신 단말기용 동영상 부호화 방법을 제공하는데 있다.
여기서, 상기 화면간 부호화 과정은, 각 매크로 블록의 경계 부분에 대하여 현재 프레임의 매크로 블록과 이전 프레임의 매크로 블록 간의 차이값을 통해 움직임 발생 여부를 판단하는 단계와; 상기 움직임 발생 여부를 판단한 결과에 따라 움직임이 발생하지 않은 비모션 블록과 움직임이 발생한 모션 블록을 각각의 저장부 측으로 출력하여 저장한 후에 해당되는 매크로 블록에 대한 움직임 발생 여부를 나타내는 텍스쳐 맵 정보를 부호화하여 출력하는 단계와; 상기 움직임 발생 여부를 판단하는 단계를 수행하는데 있어, 움직임이 발생한 모션 블록의 경우 이를 인트라 모드로 부호화할 것인지, 인터 모드로 부호화할 것인지를 동시에 판단하는 단계를 포함하는 것을 특징으로 한다.
또한, 상기 화면간 부호화 과정은, 상기 인트라 모드로 판단된 모션 블록의 경우 상기 화면내 부호화 과정과 동일한 방식으로 원본 영상의 블록 값들을 부호화 처리하고, 상기 인터 모드로 판단된 모션 블록의 경우 원본 영상과 이전 영상과의 차 성분을 부호화 처리하는 것을 특징으로 한다.
이하, 본 발명에 따른 실시예를 첨부한 도면을 참조하여 상세하게 설명하면 다음과 같다.
본 발명에 따른 이동통신 단말기용 동영상 부호화 시스템은 하드웨어 칩이 아닌 소프트웨어로 구현하되, 첨부한 도면 도 2에 도시한 바와 같이, 입력 RGB 영상을 MPEG-4 포맷의 동영상 압축 대상신호(YUV420)로 변환하는 영상신호 변환부(10)와, 동영상 압축 대상신호를 이산 코사인 변환 및 양자화하고 이를 골롬라이스(Golomb-Rice) 코딩 방식으로 엔트로피 부호화를 수행하는 화면내 부호화부(50)와, 이전 인트라 프레임의 원본 영상을 이용하여 골롬라이스 코딩 방식으로 예측 부호화(Predictive Frame Coding)를 수행하되, 매크로 블록 단위로 블록 경계 부분의 픽셀 값을 이용하여 움직임 여부를 판단함과 동시에 인트라 모드와 인터 모드에 대한 판단을 수행하는 화면간 부호화부(60)를 구비하여 이루어진다.
여기서, 화면내 부호화부(50)는 이산 코사인 변환부(51)와 양자화부(52) 및 골롬라이스 부호화부(53)를 구비하여 이루어지는데, 이산 코사인 변환부(51)는 영상신호 변환부(10)에 의해 출력되는 동영상 압축 대상신호(YUV420)를 이산 코사인 변환하여 DCT 변환계수를 구하고, 양자화부(52)는 앞에서 구한 DCT 변환계수에 대하여 양자화폭과 각 주파수 성분에 대응한 8*8 양자화 행렬로 제산하는 양자화 처리를 수행하여 양자화 변환 계수를 생성하며, 골롬라이스 부호화부(53)는 앞에서 생성한 양자화 변환 계수를 골롬라이스 코딩(Golomb-Rice Coding)을 통해 부호화하여 출력한다.
그리고, 화면간 부호화부(60)는 모션 판단부(61)와, 모션 블록 저장부(62)와, 비모션 블록 저장부(63)와, 텍스쳐 맵 정보 저장부(64)와, 이산 코사인 변환부(65)와, 양자화부(66) 및 골롬라이스 부호화부(67)를 구비하여 이루어진다.
모션 판단부(61)는 영상신호 변환부(10)에 의해 출력되는 동영상 압축 대상신호에 대해 매크로 블록(16*16) 단위로 주어진 탐색 영역 내에서의 움직임 발생 여부를 이전 인트라 프레임의 원본 영상을 이용하여 판단하되, 매크로 블록의 경계 부분에 대하여 현재 프레임의 매크로 블록과 이전 프레임의 매크로 블록 간의 차이값을 통해 판단하고, 그 판단 결과에 따라 움직임이 발생한 블록과 움직임이 발생하지 않은 블록을 각각 출력하며, 해당되는 각 매크로 블록들의 움직임 발생 유무에 대한 정보들을 텍스쳐 맵 정보로서 출력한다. 또한 움직임 발생 여부를 판단하는 과정에서 나타난 결과값 즉, 현재 프레임의 매크로 블록과 이전 프레임의 매크로 블록 간의 차이값에 대해 제곱값을 취하여 나타난 결과값을 기준으로 인트라 모드(intra mode)와 인터 모드(inter mode)에 대한 판단을 수행한다.
모션 블록 저장부(62)는 움직임이 발생한 블록들을 저장하고, 비모션 블록 저장부(63)는 움직임이 발생하지 않은 블록들을 저장하며, 텍스쳐 맵 정보 저장부(64)는 모션 판단부(61)에 의해 출력되는 텍스쳐 맵 정보 즉, 각 매크로 블록들의 움직임 발생 유무에 대한 정보들을 저장한다.
이산 코사인 변환부(65)는 모션 블록 저장부(62)에 저장되어 있는 모션 블록들을 이산 코사인 변환하여 DCT 변환계수를 구하고, 양자화부(66)는 앞에서 구한 DCT 변환계수에 대하여 양자화폭과 각 주파수 성분에 대응한 8*8 양자화 행렬로 제산하는 양자화 처리를 수행하여 양자화 변환 계수를 생성하며, 골롬라이스 부호화부(67)는 앞에서 생성한 양자화 변환 계수를 골롬라이스 코딩(Golomb-Rice Coding)을 통해 부호화하여 출력한다.
이와 같은 구성을 갖는 이동통신 단말기용 동영상 부호화 시스템의 동작을 설면 설명하면 다음과 같다.
먼저, 카메라 등의 동영상 입력기(도면에 도시되어 있지 않음)를 통해 입력된 RGB 영상은 영상신호 변환부(10)에 의해 MPEG-4 포맷의 동영상 압축 대상신호(YUV420)로 변환된 후에 화면내 부호화부(50)로 입력된다.
그러면, 화면내 부호화부(50)에서는 영상신호 변환부(10)로부터 입력되는 동영상 압축 대상신호(YUV420)를 이산 코사인 변환하여 DCT 변환계수를 구한 후, 이렇게 구한 DCT 변환계수에 대하여 양자화폭과 각 주파수 성분에 대응한 8*8 양자화 행렬로 제산하는 양자화 처리를 수행하여 양자화 변환 계수를 생성하게 된다.
이후, 앞에서 생성한 양자화 변환 계수를 골롬라이스 코딩(Golomb-Rice Coding)을 통해 압축하여 출력함으로써, 정지영상 처럼 한 프레임 내의 공간적 상관성을 이용해 하나의 입력 영상 프레임에 대한 압축 부호화가 이루어지게 되며, 이때 종래의 엔트로피 코딩 방식인 허프만 코딩 방식에 비해 복잡도(Complexity)가 낮고 실시간 부호화가 가능함에 따라 실시간 서비스에 적용할 수 있게 된다.
한편으로, 화면간 부호화부(60)에서는 영상신호 변환부(10)로부터 입력되는 동영상 압축 대상신호에 대해 현재 프레임과 이전 프레임 간의 시간적 관계를 이용하여 압축을 수행하게 되는데, 우선 화면간 부호화부(60)의 모션 판단부(61)는 동영상 압축 대상신호에 대해 매크로 블록(16*16) 단위로 분할하여 움직임이 발생한 블록(모션 블록)과 움직임이 발생하지 않은 블록(비모션 블록)으로 구분하게 되며, 이때 각 블록들의 움직임 발생 유무에 대한 정보들을 텍스쳐 맵 정보로서 저장하게 된다.
즉, 모션 판단부(61)는 매크로 블록 단위로 주어진 탐색 영역 내에서의 움직임 발생 여부를 이전 인트라 프레임의 원본 영상을 이용하여 판단하게 되는데, 이는 각 매크로 블록의 경계 부분에 대하여 현재 프레임의 매크로 블록과 이전 프레임의 매크로 블록 간의 차이값을 통해 움직임 발생 여부를 판단하게 된다.
이때, 해당되는 매크로 블록이 움직임이 발생하지 않은 비모션 블록으로 판단되는 경우 이를 비모션 블록 저장부(63) 측으로 출력하여 저장하고, 해당되는 매크로 블록에 대해 움직임이 발생하지 않았다는 정보를 텍스쳐 맵 정보 저장부(64)에 저장하게 된다.
하지만, 해당되는 매크로 블록이 움직임이 발생한 모션 블록으로 판단되는 경우에는 이를 모션 블록 저장부(63) 측으로 출력하여 저장하고, 해당되는 매크로 블록에 대해 움직임 발생하였다는 정보를 텍스쳐 맵 정보 저장부(64)에 저장하게 된다.
그리고, 텍스쳐 맵 정보 저장부(64)에 저장된 움직임 발생 유무에 대한 정보는 부호화하여 출력함으로써, 복호화부(도면에 도시되어 있지 않음) 측에서 각 매크로 블록의 움직임 발생 유무에 대한 정보를 알 수 있고, 따라서 비모션 블록의 경우 부호화나 이후의 처리 과정이 필요하지 않게 된다. 즉, 복호화부 측에서는 텍스쳐 맵 정보로서 제공되는 값을 통해 비모션 블록에 해당되는 블록의 경우 이전 영상에서 매칭되는 블록을 복사하여 처리하게 된다.
또한, 모션 판단부(61)는 움직임 발생 여부를 판단하는 과정을 수행하는데 있어, 움직임이 발생한 모션 블록의 경우 이를 인트라 모드로 부호화할 것인지, 인터 모드로 부호화할 것인지를 동시에 판단하게 된다.
즉, 움직임이 발생한 모션 블록의 경우 사물(물체)의 움직임으로 인해 움직임이 발생한 것으로 판단되는 경우, 빛의 변화로 인해 움직임이 발생한 것으로 판단되는 경우, 카메라 등의 동영상 입력기로부터의 노이즈(noise)로 인해 움직임이 발생한 것으로 판단되는 경우 등과 같이 여러 경우가 존재할 수 있는데, 이러한 여러 움직임에 대한 판단 결과에 있어서 사물의 움직임과 같이 큰 움직임이 발생하였을 경우의 모션 블록에 대해서는 인트라 모드로 부호화할 것으로 판단하게 되며, 미세한 빛에 의한 변화나 노이즈와 같이 아주 작은 영상의 변화를 갖는 모션 블록에 대해서는 인터 모드로 부호화할 것으로 판단하게 된다.
그리고, 해당되는 인트라 모드 부호화 정보나 인터 모드 부호화 정보는 복호화부 측에서 알 수 있도록 부호화되어 저장되는데, 이때 인트라 모드로 판단된 모션 블록의 경우에는 화면내 부호화와 동일한 방식으로 원본 영상의 블록 값들을 부호화 처리하게 되며, 인터 모드로 판단된 모션 블록의 경우에는 원본 영상과 이전 영상과의 차 성분을 부호화 처리하게 된다.
또한, 본 발명에 따른 실시예는 상술한 것으로 한정되지 않고, 본 발명과 관련하여 통상의 지식을 가진자에게 자명한 범위내에서 여러 가지의 대안, 수정 및 변경하여 실시할 수 있다.
이상과 같이, 본 발명은 동영상을 부호화하는 데 있어 엔트로피 코딩 방식으로 허프만 코딩 방식을 적용하는 대신에 복잡도가 낮고 수행속도가 빠른 골롬라이스 코딩 방식을 적용함으로써, 실시간 서비스를 필요로 하는 응용분야가 되는 이동통신 단말기에 적합한 동영상 부호화 기능을 구현할 수 있게 된다.
그리고, 본 발명은 동영상에 대해 화면간 부호화를 수행하는데 있어, 이전 인트라 프레임의 원본 영상을 이용하여 예측 부호화를 수행함으로써 종래와 같이 이전 영상의 압축 후 복원된 영상을 이용하지 않게 됨에 따라 인코딩시 디코딩 절차를 필요로 하지 않는 등 연산량을 최소화할 수 있게 된다.
또한, 본 발명은 동영상의 화면간 부호화시에 매크로 블록 단위로 움직임 판단을 수행하되, 종래와 같이 모션 벡터를 구하지 않고 경계 부분의 픽셀 값을 이용하여 움직임 여부만을 판단함으로써, 모션 벡터를 구하기 위해 소요되는 절차와 매크로 블록별로 움직임 유무 정보를 얻기 위해 필요한 이산 코사인 변환 및 양자화 과정 또한 생략되기 때문에 상당히 많은 연산량을 줄일 수 있게 된다.
나아가, 본 발명은 동영상의 화면간 부호화를 수행하는데 있어, 종래와 같이 모션 벡터를 구한 후에 인트라 모드와 인터 모드에 대한 판단을 수행하는 것이 아니라 움직임 판단을 수행함과 동시에 인트라 모드와 인터 모드에 대한 판단을 수행함으로써, 종래의 동영상 부호화 장치에 비해 앞에서 설명한 절차 상의 연산량 또한 줄일 수 있게 된다.
그리고, 본 발명은 상술한 동영상 부호화 기능들을 소프트웨어로 구현함으로써, 동영상 부호화를 위한 하드웨어 칩의 추가에 의해 발생되는 이동통신 단말기 개발을 위한 추가적인 비용 부담을 없게 하고, 또한 하드웨어 칩과는 달리 상황에 따라 간단하고 신속하게 대응 가능하도록 소프트웨어로 구현함으로써, 급속도로 확대되고 있는 이동통신 단말기 상의 동영상 서비스를 보다 효율적으로 제공할 수 있게 된다.
도 1은 종래의 MPEG 방식에 의한 동영상 부호화 장치를 도시한 구성 블록도.
도 2는 본 발명에 따른 이동통신 단말기용 동영상 부호화 시스템을 기능적으로 도시한 구성 블록도.
* 도면의 주요 부분에 대한 부호의 설명 *
10 : 영상신호 변환부 50 : 화면내 부호화부
51, 65 : 이산 코사인 변환부 52, 66 : 양자화부
53, 67 : 골롬라이스 부호화부 60 : 화면간 부호화부
61 : 모션 판단부 62 : 모션 블록 저장부
63 : 비모션 블록 저장부 67 : 텍스쳐 맵 정보 저장부

Claims (7)

  1. 입력 RGB 영상을 Y,U,V 성분의 동영상 압축 대상신호로 변환하는 영상신호 변환부를 갖는 동영상 부호화 시스템에 있어서,
    상기 동영상 압축 대상신호를 이산 코사인 변환하여 양자화 처리한 양자화 계수를 골롬라이스 코딩 방식으로 엔트로피 부호화하여 출력하는 화면내 부호화부와;
    상기 동영상 압축 대상신호에 대해 이전 인트라 프레임의 원본 영상을 이용하여 골롬라이스 코딩 방식으로 예측 부호화를 수행하되, 매크로 블록 단위로 블록 경계 부분의 픽셀 값을 이용하여 움직임 여부를 판단함과 동시에 인트라 모드와 인터 모드에 대한 판단을 수행하는 화면간 부호화부를 포함하는 것을 특징으로 하는 이동통신 단말기용 동영상 부호화 시스템.
  2. 제 1항에 있어서,
    상기 화면간 부호화부는, 영상신호 변환부에 의해 출력되는 동영상 압축 대상신호에 대해 매크로 블록 단위로 주어진 탐색 영역 내에서의 움직임 발생 여부를 이전 인트라 프레임의 원본 영상을 이용하여 판단하는 모션 판단부와;
    상기 모션 판단부에 의해 출력되는 텍스쳐 맵 정보인 각 매크로 블록들의 움직임 발생 유무에 대한 정보들을 저장하는 텍스쳐 맵 정보 저장부와;
    상기 모션 판단부에 의해 출력되는 움직임이 발생한 모션 블록을 저장하는 모션 블록 저장부와;
    상기 모션 판단부에 의해 출력되는 움직임이 발생하지 않은 비모션 블록을 저장하는 비모션 블록 저장부와;
    상기 모션 블록 저장부에 저장되어 있는 모션 블록들을 이산 코사인 변환하여 DCT 변환계수를 구하는 이산 코사인 변환부와;
    상기 DCT 변환계수에 대하여 양자화폭과 각 주파수 성분에 대응한 양자화 처리를 수행하여 양자화 변환 계수를 생성하는 양자화부와;
    상기 양자화 변환 계수를 골롬라이스 코딩을 통해 부호화하여 출력하는 골롬라이스 부호화부를 포함하는 것을 특징으로 하는 이동통신 단말기용 동영상 부호화 시스템.
  3. 제 2항에 있어서,
    상기 모션 판단부는, 각 매크로 블록의 경계 부분에 대하여 현재 프레임과 이전 프레임의 매크로 블록간 차이값을 통해 움직임 발생 여부를 판단하여 움직임이 발생한 모션 블록과 움직임이 발생하지 않은 비모션 블록을 각각 출력하며, 해당되는 각 매크로 블록들의 움직임 발생 유무에 대한 정보들을 텍스쳐 맵 정보로서 출력하는 것을 특징으로 하는 이동통신 단말기용 동영상 부호화 시스템.
  4. 제 2항에 있어서,
    상기 모션 판단부는, 움직임 발생 여부를 판단하는 과정에서 나타난 결과값인 현재 프레임의 매크로 블록과 이전 프레임의 매크로 블록 간의 차이값에 대해 제곱값을 취하여 나타난 결과값을 기준으로 모션 블록에 대해 인트라 모드와 인터 모드에 대한 판단을 수행하는 것을 특징으로 하는 이동통신 단말기용 동영상 부호화 시스템.
  5. 입력 RGB 영상을 동영상 압축 대상신호로 변환하여 화면내 부호화 및 화면간 부호화하는 동영상 부호화 방법에 있어서,
    상기 동영상 압축 대상신호를 이산 코사인 변환한 후에 양자화 처리를 수행하여 양자화 변환 계수를 생성하고, 이를 골롬라이스 코딩을 통해 압축하여 출력하는 화면내 부호화 과정과;
    상기 동영상 압축 대상신호에 대해 매크로 블록 단위의 움직임 발생 여부를 판단하여 모션 블록과 비모션 블록으로 구분하여 각각 저장하고, 해당되는 움직임 발생 유무에 대한 정보들을 텍스쳐 맵 정보로서 부호화하여 출력하는 한편, 상기 움직임 발생 여부를 판단하는 중에 상기 모션 블록에 대해 인트라 모드와 인터 모드에 대한 판단을 동시에 수행하여 해당되는 부호화 처리를 수행하는 화면간 부호화 과정을 포함하는 것을 특징으로 하는 이동통신 단말기용 동영상 부호화 방법.
  6. 제 5항에 있어서,
    상기 화면간 부호화 과정은, 각 매크로 블록의 경계 부분에 대하여 현재 프레임의 매크로 블록과 이전 프레임의 매크로 블록 간의 차이값을 통해 움직임 발생 여부를 판단하는 단계와;
    상기 움직임 발생 여부를 판단한 결과에 따라 움직임이 발생하지 않은 비모션 블록과 움직임이 발생한 모션 블록을 각각의 저장부 측으로 출력하여 저장한 후에 해당되는 매크로 블록에 대한 움직임 발생 여부를 나타내는 텍스쳐 맵 정보를 부호화하여 출력하는 단계와;
    상기 움직임 발생 여부를 판단하는 단계를 수행하는데 있어, 움직임이 발생한 모션 블록의 경우 이를 인트라 모드로 부호화할 것인지, 인터 모드로 부호화할 것인지를 동시에 판단하는 단계를 포함하는 것을 특징으로 하는 이동통신 단말기용 동영상 부호화 방법.
  7. 제 5항에 있어서,
    상기 화면간 부호화 과정은, 상기 인트라 모드로 판단된 모션 블록의 경우 상기 화면내 부호화 과정과 동일한 방식으로 원본 영상의 블록 값들을 부호화 처리하고, 상기 인터 모드로 판단된 모션 블록의 경우 원본 영상과 이전 영상과의 차 성분을 부호화 처리하는 것을 특징으로 하는 이동통신 단말기용 동영상 부호화 방법.
KR10-2003-0009506A 2003-02-14 2003-02-14 이동통신 단말기용 동영상 부호화 시스템 및 방법 KR100497753B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-2003-0009506A KR100497753B1 (ko) 2003-02-14 2003-02-14 이동통신 단말기용 동영상 부호화 시스템 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2003-0009506A KR100497753B1 (ko) 2003-02-14 2003-02-14 이동통신 단말기용 동영상 부호화 시스템 및 방법

Publications (2)

Publication Number Publication Date
KR20040073790A KR20040073790A (ko) 2004-08-21
KR100497753B1 true KR100497753B1 (ko) 2005-06-29

Family

ID=37360759

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2003-0009506A KR100497753B1 (ko) 2003-02-14 2003-02-14 이동통신 단말기용 동영상 부호화 시스템 및 방법

Country Status (1)

Country Link
KR (1) KR100497753B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2005115006A1 (en) * 2004-05-20 2005-12-01 Multivia Co., Ltd. System and methods of encoding moving pictures for mobile communication terminals
CN1282107C (zh) * 2005-01-07 2006-10-25 北京北大方正电子有限公司 一种对图像进行快速压缩和解压缩的方法
EP2533539A2 (en) * 2010-02-02 2012-12-12 Humax Co., Ltd. Image encoding/decoding method for rate-distortion optimization and apparatus for performing same

Also Published As

Publication number Publication date
KR20040073790A (ko) 2004-08-21

Similar Documents

Publication Publication Date Title
RU2498523C2 (ru) Быстрое принятие решения о дельте параметра квантования макроблока
US8761259B2 (en) Multi-dimensional neighboring block prediction for video encoding
US6639942B1 (en) Method and apparatus for estimating and controlling the number of bits
JP4641892B2 (ja) 動画像符号化装置、方法、及びプログラム
US20070014478A1 (en) Apparatus, method, and medium for encoding/decoding of color image and video using inter-color-component prediction according to coding modes
US20090141808A1 (en) System and methods for improved video decoding
US20050276331A1 (en) Method and apparatus for estimating motion
US8761246B2 (en) Encoding/decoding device, encoding/decoding method and storage medium
KR20050074286A (ko) 화상 부호화 장치, 화상 부호화 방법 및 화상 부호화프로그램
KR20050089838A (ko) 선택된 매크로블록에 대한 스킵 모션 추정으로 비디오인코딩하는 방법
JP2009267689A (ja) 動画像符号化装置、及び動画像符号化方法
US20050243917A1 (en) H.263/MPEG video encoder using average histogram difference and method for controlling the same
US20070133689A1 (en) Low-cost motion estimation apparatus and method thereof
EP1838108A1 (en) Processing video data at a target rate
KR20010083718A (ko) 영상 압축 부호화를 위한 변환 및 역변환 방법 및 장치
KR100598093B1 (ko) 낮은 메모리 대역폭을 갖는 동영상 압축 장치와 그 방법
KR100497753B1 (ko) 이동통신 단말기용 동영상 부호화 시스템 및 방법
JP4126044B2 (ja) 動画像符号化装置及び方法
KR100497760B1 (ko) 이동통신 단말기용 동영상 부호화 시스템 및 방법
KR100845623B1 (ko) 변환 도메인 비디오 편집 방법 및 장치
JP2008289105A (ja) 画像処理装置およびそれを搭載した撮像装置
KR100498445B1 (ko) 성능향상을 위한 동영상 압축방법 및 장치
KR100351568B1 (ko) 움직임 보상 예측 블록의 경계 방향성을 고려한 고압축장치 및 그 방법
WO2005115007A1 (en) Systems and methods of encoding moving pictures for mobile communication terminals
WO2005115006A1 (en) System and methods of encoding moving pictures for mobile communication terminals

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: 20110906

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee