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 PDFInfo
- 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
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
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따라 비디오 블럭을 인트라 코딩할 것인지 또는 비-인트라 코딩할 것인지 여부를 결정하는 비디오 압축 시스템을 도시한 도면,
제2도는 본 발명에 따다 구현된 비디오 압축 시스템용의 입력으로 기능하는 예시적인 비디오 소오스를 도시한 도면,
제3도는 본 발명에 따라 비디오 블럭을 인트라 코딩할 것인지 또는 비-인트라 코딩할 것인지 여부를 판단하기 위한 흐름도를 도시한 도면.
Claims (10)
- 비디오 인코더(video encoder)에서, 인입 비디오 프레임에 대하여 상기 인입 비디오 프레임의 현재의 비디오 블럭을 인코딩할 것인지 또는 상기 현재의 비디오 블럭과 이전에 기억된 비디오 프레임의 최적 매치 비디오 블럭간의 차(difference)를 인코딩 할 것인지를 판단하기 위한 방법에 있어서, a) 상기 현재의 비디오 블럭에 대하여, 상기 현재의 비디오 블럭을 선정된 서브 블럭들(sub blocks)의 세트로 분할하는 단계, b) 상기 선정된 서브 블럭들의 세트에 각각의 서브 블럭에 대하여, 상기 평균 픽셀값을 계산하는 단계 c) 상기 선정된 서브블럭들의 세트의 각각의 서브블럭에 대하여, 상기 평균 픽셀 값과 상기 서브블럭들의 개개의 픽셀값을 근거로근거로 하여, 서브 블럭 편차를 계산하는 단계, d) 상기 현재의 비디오 블럭에 대하여, 상기 선정된 서브블럭들의 세트에서의 서브 블럭들의 각각에 대한 서브블럭 편차를 근거로 하여, 현재의 비디오 블럭 편차를 계산하는 단계, e) 상기 현재의 비디오 블럭과 상기 최적 매치 비디오 블럭간의 오차 편차를 결정하는 단계, f) 상기 현재의 비디오 블럭 편차와 상기 오차 편차의 비교가 유리하지 않은 (unfavorable) 경우, 상기 현재의 비디오 블럭을 인코딩하는 단계, 및 g) 상기 현재의 비디오 블럭 편차와 상기 오차 편차의 비교가 유리한 (favorable) 경우, 상기 현재의 비디오 블럭과 상기 최적 매치 비디오 블럭간의 차를 인코딩하는 단계를 포함하는 것을 특징으로 하는 방법.
- 제 1항에 있어서, 상기 단계 a) 는 상기 선정된 서브 블럭들의 세트를 4개의 서브블럭으로서 정의하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제 1항에 있어서, 상기 단계 c)는 a) 속도제어(rate control)를 위하여 상기 서브블럭 편차를 사용하는 단계 또는 b) 양자화하는 것을 제어하기 위하여 상기 서브블럭 편차를 사용하는 단계 중 하나의 단계를 포함하는 것을 특지으로 하는 방법.
- 제 1항에 있어서, 상기 단계 c)는 상기 평균 픽셀 값과 상기 서브블럭의 개개의 픽셀 값간의 절대차(absolute differences)의 합으로서 상기 서브블럭 편차를 계산하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제 1항에 있어서, 상기 단계 c)는 상기 평균 픽셀 값과 상기 서브 블럭의 개개의 픽셀 값간의 평균 제곱 오차로서 상기 서브 블럭 편차를 계산하는 단계를 포함하는 것을 특징으로 하는 방법.
- 제 1항에 있어서, 상기 단계 d)는 상기 선정된 서브 블럭들의 세트에서의 서브블럭들 각각에 대하여 서브블럭 편차를 가산함으로써, 상기 현쟁의 비디오 블럭 편차를 계산하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제 1항에 있어서, 상기 단계 f)는 유리하지 않은 것(unfavorable)을 불량한(poor) 최적 매치 비디로 블럭으로서 정의 하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 제 1항에 있어서, 상기 단계 g)는 유리한 것(favorable)을 불량한(good) 최적 매치 비디로 블럭으로서 정의하는 단계를 더 포함하는 것을 특징으로 하는 방법.
- 비디오를 압축하기 위한 방법에 있어서, a) 다수의 비디오 블럭을 포함하는 비디오 프레임을 수신하는 단계, 상기 다수의 비디오 블럭의 각각의 비디오 블럭에 대하여, b) 상기 각각의 비디오 블럭과 이전에 기억된 비디오 플레임으로부터의 다수의 비디오 블럭 서로를 비교함으로써 최저 매치 비디오 블럭을 판단하는 단계, c) 상기 각각의 비디오 블럭을 선정된 서브 블럭들의 세트로 분할하는 단계, d) 상기 선정된 서브 블럭들의 세트의 각각의 서브블럭에 대하여, 상기 평균 픽셀 값을 계산하는 단계, e) 상기 선정된 서브들의 세트에 각각의 서브블럭에 대하여, 상기 평균 픽셀 값과 상기 서브블럭의 개개의 픽셀 값을 근거로 하여 서브블럭 편차를 계산하는 단계, f) 상기 선정된 서브블럭들의 세트에서의 서브블럭들의 각각에 대한 서브블럭 편차를 근거로 하여, 현재의 비디오 블럭 편차를 계산하는 단계, g) 상기 각각의 비디오 블럭과 상기 최적 매치 비디오 블럭간의 오차 편차를 결정하는 단계, h) 상기 현재의 비디오 블럭의 편차와 상기 오차 편차의 비교가 유리하지 않은(unfavorable) 경우, 상기 각각의 비디오 블럭을 인코팅한 단계, 및 i) 상기 현재의 비디오 블럭 편차와 상기 오차 편차의 비교가 유리한 (favorrable) 경우, 상기 각각의 비디오 블럭과 상기 최적 매치 비디오 블럭간의 차를 인코딩하는 단계를 포함하는 것을 특징으로 하는 방법.
- 비디오 압축 시스템에 있어서, 현재의 비디오 블럭을 수신하여 이를 다수의 이전에 기억된 비디오 블럭과 비교함으로써 추적 매치 비디오 블럭을 얻기 위한 움직임 추정기(motion estimator), 및 상기 움직임 추정기와 연동되도록 접속되어, 상기 현재의 비디오 블럭과 상기 최적 매치 비디오 블럭을 수신하여,상기 현재의비디오 블럭을 인코딩할 것인지 또는 상기 최적 매치 비디오 블럭과 상기 현재의 비디오 블럭 간의 차(difference)를 인코팅할 것인지를 판단하는 인트라/비-인트라 판단기(intra/non intra determiner)를 포함하며, 상기 인트라/비-인트라 판단기는 a) 상기 현재의 비디오 블럭을 선정된 서브블럭들의 세트로 분할하며, b) 상기 선정된 서브 블럭들의 세트의 각각의 서브 블럭에 대하여 평균 픽셀 값을 계산하며. c) 상기 선정된 서브 블럭들의 세트에 각각의 서브블럭에 대하여, 상기 평균 픽셀과 값과 상기 서브블럭의 개객의 픽섹 값을 근거로 하여 서브블럭 편차를 계산하며, d) 상기 선정된 서브블럭들의 세트에서의 서브블럭들의 각각에 대한 서브블럭 편차를 근거로 하여, 현재의 비디오 블럭 편차를 계산하며, e) 상기 현재의 비디오 블럭과 상기 최적 매치 비디오 블럭간의 오차 편차를 결정하며, f) 상기 현재의 비디오 블럭 편차와 상기 오차 편차를 비교하여 비교 비교편차를 얻고, g) 상기 비교 편차가 유리하지 않은 경우, 상기 현재의 비디오 블럭을 인코딩할 것인지를 결정하며, 그리고 h) 상기 비교 편차가 유리한 경우, 상기 현대의 비디오 블럭과 상기 최적 매치 비디오 블럭간의 차를 인코딩할 것인지를 결정하는 것을 특징으로 하는 시스템.참고사항 : 최초출원 내용에 의하여 공개하는 것임.
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101374851B1 (ko) * | 2006-01-10 | 2014-03-14 | 톰슨 라이센싱 | 4:4:4 코딩의 병렬 구현을 위한 방법 및 장치 |
Families Citing this family (24)
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)
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 |
-
1994
- 1994-04-29 US US08/235,611 patent/US5486863A/en not_active Expired - Fee Related
-
1995
- 1995-03-27 KR KR1019950705782A patent/KR100235162B1/ko not_active IP Right Cessation
- 1995-03-27 CN CN95190358A patent/CN1128099A/zh active Pending
- 1995-03-27 WO PCT/US1995/003350 patent/WO1995030311A1/en not_active Application Discontinuation
- 1995-03-27 CA CA002163558A patent/CA2163558C/en not_active Expired - Fee Related
- 1995-03-27 JP JP7528209A patent/JPH08512188A/ja active Pending
- 1995-03-27 EP EP95916101A patent/EP0714587A4/en not_active Withdrawn
- 1995-03-27 AU AU22723/95A patent/AU676436B2/en not_active Ceased
- 1995-04-21 TW TW084103930A patent/TW386329B/zh not_active IP Right Cessation
Cited By (2)
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 |