JP2005260588A5 - - Google Patents

Download PDF

Info

Publication number
JP2005260588A5
JP2005260588A5 JP2004069486A JP2004069486A JP2005260588A5 JP 2005260588 A5 JP2005260588 A5 JP 2005260588A5 JP 2004069486 A JP2004069486 A JP 2004069486A JP 2004069486 A JP2004069486 A JP 2004069486A JP 2005260588 A5 JP2005260588 A5 JP 2005260588A5
Authority
JP
Japan
Prior art keywords
frame
image
representative
section
encoding
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
JP2004069486A
Other languages
English (en)
Other versions
JP4612797B2 (ja
JP2005260588A (ja
Filing date
Publication date
Application filed filed Critical
Priority to JP2004069486A priority Critical patent/JP4612797B2/ja
Priority claimed from JP2004069486A external-priority patent/JP4612797B2/ja
Priority to PCT/JP2005/004721 priority patent/WO2005088981A1/en
Priority to US10/586,352 priority patent/US8064518B2/en
Publication of JP2005260588A publication Critical patent/JP2005260588A/ja
Publication of JP2005260588A5 publication Critical patent/JP2005260588A5/ja
Application granted granted Critical
Publication of JP4612797B2 publication Critical patent/JP4612797B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Claims (15)

  1. 動画像を構成する各フレームの画像を動き補償によって符号化する符号化装置であって、
    各フレームの画像を入力する入力手段と、
    前記入力手段が入力する各フレームの画像に基づいて、当該各フレームを複数の区間に分割する区間分割手段と、
    前記区間分割手段が分割したそれぞれの区間毎に、区間内の各フレームの画像を代表する代表画像を1つ設定する代表画像設定手段と、
    前記それぞれの区間毎に設定した代表画像から、注目フレームの画像を符号化するために参照する代表画像を参照画像として選択する参照画像選択手段とを備え、
    前記参照画像選択手段が選択した参照画像、若しくは当該参照画像を含む区間内の各フレームの画像を用いて、前記注目フレームの画像を動き補償により符号化することを特徴とする符号化装置。
  2. 前記区間分割手段は更に、前記入力手段が入力した順にフレームの画像を参照し、隣接するフレーム間で画像の相違度が値以上であるか否かを判断する相違度判断手段を備え、
    前記相違度判断手段が第1のフレームの画像から順に参照し、第2のフレームの画像と当該第2のフレームの次のフレームである第3のフレームの画像との間の相違度が前記閾値以上であると判断した場合には、前記第1のフレームから前記第2のフレームまでを1つの区間として設定することを特徴とする請求項1に記載の符号化装置。
  3. 前記代表画像設定手段は、前記区間分割手段が分割したそれぞれの区間毎に、区間内の他フレームの画像群との相違度の総和値が最も小さい自フレームの画像を代表画像として設定することを特徴とする請求項1に記載の符号化装置。
  4. 前記参照画像選択手段は、前記それぞれの区間毎に設定した代表画像毎に、符号化対象のフレームの画像との動き補償による予測誤差を求め、当該予測誤差が最も小さくなる代表画像を参照画像として選択することを特徴とする請求項1に記載の符号化装置。
  5. 前記相違度は、2つの画像においてそれぞれ対応する画素の画素値の差分を、当該画像を構成する全て又は一部の画素について加算した総和値であることを特徴とする請求項2に記載の符号化装置。
  6. 前記区間分割手段は更に、
    注目フレームを、当該注目フレームの直前のフレームが属する区間に含めるか否かを判断する判断手段と、
    前記注目フレームを、前記注目フレームの直前のフレームが属する区間に含める場合、前記区間内の各フレームの画像と、前記注目フレームの画像とに基づいて、前記区間内に設定されている代表フレーム、もしくは前記注目フレームを、前記区間における新たな代表フレームとして設定する第1の設定手段と、
    前記注目フレームを、前記注目フレームの直前のフレームが属する区間に含めない場合、前記区間とは異なり、且つ前記注目フレームを含む新たな区間を設定する第2の設定手段とを備えることを特徴とする請求項1に記載の符号化装置。
  7. 前記判手段は、前記注目フレームの直前のフレームが属する区間の最後のフレームの画像と前記注目フレームの画像との相違度を求め、求めた相違度が閾値以下である場合に、前記注目フレームを前記注目フレームの直前のフレームが属する区間に含めると判定することを特徴とする請求項に記載の符号化装置。
  8. 前記第1の設定手段は更に、
    前記区間内のそれぞれのフレームについて前記注目フレームとの相違度を求め、求めた相違度の総和値を求める第1の計算手段と、
    前記区間内に設定されている代表フレームと前記注目フレームの画像との相違度を計算する第2の計算手段と、
    前記第2の計算手段が求めた値と閾値との和が、前記第1の計算手段による総和値以上である場合、前記注目フレームを前記区間における新たな代表フレームとして設定する代表フレーム設定手段と、
    前記和の値が、前記第1の計算手段による総和値以上である場合、前記閾値として前記第1の計算手段による総和値を設定する第1の閾値設定手段と、
    前記和の値が、前記第1の計算手段による総和値以下である場合、前記閾値として前記和の値を設定する第2の閾値手段と
    を備えることを特徴とする請求項に記載の符号化装置。
  9. 動画像を構成する各フレームの画像を動き補償によって符号化する符号化装置であって、
    予め設定されたフレーム数毎にフレームの画像を入力する入力手段と、
    前記予め設定されたフレーム数毎のフレームの画像に基づいて、前記予め設定されたフレーム数のフレームの画像を代表する代表画像を1つ設定する代表画像設定手段と、
    前記入力手段が入力する各フレームの画像の符号化結果を、前記代表画像を特定するための情報とともに出力する出力手段と
    を備えることを特徴とする符号化装置。
  10. 動画像を構成する各フレームの画像を動き補償によって符号化した結果を復号する復号装置であって、
    予め設定されたフレーム数分のフレームの画像の符号化結果、及び、当該それぞれのフレームの符号化結果に付加された、前記予め設定されたフレーム数分のフレームを代表する代表フレームを特定するための情報、を入力する入力手段と、
    前記情報で特定される代表フレームの復号結果を格納する格納手段とを備え、
    前記格納手段が格納する代表フレームよりも後に前記入力手段が入力する各フレームの画像の符号化結果は、前記格納手段が格納する代表フレームの復号結果を用いて復号されることを特徴とする復号装置。
  11. 動画像を構成する各フレームの画像を動き補償によって符号化する符号化方法であって、
    各フレームの画像を入力する入力工程と、
    前記入力工程で入力する各フレームの画像に基づいて、当該各フレームを複数の区間に分割する区間分割工程と、
    前記区間分割工程で分割したそれぞれの区間毎に、区間内の各フレームの画像を代表する代表画像を1つ設定する代表画像設定工程と、
    前記それぞれの区間毎に設定した代表画像から、注目フレームの画像を符号化するために参照する代表画像を参照画像として選択する参照画像選択工程とを備え、
    前記参照画像選択工程で選択した参照画像、若しくは当該参照画像を含む区間内の各フレームの画像を用いて、前記注目フレームの画像を動き補償により符号化することを特徴とする符号化方法。
  12. 動画像を構成する各フレームの画像を動き補償によって符号化する符号化方法であって、
    予め設定されたフレーム数毎にフレームの画像を入力する入力工程と、
    前記予め設定されたフレーム数毎のフレームの画像に基づいて、前記予め設定されたフレーム数のフレームの画像を代表する代表画像を1つ設定する代表画像設定工程と、
    前記入力工程で入力する各フレームの画像の符号化結果を、前記代表画像を特定するための情報とともに出力する出力工程と
    を備えることを特徴とする符号化方法。
  13. 動画像を構成する各フレームの画像を動き補償によって符号化した結果を復号する復号方法であって、
    予め設定されたフレーム数分のフレームの画像の符号化結果、及び、当該それぞれのフレームの符号化結果に付加された、前記予め設定されたフレーム数分のフレームを代表する代表フレームを特定するための情報、を入力する入力工程と、
    前記情報で特定される代表フレームの復号結果を格納する格納工程とを備え、
    前記格納工程で格納する代表フレームよりも後に前記入力工程で入力する各フレームの画像の符号化結果は、前記格納工程で格納する代表フレームの復号結果を用いて復号されることを特徴とする復号方法。
  14. コンピュータに請求項11又は12に記載の符号化方法を実行させることを特徴とするコンピュータプログラム。
  15. コンピュータに請求項1に記載の復号方法を実行させることを特徴とするコンピュータプログラム。
JP2004069486A 2004-03-11 2004-03-11 符号化装置、符号化方法 Expired - Fee Related JP4612797B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2004069486A JP4612797B2 (ja) 2004-03-11 2004-03-11 符号化装置、符号化方法
PCT/JP2005/004721 WO2005088981A1 (en) 2004-03-11 2005-03-10 Encoding apparatus, encoding method, decoding apparatus, and decoding method
US10/586,352 US8064518B2 (en) 2004-03-11 2005-03-10 Encoding apparatus, encoding method, decoding apparatus, and decoding method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004069486A JP4612797B2 (ja) 2004-03-11 2004-03-11 符号化装置、符号化方法

Publications (3)

Publication Number Publication Date
JP2005260588A JP2005260588A (ja) 2005-09-22
JP2005260588A5 true JP2005260588A5 (ja) 2007-04-26
JP4612797B2 JP4612797B2 (ja) 2011-01-12

Family

ID=34964036

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004069486A Expired - Fee Related JP4612797B2 (ja) 2004-03-11 2004-03-11 符号化装置、符号化方法

Country Status (3)

Country Link
US (1) US8064518B2 (ja)
JP (1) JP4612797B2 (ja)
WO (1) WO2005088981A1 (ja)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4591657B2 (ja) * 2003-12-22 2010-12-01 キヤノン株式会社 動画像符号化装置及びその制御方法、プログラム
JP2005295505A (ja) * 2004-03-12 2005-10-20 Canon Inc 動画像符号化装置及び動画像復号装置及びそれらの制御方法、並びに、コンピュータプログラム及びコンピュータ可読記憶媒体
JP4702928B2 (ja) * 2004-03-12 2011-06-15 キヤノン株式会社 動画像符号化装置及び復号装置及びその制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体
KR101215614B1 (ko) * 2005-09-09 2012-12-26 삼성전자주식회사 영상의 부호화 및 복호화 장치와, 그 방법, 및 이를수행하기 위한 프로그램이 기록된 기록 매체
EP1933570A4 (en) * 2005-10-05 2010-09-29 Panasonic Corp PROCESS AND DEVICE FOR REFERENCE SELECTION
FR2894759A1 (fr) * 2005-12-12 2007-06-15 Nextamp Sa Procede et dispositif de tatouage sur flux
JP4677351B2 (ja) * 2006-02-17 2011-04-27 キヤノン株式会社 動き補償器、動き補償処理方法、コンピュータプログラム及び記憶媒体
WO2008018626A2 (en) 2006-08-10 2008-02-14 Canon Kabushiki Kaisha Image decoding apparatus
JP4799504B2 (ja) * 2006-08-10 2011-10-26 キヤノン株式会社 画像復号化装置及びその制御方法
KR100834443B1 (ko) * 2007-02-27 2008-06-04 삼성전자주식회사 비디오 코덱을 위한 메모리 구조 및 메모리 액세스 방법
MX2009010182A (es) 2007-03-23 2009-10-12 Thomson Licensing Modificar una corriente de bits codificada.
CA2689634C (en) * 2007-06-14 2016-08-23 Thomson Licensing Modifying a coded bitstream
JP2010004142A (ja) * 2008-06-18 2010-01-07 Hitachi Kokusai Electric Inc 動画像符号化装置、復号化装置、符号化方法及び復号化方法
US9361517B2 (en) 2009-07-01 2016-06-07 Nec Corporation System and method for extracting representative feature
KR101328826B1 (ko) * 2009-11-24 2013-11-13 엘지디스플레이 주식회사 액정표시장치와 그 로컬 디밍 방법
US9747944B2 (en) * 2015-03-31 2017-08-29 Bose Corporation Zeotrope animation disc assembly
KR102437698B1 (ko) * 2015-08-11 2022-08-30 삼성전자주식회사 전자 장치 및 전자 장치의 이미지 인코딩 방법
KR20200130602A (ko) * 2019-05-10 2020-11-19 한국전자통신연구원 영상 인식 장치, 영상 인식 장치의 동작 방법, 그리고 영상 인식 장치를 포함하는 컴퓨팅 장치

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4974071A (en) * 1987-04-28 1990-11-27 Canon Kabushiki Kaisha Color image data encoding apparatus having improved resolution/efficiency characteristics
JPH02177766A (ja) * 1988-12-28 1990-07-10 Canon Inc 2値画像の階層的符号化方式
US5521717A (en) * 1992-02-03 1996-05-28 Canon Kabushiki Kaisha Image processing apparatus and method therefor
US6486981B1 (en) * 1993-07-27 2002-11-26 Canon Kabushiki Kaisha Color image processing method and apparatus thereof
JP3050736B2 (ja) * 1993-12-13 2000-06-12 シャープ株式会社 動画像符号化装置
JP3376129B2 (ja) * 1993-12-27 2003-02-10 キヤノン株式会社 画像処理装置及びその方法
JP3408094B2 (ja) * 1997-02-05 2003-05-19 キヤノン株式会社 画像処理装置及びその方法
JP4261630B2 (ja) * 1998-02-04 2009-04-30 キヤノン株式会社 画像符号化装置及び方法、画像符号化プログラムが記録されたコンピュータ可読記録媒体
DE69937816T2 (de) * 1998-04-28 2008-12-24 Canon K.K. Datenverarbeitungsgerät und Verfahren
US6643382B1 (en) * 1998-08-31 2003-11-04 Canon Kabushiki Kaisha Image processing method, image processing apparatus, image processing system and memory medium
SG75189A1 (en) * 1998-12-04 2000-09-19 Canon Kk Image processing apparatus method therefor and recording medium storing image processing program
US6342904B1 (en) * 1998-12-17 2002-01-29 Newstakes, Inc. Creating a slide presentation from full motion video
US6782049B1 (en) * 1999-01-29 2004-08-24 Hewlett-Packard Development Company, L.P. System for selecting a keyframe to represent a video
AU7868600A (en) * 1999-10-07 2001-05-10 World Multicast.Com, Inc. Self adapting frame intervals
US6968088B2 (en) * 2000-03-28 2005-11-22 Canon Kabushiki Kaisha Modification of detected quantization step size from the encoded bitstream based on a region of interest (ROI) bitmask
JP3895145B2 (ja) * 2001-10-15 2007-03-22 日本電信電話株式会社 画像符号化装置、画像復号装置並びにその方法及び画像符号化プログラム、画像復号プログラム
US7162101B2 (en) * 2001-11-15 2007-01-09 Canon Kabushiki Kaisha Image processing apparatus and method
US20050028213A1 (en) * 2003-07-31 2005-02-03 International Business Machines Corporation System and method for user-friendly fast forward and backward preview of video
JP4591657B2 (ja) * 2003-12-22 2010-12-01 キヤノン株式会社 動画像符号化装置及びその制御方法、プログラム
JP4702928B2 (ja) * 2004-03-12 2011-06-15 キヤノン株式会社 動画像符号化装置及び復号装置及びその制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体
US7529417B2 (en) * 2004-07-09 2009-05-05 Canon Kabushiki Kaisha Apparatus, method and storage medium for image encoding/decoding using shape-based coefficient interpolation

Similar Documents

Publication Publication Date Title
JP2005260588A5 (ja)
JP6120490B2 (ja) 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
JP2005348390A5 (ja)
JP2013507083A5 (ja)
JP2007189276A (ja) 画像圧縮装置及び画像圧縮プログラム
RU2011133831A (ru) Способ кодирования многоракурсных изображений, способ декодирования многоракурсных изображений, устройство кодирования многоракурсных изображений, устройство декодирования многоракурсных изображений, программа кодирования многоракурсных изображений и программа декодирования многоракурсных изображений
JP2010016453A5 (ja)
JP2010154490A5 (ja)
JP2005295505A5 (ja)
CN102651815A (zh) 每块使用固定数目比特的数字图像压缩方法
TW201127065A (en) Moving image encoding device, method, and program, and moving image decoding device, method, and program
JP2014220845A5 (ja)
JP2014220847A5 (ja)
JP2009152968A5 (ja)
JP2015002368A (ja) 画像符号化装置、画像符号化方法及びプログラム
JP5995622B2 (ja) 動画像符号化装置、動画像符号化方法およびプログラム
JP2009111649A (ja) 情報符号化装置および方法、情報検索装置および方法、情報検索システムおよび方法、並びにプログラム
RU2014119878A (ru) Способ кодирования видео с предсказанием движения, устройство кодирования видео с предсказанием движения, программа кодирования видео с предсказанием движения, способ декодирования видео с предсказанием движения, устройство декодирования видео с предсказанием движения и программа декодирования видео с предсказанием движения
JP2014011714A5 (ja)
JP2006262159A5 (ja)
CN106534850A (zh) 图像处理装置、图像插值方法和图像编码方法
US10425646B2 (en) Method of and apparatus for processing video image data
JP2009296363A5 (ja)
JP6679778B2 (ja) 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
JP2012120108A (ja) 補間画像生成装置及びプログラム、並びに、動画像復号装置及びプログラム