JP2008514143A - パーミュテーションのプロクラスティネーション - Google Patents
パーミュテーションのプロクラスティネーション Download PDFInfo
- Publication number
- JP2008514143A JP2008514143A JP2007532698A JP2007532698A JP2008514143A JP 2008514143 A JP2008514143 A JP 2008514143A JP 2007532698 A JP2007532698 A JP 2007532698A JP 2007532698 A JP2007532698 A JP 2007532698A JP 2008514143 A JP2008514143 A JP 2008514143A
- Authority
- JP
- Japan
- Prior art keywords
- data
- compression
- video
- address
- array
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 claims abstract description 67
- 230000008569 process Effects 0.000 claims description 31
- 238000004422 calculation algorithm Methods 0.000 abstract description 21
- 238000004364 calculation method Methods 0.000 abstract description 16
- 238000007906 compression Methods 0.000 description 29
- 230000006835 compression Effects 0.000 description 28
- 238000012545 processing Methods 0.000 description 14
- 230000008901 benefit Effects 0.000 description 5
- 238000013144 data compression Methods 0.000 description 5
- 230000006837 decompression Effects 0.000 description 5
- 230000002123 temporal effect Effects 0.000 description 5
- 238000006243 chemical reaction Methods 0.000 description 4
- 238000012360 testing method Methods 0.000 description 4
- 230000009466 transformation Effects 0.000 description 4
- FFBHFFJDDLITSX-UHFFFAOYSA-N benzyl N-[2-hydroxy-4-(3-oxomorpholin-4-yl)phenyl]carbamate Chemical compound OC1=C(NC(=O)OCC2=CC=CC=C2)C=CC(=C1)N1CCOCC1=O FFBHFFJDDLITSX-UHFFFAOYSA-N 0.000 description 3
- 230000000875 corresponding effect Effects 0.000 description 3
- 230000008030 elimination Effects 0.000 description 3
- 238000003379 elimination reaction Methods 0.000 description 3
- 238000013139 quantization Methods 0.000 description 3
- 230000008859 change Effects 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- VJYFKVYYMZPMAB-UHFFFAOYSA-N ethoprophos Chemical compound CCCSP(=O)(OCC)SCCC VJYFKVYYMZPMAB-UHFFFAOYSA-N 0.000 description 2
- 238000003384 imaging method Methods 0.000 description 2
- 241000220317 Rosa Species 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012544 monitoring process Methods 0.000 description 1
- 230000001575 pathological effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 238000010257 thawing Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/66—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission for reducing bandwidth of signals; for improving efficiency of transmission
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/46—Conversion to or from run-length codes, i.e. by representing the number of consecutive digits, or groups of digits, of the same kind by a code word and a digit indicative of that kind
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
-
- 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
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/63—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets
- H04N19/64—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission
- H04N19/647—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets characterised by ordering of coefficients or of bits for transmission using significance based coding, e.g. Embedded Zerotrees of Wavelets [EZW] or Set Partitioning in Hierarchical Trees [SPIHT]
-
- 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/93—Run-length coding
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M13/00—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes
- H03M13/27—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques
- H03M13/2703—Coding, decoding or code conversion, for error detection or error correction; Coding theory basic assumptions; Coding bounds; Error probability evaluation methods; Channel models; Simulation or testing of codes using interleaving techniques the interleaver involving at least two directions
- H03M13/271—Row-column interleaver with permutations, e.g. block interleaving with inter-row, inter-column, intra-row or intra-column permutations
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
“RATE CONTROL WITH VARIABLE SUBBAND QUANTIZATION ”の名称で2004年9月21日に出願された米国特許出願第60/612,311号と、
“SPLIT TABLE ENTROPY CODING”の名称で2004年9月22日に出願された米国特許出願第60/612,652号と、
“PERMUTATION PROCRASTINATION ”の名称で2004年9月22日に出願された米国特許出願第60/612,651号と、
“MOBILE IMAGING APPLICATION, DEVICE ARCHITECTURE, AND SERVICE PLATFORM ARCHITECTURE”の名称で2004年10月12日に出願された米国特許出願第60/618,558号と、
“VIDEO MONITORING APPLICATION, DEVICE ARCHITECTURES, AND SYSTEM ARCHITECTURE”の名称で2004年10月13日に出願された米国特許出願第60/618,938号と、
“MOBILE IMAGING APPLICATION, DEVICE ARCHITECTURE, AND SERVICE PLATFORM ARCHITECTURE AND SERVICES ”の名称で2005年2月16日に出願された米国特許出願第60/654,058号と
の仮出願の優先権を主張するものであるが、これらの各仮出願は全て参考のために記載したものである。
“MULTIPLE CODEC-IMAGER SYSTEM AND METHOD ”の名称で2004年9月16日に出願された米国特許出願第10/944,437号であり、2005年5月19日に公開された米国特許出願公開第US2005/0104752号の一部継続出願、
“SYSTEM, METHOD AND COMPUTER PROGRAM PRODUCT FOR IMAGE AND VIDEO TRANSCODING ”の名称で2003年4月17日に出願された米国特許出願第10/418,4649号であり、2003年11月6日に公開された米国特許出願公開第US2003/0206597号の一部継続出願、
“WAVELET TRANSFORM SYSTEM, METHOD AND COMPUTER PROGRAM PRODUCT ”の名称で2003年4月17日に出願された米国特許出願第10/418,4649号であり、2003年10月23日に公開された米国特許出願公開第US2003/0198395号の一部継続出願、
“PILE-PROCESSING AND METHOD FOR PARALLEL PROCESSORS”の名称で2003年5月28日に出願された米国特許出願第10/447,455号であり、2003年12月11日に公開された米国特許出願公開第US2003/0229773号の一部継続出願、
“CHROMA TEMPORAL RATE REDUCTION AND HIGH-QUALITY PAUSE SYSTEM AND METHOD ”の名称で2003年5月28日に出願された米国特許出願第10/447,514号であり、2003年12月25日に公開された米国特許出願公開第US2003/0235340号の一部継続出願、
“SYSTEM AND METHOD FOR TEMPORAL OUT-OF-ORDER COMPRESSION AND MULTI-SOURCE COMPRESSION RATE CONTROL ”の名称で2004年9月29日に出願された米国特許出願第10/955,240号であり、2005年5月19日に公開された米国特許出願公開第US2005/0105609号の一部継続出願、
“COMPRESSION RATE CONTROL SYSTEM AND METHOD WITH VARIABLE SUBBAND PROCESSIN”の名称で2005年9月20日に出願された米国特許出願の一部継続出願(出願人の整理番号は74189-200301/US である)
であるが、これらの一部継続出願は全て参考のために記載したものである。参考のために記載するが、本出願には、
“MULTIPLE CODEC-IMAGER SYSTEM AND METHOD ”の名称で2004年11月30日に発行された米国特許 6,825,780号、
“SYSTEM AND METHOD FOR A DYADIC-MONOTONIC(DM) CODEC”の名称で2005年1月25日に発行された米国特許 6,847,317号及び
“MULTIPLE TECHNIQUE ENTROPY CODING SYSTEM AND METHOD ”の名称で2005年9月21日に出願された米国特許出願(出願人の整理番号は74189-200401/US である)
をも関連している。
時間圧縮
ゼロラン消去(ROSE)
ROZEの解凍
アドレスAを密なアレイの開始状態に初期化する。(密なアレイとは、データのほぼ全ての、又は全ての要素が明示的に順番に表わされているアレイを意味する。)
密なアレイを初期化して全てのゼロ値を含むようにする。
何らかのROZEデータが残存している場合には、次のゼロランレングスLを得る。すなわち、AをLだけインクリメントさせる。
その他の場合には、終了させる。
ROZE領域から次の非ゼロデータ項目を得て、この項目をアドレスAに挿入する。
工程2に戻る。
アルゴリズム1
まだ考察されていないサイクルを選択する。このようなサイクルが残っていない場合には、工程1を停止する。
このサイクルで第1の位置からデータをフェッチする。このデータに関し計算工程を実施し、結果Rを求める。
このサイクルの長さが1である場合には、結果Rをアドレス内に記憶させ、工程1に戻る。
サイクルが終了された場合には、工程4に進む。
それ以外の場合には、このサイクルにおける次の位置からデータをフェッチする。
結果Rを現在の(丁度フェッチした)位置に記憶させる。
この(丁度フェッチした)データに関して計算工程を実施し、結果Rを求める。
工程3に戻る。
結果Rをサイクルの第1の位置に記憶する。工程1に戻る。
展開(アンローリング)
アルゴリズム2(コンパイリング)
まだ考察されていないサイクルを選択する。このようなサイクルが残っていない場合には、工程1を停止する。
このサイクルで第1の位置からデータをフェッチするコードを発生させる。このデータに関し計算工程を行わせるコードを発生させ、結果Rを求める。
このサイクルの長さが1である場合には、結果Rをアドレス内に記憶させるコードを発生させ、工程1に戻る。
サイクルが終了された場合には、工程4に進む。
それ以外の場合には、このサイクルにおける次の位置からデータをフェッチするコードを発生させる。結果Rを現在の(丁度フェッチした)位置に記憶させるコードを発生させる。この(丁度フェッチした)データに関して計算工程を実施するコードを発生させ、結果Rを求める。
工程3に戻る。
結果Rをサイクルの第1の位置に記憶するコードを発生させる。工程1に戻る。
Claims (1)
- 背景画像に対してもとの順序のシーケンスでデジタル画像データを受信する工程と、
データを最初に、データアレイのアドレスであって、データのもとの順序のシーケンスに対しパーミュテーションを行ったシーケンスを有する当該アドレスに記憶する工程と、
前記データアレイから記憶されたデータを取り出す工程と、
この取り出されたデータに少なくとも1つの処理を実行する工程と、
このデータを後に前記データアレイのアドレスに記憶する記憶工程と
を具え、デジタル画像データをデータアレイに記憶する記憶方法において、
前記記憶工程中、もとの順序のシーケンスを有するアドレスにデータを記憶するようにする記憶方法。
Applications Claiming Priority (8)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US61265104P | 2004-09-22 | 2004-09-22 | |
US61265204P | 2004-09-22 | 2004-09-22 | |
US10/955,240 US20050105609A1 (en) | 2003-09-30 | 2004-09-29 | System and method for temporal out-of-order compression and multi-source compression rate control |
US61855804P | 2004-10-12 | 2004-10-12 | |
US61893804P | 2004-10-13 | 2004-10-13 | |
US65405805P | 2005-02-16 | 2005-02-16 | |
US11/232,725 US20060072834A1 (en) | 2003-04-17 | 2005-09-21 | Permutation procrastination |
PCT/US2005/034762 WO2006037019A2 (en) | 2004-09-22 | 2005-09-22 | Permutation procrastination |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2008514143A true JP2008514143A (ja) | 2008-05-01 |
Family
ID=36119557
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007532698A Pending JP2008514143A (ja) | 2004-09-22 | 2005-09-22 | パーミュテーションのプロクラスティネーション |
Country Status (7)
Country | Link |
---|---|
US (1) | US20060072834A1 (ja) |
EP (1) | EP1792411A4 (ja) |
JP (1) | JP2008514143A (ja) |
KR (1) | KR20070058637A (ja) |
AU (1) | AU2005289508A1 (ja) |
CA (1) | CA2580993A1 (ja) |
WO (1) | WO2006037019A2 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7861007B2 (en) * | 2003-12-05 | 2010-12-28 | Ati Technologies Ulc | Method and apparatus for multimedia display in a mobile device |
US8558724B2 (en) | 2009-05-20 | 2013-10-15 | Nippon Telegraph And Telephone Corporation | Coding method, coding appartaus, decoding method, decoding apparatus, program, and recording medium |
US9939253B2 (en) * | 2014-05-22 | 2018-04-10 | Brain Corporation | Apparatus and methods for distance estimation using multiple image sensors |
US9898441B2 (en) * | 2016-02-05 | 2018-02-20 | Google Llc | Matrix processing apparatus |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002125127A (ja) * | 2000-10-13 | 2002-04-26 | Ricoh Co Ltd | 画像データ並び替え並び戻し装置及び画像圧縮伸長装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6461876A (en) * | 1987-09-02 | 1989-03-08 | Canon Kk | Picture processor |
AU3922200A (en) * | 1999-03-26 | 2000-10-16 | Microsoft Corporation | Lossless adaptive encoding of finite alphabet data |
US6731686B1 (en) * | 2000-05-31 | 2004-05-04 | Sun Microsystems, Inc. | Apparatus and method for pipelining variable length decode and inverse quantization operations in a hybrid motion-compensated and transform coded video decoder |
US20030229773A1 (en) * | 2002-05-28 | 2003-12-11 | Droplet Technology, Inc. | Pile processing system and method for parallel processors |
WO2004008771A1 (en) * | 2002-07-17 | 2004-01-22 | Koninklijke Philips Electronics N.V. | 3d wavelet video coding and decoding method and corresponding device |
-
2005
- 2005-09-21 US US11/232,725 patent/US20060072834A1/en not_active Abandoned
- 2005-09-22 WO PCT/US2005/034762 patent/WO2006037019A2/en active Application Filing
- 2005-09-22 CA CA002580993A patent/CA2580993A1/en not_active Abandoned
- 2005-09-22 JP JP2007532698A patent/JP2008514143A/ja active Pending
- 2005-09-22 EP EP05799944A patent/EP1792411A4/en not_active Withdrawn
- 2005-09-22 AU AU2005289508A patent/AU2005289508A1/en not_active Abandoned
- 2005-09-22 KR KR1020077009044A patent/KR20070058637A/ko not_active Application Discontinuation
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002125127A (ja) * | 2000-10-13 | 2002-04-26 | Ricoh Co Ltd | 画像データ並び替え並び戻し装置及び画像圧縮伸長装置 |
Also Published As
Publication number | Publication date |
---|---|
WO2006037019A3 (en) | 2006-06-01 |
US20060072834A1 (en) | 2006-04-06 |
KR20070058637A (ko) | 2007-06-08 |
AU2005289508A1 (en) | 2006-04-06 |
EP1792411A2 (en) | 2007-06-06 |
CA2580993A1 (en) | 2006-04-06 |
WO2006037019A2 (en) | 2006-04-06 |
EP1792411A4 (en) | 2008-05-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7707422B2 (en) | Method for embedding watermark into an image and digital video recorder using said method | |
US9230341B2 (en) | Compressed domain system and method for compression gains in encoded data | |
US8467442B2 (en) | Image searching device and method, program and program recording medium | |
KR101313952B1 (ko) | 부호화된 데이터의 압축 이득을 위한 피압축 도메인 시스템 및 방법 | |
US20090323819A1 (en) | Method and apparatus for temporal wavelet compression | |
KR20070111363A (ko) | 화상 처리 장치 및 화상 처리 방법 | |
JP4350342B2 (ja) | 画像処理装置、画像記録装置、カメラシステム、プログラム、記憶媒体及び画像処理方法 | |
JP2008514142A (ja) | 多重技術エントロピー符号化システム及び方法 | |
US7525463B2 (en) | Compression rate control system and method with variable subband processing | |
JP2008514143A (ja) | パーミュテーションのプロクラスティネーション | |
Kadhim | Image compression using discrete cosine transform method | |
US20020159526A1 (en) | Video encoder and video recording apparatus provided with such a video encoder | |
EP1500268A2 (en) | Wavelet transform system, method and computer program product | |
KR20060101480A (ko) | 시간적인 비순차압축 및 멀티소스 압축률제어 시스템 및 그방법 | |
US8279098B2 (en) | Compression rate control system and method with variable subband processing | |
Kolarov et al. | Low Complexity Real-time Video Encoding for Soft Set-Top Box Platforms | |
KR20050018659A (ko) | 웨이브렛 변환 시스템, 방법 및 컴퓨터 프로그램 제품 | |
Jeon et al. | A real-time encoding/decoding system (REDS) for HDTV editing | |
Lee et al. | A real‐time encoding and decoding system for nonlinear HDTV editor | |
KR20020095260A (ko) | 비디오 인코더 및 재코딩 장치 | |
JP2010183595A (ja) | 多重技術エントロピー符号化システム及び方法 | |
JP2005072841A (ja) | 情報埋め込み装置及び方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100420 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100720 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100727 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100820 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100827 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20100921 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20100929 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20110125 |