RU2008143302A - Способ обработки движущегося изображения, программа способа обработки движущегося изображения, носитель записи, на котором записана программа способа обработки движущегося изображения, и устройство обработки движущегося изображения - Google Patents
Способ обработки движущегося изображения, программа способа обработки движущегося изображения, носитель записи, на котором записана программа способа обработки движущегося изображения, и устройство обработки движущегося изображения Download PDFInfo
- Publication number
- RU2008143302A RU2008143302A RU2008143302/09A RU2008143302A RU2008143302A RU 2008143302 A RU2008143302 A RU 2008143302A RU 2008143302/09 A RU2008143302/09 A RU 2008143302/09A RU 2008143302 A RU2008143302 A RU 2008143302A RU 2008143302 A RU2008143302 A RU 2008143302A
- Authority
- RU
- Russia
- Prior art keywords
- processing
- probability state
- probability
- storage device
- syntax elements
- 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/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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
-
- 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
-
- 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Abstract
1. Способ обработки движущегося изображения, состоящий в расчете контекста и кодировании или декодировании движущегося изображения, отличающийся тем, что содержит: ! этап обработки расчета контекста, состоящий в расчете контекста элементов синтаксиса, составляющих движущееся изображение, и последующем детектировании переменных состояния вероятности, которые могут быть приняты элементами синтаксиса; и ! этап обработки переменных состояния вероятности, состоящий в последовательном выборе и обработке переменных состояния вероятности, полученных на этапе обработки расчета контекста, и кодировании или декодировании элементов синтаксиса, ! в котором этап обработки переменных состояния вероятности включает в себя этап выбора переменных состояния вероятности, состоящий в выборе переменных состояния вероятности, содержащихся в модуле сохранения состояния вероятности, ! в котором первое запоминающее устройство и второе запоминающее устройство, задержка доступа которого мала по сравнению с первым запоминающим устройством, предусмотрены в модуле сохранения состояния вероятности, и ! в котором на этапе выбора переменной состояния вероятности последовательно выбирают переменные состояния вероятности из первого запоминающего устройства, при обработке элементов синтаксиса, которые имеют низкую частоту появления, и ! последовательно выбирают переменные состояния вероятности из второго запоминающего устройства, при обработке элементов синтаксиса, которые имеют высокую частоту появления. ! 2. Способ обработки движущегося изображения по п.1, отличающийся тем, что ! элементы синтаксиса, которые имеют высок
Claims (8)
1. Способ обработки движущегося изображения, состоящий в расчете контекста и кодировании или декодировании движущегося изображения, отличающийся тем, что содержит:
этап обработки расчета контекста, состоящий в расчете контекста элементов синтаксиса, составляющих движущееся изображение, и последующем детектировании переменных состояния вероятности, которые могут быть приняты элементами синтаксиса; и
этап обработки переменных состояния вероятности, состоящий в последовательном выборе и обработке переменных состояния вероятности, полученных на этапе обработки расчета контекста, и кодировании или декодировании элементов синтаксиса,
в котором этап обработки переменных состояния вероятности включает в себя этап выбора переменных состояния вероятности, состоящий в выборе переменных состояния вероятности, содержащихся в модуле сохранения состояния вероятности,
в котором первое запоминающее устройство и второе запоминающее устройство, задержка доступа которого мала по сравнению с первым запоминающим устройством, предусмотрены в модуле сохранения состояния вероятности, и
в котором на этапе выбора переменной состояния вероятности последовательно выбирают переменные состояния вероятности из первого запоминающего устройства, при обработке элементов синтаксиса, которые имеют низкую частоту появления, и
последовательно выбирают переменные состояния вероятности из второго запоминающего устройства, при обработке элементов синтаксиса, которые имеют высокую частоту появления.
2. Способ обработки движущегося изображения по п.1, отличающийся тем, что
элементы синтаксиса, которые имеют высокую частоту появления, представляют собой данные коэффициента, получаемые в результате выполнения обработки ортогонального преобразования данных изображения, формирующих движущееся изображение в модулях заданных блоков.
3. Способ обработки движущегося изображения по п.1, отличающийся тем, что
второе запоминающее устройство представляет собой регистр.
4. Способ обработки движущегося изображения по п.1, отличающийся тем, что
в первом запоминающем устройство содержатся переменные состояния вероятности, требуемые для обработки всех элементов синтаксиса, и
способ обработки движущегося изображения содержит этап записи во второе запоминающее устройство, состоящий в считывании части переменных состояния вероятности, содержащихся в первом запоминающем устройстве, и сохранении считываемой части переменных состояния вероятности во втором запоминающем устройстве.
5. Способ обработки движущегося изображения по п.4, отличающийся тем, что
на этапе обработки расчета контекста рассчитывают контекст последующего элемента синтаксиса и детектируют переменные состояния вероятности последующего элемента синтаксиса в период, в течение которого переменные состояния вероятности обрабатывают на этапе обработки переменной состояния вероятности, и
на этапе записи во второе запоминающее устройство
сохраняют во втором запоминающем устройстве переменные состояния вероятности последующего элемента синтаксиса, которые детектируют на этапе обработки расчета контекста, в период, в течение которого переменные состояния вероятности обрабатывают на этапе обработки переменных состояния вероятности.
6. Способ обработки движущегося изображения по п.5, отличающийся тем, что
среди переменных состояния вероятности, которые, вероятно, должны быть детектированы в элементах синтаксиса, которые имеют высокую частоту появления, при обработке на этапе записи во второе запоминающее устройство, предусмотрен этап предварительной обработки, состоящий в сохранении заранее, из первого запоминающего устройства во второе запоминающее устройство, переменных состояния вероятности, обработку которых слишком поздно начинать для переменных состояния вероятности последующего элемента синтаксиса на этапе обработки переменной состояния вероятности.
7. Носитель записи, на котором записана программа способа обработки движущегося изображения, состоящего в расчете контекста и кодировании или декодировании движущегося изображения,
выполнение программы компьютером приводит к осуществлению способа обработки движущегося изображения, содержащего:
этап обработки расчета контекста, состоящий в расчете контекста элементов синтаксиса, составляющих движущееся изображение, и последовательном детектировании переменных состояния вероятности, которые могут принимать элементы синтаксиса; и
этап обработки переменной состояния вероятности, состоящий в последовательном выборе и обработке переменных состояния вероятности,полученных на этапе обработки расчета контекста, и кодировании или декодировании элементов синтаксиса,
в котором этап обработки переменной состояния вероятности включает в себя этап выбора переменной состояния вероятности, состоящий в выборе переменных состояния вероятности, содержащихся в модуле сохранения состояния вероятности,
в которой первое запоминающее устройство и второе запоминающее устройство, задержка доступа которого мала по сравнению с первым запоминающим устройством, предусмотрены в модуле сохранения состояния вероятности, и
в которой на этапе выбора переменной состояния вероятности последовательно выбирают переменные состояния вероятности из первого запоминающего устройства, при обработке элементов синтаксиса, которые имеют низкую частоту появления, и
последовательно выбирают переменные состояния вероятности из второго запоминающего устройства, при обработке элементов синтаксиса, которые имеют высокую частоту появления.
8. Устройство обработки движущегося изображения, которое рассчитывает контекст и кодирует или декодирует движущееся изображение, отличающееся тем, что содержит:
модуль расчета контекста, который рассчитывает контекст элементов синтаксиса, составляющих движущееся изображение, и последовательно детектирует переменные состояния вероятности, которые могут быть приняты элементами синтаксиса;
модуль сохранения состояния вероятности, в котором предусмотрены первое запоминающее устройство и второе запоминающее устройство, задержка доступа которого мала по сравнению с первым запоминающим устройством, причем переменные состояния вероятности содержатся в первом и втором запоминающих устройствах; и
модуль обработки переменной состояния вероятности, который последовательно выбирает и обрабатывает переменные состояния вероятности из модуля сохранения состояния вероятности на основе результата детектирования модуля расчета контекста,
и кодирует или декодирует элементы синтаксиса,
в котором модуль обработки переменной состояния вероятности последовательно выбирает переменные состояния вероятности из первого запоминающего устройства при обработке элементов синтаксиса, которые имеют низкую частоту появления, и
последовательно выбирает переменные состояния вероятности из второго запоминающего устройства, при обработке элементов синтаксиса, которые имеют высокую частоту появления.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006-128093 | 2006-05-02 | ||
JP2006128093A JP2007300517A (ja) | 2006-05-02 | 2006-05-02 | 動画像処理方法、動画像処理方法のプログラム、動画像処理方法のプログラムを記録した記録媒体及び動画像処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
RU2008143302A true RU2008143302A (ru) | 2010-05-10 |
RU2423017C2 RU2423017C2 (ru) | 2011-06-27 |
Family
ID=38667618
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2008143302A RU2423017C2 (ru) | 2006-05-02 | 2007-03-14 | Способ обработки движущегося изображения, носитель записи, на котором записана программа способа обработки движущегося изображения, и устройство обработки движущегося изображения |
Country Status (9)
Country | Link |
---|---|
US (1) | US20090304075A1 (ru) |
EP (1) | EP2015581A4 (ru) |
JP (1) | JP2007300517A (ru) |
KR (1) | KR20090008304A (ru) |
CN (1) | CN101438595B (ru) |
BR (1) | BRPI0711268A2 (ru) |
RU (1) | RU2423017C2 (ru) |
TW (1) | TW200810560A (ru) |
WO (1) | WO2007129508A1 (ru) |
Families Citing this family (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4865662B2 (ja) * | 2007-09-26 | 2012-02-01 | キヤノン株式会社 | エントロピー符号化装置、エントロピー符号化方法およびコンピュータプログラム |
JP4962400B2 (ja) * | 2008-04-30 | 2012-06-27 | ソニー株式会社 | 算術復号装置 |
US7932843B2 (en) * | 2008-10-17 | 2011-04-26 | Texas Instruments Incorporated | Parallel CABAC decoding for video decompression |
JP5206960B2 (ja) * | 2008-10-29 | 2013-06-12 | 株式会社メガチップス | 画像圧縮装置 |
US9973768B2 (en) * | 2010-03-16 | 2018-05-15 | Texas Instruments Incorporated | CABAC decoder with decoupled arithmetic decoding and inverse binarization |
WO2011135829A1 (ja) * | 2010-04-29 | 2011-11-03 | パナソニック株式会社 | 符号化方法及び復号方法 |
US20120014433A1 (en) * | 2010-07-15 | 2012-01-19 | Qualcomm Incorporated | Entropy coding of bins across bin groups using variable length codewords |
WO2012067412A2 (ko) * | 2010-11-15 | 2012-05-24 | 한국전자통신연구원 | 병렬 엔트로피 부호화/복호화 방법 및 장치 |
US8378861B2 (en) * | 2010-11-29 | 2013-02-19 | Arm Limited | Storage of probability values for contexts used in arithmetic coding |
JP5876030B2 (ja) * | 2011-02-24 | 2016-03-02 | パナソニック インテレクチュアル プロパティ コーポレーション オブアメリカPanasonic Intellectual Property Corporation of America | 算術復号方法および算術符号化方法 |
USRE47366E1 (en) | 2011-06-23 | 2019-04-23 | Sun Patent Trust | Image decoding method and apparatus based on a signal type of the control parameter of the current block |
CN103609113B (zh) | 2011-06-23 | 2017-03-08 | 太阳专利托管公司 | 图像解码方法及图像解码装置 |
CA2830046C (en) | 2011-06-24 | 2018-09-04 | Panasonic Corporation | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
EP2725792B1 (en) | 2011-06-24 | 2018-08-22 | Sun Patent Trust | Image decoding method and image decoding device |
CA2842646C (en) | 2011-06-27 | 2018-09-04 | Panasonic Corporation | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
RU2602671C2 (ru) | 2011-06-28 | 2016-11-20 | Сан Пэтент Траст | Способ декодирования изображений, способ кодирования изображений, устройство декодирования изображений, устройство кодирования изображений и устройство кодирования и декодирования изображений |
KR102006032B1 (ko) | 2011-06-29 | 2019-07-31 | 선 페이턴트 트러스트 | 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치 |
WO2013001769A1 (ja) | 2011-06-30 | 2013-01-03 | パナソニック株式会社 | 画像復号方法、画像符号化方法、画像復号装置、画像符号化装置及び画像符号化復号装置 |
AU2012277220B2 (en) | 2011-06-30 | 2016-08-11 | Sun Patent Trust | Image decoding method, image coding method, image decoding apparatus, image coding apparatus, and image coding and decoding apparatus |
KR20140034209A (ko) | 2011-07-11 | 2014-03-19 | 파나소닉 주식회사 | 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치 및 화상 부호화 복호 장치 |
EP2833632B1 (en) | 2012-03-26 | 2019-04-24 | JVC KENWOOD Corporation | IMAGE DECODING DEVICE, IMAGE DECODING METHOD and IMAGE DECODING PROGRAM |
TWI666917B (zh) * | 2012-04-13 | 2019-07-21 | 日商Jvc建伍股份有限公司 | 影像編碼裝置、影像編碼方法、影像編碼程式 |
TWI583182B (zh) | 2012-05-31 | 2017-05-11 | Jvc Kenwood Corp | Image decoding apparatus, image decoding method, image decoding program, receiving apparatus, receiving method and receiving program |
RU2573210C2 (ru) * | 2013-04-10 | 2016-01-20 | Корпорация "САМСУНГ ЭЛЕКТРОНИКС Ко., Лтд." | Контекстно-адаптивное энтропийное кодирование с использованием кодирования серий высоковероятных символов |
US9773536B1 (en) * | 2013-07-09 | 2017-09-26 | Ambarella, Inc. | Context-adaptive binary arithmetic decoder with low latency |
US10404999B2 (en) * | 2013-09-27 | 2019-09-03 | Qualcomm Incorporated | Residual coding for depth intra prediction modes |
US11039143B2 (en) * | 2017-11-20 | 2021-06-15 | Qualcomm Incorporated | Memory reduction for context initialization with temporal prediction |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002218474A (ja) * | 2001-01-24 | 2002-08-02 | Mitsubishi Electric Corp | 画像データ符号化装置 |
JP3753678B2 (ja) * | 2002-06-28 | 2006-03-08 | Necマイクロシステム株式会社 | 多値画像符号化・復号化装置 |
JP2005130099A (ja) | 2003-10-22 | 2005-05-19 | Matsushita Electric Ind Co Ltd | 算術復号装置、算術符号化装置、算術符号化・復号装置、携帯端末装置、動画像撮影装置、及び、動画像記録・再生装置 |
JP2005217871A (ja) | 2004-01-30 | 2005-08-11 | Victor Co Of Japan Ltd | 算術復号化装置および算術復号化プログラム |
JP4241417B2 (ja) * | 2004-02-04 | 2009-03-18 | 日本ビクター株式会社 | 算術復号化装置、および算術復号化プログラム |
KR100648258B1 (ko) * | 2004-08-02 | 2006-11-23 | 삼성전자주식회사 | 고속의 디코딩을 수행하는 파이프라인 구조의 내용 기반적응적 이진 산술 디코더 |
-
2006
- 2006-05-02 JP JP2006128093A patent/JP2007300517A/ja active Pending
-
2007
- 2007-03-02 TW TW96107286A patent/TW200810560A/zh not_active IP Right Cessation
- 2007-03-14 RU RU2008143302A patent/RU2423017C2/ru not_active IP Right Cessation
- 2007-03-14 EP EP07739227A patent/EP2015581A4/en not_active Withdrawn
- 2007-03-14 BR BRPI0711268-8A patent/BRPI0711268A2/pt not_active IP Right Cessation
- 2007-03-14 CN CN2007800160460A patent/CN101438595B/zh not_active Expired - Fee Related
- 2007-03-14 WO PCT/JP2007/055784 patent/WO2007129508A1/ja active Application Filing
- 2007-03-14 KR KR20087026633A patent/KR20090008304A/ko not_active Application Discontinuation
- 2007-03-14 US US12/226,929 patent/US20090304075A1/en not_active Abandoned
Also Published As
Publication number | Publication date |
---|---|
US20090304075A1 (en) | 2009-12-10 |
WO2007129508A1 (ja) | 2007-11-15 |
EP2015581A1 (en) | 2009-01-14 |
EP2015581A4 (en) | 2011-06-29 |
KR20090008304A (ko) | 2009-01-21 |
TW200810560A (en) | 2008-02-16 |
CN101438595A (zh) | 2009-05-20 |
JP2007300517A (ja) | 2007-11-15 |
RU2423017C2 (ru) | 2011-06-27 |
CN101438595B (zh) | 2011-05-25 |
BRPI0711268A2 (pt) | 2011-08-23 |
TWI330042B (ru) | 2010-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
RU2008143302A (ru) | Способ обработки движущегося изображения, программа способа обработки движущегося изображения, носитель записи, на котором записана программа способа обработки движущегося изображения, и устройство обработки движущегося изображения | |
JP2007300517A5 (ru) | ||
JP2010537314A5 (ru) | ||
JP5908375B2 (ja) | 半導体記憶装置 | |
JP2012532372A5 (ru) | ||
RU2014145359A (ru) | Способ отправки данных, способ приема данных и устройство хранения данных | |
JP2011175721A5 (ru) | ||
JP2010528380A5 (ru) | ||
EP1818941A3 (en) | Semiconductor memory and data access method | |
JP2006087069A5 (ru) | ||
US8688942B2 (en) | Method and system controlling page open time for memory device | |
RU2010149262A (ru) | Записывающее устройство, способ записи, устройство воспроизведения, способ воспроизведения, носитель записи и программа | |
RU2008135298A (ru) | Устройство декодирования изображения, способ декодирования изображения и устройство печати | |
WO2003001449A3 (en) | Method and system for processing two-dimensional image data | |
TWI608488B (zh) | 資料儲存裝置以及資料存取方法 | |
CN102279779A (zh) | 数字硬盘录像机上实现录像数据冗余备份的方法及其装置 | |
JP2006109419A5 (ru) | ||
US7590037B2 (en) | Method and apparatus for decoding encoded data around a discontinued area on an optical storage medium | |
JP2009059412A (ja) | リフレッシュ制御装置およびその方法 | |
CN112069004B (zh) | 一种闪存芯片中块读取与页读取换算关系测试方法及系统 | |
CN107608819B (zh) | 错误修正方法以及存储器装置 | |
US20070067700A1 (en) | Error correction apparatus and method thereof | |
CN109299018B (zh) | 一种Flash存储器中历史数据的读取方法及装置 | |
CA2619344A1 (en) | Content data storage device and its control method | |
JP2004242276A5 (ru) |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20140315 |