JPS62220070A - デ−タ量低減方法 - Google Patents

デ−タ量低減方法

Info

Publication number
JPS62220070A
JPS62220070A JP61218272A JP21827286A JPS62220070A JP S62220070 A JPS62220070 A JP S62220070A JP 61218272 A JP61218272 A JP 61218272A JP 21827286 A JP21827286 A JP 21827286A JP S62220070 A JPS62220070 A JP S62220070A
Authority
JP
Japan
Prior art keywords
class
term
spectral
image
operator
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
Application number
JP61218272A
Other languages
English (en)
Inventor
ハラルト・アルテス
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Bosch Telecom GmbH
Original Assignee
ANT Nachrichtentechnik GmbH
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 ANT Nachrichtentechnik GmbH filed Critical ANT Nachrichtentechnik GmbH
Publication of JPS62220070A publication Critical patent/JPS62220070A/ja
Pending legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41—Bandwidth or redundancy reduction
    • H04N1/411—Bandwidth or redundancy reduction for the transmission or storage or reproduction of two-tone pictures, e.g. black and white pictures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/007—Transform coding, e.g. discrete cosine transform
    • 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/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Signal Processing (AREA)
  • Discrete Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)
  • Image Analysis (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、部分画像領域をスペクトル領域において離散
的変換（、例えば離散的余弦変換）した後、すべてのス
ペクトル係数を前取って決められた視覚上の知覚しきい
値と比較しかつこの比較からどのスペクトル係数を伝送
しなければならずかつどのスペクトル係数を無視するこ
とができるかについての情報を取り出す、画像コーディ
ングの際のデータ量の低減方法に関する。
従来の技術 これら情報は、２ｅｘＰ［ｎＸｎ］個のしきい値超過の
組合せを表示することができるように、正方形の部分画
像の大きさｎｘｎ［応じてｎｘｎ長の２進語から成るの
で、類別によって、可能な組合せの量は、画素当り１ビ
ツトのこれら付加的なデータ量を３　／　（ｎ　ｘ　ｎ
　）に低減するために、例えば２ｅＸＰ（３）類に形成
される。
低い伝送速度を有する狭帯域の伝送チャネルを介してビ
デオ個別画像を伝送する際生じる非常に長い伝送時間の
問題点に対して、このような難点を低減することができ
る数多くの提案がなされてきた。
発明が解決しようとする問題点 Ｉ　ＥＥＥＴ　ｒ　ａｎＳ　ａＣｊ　１０ｎ　Ｓ　Ｏｎ
　ＣＯｍｍｕｎ　ｌ　Ｃａ　ｊ　１０　ｎＳ　＋Ｖｏ１
．　Ｃｏｍ　−３２、Ｎｏ　１２　、１９８４年１２月
から例えば類別方法が公知であるが、その実施のために
は乗算が必要であるので、そのためのコストは膨大であ
る。
本発明の課題は、上記の形式の類別方法において、再構
成された画像信号の品質に主観的に知覚されずに影響を
及ぼしかつ従来可能であったよりも僅かなコストで実施
可能である方法を提供することである。
問題点を解決するだめの手段 この課題は本発明によれば特許請求の範囲の特徴部分に
記載の構成によって解決される。
実施例 次に本発明を図示の実施例につき図面を用いて詳細に説
明する。
第１図は、分類装置のブロック図である。第１図に図示
のように、第１の処理部分において、離散的な変換によ
り求められた、部分画像領域のスペクトル係数が入力デ
ータとして係数レジスタに書込まれかつ評価される。
このスペクトル係数から次のステップにおいて絶対値が
形成される。
同時に、計数器からしきい値デコーダ回路網を用いて、
スペクトル係数の絶対値に属する視覚上の知覚しきい値
が導出される。
それからしきい値比較回路がスペクトル係数の絶対値を
相応の視覚上の知覚しきい値と比較する。それからこの
比較結果が、このしきい値比較回路の出力側に論理０ま
たは１の形において現われかつマスクシフトレジスタに
書込まれる。その際論理０は、スペクトル係数の絶対値
がその視覚上の知覚しきい値より小さいことを表わしか
つ論理１はスペクトル係数がその視覚上の知覚しきい値
より大きいことを表わしている。
この比較は、すべての比較値がマスクシフトレジスタに
書込まれ、それからこのレジスタがしきい値超過のパタ
ーンを含むまで、部分画像領域のすべてのスペクトル係
数に対して、実行される。
それから第２の処理ステップにおいてマスクシフトレジ
スタの内容が９つの値を有するオペレータマスク（０ｐ
ｅｒａｔ、ｏｒｍａｓｋｅ　）に基いて順次シフトされ
る（第４図参照）。その際マスク処理ステップ当りマス
ク中心値の全部で８つの周囲点が同じに重み付けされて
加算される。
加算結果はしきい値と比較されかつこの比較の結果は論
理０または１を有する新しいマスク中心値として以前の
マスク中心値に代わって項レジスタに記憶される。この
ようにして特異な点が抑圧される。すべてのスペクトル
係数がこのマスクに基いて順次シフトされた後、項レジ
スタにおいて修正されたパターンが記憶される。
項レジスタにおけるこのパターンは、項回路網を介して
例えば１１の異なった項変数（Ｔｓ）に形成される。こ
れら項変数は第６図に図示されているように、項変数（
Ｔｓ）の所定の組合せによって表わすことができる。
第６図の項変数１ないし４および５０発生は、第４図に
図示されており、その際項変数１ないし４は、環シフト
レジスタの相応の記憶場所の直接的な歩進によって生じ
かつ項変数５は多数決≧７／２を用いて形成される。以
下も同様である。
項Ｔｓは、類区分Ｋｓから発生されたものであシかつ類
を統合しかつすべての類を区別することができる最小量
である。
それから第６の処理ステップにおいて計数器の計数状態
から類デコーダ回路網を用いて類変数が形成される。こ
れら変数は近似回路網において項変数と、すべての類変
数が相応の項変数をカバーしているかどうかが検査され
るように比較される。
類変数が論理値０を有しかつ相応の項変数が論理値１を
有するとき、カバーは成立たない。
他のすべての場合カバーは成立つ。カバーは論理含意に
相応する。
この近似比較は、整理された類のうち、すべての項変数
をカバーする最初の類が発見されるまでの間実行される
。
この類をデコーディングした計数状態は、類コードとし
て類番号レジスタに記憶されかつ出力データとして引続
く処理のために準備される。
【図面の簡単な説明】
第１図は、分類装置のブロック図であシ、第２図は、８
つの類を有する類区分の可能な１形態を示す図であシ、
第３図は、８つの類の分類に対する項区分を示す図であ
り、第４図は、マスクシフトレジスタにおけるデータに
基づくオペレータ機能を実施しかつ例えば８つの類に対
する項レジスタにおけるデータから項を形成するための
ブロック回路図であり、第５図はオペレータマスクを示
す図であり、第６図は類と項変数とのカバー表を示す図
であシ、その際類および項は項変数によって図示されて
いる。 類　酢　号

Claims (1)

  1. 【特許請求の範囲】 部分画像領域をスペクトル領域に離散的に 変換した後すべてのスペクトル係数をそれ以前に定めら
    れた視覚上の知覚しきい値と比較しかつ該比較からどの
    スペクトル係数を伝送しなければならずかつどのスペク
    トル係数を無視することができるかについての情報を取
    り出す、画像コーデイングの際のデータ量の低減方法に
    おいて、画像を、部分画像領域に分割し、該部分画像領
    域を、類別後それぞれ類によつて特徴付け、かつさらに
    前記部分画像領域の画像情報を、場所領域の離散的な変
    換によつてスペクトル領域に変換し、かつ前記取り出さ
    れたスペクトル値を、スペクトル値毎にそれ以前に定め
    られた視覚上の知覚しきい値と比較し、かつ２進比較結
    果を論理０または１としてシフトレジスタに一時記憶し
    、かつ該一時記憶された比較結果にオペレータを適用し
    、該オペレータはマトリクス状の部分画像領域のこの形
    成をオペレータマスクを有するシフトレジスタにおける
    ベクトル状の表示に基いて処理しかつ結果として論理０
    または１を得、かつ前記オペレータの結果を項スイッチ
    回路網を介して項の項変数に形成し、かつ項を最小量と
    して、前以つて決められたすべての類が簡単な方法にお
    いてそれから組合わされかつ区別されるように、選択し
    、かつ類デコーダおよび項回路網の結果を、整理された
    類のうち、項回路網の結果をカバーする最初の類が検出
    されるまでの間相互に比較し、その際カバーとは、類デ
    コーダの論理類変数が当該の個所における項回路網の相
    応の論理類変数をカバーする（包含）ことを意味してお
    り、かつこのようにして検出された類を、類コードによ
    つて特徴付けかつこの形態において引続く処理のために
    送出することを特徴とするデータ量の低減方法。
JP61218272A 1986-03-14 1986-09-18 デ−タ量低減方法 Pending JPS62220070A (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE3608491.3 1986-03-14
DE3608491 1986-03-14

Publications (1)

Publication Number Publication Date
JPS62220070A true JPS62220070A (ja) 1987-09-28

Family

ID=6296318

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61218272A Pending JPS62220070A (ja) 1986-03-14 1986-09-18 デ−タ量低減方法

Country Status (5)

Country Link
US (1) US4802232A (ja)
EP (1) EP0241576B1 (ja)
JP (1) JPS62220070A (ja)
CA (1) CA1269444A (ja)
DE (2) DE3685878D1 (ja)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3709094A1 (de) * 1987-03-23 1988-10-06 Ant Nachrichtentech Verfahren zur codierung von bildsignalen
JPS63236472A (ja) * 1987-03-25 1988-10-03 Fujitsu Ltd 画像情報符号化処理装置
US5046121A (en) * 1989-01-31 1991-09-03 Konica Corporation Image data compression apparatus
US5113256A (en) * 1991-02-08 1992-05-12 Zenith Electronics Corporation Method of perceptually modeling a video image signal
DE4203885A1 (de) * 1992-02-11 1993-08-12 Stihl Maschf Andreas Handgefuehrtes arbeitsgeraet wie motorkettensaege, trennschleifer o. dgl.
JP3499254B2 (ja) * 1993-06-04 2004-02-23 富士写真フイルム株式会社 画像データ圧縮処理方法
US5499057A (en) * 1993-08-27 1996-03-12 Sony Corporation Apparatus for producing a noise-reducded image signal from an input image signal
JPH0787327A (ja) * 1993-09-17 1995-03-31 Fuji Xerox Co Ltd 画像符号化装置
US5875264A (en) * 1993-12-03 1999-02-23 Kaman Sciences Corporation Pixel hashing image recognition system
AT402119B (de) * 1994-09-06 1997-02-25 Siemens Ag Oesterreich System zur speicherung von bilddaten
US5734677A (en) * 1995-03-15 1998-03-31 The Chinese University Of Hong Kong Method for compression of loss-tolerant video image data from multiple sources
GB2306830B (en) * 1995-10-30 2000-05-24 Sony Uk Ltd Video data compression
FR2751773B1 (fr) * 1996-07-23 1998-10-02 France Telecom Procede de compression d'images binaires
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
US6930800B1 (en) * 1998-09-09 2005-08-16 Fuji Xerox Co., Ltd. Halftone generation system and halftone generation method
JP2001196935A (ja) * 2000-01-12 2001-07-19 Kawasaki Steel Corp データ量子化装置
US20070030816A1 (en) * 2005-08-08 2007-02-08 Honeywell International Inc. Data compression and abnormal situation detection in a wireless sensor network
KR101224135B1 (ko) * 2011-03-22 2013-01-21 계명대학교 산학협력단 엔트로피 러프 근사화 기술에 기반한 감별진단을 위한 주요 파라미터 추출방법 및 이를 이용한 통합 임상 의사결정 지원 시스템
US10185718B1 (en) 2017-08-23 2019-01-22 The Nielsen Company (Us), Llc Index compression and decompression

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1488912A (en) * 1973-12-26 1977-10-19 Rca Corp Method and apparatus for encoding an information signal and compressing the transmission bandwidth
DE2706080C2 (de) * 1977-02-12 1986-10-23 Philips Patentverwaltung Gmbh, 2000 Hamburg Verfahren zur adaptiven Quantisierung von Transformationskoeffizienten eines Bildes und Anordnung zum Durchführen des Verfahrens
US4241329A (en) * 1978-04-27 1980-12-23 Dialog Systems, Inc. Continuous speech recognition method for improving false alarm rates
DE2835434C2 (de) * 1978-08-12 1986-07-10 Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt Verfahren zur Übertragung von Bildsignalen über schmalbandige !bertragungskanäle
US4394774A (en) * 1978-12-15 1983-07-19 Compression Labs, Inc. Digital video compression system and methods utilizing scene adaptive coding with rate buffer feedback
US4464788A (en) * 1979-09-10 1984-08-07 Environmental Research Institute Of Michigan Dynamic data correction generator for an image analyzer system
NL8003873A (nl) * 1980-07-04 1982-02-01 Philips Nv Werkwijze voor het digitaliseren van een tijd-discreet videosignaal met toepassing van een beeld-transformatie.
DE3029190A1 (de) * 1980-08-01 1982-03-18 Licentia Patent-Verwaltungs-Gmbh, 6000 Frankfurt Pseudobewegtbilduebertragungssystem
US4703349A (en) * 1985-03-19 1987-10-27 Picturetel Corporation Method and apparatus for multi-dimensional signal processing using a Short-Space Fourier transform
US4698689A (en) * 1986-03-28 1987-10-06 Gte Laboratories Incorporated Progressive image transmission
US4704628A (en) * 1986-07-16 1987-11-03 Compression Labs, Inc. Combined intraframe and interframe transform coding system
US4698672A (en) * 1986-10-27 1987-10-06 Compression Labs, Inc. Coding system for reducing redundancy

Also Published As

Publication number Publication date
DE3685878D1 (de) 1992-08-06
EP0241576A1 (de) 1987-10-21
CA1269444A (en) 1990-05-22
DE3708288A1 (de) 1987-09-17
EP0241576B1 (de) 1992-07-01
US4802232A (en) 1989-01-31
DE3685878T (ja) 1992-08-06

Similar Documents

Publication Publication Date Title
JPS62220070A (ja) デ−タ量低減方法
Sadek et al. Robust video steganography algorithm using adaptive skin-tone detection
KR102423710B1 (ko) 반투명 이미지 워터마크 검출
CN110310229A (zh) 图像处理方法、图像处理装置、终端设备及可读存储介质
HK1060632A1 (en) Method and device for producing a fingerprint and method and device for identifying an audio signal
CN102868847A (zh) 基于图片类型的处理方法及设备
US4924309A (en) Method and circuit arrangement for improving the resolution of the coefficients of digital signals, particularly digital TV signals
WO1995017712A1 (en) Parallel processing of digital signals in a single arithmetic/logic unit
Qiu MLP for adaptive postprocessing block-coded images
US5862263A (en) Fractal image compression device and method using perceptual distortion measurement
CN112995673B (zh) 一种样本图像处理方法、装置、电子设备以及介质
JPH07322074A (ja) ディザリングされた２レベル・イメージ・ファイルを処理するためのデータ処理装置および方法
Hofmann et al. Making progressive transmission adaptive
Kwok et al. An efficient recursive shortest spanning tree algorithm using linking properties
Durdu A new reversible low-distortion steganography method that hides images into RGB images with low loss
JPH0918350A (ja) 符号化復号化装置及び符号化復号化方法
Manohar et al. A counter-embedding IPVO based reversible data hiding technique
Niimi et al. A method to apply BPCS-steganography to palette-based images using luminance quasi-preserving color quantization
Milanova et al. Fast Image Transfer with Multi-Layer Image Processing
JPH03191482A (ja) パターン認識方法および装置
Kotani et al. Objective picture quality scale by neural network fed the distortion factors to the input layers
KR0123096B1 (ko) 윤곽선을 이용한 화상 부호화장치
CN116994185A (zh) 一种屏摄图像识别方法和相关装置
Safibullaevna TECHNOLOGY OF IMAGE PROCESSING
JPH08251405A (ja) 画像領域属性判別装置