CA2450733C - A configurable image scanning pattern optimizer - Google Patents
A configurable image scanning pattern optimizer Download PDFInfo
- Publication number
- CA2450733C CA2450733C CA2450733A CA2450733A CA2450733C CA 2450733 C CA2450733 C CA 2450733C CA 2450733 A CA2450733 A CA 2450733A CA 2450733 A CA2450733 A CA 2450733A CA 2450733 C CA2450733 C CA 2450733C
- Authority
- CA
- Canada
- Prior art keywords
- data
- blocks
- set forth
- block
- group
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 claims abstract description 85
- 238000013442 quality metrics Methods 0.000 claims description 8
- 230000001131 transforming effect Effects 0.000 claims description 8
- 230000000007 visual effect Effects 0.000 claims description 6
- 238000007906 compression Methods 0.000 description 33
- 230000006835 compression Effects 0.000 description 32
- 238000012545 processing Methods 0.000 description 19
- 230000003044 adaptive effect Effects 0.000 description 10
- 230000008901 benefit Effects 0.000 description 9
- 238000013459 approach Methods 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 7
- 239000000872 buffer Substances 0.000 description 6
- 230000008569 process Effects 0.000 description 6
- 238000013139 quantization Methods 0.000 description 6
- 230000015556 catabolic process Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000002360 preparation method Methods 0.000 description 4
- 238000003860 storage Methods 0.000 description 4
- 239000002131 composite material Substances 0.000 description 3
- 238000006731 degradation reaction Methods 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000004891 communication Methods 0.000 description 2
- 238000000354 decomposition reaction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000005070 sampling Methods 0.000 description 2
- 230000035945 sensitivity Effects 0.000 description 2
- 238000005056 compaction Methods 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
- 230000016776 visual perception Effects 0.000 description 1
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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- 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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
-
- 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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
- H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/96—Tree coding, e.g. quad-tree coding
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Television Systems (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US09/882,753 | 2001-06-15 | ||
| US09/882,753 US6870963B2 (en) | 2001-06-15 | 2001-06-15 | Configurable pattern optimizer |
| PCT/US2002/018962 WO2002104039A1 (en) | 2001-06-15 | 2002-06-13 | Configurable pattern optimizer |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2450733A1 CA2450733A1 (en) | 2002-12-27 |
| CA2450733C true CA2450733C (en) | 2012-12-11 |
Family
ID=25381264
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2450733A Expired - Lifetime CA2450733C (en) | 2001-06-15 | 2002-06-13 | A configurable image scanning pattern optimizer |
Country Status (11)
| Country | Link |
|---|---|
| US (1) | US6870963B2 (enExample) |
| EP (2) | EP2405657B1 (enExample) |
| JP (1) | JP2005517316A (enExample) |
| KR (1) | KR100932412B1 (enExample) |
| CN (2) | CN102238389A (enExample) |
| AU (1) | AU2002315160C1 (enExample) |
| BR (1) | BR0210418A (enExample) |
| CA (1) | CA2450733C (enExample) |
| ES (1) | ES2584035T3 (enExample) |
| MX (1) | MXPA03011623A (enExample) |
| WO (1) | WO2002104039A1 (enExample) |
Families Citing this family (34)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101448162B (zh) | 2001-12-17 | 2013-01-02 | 微软公司 | 处理视频图像的方法 |
| US7190840B2 (en) * | 2002-01-07 | 2007-03-13 | Hewlett-Packard Development Company, L.P. | Transform coefficient compression using multiple scans |
| KR100510137B1 (ko) * | 2003-04-30 | 2005-08-26 | 삼성전자주식회사 | 고속 움직임 추정을 위한 참조 픽쳐 및 블록 모드 결정방법, 그 장치, 블록 모드 결정 방법 및 그 장치 |
| JP4066882B2 (ja) * | 2003-05-22 | 2008-03-26 | トヨタ自動車株式会社 | 車載燃料電池発電システムの制御装置および制御方法 |
| US10554985B2 (en) | 2003-07-18 | 2020-02-04 | Microsoft Technology Licensing, Llc | DC coefficient signaling at small quantization step sizes |
| US7251372B2 (en) * | 2004-01-14 | 2007-07-31 | Nec Solutions (America) Inc. | Method and system for compressing digitized fingerprint images by a uniform degree of compression |
| US20060227865A1 (en) * | 2005-03-29 | 2006-10-12 | Bhaskar Sherigar | Unified architecture for inverse scanning for plurality of scanning scheme |
| KR101088375B1 (ko) | 2005-07-21 | 2011-12-01 | 삼성전자주식회사 | 가변 블록 변환 장치 및 방법 및 이를 이용한 영상부호화/복호화 장치 및 방법 |
| US20070025345A1 (en) * | 2005-07-27 | 2007-02-01 | Bachl Rainer W | Method of increasing the capacity of enhanced data channel on uplink in a wireless communications systems |
| WO2007063472A2 (en) | 2005-11-30 | 2007-06-07 | Koninklijke Philips Electronics N.V. | Encoding method and apparatus applying coefficient reordering |
| US8595281B2 (en) | 2006-01-11 | 2013-11-26 | Qualcomm Incorporated | Transforms with common factors |
| US8849884B2 (en) | 2006-03-29 | 2014-09-30 | Qualcom Incorporate | Transform design with scaled and non-scaled interfaces |
| KR100882949B1 (ko) | 2006-08-17 | 2009-02-10 | 한국전자통신연구원 | 화소 유사성에 따라 적응적인 이산 코사인 변환 계수스캐닝을 이용한 부호화/복호화 장치 및 그 방법 |
| KR100927733B1 (ko) * | 2006-09-20 | 2009-11-18 | 한국전자통신연구원 | 잔여계수의 상관성에 따라 변환기를 선택적으로 이용한부호화/복호화 장치 및 그 방법 |
| US8542726B2 (en) * | 2006-10-17 | 2013-09-24 | Microsoft Corporation | Directional and motion-compensated discrete cosine transformation |
| KR20090097013A (ko) * | 2008-03-10 | 2009-09-15 | 삼성전자주식회사 | 영상 부호화장치 및 영상 복호화장치 |
| KR20090129926A (ko) * | 2008-06-13 | 2009-12-17 | 삼성전자주식회사 | 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치 |
| KR101619972B1 (ko) * | 2008-10-02 | 2016-05-11 | 한국전자통신연구원 | 이산 여현 변환/이산 정현 변환을 선택적으로 이용하는 부호화/복호화 장치 및 방법 |
| US9497472B2 (en) | 2010-11-16 | 2016-11-15 | Qualcomm Incorporated | Parallel context calculation in video coding |
| US8976861B2 (en) * | 2010-12-03 | 2015-03-10 | Qualcomm Incorporated | Separately coding the position of a last significant coefficient of a video block in video coding |
| JP5741076B2 (ja) * | 2010-12-09 | 2015-07-01 | ソニー株式会社 | 画像処理装置及び画像処理方法 |
| CN107071459B (zh) * | 2010-12-14 | 2020-01-03 | M&K控股株式会社 | 用于编码运动画面的设备 |
| US20120163456A1 (en) | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Using a most probable scanning order to efficiently code scanning order information for a video block in video coding |
| US9049444B2 (en) * | 2010-12-22 | 2015-06-02 | Qualcomm Incorporated | Mode dependent scanning of coefficients of a block of video data |
| US20130003837A1 (en) * | 2011-06-29 | 2013-01-03 | General Instrument Corporation | Methods and system for using a scan coding pattern during intra coding |
| US9756360B2 (en) | 2011-07-19 | 2017-09-05 | Qualcomm Incorporated | Coefficient scanning in video coding |
| US8848261B1 (en) * | 2012-02-15 | 2014-09-30 | Marvell International Ltd. | Method and apparatus for using data compression techniques to increase a speed at which documents are scanned through a scanning device |
| US10304217B2 (en) * | 2012-07-30 | 2019-05-28 | Toshiba Medical Systems Corporation | Method and system for generating image using filtered backprojection with noise weighting and or prior in |
| US9826229B2 (en) | 2012-09-29 | 2017-11-21 | Google Technology Holdings LLC | Scan pattern determination from base layer pixel information for scalable extension |
| US9350988B1 (en) | 2012-11-20 | 2016-05-24 | Google Inc. | Prediction mode-based block ordering in video coding |
| US9681128B1 (en) | 2013-01-31 | 2017-06-13 | Google Inc. | Adaptive pre-transform scanning patterns for video and image compression |
| US10630985B2 (en) * | 2016-05-27 | 2020-04-21 | Samsung Electronics Co., Ltd. | Method for scanning coding blocks inside a video frame by video codecs |
| WO2018008678A1 (ja) * | 2016-07-08 | 2018-01-11 | パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ | 復号装置、符号化装置、復号方法及び符号化方法 |
| US10887589B2 (en) * | 2019-04-12 | 2021-01-05 | Realnetworks, Inc. | Block size determination for video coding systems and methods |
Family Cites Families (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4821119A (en) * | 1988-05-04 | 1989-04-11 | Bell Communications Research, Inc. | Method and apparatus for low bit-rate interframe video coding |
| US5241395A (en) * | 1989-08-07 | 1993-08-31 | Bell Communications Research, Inc. | Adaptive transform coding using variable block size |
| US5021891A (en) * | 1990-02-27 | 1991-06-04 | Qualcomm, Inc. | Adaptive block size image compression method and system |
| US5107345A (en) | 1990-02-27 | 1992-04-21 | Qualcomm Incorporated | Adaptive block size image compression method and system |
| WO1992022166A1 (en) * | 1991-06-04 | 1992-12-10 | Qualcomm Incorporated | Adaptive block size image compression method and system |
| KR960013055A (ko) * | 1994-09-27 | 1996-04-20 | 김광호 | 조건부 퀴드트리 분할방식의 화상압축방법 및 장치 |
| JPH08205140A (ja) * | 1995-01-31 | 1996-08-09 | Canon Inc | 画像圧縮装置 |
| US5812788A (en) * | 1995-07-21 | 1998-09-22 | Intel Corporation | Encoding/decoding video signals using quantization tables based on explicitly encoded base and scale matrices |
| US6028635A (en) * | 1996-12-03 | 2000-02-22 | Stmicroelectronics, Inc. | Reducing the memory required for decompression by storing compressed information using DCT based techniques |
| JP3901287B2 (ja) | 1997-02-27 | 2007-04-04 | 松下電器産業株式会社 | 映像信号変換装置、映像信号変換方法及び映像提供システム |
| US6529634B1 (en) | 1999-11-08 | 2003-03-04 | Qualcomm, Inc. | Contrast sensitive variance based adaptive block size DCT image compression |
| US6600836B1 (en) | 2000-01-28 | 2003-07-29 | Qualcomm, Incorporated | Quality based image compression |
-
2001
- 2001-06-15 US US09/882,753 patent/US6870963B2/en not_active Expired - Lifetime
-
2002
- 2002-06-13 KR KR1020037016442A patent/KR100932412B1/ko not_active Expired - Lifetime
- 2002-06-13 CN CN2011102064697A patent/CN102238389A/zh active Pending
- 2002-06-13 CN CNA028155831A patent/CN1593064A/zh active Pending
- 2002-06-13 WO PCT/US2002/018962 patent/WO2002104039A1/en not_active Ceased
- 2002-06-13 EP EP11007591.8A patent/EP2405657B1/en not_active Expired - Lifetime
- 2002-06-13 BR BRPI0210418-0A patent/BR0210418A/pt not_active Application Discontinuation
- 2002-06-13 AU AU2002315160A patent/AU2002315160C1/en not_active Expired
- 2002-06-13 JP JP2003506213A patent/JP2005517316A/ja active Pending
- 2002-06-13 MX MXPA03011623A patent/MXPA03011623A/es active IP Right Grant
- 2002-06-13 CA CA2450733A patent/CA2450733C/en not_active Expired - Lifetime
- 2002-06-13 EP EP02742104A patent/EP1405524B1/en not_active Expired - Lifetime
- 2002-06-13 ES ES11007591.8T patent/ES2584035T3/es not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| AU2002315160C1 (en) | 2008-07-03 |
| KR20040010722A (ko) | 2004-01-31 |
| EP2405657B1 (en) | 2016-06-01 |
| CN102238389A (zh) | 2011-11-09 |
| CN1593064A (zh) | 2005-03-09 |
| HK1166429A1 (en) | 2012-10-26 |
| ES2584035T3 (es) | 2016-09-23 |
| MXPA03011623A (es) | 2004-07-01 |
| US6870963B2 (en) | 2005-03-22 |
| WO2002104039A1 (en) | 2002-12-27 |
| EP1405524A1 (en) | 2004-04-07 |
| EP2405657A1 (en) | 2012-01-11 |
| US20030007698A1 (en) | 2003-01-09 |
| JP2005517316A (ja) | 2005-06-09 |
| CA2450733A1 (en) | 2002-12-27 |
| AU2002315160B2 (en) | 2007-11-15 |
| BR0210418A (pt) | 2006-11-14 |
| EP1405524B1 (en) | 2013-03-27 |
| KR100932412B1 (ko) | 2009-12-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2450733C (en) | A configurable image scanning pattern optimizer | |
| CA2389410C (en) | Variance based adaptive block size dct image compression | |
| AU784084B2 (en) | Quality based image compression | |
| CA2452550C (en) | An apparatus and method for encoding digital image data in a lossless manner | |
| AU2008203295B2 (en) | Lossless intraframe encoding using golomb-rice | |
| AU2002315160A1 (en) | Configurable pattern optimizer | |
| AU2002305838B2 (en) | Selective chrominance decimation for digital images | |
| AU2002305838A1 (en) | Selective chrominance decimation for digital images | |
| CA2449709A1 (en) | Interframe encoding method and apparatus | |
| WO2003045069A2 (en) | Block size assignment using local contrast ratio | |
| HK1166429B (en) | Configurable pattern optimizer | |
| AU2002310355A1 (en) | Interframe encoding method and apparatus | |
| HK1067756B (en) | Apparatus and method for lossless intraframe encoding using golomb-rice |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKEX | Expiry |
Effective date: 20220613 |