KR960703308A - 비디오 블럭의 인트라 코딩 여부 판단 방법 (A Method for Determining Whether to Intra Code a Video Block) - Google Patents

비디오 블럭의 인트라 코딩 여부 판단 방법 (A Method for Determining Whether to Intra Code a Video Block) Download PDF

Info

Publication number
KR960703308A
KR960703308A KR1019950705782A KR19950705782A KR960703308A KR 960703308 A KR960703308 A KR 960703308A KR 1019950705782 A KR1019950705782 A KR 1019950705782A KR 19950705782 A KR19950705782 A KR 19950705782A KR 960703308 A KR960703308 A KR 960703308A
Authority
KR
South Korea
Prior art keywords
video block
deviation
subblock
subblocks
current video
Prior art date
Application number
KR1019950705782A
Other languages
English (en)
Other versions
KR100235162B1 (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 KR960703308A publication Critical patent/KR960703308A/ko
Application granted granted Critical
Publication of KR100235162B1 publication Critical patent/KR100235162B1/ko

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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
  • Image Analysis (AREA)

Abstract

인입 비디오 프레임의 현재의 비디오 블럭을 인코팅할 것인지 (즉, 인트라 코드), 또는 인입 프레임의 현재의 비디오 블럭과 이전에 기억된 비디오 프레임으로부터의 최적 매치 비디오 블럭 산의 차를 인코팅할 것인지(즉, 비-인트라 코드) 중의 하나가 비디오 압축 시스템(100)에서 판단된다. 우선, 현재의 비디오 블럭은 선정된 수의 서브 블럭으로 분할된다(301), 그 다음, 평균 픽셀 값이 각각의 서브 블럭에 대해 계산되고(302), 서브 블럭 편차를 결정하기 위해 서브 블럭의 개개의 픽셀 값과 함께 사용된다(303), 서브 블럭 편차를 사용하여 현재의 비디오 블럭 편차를 계산한다(303), 그 후, 현재의 비디오 블럭 편차는 현재의 비디오 블럭 픽셀 값과 최적 매치 비디오 블럭 픽셀 값을 근거로 계산될 오차 편차(305)와 비교된다 (306).
이 비교가 유리한 경우, 현재의 비디오 블럭과 최적 매치 비디오 블럭 간의 차가 인코팅 된다. 이 비교가 유리하지 않으면, 현재의 비디오 블럭이 인코팅된다.

Description

비디오 블럭의 인트라 코딩 여부 판단 방법(A Method for Determining Whether to intra Code a Video Block)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따라 비디오 블럭을 인트라 코딩할 것인지 또는 비-인트라 코딩할 것인지 여부를 결정하는 비디오 압축 시스템을 도시한 도면,
제2도는 본 발명에 따다 구현된 비디오 압축 시스템용의 입력으로 기능하는 예시적인 비디오 소오스를 도시한 도면,
제3도는 본 발명에 따라 비디오 블럭을 인트라 코딩할 것인지 또는 비-인트라 코딩할 것인지 여부를 판단하기 위한 흐름도를 도시한 도면.

Claims (10)

  1. 비디오 인코더(video encoder)에서, 인입 비디오 프레임에 대하여 상기 인입 비디오 프레임의 현재의 비디오 블럭을 인코딩할 것인지 또는 상기 현재의 비디오 블럭과 이전에 기억된 비디오 프레임의 최적 매치 비디오 블럭간의 차(difference)를 인코딩 할 것인지를 판단하기 위한 방법에 있어서, a) 상기 현재의 비디오 블럭에 대하여, 상기 현재의 비디오 블럭을 선정된 서브 블럭들(sub blocks)의 세트로 분할하는 단계, b) 상기 선정된 서브 블럭들의 세트에 각각의 서브 블럭에 대하여, 상기 평균 픽셀값을 계산하는 단계 c) 상기 선정된 서브블럭들의 세트의 각각의 서브블럭에 대하여, 상기 평균 픽셀 값과 상기 서브블럭들의 개개의 픽셀값을 근거로근거로 하여, 서브 블럭 편차를 계산하는 단계, d) 상기 현재의 비디오 블럭에 대하여, 상기 선정된 서브블럭들의 세트에서의 서브 블럭들의 각각에 대한 서브블럭 편차를 근거로 하여, 현재의 비디오 블럭 편차를 계산하는 단계, e) 상기 현재의 비디오 블럭과 상기 최적 매치 비디오 블럭간의 오차 편차를 결정하는 단계, f) 상기 현재의 비디오 블럭 편차와 상기 오차 편차의 비교가 유리하지 않은 (unfavorable) 경우, 상기 현재의 비디오 블럭을 인코딩하는 단계, 및 g) 상기 현재의 비디오 블럭 편차와 상기 오차 편차의 비교가 유리한 (favorable) 경우, 상기 현재의 비디오 블럭과 상기 최적 매치 비디오 블럭간의 차를 인코딩하는 단계를 포함하는 것을 특징으로 하는 방법.
  2. 제 1항에 있어서, 상기 단계 a) 는 상기 선정된 서브 블럭들의 세트를 4개의 서브블럭으로서 정의하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  3. 제 1항에 있어서, 상기 단계 c)는 a) 속도제어(rate control)를 위하여 상기 서브블럭 편차를 사용하는 단계 또는 b) 양자화하는 것을 제어하기 위하여 상기 서브블럭 편차를 사용하는 단계 중 하나의 단계를 포함하는 것을 특지으로 하는 방법.
  4. 제 1항에 있어서, 상기 단계 c)는 상기 평균 픽셀 값과 상기 서브블럭의 개개의 픽셀 값간의 절대차(absolute differences)의 합으로서 상기 서브블럭 편차를 계산하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  5. 제 1항에 있어서, 상기 단계 c)는 상기 평균 픽셀 값과 상기 서브 블럭의 개개의 픽셀 값간의 평균 제곱 오차로서 상기 서브 블럭 편차를 계산하는 단계를 포함하는 것을 특징으로 하는 방법.
  6. 제 1항에 있어서, 상기 단계 d)는 상기 선정된 서브 블럭들의 세트에서의 서브블럭들 각각에 대하여 서브블럭 편차를 가산함으로써, 상기 현쟁의 비디오 블럭 편차를 계산하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  7. 제 1항에 있어서, 상기 단계 f)는 유리하지 않은 것(unfavorable)을 불량한(poor) 최적 매치 비디로 블럭으로서 정의 하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  8. 제 1항에 있어서, 상기 단계 g)는 유리한 것(favorable)을 불량한(good) 최적 매치 비디로 블럭으로서 정의하는 단계를 더 포함하는 것을 특징으로 하는 방법.
  9. 비디오를 압축하기 위한 방법에 있어서, a) 다수의 비디오 블럭을 포함하는 비디오 프레임을 수신하는 단계, 상기 다수의 비디오 블럭의 각각의 비디오 블럭에 대하여, b) 상기 각각의 비디오 블럭과 이전에 기억된 비디오 플레임으로부터의 다수의 비디오 블럭 서로를 비교함으로써 최저 매치 비디오 블럭을 판단하는 단계, c) 상기 각각의 비디오 블럭을 선정된 서브 블럭들의 세트로 분할하는 단계, d) 상기 선정된 서브 블럭들의 세트의 각각의 서브블럭에 대하여, 상기 평균 픽셀 값을 계산하는 단계, e) 상기 선정된 서브들의 세트에 각각의 서브블럭에 대하여, 상기 평균 픽셀 값과 상기 서브블럭의 개개의 픽셀 값을 근거로 하여 서브블럭 편차를 계산하는 단계, f) 상기 선정된 서브블럭들의 세트에서의 서브블럭들의 각각에 대한 서브블럭 편차를 근거로 하여, 현재의 비디오 블럭 편차를 계산하는 단계, g) 상기 각각의 비디오 블럭과 상기 최적 매치 비디오 블럭간의 오차 편차를 결정하는 단계, h) 상기 현재의 비디오 블럭의 편차와 상기 오차 편차의 비교가 유리하지 않은(unfavorable) 경우, 상기 각각의 비디오 블럭을 인코팅한 단계, 및 i) 상기 현재의 비디오 블럭 편차와 상기 오차 편차의 비교가 유리한 (favorrable) 경우, 상기 각각의 비디오 블럭과 상기 최적 매치 비디오 블럭간의 차를 인코딩하는 단계를 포함하는 것을 특징으로 하는 방법.
  10. 비디오 압축 시스템에 있어서, 현재의 비디오 블럭을 수신하여 이를 다수의 이전에 기억된 비디오 블럭과 비교함으로써 추적 매치 비디오 블럭을 얻기 위한 움직임 추정기(motion estimator), 및 상기 움직임 추정기와 연동되도록 접속되어, 상기 현재의 비디오 블럭과 상기 최적 매치 비디오 블럭을 수신하여,상기 현재의비디오 블럭을 인코딩할 것인지 또는 상기 최적 매치 비디오 블럭과 상기 현재의 비디오 블럭 간의 차(difference)를 인코팅할 것인지를 판단하는 인트라/비-인트라 판단기(intra/non intra determiner)를 포함하며, 상기 인트라/비-인트라 판단기는 a) 상기 현재의 비디오 블럭을 선정된 서브블럭들의 세트로 분할하며, b) 상기 선정된 서브 블럭들의 세트의 각각의 서브 블럭에 대하여 평균 픽셀 값을 계산하며. c) 상기 선정된 서브 블럭들의 세트에 각각의 서브블럭에 대하여, 상기 평균 픽셀과 값과 상기 서브블럭의 개객의 픽섹 값을 근거로 하여 서브블럭 편차를 계산하며, d) 상기 선정된 서브블럭들의 세트에서의 서브블럭들의 각각에 대한 서브블럭 편차를 근거로 하여, 현재의 비디오 블럭 편차를 계산하며, e) 상기 현재의 비디오 블럭과 상기 최적 매치 비디오 블럭간의 오차 편차를 결정하며, f) 상기 현재의 비디오 블럭 편차와 상기 오차 편차를 비교하여 비교 비교편차를 얻고, g) 상기 비교 편차가 유리하지 않은 경우, 상기 현재의 비디오 블럭을 인코딩할 것인지를 결정하며, 그리고 h) 상기 비교 편차가 유리한 경우, 상기 현대의 비디오 블럭과 상기 최적 매치 비디오 블럭간의 차를 인코딩할 것인지를 결정하는 것을 특징으로 하는 시스템.
    참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950705782A 1994-04-29 1995-03-27 비디오블럭의인트라코딩여부판단방법및장치 KR100235162B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US08/235,611 1994-04-29
US08/235,611 US5486863A (en) 1994-04-29 1994-04-29 Method for determining whether to intra code a video block
US8/235611 1994-04-29
PCT/US1995/003350 WO1995030311A1 (en) 1994-04-29 1995-03-27 A method for determining whether to intra code a video block

Publications (2)

Publication Number Publication Date
KR960703308A true KR960703308A (ko) 1996-06-19
KR100235162B1 KR100235162B1 (ko) 1999-12-15

Family

ID=22886236

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950705782A KR100235162B1 (ko) 1994-04-29 1995-03-27 비디오블럭의인트라코딩여부판단방법및장치

Country Status (9)

Country Link
US (1) US5486863A (ko)
EP (1) EP0714587A4 (ko)
JP (1) JPH08512188A (ko)
KR (1) KR100235162B1 (ko)
CN (1) CN1128099A (ko)
AU (1) AU676436B2 (ko)
CA (1) CA2163558C (ko)
TW (1) TW386329B (ko)
WO (1) WO1995030311A1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101374851B1 (ko) * 2006-01-10 2014-03-14 톰슨 라이센싱 4:4:4 코딩의 병렬 구현을 위한 방법 및 장치

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07170521A (ja) * 1993-12-15 1995-07-04 Canon Inc 画像処理装置
US5600375A (en) * 1994-09-08 1997-02-04 Intel Corporation Rendering an inter verses intra video encoding decision based upon a vertical gradient measure of target video frames
KR960036647A (ko) * 1995-03-20 1996-10-28 배순훈 스캐닝을 이용한 비트플랜 압축전송장치
US6061401A (en) * 1995-03-20 2000-05-09 Daewoo Electronics Co., Ltd. Method and apparatus for selectively encoding/decoding a video signal
US5610659A (en) * 1995-05-08 1997-03-11 Futuretel, Inc. MPEG encoder that concurrently determines video data encoding format and rate control
KR100207390B1 (ko) * 1995-09-15 1999-07-15 전주범 계층적인 움직임 추정기법을 이용하는 음직임 벡터 검출방법
US5739861A (en) * 1996-05-06 1998-04-14 Music; John D. Differential order video encoding system
US6008851A (en) * 1996-05-23 1999-12-28 The Regents Of The University Of California Method and apparatus for video data compression
ATE252805T1 (de) 1996-07-31 2003-11-15 Matsushita Electric Ind Co Ltd Bilddekoder und verfahren zur bilddekodierung
FR2756399B1 (fr) * 1996-11-28 1999-06-25 Thomson Multimedia Sa Procede et dispositif de compression video pour images de synthese
EP0786907A3 (en) * 1997-01-24 2001-06-13 Texas Instruments Incorporated Video encoder
US6011870A (en) * 1997-07-18 2000-01-04 Jeng; Fure-Ching Multiple stage and low-complexity motion estimation for interframe video coding
EP0917362A1 (en) 1997-11-12 1999-05-19 STMicroelectronics S.r.l. Macroblock variance estimator for MPEG-2 video encoder
US6775325B1 (en) * 1998-10-07 2004-08-10 Sarnoff Corporation Method and apparatus for converting the bitrate of an encoded bitstream without full re-encoding
JP3840020B2 (ja) * 1999-12-14 2006-11-01 株式会社東芝 動画像符号化装置
KR20020027548A (ko) * 2000-06-15 2002-04-13 요트.게.아. 롤페즈 이미지 시퀀스 노이즈 필터링
US20030046711A1 (en) * 2001-06-15 2003-03-06 Chenglin Cui Formatting a file for encoded frames and the formatter
DE102004038110B3 (de) * 2004-08-05 2005-12-29 Siemens Ag Verfahren zum Codieren und Decodieren, sowie Codier- und Decodiervorrichtung zur Videocodierung
CN100410868C (zh) * 2006-03-30 2008-08-13 华为技术有限公司 一种视频数据压缩方法
US8204314B2 (en) * 2007-12-03 2012-06-19 Vobile, Inc. Method and system for fingerprinting digital video object based on multiresolution, multirate spatial and temporal signatures
EP2425628A4 (en) * 2009-04-28 2016-03-02 Ericsson Telefon Ab L M DISTORTION EXPOSURE
WO2011126759A1 (en) * 2010-04-09 2011-10-13 Sony Corporation Optimal separable adaptive loop filter
US9071842B2 (en) 2012-04-19 2015-06-30 Vixs Systems Inc. Detection of video feature based on variance metric
US9560361B2 (en) 2012-12-05 2017-01-31 Vixs Systems Inc. Adaptive single-field/dual-field video encoding

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS58127488A (ja) * 1982-01-25 1983-07-29 Kokusai Denshin Denwa Co Ltd <Kdd> テレビジヨン信号の適応予測符号化方式
JPS61114677A (ja) * 1984-11-09 1986-06-02 Nec Corp 動画像信号の適応予測符号化復号化方式及びその装置
JPH082106B2 (ja) * 1986-11-10 1996-01-10 国際電信電話株式会社 動画像信号のハイブリツド符号化方式
DE3811535A1 (de) * 1988-04-06 1989-10-19 Philips Patentverwaltung Hybrid-codierer fuer videosignale
US5107345A (en) * 1990-02-27 1992-04-21 Qualcomm Incorporated Adaptive block size image compression method and system
JPH05183888A (ja) * 1991-12-27 1993-07-23 Mitsubishi Electric Corp 情報源符号化装置
JPH0662255A (ja) * 1992-08-13 1994-03-04 Takayama:Kk 画像圧縮方法
US5387938A (en) * 1992-10-08 1995-02-07 Matsushita Electric Industrial Co., Ltd. Adaptive interframe/intraframe block coding method and apparatus

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101374851B1 (ko) * 2006-01-10 2014-03-14 톰슨 라이센싱 4:4:4 코딩의 병렬 구현을 위한 방법 및 장치
US9445113B2 (en) 2006-01-10 2016-09-13 Thomson Licensing Methods and apparatus for parallel implementations of 4:4:4 coding

Also Published As

Publication number Publication date
KR100235162B1 (ko) 1999-12-15
CN1128099A (zh) 1996-07-31
EP0714587A4 (en) 1999-09-29
CA2163558C (en) 1999-09-21
AU2272395A (en) 1995-11-29
JPH08512188A (ja) 1996-12-17
TW386329B (en) 2000-04-01
CA2163558A1 (en) 1995-11-09
US5486863A (en) 1996-01-23
EP0714587A1 (en) 1996-06-05
WO1995030311A1 (en) 1995-11-09
AU676436B2 (en) 1997-03-06

Similar Documents

Publication Publication Date Title
KR960703308A (ko) 비디오 블럭의 인트라 코딩 여부 판단 방법 (A Method for Determining Whether to Intra Code a Video Block)
US20180343456A1 (en) System and method for using pattern vectors for video and image coding and decoding
US8199822B2 (en) Method and apparatus for accomplishing multiple description coding for video
KR100694098B1 (ko) 산술 복호 방법 및 그 장치
US6771826B2 (en) Digital image encoding and decoding method and digital image encoding and decoding device using the same
US6738423B1 (en) Method for encoding and decoding video information, a motion compensated video encoder and a corresponding decoder
US8693543B2 (en) Inter-frame prediction coding method, device and system
USRE40372E1 (en) Motion vector prediction method
CN1795679B (zh) 对多媒体传输的辅助信息进行编码和解码的方法、装置和***
US7912131B2 (en) Selective prediction encoding and decoding methods and devices with ac/dc and advanced video coding prediction
Pan et al. Early termination for TZSearch in HEVC motion estimation
CN101267563A (zh) 自适应可变长度编码
Wen et al. Trellis-based RD optimal quantization in H. 263+
US7158684B2 (en) Entropy coding scheme for video coding
JP2004032718A (ja) フェーディング推定／補償によりビデオフレームを処理するシステムおよび方法
US5764921A (en) Method, device and microprocessor for selectively compressing video frames of a motion compensated prediction-based video codec
Haung et al. Hybrid block truncation coding
KR20040054750A (ko) 비트율 안내된 주파수 가중치 매트릭스 선택
Wei et al. A new rate-distortion model for video transmission using multiple logarithmic functions
Lu et al. Hybrid image compression scheme based on PVQ and DCTVQ
WO2007027011A1 (en) Method and apparatus for encoding and decoding image
JP3218630B2 (ja) 高能率符号化装置及び高能率符号復号化装置
Fowler An implementation of PRISM using QccPack
JPH0879762A (ja) 画像符号化復号装置
JP3884410B2 (ja) ディジタル信号符号化の量子化ステップサイズ決定方法およびディジタル信号符号化装置

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
FPAY Annual fee payment

Payment date: 20020726

Year of fee payment: 4

LAPS Lapse due to unpaid annual fee