KR0129575B1 - Method for coding video data - Google Patents

Method for coding video data

Info

Publication number
KR0129575B1
KR0129575B1 KR1019940009483A KR19940009483A KR0129575B1 KR 0129575 B1 KR0129575 B1 KR 0129575B1 KR 1019940009483 A KR1019940009483 A KR 1019940009483A KR 19940009483 A KR19940009483 A KR 19940009483A KR 0129575 B1 KR0129575 B1 KR 0129575B1
Authority
KR
South Korea
Prior art keywords
image data
significant bit
bit side
video data
encoding
Prior art date
Application number
KR1019940009483A
Other languages
Korean (ko)
Other versions
KR950030675A (en
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 KR1019940009483A priority Critical patent/KR0129575B1/en
Publication of KR950030675A publication Critical patent/KR950030675A/en
Application granted granted Critical
Publication of KR0129575B1 publication Critical patent/KR0129575B1/en

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/65—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
    • H04N19/66—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience involving data partitioning, i.e. separation of data into packets or partitions according to importance
    • 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/174—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 slice, e.g. a line of blocks or a group of blocks

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

A method for encoding video data is disclosed. The method for encoding video data comprises the steps of: dividing video data bit by bit base; collecting divided video data and forming a plurality of groups of video data; encoding the plurality of groups of video data. Thereby, the video data can be restored even though there is a critical transmission error.

Description

화상 데이터를 부호화하는 방법How to encode image data

도면은 본 발명에서 따른 화상 데이터를 부호화하는 방법의 일 실시예를 나타낸 개략도.Figure is a schematic diagram illustrating an embodiment of a method of encoding image data according to the present invention.

본 발명은 화상 데이터를 부호화(coding)하는 방법에 관한 것으로, 특히 원래의 화상 데이터를 추정(estimation)해 낼 수 있도록 화상 데이터를 부호화하기에 적합한 화상 데이터를 부호화하는 방법에 관한 것이다.BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a method of encoding image data, and more particularly, to a method of encoding image data suitable for encoding image data so as to estimate original image data.

일반적으로, 부호화란 신호를 특정한 부호들의 나열로 그 형태를 바꾸는 것으로, 그 기능에 따라서 신호원 부호화와 채널(channel)부호화의 두 가지로 나뉜다.In general, encoding is to change a signal into a sequence of specific codes, and is divided into two types, signal source encoding and channel encoding, depending on its function.

먼저, 신호원 부호화는 신호의 중복성을 효과적으로 제거함으로써 부호화의 결과로 나오는 데이터의 양을 줄이고, 결과적으로 전송 데이터의 양을 줄이는 기능을 한다.First, the signal source encoding effectively reduces the amount of data resulting from the encoding by effectively removing the redundancy of the signal, and consequently the function of reducing the amount of transmission data.

이와는 달리 채널 부호화는 채널을 통과할 때에 생기는 신호의 일그러짐, 손실 등에도 불구하고 수신기가 원 신호를 복원할 수 있도록 하기 위해 사용한다.Channel coding, on the other hand, is used to allow the receiver to recover the original signal in spite of signal distortion, loss, and so on.

이와 관련하여 종래 다수 개의 화상 데이터를 부호화할 때, 전송시에 에러(error)를 복원하기 위해 패리티 비트(parity bit) 등을 이용하여 왔으나 에러가 대량으로 발생할 경우 이와 같은 방법은 효과가 없었다.In the related art, when encoding a plurality of image data, parity bits and the like have been used to recover an error during transmission, but such a method has no effect when a large amount of errors occur.

또한, 일본에서 제안된 특허(06-006613, 06-006614)의 경우 공간축 또는 시간축에서 서브샘플링(subsampling)하여 n(n은 임의의 정수)개의 그룸(group)으로 나누어 부호화하였으나 이와 같은 두가지 방법은 (n-1)/n개의 데이터를 복원하여야 하는 어려움이 있다.In addition, the patents proposed in Japan (06-006613, 06-006614) are subsampled on the spatial axis or the time axis and encoded by dividing n (n is an arbitrary integer) into groups (groups). Has a difficulty in recovering (n-1) / n data.

본 발명은 이와 같은 종래의 결점을 해결하기 위하여 안출한 것으로, 복구가 어려운 에러 발생시에도 원래의 데이터를 추정해 낼 수 있도록하는 다수 개의 화상 데이터를 부호화하는 방법을 제공하는데 그 목적이 있다.SUMMARY OF THE INVENTION The present invention has been made to solve such a conventional drawback, and an object of the present invention is to provide a method of encoding a plurality of pieces of image data that can estimate original data even when an error that is difficult to recover is generated.

이와 같은 목적을 달성하기 위한 본 발명은 다수 개의 화상 데이터를 다수 개로 비트 슬라이스(bit slice)하고 이를 서로 섞은 후에 다수 개의 그룹으로 모아서 부호화하는 것을 특징으로 한다.The present invention for achieving the above object is characterized in that a plurality of bit slice (bit slice) of a plurality of image data and mixed with each other and then gathered and encoded in a plurality of groups.

이하에서 이와 같은 본 발명의 실시예를 첨부된 도면에 의하여 상세히 설명하면 다음과 같다.Hereinafter, described in detail by the accompanying drawings an embodiment of the present invention as follows.

첨부된 도면은 본 발명에 따른 화상 데이터를 부호화하는 방법의 일 실시예를 나타낸 개략도로, 일련의 4개의 화상 데이터(MA,LA)(MB,LB)(MC,LC)(MD,LD)단위로 그룹화되면, 각각의 화상 데이터는 4비트씩 최상위 비트(most signficant bit; MSB)측 화상 데이터(MA)(MB)(MC)(MD)와 최하위 비트(least significant bit; LSB)측 화상 데이터(LA)(LB)(LC)(LD)로 구성되는 데이터를 인코더(encoder)에서 부호화하여 디코더(decoder)로 전송하는 방법에 있어서, 상기 부호화는 다음과 같이 이루어진다.The accompanying drawings are schematic diagrams showing an embodiment of a method of encoding image data according to the present invention. A series of four image data (MA, LA) (MB, LB) (MC, LC) (MD, LD) is a unit. Each image data is divided into 4 bits, and the most significant bit (MSB) side image data MA (MB) (MC) (MD) and least significant bit (LSB) side image data (4 bits). In a method of encoding data consisting of LA (LB) (LC) (LD) by an encoder and transmitting the same to an decoder, the encoding is performed as follows.

먼저, 상기 첫 번째 화상 데이터(MA,LA)중에서 최상위 비트측 화상 데이터(MA)는 상기 첫 번째화상 데이터(MA,LA)의 최상위 비트측에 놓고 최하위 비트측 화상 데이터(LA)는 상기 세 번째 화상 데이터(MC,LC)의 최하위 비트측에 놓는다.First, among the first image data MA and LA, the most significant bit side image data MA is placed on the most significant bit side of the first image data MA and LA, and the least significant bit side image data LA is the third. It is placed on the least significant bit side of the image data MC and LC.

다음, 상기 두 번째 화상 데이터(MB,LB)중에서 최상위 비트측 화상 데이터(MB)는 상기 세 번째 화상 데이터(MC,LC)의 최상위 비트측에 놓고 최하위 비트측 화상 데이터(LB)는 상기 첫 번째 화상 데이터(MA,LA)의 최하위 비트측에 놓는다.Next, the most significant bit side image data MB of the second image data MB and LB is placed on the most significant bit side of the third image data MC and LC, and the least significant bit side image data LB is the first. It is placed on the least significant bit side of the image data MA and LA.

그리고 상기 세 번째 화상 데이터(MC,LC)중에서 최상위 비트측 화상 데이터(MC)는 상기 두 번째 화상 데이터(MB,LB)의 최상위 비트측에 놓고 최하위 비트측 화상 데이터(LC)는 상기 네 번째 화상 데이터(MD,LD)의 최하위 비트측에 놓는다.Among the third image data MC and LC, the most significant bit side image data MC is placed on the most significant bit side of the second image data MB and LB, and the least significant bit side image data LC is the fourth image. It is placed on the least significant bit side of the data MD and LD.

이어, 상기 네 번째 화상 데이터(MD,LD)중에서 최상위 비트측 화상 데이터(MD)는 상기 네 번째 화상 데이터(MD,LD)의 최상위 비트측에 놓고 최하위 비트측 화상 데이터(LD)는 상기 두 번째 화상 데이터(MB,LB)의 최하위 비트측에 놓는 과정을 각 그룹마다 반복한다.Next, among the fourth image data MD and LD, the most significant bit side image data MD is placed on the most significant bit side of the fourth image data MD and LD, and the least significant bit side image data LD is the second. The process of placing on the least significant bit side of the image data MB, LB is repeated for each group.

여기서, 각 화상 데이터(MA,LA)(MB,LB)(MC,LC)(MD,LD)는 각각 8비트로 이루어져 순서대로 인가되는 것으로, 첫 번째 화상 데이터(MA,LA)중에서 MA는 최상위 비트측의 4비트를 의미하고, LA는 최하위 비트측의 나머지 4비트를 의미하며, 다음에 순차적으로 인가되는 각 화상 데이터(MB,LB)(MC,LC)(MD,LD) 역시 상기 화상 데이터(MA,LA)의 원리에 따라 최상위 및 최하위로 4비트씩 구분되는 것이다.Here, each image data (MA, LA) (MB, LB) (MC, LC) (MD, LD) is applied in order consisting of 8 bits, respectively, MA is the most significant bit of the first image data (MA, LA) 4 bits on the side, LA means the remaining 4 bits on the least significant bit side, and each image data MB, LB (MC, LC) (MD, LD) sequentially applied next is also the image data ( According to the principle of MA, LA, 4 bits are divided into the most significant and the least significant.

그리고 상술한 슬라이스란 소정의 신호 처리 등을 용이하게 하도록하기 위하여 특정 배열을 갖는 데이터의 형태로 분할하는 것으로 예를 들어, 구조 슬라이스는 화면에서 이웃한 정수 개의 거대 구획(macro block)(16×16 배열로 이루어짐)들로 이루어져, 거대 구획 부호화 요소(움직임 벡터(motion vector; MV), 이산 코사인(discrete cosine) 계수 등)의 차분 부호화(differential coding)를 수행하는데 있어서의 경계가 되며, 구조 슬라이스는 그 자체의 헤드 정보(head information)를 가지고 그 구조 슬라이스는 다른 구조 슬라이스와는 독립적으로 부호화된다.In addition, the above-mentioned slice is divided into a form of data having a specific arrangement in order to facilitate a predetermined signal processing or the like. For example, the structure slice is an integer number of macro blocks (16 × 16) adjacent to each other on the screen. Array), which is a boundary in performing differential coding of large partition coding elements (motion vectors (MVs), discrete cosine coefficients, etc.) With its own head information, its structure slice is encoded independently of other structure slices.

이상에서 설명한 바와 같이 본 발명은 다수 개의 화상 데이터(MA,LA)(MB,LB)(MC,LC)(MD,LD)를 다수 개로 비트 슬라이스하고 이를 서로 섞은 후에 그룹으로 모아서 부호화함으로써 복구가 불 가능한 에러가 발생하더라도 모든 화상 데이터의 일부가 존재하기 때문에 원래의 화상 데이터를 추정하는 것이 용이해 지는 효과가 있다.As described above, the present invention can not recover by bit-slicing a plurality of image data (MA, LA) (MB, LB) (MC, LC) (MD, LD) into a plurality of pieces, mixing them together, and grouping and encoding them. Even if a possible error occurs, there is an effect that it becomes easy to estimate the original image data because a part of all the image data exists.

Claims (1)

일련의 4개의 화상 데이터(MA,LA)(MB,LB)(MC,LC)(MD,LD) 단위로 그룹화 되며, 각각의 화상 데이터는 4비트씩 최상위 비트측 화상 데이터(MA)(MB)(MC)(MD)와 최하위 비트측 화상 데이터(LA)(LB)(LC)(LD)로 구성되는 데이터를 인코더(encoder)에서 부호화하여 디코더(decoder)로 전송하는 방법에 있어서,상기 부호화는, 상기 첫 번째 화상 데이터(MA,LA) 중에서 최상위 비트측 화상 데이터(MA)는 상기 첫 번째 화상 데이터(MA,LA)의 최상위 비트측에 놓고 최하위 비트측 화상 데이터(LA)는 상기 세 번째 화상 데이터(MC,LC)의 최하위 비트측에 놓는 단계 ; 상기 두 번째 화상 데이터(MB,LB) 중에서 최상위 비트측 화상 데이터(MB)는 상기 세 번째 화상 데이터(MC,LC)의 최상위 비트측에 놓고 최하위 비트측 화상 데이터(LB)는 상기 첫 번째 화상 데이터(MA,LA)의 최하위 비트측에 놓는 단계 ; 상기 세 번째 화상 데이터(MC,LC) 중에서 최상위 비트측 화상 데이터(MC)는 상기 두 번째 화상 데이터(MB,LB)의 최상위 비트측에 놓고 최하위 비트측 화상 데이터(LC)는 상기 네 번째 화상 데이터(MD,LD)의 최하위 비트측에 놓는 단계 ; 상기 네 번째 화상 데이터(MD,LD) 중에서 최상위 비트측 화상 데이터(MD)는 상기 네 번째 화상 데이터(MD,LD)의 최상위 비트측에 놓고 최하위 비트측 화상 데이터(LD)는 상기 두 번째 화상 데이터(MB,LB)의 최하위 비트측에 놓는 단계를 포함하는 화상 데이터를 부호화하는 방법.A group of four image data (MA, LA) (MB, LB) (MC, LC) (MD, LD) is grouped, and each image data is 4 bits of the most significant bit side image data (MA) (MB). In a method of encoding data consisting of (MC) (MD) and least significant bit side image data (LA) (LB) (LC) (LD) by an encoder and transmitting the same to a decoder, the encoding is performed. The most significant bit side image data (MA) of the first image data (MA, LA) is placed on the most significant bit side of the first image data (MA, LA), and the least significant bit side image data (LA) is the third image. Placing on the least significant bit side of the data MC, LC; The most significant bit side image data MB of the second image data MB and LB is placed on the most significant bit side of the third image data MC and LC, and the least significant bit side image data LB is the first image data. Placing on the least significant bit side of (MA, LA); The most significant bit side image data MC of the third image data MC and LC is placed on the most significant bit side of the second image data MB and LB, and the least significant bit side image data LC is the fourth image data. Placing on the least significant bit side of (MD, LD); The most significant bit side image data MD of the fourth image data MD and LD is placed on the most significant bit side of the fourth image data MD and LD, and the least significant bit side image data LD is the second image data. And positioning the least significant bit side of (MB, LB).
KR1019940009483A 1994-04-30 1994-04-30 Method for coding video data KR0129575B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019940009483A KR0129575B1 (en) 1994-04-30 1994-04-30 Method for coding video data

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940009483A KR0129575B1 (en) 1994-04-30 1994-04-30 Method for coding video data

Publications (2)

Publication Number Publication Date
KR950030675A KR950030675A (en) 1995-11-24
KR0129575B1 true KR0129575B1 (en) 1998-04-10

Family

ID=19382238

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940009483A KR0129575B1 (en) 1994-04-30 1994-04-30 Method for coding video data

Country Status (1)

Country Link
KR (1) KR0129575B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7621289B2 (en) 2005-02-15 2009-11-24 Baejin Corporation Connector of instant set-up foldable tent frame
KR20240000613U (en) 2022-10-04 2024-04-12 유재현 Tentpole connection member for folding type tent, folding type tent using the same

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7621289B2 (en) 2005-02-15 2009-11-24 Baejin Corporation Connector of instant set-up foldable tent frame
KR20240000613U (en) 2022-10-04 2024-04-12 유재현 Tentpole connection member for folding type tent, folding type tent using the same

Also Published As

Publication number Publication date
KR950030675A (en) 1995-11-24

Similar Documents

Publication Publication Date Title
EP0211857B1 (en) Image encoding
EP0617558B1 (en) Apparatus for concealing errors in data
EP0349847B1 (en) Method of and apparatus for compressing image data
EP0083127B1 (en) System for transmitting television picture information using transform coding of subpictures
AU591941B2 (en) High efficiency technique for coding a digital video signal
EP0665688A2 (en) Video data arranging method and video data encoding/decoding apparatus
GB1507234A (en) Method and apparatus for compression coding of a pxq array of boolean coded points
CN1100872A (en) Apparatus and method for reproducing a prediction-encoded video signal
US5732157A (en) Image processing apparatus and method using lossless encoding of a difference between image blocks
MY100609A (en) Encoding methods for error correction
US20020146073A1 (en) Video compression scheme using wavelets
WO1992021209A1 (en) Method and apparatus for compressing and decompressing a digital video signal
CA2152330A1 (en) Method and apparatus for conversion of compressed bit stream representation of video signal
EP0725545B1 (en) A method for encoding and decoding moving picture signals
EP0809404B1 (en) Apparatus for coding an object region of a video signal by using a rearranged block-based technique
CA2168174C (en) Hadamard transform coding/decoding method and apparatus for image signals
US5177799A (en) Speech encoder
KR0129575B1 (en) Method for coding video data
JPH08214309A (en) Image signal encoder
US5699122A (en) Method and apparatus for encoding a video signal by using a modified block truncation coding method
GB2320989A (en) Padding image blocks using substitute pixels for shape adaptive discrete cosine transform
US5748514A (en) Forward and inverse discrete cosine transform circuits
CN1126376C (en) Method for eliminating error in bit data flow and apparatus thereof
KR100242635B1 (en) A system for variable-length-coding and variable-length-decoding digital data
AU717473B2 (en) Method for motion estimation

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee