RU2001104340A - Способ и устройство кодирования и декодирования масштабируемого изображения, выполняемого по его участкам - Google Patents

Способ и устройство кодирования и декодирования масштабируемого изображения, выполняемого по его участкам Download PDF

Info

Publication number
RU2001104340A
RU2001104340A RU2001104340/09A RU2001104340A RU2001104340A RU 2001104340 A RU2001104340 A RU 2001104340A RU 2001104340/09 A RU2001104340/09 A RU 2001104340/09A RU 2001104340 A RU2001104340 A RU 2001104340A RU 2001104340 A RU2001104340 A RU 2001104340A
Authority
RU
Russia
Prior art keywords
resolution
multilevel
image
coefficients
hierarchy
Prior art date
Application number
RU2001104340/09A
Other languages
English (en)
Inventor
Менг ВАНГ (CA)
Менг ВАНГ
Ксью Донг ЯНГ (CA)
Ксью Донг ЯНГ
Ли КУ (CA)
Ли Ку
Брент САЙМОН (CA)
Брент САЙМОН
Original Assignee
Диджитал Экселерейтор Корпорейшн (Ca)
Диджитал Экселерейтор Корпорейшн
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Диджитал Экселерейтор Корпорейшн (Ca), Диджитал Экселерейтор Корпорейшн filed Critical Диджитал Экселерейтор Корпорейшн (Ca)
Publication of RU2001104340A publication Critical patent/RU2001104340A/ru

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/127Prioritisation of hardware or computational resources
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/136Incoming video signal characteristics or properties
    • H04N19/14Coding unit complexity, e.g. amount of activity or edge presence estimation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/63Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using sub-band based transform, e.g. wavelets

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)

Claims (29)

1. Способ кодирования и декодирования цифровых неподвижных изображений, выполняемый по участкам изображения, для формирования масштабируемого, доступного по содержанию, сжатого битового потока, содержащий операции, согласно которым осуществляют разложение и упорядочение необработанных данных изображения в иерархию фрагментов изображения с обеспечением многоуровневой разрешающей способности; определяют нужные участки; определяют маску участков для идентифицирования нужных участков; кодируют маски участков для нужных участков; определяют маски участков для последующих уровней разрешающей способности; сканируют и последовательно сортируют данные участков, исходя из величины коэффициентов многоуровневой разрешающей способности.
2. Способ по п. 1, отличающийся тем, что иерархию фрагментов изображения с многоуровневой разрешающей способностью составляют с использованием преобразования на основе элементарных волновых функций.
3. Способ по п. 1, отличающийся тем, что иерархию фрагментов изображения с многоуровневой разрешающей способностью составляют на основе преобразования Фурье.
4. Способ по п. 1, отличающийся тем, что иерархию фрагментов изображения с многоуровневой разрешающей способностью составляют с помощью необработанных данных изображения.
5. Способ по п. 1, отличающийся тем, что нужные участки изображения определяют автоматически.
6. Способ по п. 1, отличающийся тем, что нужные участки изображения определяет пользователь.
7. Способ по п. 1, отличающийся тем, что маски участков кодируют на основе преобразования Фурье.
8. Способ по п. 1, отличающийся тем, что маски участков кодируют с использованием преобразования на основе элементарных волновых функций.
9. Способ по п. 1, отличающийся тем, что данные участков сканируют построчно для составления перечня коэффициентов многоуровневой разрешающей способности.
10. Способ по п. 1, отличающийся тем, что данные участков сканируют с помощью протокола сжатия участка для составления перечня коэффициентов многоуровневой разрешающей способности.
11. Способ по п. 1, отличающийся тем, что перечень коэффициентов многоуровневой разрешающей способности сортируют с помощью последовательной, разделяющей сортировки.
12. Способ по п. 1, отличающийся тем, что перечень коэффициентов многоуровневой разрешающей способности сортируют с помощью режима последовательной сортировки с помощью данных, разделяемых на основе заранее определенного разделения.
13. Способ по п. 1, отличающийся тем, что также содержит операцию программного переключения, определяющего оптимальный способ энтропийного кодирования.
14. Способ по п. 1, отличающийся тем, что также содержит операцию протокола мультиплексирования, на которой соединяют сжатые данные из разных каналов участков и разрешающей способности в объединенный битовый поток, при этом как в кодере, так и декодере выборочно и интерактивно управляют битовым бюджетом и качеством сжимаемых изображений.
15. Устройство кодирования и декодирования цифровых неподвижных изображений, выполняемых по участкам изображения, с формированием масштабируемого, с доступом по содержанию, сжатого битового потока, содержащее средство разложения и упорядочения необработанных данных изображения в иерархию фрагментов изображения с обеспечением многоуровневой разрешающей способности; средство определения нужных участков; средство определения масок участков для идентифицирования нужных участков; средство кодирования масок участков для нужных участков; средство определения масок участков для последующих уровней разрешающей способности; и средство сканирования и последовательной сортировки данных участков на основе величины коэффициентов многоуровневой разрешающей способности.
16. Устройство по п. 15, отличающееся тем, что иерархию фрагментов изображения с обеспечением многоуровневой разрешающей способности составляют с использованием преобразования на основе элементарных волновых функций.
17. Устройство по п. 15, отличающееся тем, что выполнено с возможностью составления иерархии фрагментов изображения с обеспечением многоуровневой разрешающей способности на основе преобразования Фурье.
18. Устройство по п. 15, отличающееся тем, что выполнено с возможностью составления иерархии фрагментов изображения с обеспечением многоуровневой разрешающей способности с помощью необработанных данных изображения.
19. Устройство по п. 15, отличающееся тем, что выполнено с возможностью автоматического определения нужных участков изображения.
20. Устройство по п. 15, отличающееся тем, что выполнено с возможностью определения пользователем нужных участков изображения.
21. Устройство по п. 15, отличающееся тем, что выполнено с возможностью кодирования масок участков на основе преобразования Фурье.
22. Устройство по п. 15, отличающееся тем, что выполнено с возможностью кодирования масок участков с использованием преобразования на основе элементарных волновых функций.
23. Устройство по п. 15, отличающееся тем, что выполнено с возможностью построчного сканирования данных участков для составления перечня коэффициентов многоуровневой разрешающей способности.
24. Устройство по п. 15, отличающееся тем, что выполнено с возможностью сканирования данных участков с помощью протокола сжатия участка для составления перечня коэффициентов многоуровневой разрешающей способности.
25. Устройство по п. 15, отличающееся тем, что выполнено с возможностью сортировки перечня коэффициентов многоуровневой разрешающей способности с помощью последовательной, разделяющей сортировки.
26. Устройство по п. 15, отличающееся тем, что выполнено с возможностью сортировки перечня коэффициентов многоуровневой разрешающей способности с помощью последовательной сортировки с помощью данных, разделяемых на основе заранее определенного разделения.
27. Устройство по п. 15, отличающееся тем, что также содержит средство программного переключения, определяющее оптимальный способ энтропийного кодирования.
28. Устройство по п. 15, отличающееся тем, что также содержит средство мультиплексирования, соединяющее сжатые данные из разных каналов участков и разрешающей способности в объединенный битовый поток, в результате чего как кодер, так и декодер имеют возможность выборочного и интерактивного управления битовым бюджетом и качеством сжимаемых изображений.
29. Система для кодирования и декодирования цифровых неподвижных изображений, выполняемых по участкам изображения, которая формирует масштабируемый, с доступом по содержанию, сжатый битовый поток и содержит операции, согласно которым осуществляют разложение и упорядочение необработанных данных изображения в иерархию фрагментов изображения с обеспечением многоуровневой разрешающей способности; определяют нужные участки; определяют маски участков для идентифицирования нужных участков; кодируют маски участков для нужных участков; определяют маски участков для последующих уровней разрешающей способности; и сканируют и последовательно сортируют данные участков на основе величины коэффициентов многоуровневой разрешающей способности.
RU2001104340/09A 1998-07-15 1999-07-15 Способ и устройство кодирования и декодирования масштабируемого изображения, выполняемого по его участкам RU2001104340A (ru)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US9312498P 1998-07-15 1998-07-15
US60/093,124 1998-07-15

Publications (1)

Publication Number Publication Date
RU2001104340A true RU2001104340A (ru) 2003-01-27

Family

ID=22237324

Family Applications (1)

Application Number Title Priority Date Filing Date
RU2001104340/09A RU2001104340A (ru) 1998-07-15 1999-07-15 Способ и устройство кодирования и декодирования масштабируемого изображения, выполняемого по его участкам

Country Status (10)

Country Link
EP (1) EP1095519B1 (ru)
JP (1) JP4215269B2 (ru)
CN (1) CN100341331C (ru)
AT (1) ATE364966T1 (ru)
AU (1) AU769818B2 (ru)
CA (1) CA2337430C (ru)
CZ (1) CZ2001173A3 (ru)
DE (1) DE69936304T2 (ru)
RU (1) RU2001104340A (ru)
WO (1) WO2000004721A1 (ru)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6804403B1 (en) 1998-07-15 2004-10-12 Digital Accelerator Corporation Region-based scalable image coding
AU769333B2 (en) 1998-08-10 2004-01-22 Etiip Holdings Inc. Embedded quadtree wavelets in image compression
CA2261833A1 (en) * 1999-02-15 2000-08-15 Xue Dong Yang Method and system of region-based image coding with dynamic streaming of code blocks
US6580759B1 (en) * 2000-11-16 2003-06-17 Koninklijke Philips Electronics N.V. Scalable MPEG-2 video system
FR2822331B1 (fr) * 2001-03-19 2003-07-04 Canon Kk Codage et decodage de signal numerique, avec segmentation hierarchique
US6882755B2 (en) * 2001-10-19 2005-04-19 Hewlett-Packard Development Company, L.P. Image transmission for low bandwidth with region of interest
JP3941668B2 (ja) * 2002-11-11 2007-07-04 松下電器産業株式会社 細胞の観察方法
KR102385188B1 (ko) * 2017-09-29 2022-04-12 삼성전자주식회사 외부 전자 장치에서 생성된 정보를 이용하여 이미지 데이터를 처리하는 방법 및 전자 장치
US11678085B2 (en) * 2020-11-16 2023-06-13 Sony Semiconductor Solutions Corporation Data compression method, data compression device, solid-state imaging device, data decompression device and electronic system

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR940011607B1 (ko) * 1990-07-10 1994-12-22 후지쓰 가부시끼가이샤 화상데이타 부호화 장치 및 방법
US5748903A (en) * 1995-07-21 1998-05-05 Intel Corporation Encoding images using decode rate control
AUPO329396A0 (en) * 1996-10-28 1996-11-21 Commonwealth Scientific And Industrial Research Organisation Image transmission

Also Published As

Publication number Publication date
EP1095519A1 (en) 2001-05-02
CZ2001173A3 (cs) 2001-08-15
CA2337430C (en) 2005-05-24
JP4215269B2 (ja) 2009-01-28
CA2337430A1 (en) 2000-01-27
AU4597699A (en) 2000-02-07
CN1316161A (zh) 2001-10-03
DE69936304T2 (de) 2008-02-14
AU769818B2 (en) 2004-02-05
EP1095519B1 (en) 2007-06-13
JP2002521880A (ja) 2002-07-16
ATE364966T1 (de) 2007-07-15
WO2000004721A1 (en) 2000-01-27
CN100341331C (zh) 2007-10-03
DE69936304D1 (de) 2007-07-26

Similar Documents

Publication Publication Date Title
JP4480119B2 (ja) 画像処理装置及び画像処理方法
Sudhakar et al. Image compression using coding of wavelet coefficients–a survey
RU2001106645A (ru) Встроенные элементарные волновые функции дерева квадрантов в сжатии изображения
CN1156116C (zh) 加密装置和解密装置
JP3872119B2 (ja) 映像信号符号化装置及び映像信号復号化装置
KR101344973B1 (ko) 화상 또는 비디오 인코더 내에서의 적응적 엔트로피 인코딩 장치 및 방법
EP1534018A3 (en) Apparatus and method for generating coded block pattern for alpha channel image and alpha channel image encoding/decoding apparatus and method using the same
CN1266843C (zh) 编码方法及系统以及译码方法及系统
CN1640141A (zh) 用于复合文档压缩的编码器匹配层的分离和插值
CN1086069A (zh) 图象信号编码与解码方法以及图象信号编码与解码装置
EP1461941A1 (en) Code matched layer separation for compression of compound documents
RU2001104340A (ru) Способ и устройство кодирования и декодирования масштабируемого изображения, выполняемого по его участкам
Wu Context quantization with fisher discriminant for adaptive embedded wavelet image coding
DE10196431B4 (de) Alternative Blockreihenfolgen zur besseren Vorhersage
EP0675460B1 (en) Method and apparatus for encoding a segmented image without loss of information
EP0961494B1 (en) Image coding device and image decoding device
KR20000041331A (ko) 웨이블릿 패킷 계수의 재배치방법
US7565024B2 (en) Run length coding and decoding
van der Vleuten et al. Low-complexity scalable DCT image compression
JPH10271495A (ja) 画像データ符号化方法及び装置
Cai et al. Lossless image compression with tree coding of magnitude levels
JP2001231041A (ja) 画像符号化方法及び装置
Yin et al. Archive image communication with improved compression
US7787698B2 (en) Sign coding and decoding
JPH08241416A (ja) 画像圧縮装置

Legal Events

Date Code Title Description
FA93 Acknowledgement of application withdrawn (no request for examination)

Effective date: 20080619