JPH07182506A - ２値多値変換器 - Google Patents
２値多値変換器Info
- Publication number
- JPH07182506A JPH07182506A JP5323704A JP32370493A JPH07182506A JP H07182506 A JPH07182506 A JP H07182506A JP 5323704 A JP5323704 A JP 5323704A JP 32370493 A JP32370493 A JP 32370493A JP H07182506 A JPH07182506 A JP H07182506A
- Authority
- JP
- Japan
- Prior art keywords
- data
- binary
- value
- density
- binary data
- 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
Landscapes
- Image Processing (AREA)
- Facsimile Image Signal Circuits (AREA)
Abstract
(57)【要約】
【目的】２値データと多値データとの相互変換に関す
る。 【構成】２値データのｎ×ｎ画素の各画素に重み係数を
乗じて累積し、注目画素に対して多値濃度を算出する濃
度復元法と、多値データを平均誤差最小法に基づき誤差
を累積補正し２値データに変換する誤差拡散法と、多段
バッファ構成を持つ入出力手段と、正数値を実数倍して
その結果を正数値で取り出す手段と、符号なし演算と符
号付き演算との切換えができる行列演算手段により処理
速度の高速化とメモリ量の削減を図る。 【効果】２値データのシステムと多値データのシステム
との接続を可能とし、高速かつ回路は簡易にデータ変換
を実現する。
る。 【構成】２値データのｎ×ｎ画素の各画素に重み係数を
乗じて累積し、注目画素に対して多値濃度を算出する濃
度復元法と、多値データを平均誤差最小法に基づき誤差
を累積補正し２値データに変換する誤差拡散法と、多段
バッファ構成を持つ入出力手段と、正数値を実数倍して
その結果を正数値で取り出す手段と、符号なし演算と符
号付き演算との切換えができる行列演算手段により処理
速度の高速化とメモリ量の削減を図る。 【効果】２値データのシステムと多値データのシステム
との接続を可能とし、高速かつ回路は簡易にデータ変換
を実現する。
Description
【０００１】
【産業上の利用分野】本発明は、データの相互変換器に
関し、特にバラツキやワークステーション等とのネット
ワーク構成を構築するためのデータ変換器に関する。
関し、特にバラツキやワークステーション等とのネット
ワーク構成を構築するためのデータ変換器に関する。
【０００２】
【従来の技術】特開平０２−３３１５４８号に記載され
ているシステムにて、２値データと多値データとの相互
変換手段を説明している。本発明では、素の相互変換手
段をさらに高速化、簡易化また凡用性を持たせた変換器
としてその実現方法に特徴を有する。
ているシステムにて、２値データと多値データとの相互
変換手段を説明している。本発明では、素の相互変換手
段をさらに高速化、簡易化また凡用性を持たせた変換器
としてその実現方法に特徴を有する。
【０００３】
【発明が解決しようとする課題】ＲＧＢ各ｎビットで表
現する多値データを扱うシステムでは、ＲＧＢ各１ビッ
トで表現する２値データのｎ倍のデータ量を扱うことに
なり処理速度の高速化とメモリ領域の拡大は避けられな
い。本変換器にて多値データを２値データに変換して内
部処理を行えば処理速度の減少とメモリ領域の縮小が可
能となる。さらに１画素２以上のｍビットのデータを１
画素２以上のｎビットのデータに変換可能な為データ形
式の異なる装置とのネットワーク構成が実現できる。
現する多値データを扱うシステムでは、ＲＧＢ各１ビッ
トで表現する２値データのｎ倍のデータ量を扱うことに
なり処理速度の高速化とメモリ領域の拡大は避けられな
い。本変換器にて多値データを２値データに変換して内
部処理を行えば処理速度の減少とメモリ領域の縮小が可
能となる。さらに１画素２以上のｍビットのデータを１
画素２以上のｎビットのデータに変換可能な為データ形
式の異なる装置とのネットワーク構成が実現できる。
【０００４】
【課題を解決するための手段】２値データのｎ×ｎ画素
の各画素に重み係数を乗じて累積し、注目画素に対して
多値濃度を算出する濃度復元法と、多値データを平均誤
差最小法に基づき誤差を累積補正し２値データに変換す
る誤差拡散法と、多段バッファ構成を持つ入出力手段
と、正数値を実数倍してその結果を正数値で取り出す手
段と、符号なしと符号付き演算との切換えができる行列
演算手段により処理速度の高速化とメモリ量の削減を図
る。
の各画素に重み係数を乗じて累積し、注目画素に対して
多値濃度を算出する濃度復元法と、多値データを平均誤
差最小法に基づき誤差を累積補正し２値データに変換す
る誤差拡散法と、多段バッファ構成を持つ入出力手段
と、正数値を実数倍してその結果を正数値で取り出す手
段と、符号なしと符号付き演算との切換えができる行列
演算手段により処理速度の高速化とメモリ量の削減を図
る。
【０００５】
【作用】濃度復元法で２値データを多値データに変換
し、誤差拡散法で多値データを２値データに変換してい
る。また、多段バッファ構成を入出力部に備えることに
より装置の高速化とバスの最大利用を図りさらに濃度調
整部では回路の簡易化、行列演算部では符号の有無の切
換えを可能として凡用性を持たせている。
し、誤差拡散法で多値データを２値データに変換してい
る。また、多段バッファ構成を入出力部に備えることに
より装置の高速化とバスの最大利用を図りさらに濃度調
整部では回路の簡易化、行列演算部では符号の有無の切
換えを可能として凡用性を持たせている。
【０００６】
【実施例】以下図面を用いて本発明の実施例を説明す
る。
る。
【０００７】図１に２値多値変換器の構成を示す。
【０００８】２値多値変換器は、バス１００とのデータ
の読み出し（リード）／書き込み（ライト）を行うデー
タ入力部１０１とデータ出力部１０４、濃度復元法に基
づき２値データを多値データに変換する濃度復元部１０
２、濃度復元部１０２からのデータの変換を行う濃度調
整部１０３、誤差拡散法に基づき多値データを２値デー
タに変換する誤差拡散部１０６、行列演算によりＲＧＢ
等の色情報をＹＵＶ等の輝度、色差情報に変換する行列
演算部１０５より構成される。ここでＲは赤情報、Ｇは
緑情報、Ｂは青情報を表し、またＹは輝度Ｕ，Ｖは色差
情報を表している。
の読み出し（リード）／書き込み（ライト）を行うデー
タ入力部１０１とデータ出力部１０４、濃度復元法に基
づき２値データを多値データに変換する濃度復元部１０
２、濃度復元部１０２からのデータの変換を行う濃度調
整部１０３、誤差拡散法に基づき多値データを２値デー
タに変換する誤差拡散部１０６、行列演算によりＲＧＢ
等の色情報をＹＵＶ等の輝度、色差情報に変換する行列
演算部１０５より構成される。ここでＲは赤情報、Ｇは
緑情報、Ｂは青情報を表し、またＹは輝度Ｕ，Ｖは色差
情報を表している。
【０００９】図２にデータ入力部及び図３にデータ出力
部のバッファ構成を示す。
部のバッファ構成を示す。
【００１０】データの入出力部は２段バッファにより構
成される。例えばＲＧＢ各１ビットの２値データをＲＧ
Ｂ各８ビットの多値データに変換する場合、リード動作
を６回行い入力部１段目バッファ２００と入力部２段目
バッファ２０１を共に満たし入力部２段目バッファ２０
１からは濃度復元処理に必要な２値データ２０３をＲＧ
Ｂ同時に１ビットずつ送り出す。その後２値データ２０
３は演算を終えた多値データ３０１として出力部１段目
バッファ３０２に到達する。出力部１段目バッファ３０
２ではＲＧＢの順で送られてくる多値データ３０１を順
次蓄積し、出力部２段目バッファに出力部１段目バッフ
ァのデータが１６ビット揃った時点で出力部２段目バッ
ファ３０３に送る。出力部２段目バッファ３０３のデー
タがライト動作によりバス１００へ送り出される。上記
の動作で処理が開始されるとＲＧＢ３回のリード動作を
まとまりとして、ライト動作はその８倍の２４回が必要
となりライト動作が主となる。リード動作は入力部２段
目バッファ２０１を監視していて空になった時点で行
い、リード動作と同時に入力部１段目バッファ２００の
データを入力部２段目バッファ２０１に移す。多値デー
タから２値データへの変換も同様な動作を行う。
成される。例えばＲＧＢ各１ビットの２値データをＲＧ
Ｂ各８ビットの多値データに変換する場合、リード動作
を６回行い入力部１段目バッファ２００と入力部２段目
バッファ２０１を共に満たし入力部２段目バッファ２０
１からは濃度復元処理に必要な２値データ２０３をＲＧ
Ｂ同時に１ビットずつ送り出す。その後２値データ２０
３は演算を終えた多値データ３０１として出力部１段目
バッファ３０２に到達する。出力部１段目バッファ３０
２ではＲＧＢの順で送られてくる多値データ３０１を順
次蓄積し、出力部２段目バッファに出力部１段目バッフ
ァのデータが１６ビット揃った時点で出力部２段目バッ
ファ３０３に送る。出力部２段目バッファ３０３のデー
タがライト動作によりバス１００へ送り出される。上記
の動作で処理が開始されるとＲＧＢ３回のリード動作を
まとまりとして、ライト動作はその８倍の２４回が必要
となりライト動作が主となる。リード動作は入力部２段
目バッファ２０１を監視していて空になった時点で行
い、リード動作と同時に入力部１段目バッファ２００の
データを入力部２段目バッファ２０１に移す。多値デー
タから２値データへの変換も同様な動作を行う。
【００１１】図４に行列演算部１０５の簡単なブロック
図を示す。
図を示す。
【００１２】正数化４００にて多値データが正数なのか
符号付きなのかを設定しているモードレジスタの値に基
づき多値データの正数化を行う。同様に正数化４０１で
も係数の正数化が行われる。乗算器４０２にて演算し符
号調整４０３にて正負の判定をして出力データを得る。
符号付きなのかを設定しているモードレジスタの値に基
づき多値データの正数化を行う。同様に正数化４０１で
も係数の正数化が行われる。乗算器４０２にて演算し符
号調整４０３にて正負の判定をして出力データを得る。
【００１３】図５に行列演算部１０５の詳細回路図の一
部を示す。
部を示す。
【００１４】多値データ５１ａと係数レジスタ１，４，
７（５０１，５０４，５０７）または係数レジスタ２，
５，８（５０２，５０５，５０８）または係数レジスタ
３，６，９（５０３，５０６，５０９）のいずれかの組
合せが係数セレクト５１０によって選択され、乗算器５
２０及び加算器５３０で演算される。各係数レジスタに
は変換演算に必要な値が設定されている。
７（５０１，５０４，５０７）または係数レジスタ２，
５，８（５０２，５０５，５０８）または係数レジスタ
３，６，９（５０３，５０６，５０９）のいずれかの組
合せが係数セレクト５１０によって選択され、乗算器５
２０及び加算器５３０で演算される。各係数レジスタに
は変換演算に必要な値が設定されている。
【００１５】図６に図５詳細回路の動作タイミング示
す。
す。
【００１６】システムクロックである信号ＢＣＬＫ−
Ｐ、行列演算部で使用する信号内部ＢＣＬＫ−Ｎそして
データをいったん受ける為のフリップフロップの制御信
号であるロード信号、係数レジスタの選択をする信号係
数レジスタセレクト信号により行列演算部を制御してい
る。
Ｐ、行列演算部で使用する信号内部ＢＣＬＫ−Ｎそして
データをいったん受ける為のフリップフロップの制御信
号であるロード信号、係数レジスタの選択をする信号係
数レジスタセレクト信号により行列演算部を制御してい
る。
【００１７】図７に乗算器５００の詳細回路図を示す。
【００１８】８ビットの多値データと符号付き１３ビッ
トの係数との演算を行う乗算器を示している。
トの係数との演算を行う乗算器を示している。
【００１９】図８に濃度調整部１０３のブロック図を示
す。また表１には濃度復元部１０２からのデータである
濃度復元後の値ａとその値を実数倍し正数値とした実数
倍数の値ｂの一例を示している。
す。また表１には濃度復元部１０２からのデータである
濃度復元後の値ａとその値を実数倍し正数値とした実数
倍数の値ｂの一例を示している。
【００２０】
【表１】
【００２１】濃度調整部１０３では正数値を実数倍して
結果を正数値で取り出す処理が行われる。例えば表１の
様に０から１４８の正数値を０から２５５の正数値に置
き換えたい場合約１．７倍する必要がある。単純に行え
ばそれぞれの入力値に対しての出力値をＲＡＭ等に用意
しておくことになる。例の場合だと０から１４８までの
出力値が必要となりＲＡＭ８０１は２５６×８ビットの
大きさが必要である。これに対し入力値を２倍としてそ
の値から出力値を得る様に値を引く方法をとると、濃度
復元後の値ａの最大値の２倍した値から実数倍後の値ｂ
の最大値を引いた４１の出力値まででよくＲＡＭ８０１
の大きさは６４×８ビットで済む。入力値を正数倍する
ことは容易にできるので回路を簡易化できる。例では濃
度復元後の値ａの最大値が実数倍後の値ｂの最大値に一
番近くなる様に２倍を選んでいる。
結果を正数値で取り出す処理が行われる。例えば表１の
様に０から１４８の正数値を０から２５５の正数値に置
き換えたい場合約１．７倍する必要がある。単純に行え
ばそれぞれの入力値に対しての出力値をＲＡＭ等に用意
しておくことになる。例の場合だと０から１４８までの
出力値が必要となりＲＡＭ８０１は２５６×８ビットの
大きさが必要である。これに対し入力値を２倍としてそ
の値から出力値を得る様に値を引く方法をとると、濃度
復元後の値ａの最大値の２倍した値から実数倍後の値ｂ
の最大値を引いた４１の出力値まででよくＲＡＭ８０１
の大きさは６４×８ビットで済む。入力値を正数倍する
ことは容易にできるので回路を簡易化できる。例では濃
度復元後の値ａの最大値が実数倍後の値ｂの最大値に一
番近くなる様に２倍を選んでいる。
【００２２】
【発明の効果】２値データと多値データとの相互変換手
段を装置に備えることにより、２値データを扱うシステ
ムと多値データを扱うシステムとの間でのデータのやり
とりが可能となる。データの転送、編集に処理時間とメ
モリ領域を多大に費やす１画素ｎビットの多値データに
替え、１画素１ビットの２値データにてそれら処理を行
えば処理時間の短縮とメモリ領域の縮小が可能となる。
しかし画像データとした場合多値データで表現した方が
画像により忠実である。本２値多値変換器では、入出力
部に多段バッファ構成を持たせ内部処理の高速化を図り
バスの最大利用を可能としている。また濃度調整部にて
行っている方法によりＲＡＭの節約と回路の簡易化がで
きる。さらに、行列演算部ではモードレジスタの設定に
より符号の有無を判定して切換える仕組をとっており回
路の節約と凡用性を持たせている。これら手段により、
多くの装置との接続が可能となり既存装置の有効利用が
実現できる。
段を装置に備えることにより、２値データを扱うシステ
ムと多値データを扱うシステムとの間でのデータのやり
とりが可能となる。データの転送、編集に処理時間とメ
モリ領域を多大に費やす１画素ｎビットの多値データに
替え、１画素１ビットの２値データにてそれら処理を行
えば処理時間の短縮とメモリ領域の縮小が可能となる。
しかし画像データとした場合多値データで表現した方が
画像により忠実である。本２値多値変換器では、入出力
部に多段バッファ構成を持たせ内部処理の高速化を図り
バスの最大利用を可能としている。また濃度調整部にて
行っている方法によりＲＡＭの節約と回路の簡易化がで
きる。さらに、行列演算部ではモードレジスタの設定に
より符号の有無を判定して切換える仕組をとっており回
路の節約と凡用性を持たせている。これら手段により、
多くの装置との接続が可能となり既存装置の有効利用が
実現できる。
【図１】２値多値変換器の構成を示す。
【図２】多段バッファデータ入力部の構成を示す。
【図３】多段バッファデータ出力部の構成を示す。
【図４】行列演算部の簡単なブロック図を示す。
【図５】行列演算部の詳細回路の一部を示す。
【図６】行列演算部の動作タイミングを示す。
【図７】行列演算部の乗算器の詳細回路を示す。
【図８】濃度調整部のブロック図を示す。
１０１…データ入力部、 １０２…濃度復元部、 １０３…濃度調整部、 １０４…データ出力部、 １０５…行列演算部、 １０６…誤差拡散部。
Claims (5)
- 【請求項１】データの入出力手段と、濃度復元手段と、
誤差拡散手段と、それらを制御する制御手段を有するこ
とを特徴とする変換器において、１画素１ビットの２値
データと１画素２ビット以上の多値データの相互変換を
行うことを特徴とする２値多値変換器。 - 【請求項２】請求項１においてデータの入出力手段を多
段バッファ構成としたことを特徴とする２値多値変換
器。 - 【請求項３】請求項１において、濃度復元後の正数値を
実数倍して正数値として取り出すことを特徴とする濃度
調整部を備えた２値多値変換器。 - 【請求項４】請求項１において、行列演算手段を有し１
画素２以上のｍビットのデータから１画素２以上のｎビ
ットのデータに変換することを特徴とする２値多値変換
器。 - 【請求項５】請求項４において、乗数を正数ｍビットま
たは符号付きｍビットとの切換え手段を有することを特
徴とする行列演算手段を備えた２値多値変換器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5323704A JPH07182506A (ja) | 1993-12-22 | 1993-12-22 | ２値多値変換器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5323704A JPH07182506A (ja) | 1993-12-22 | 1993-12-22 | ２値多値変換器 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07182506A true JPH07182506A (ja) | 1995-07-21 |
Family
ID=18157676
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5323704A Pending JPH07182506A (ja) | 1993-12-22 | 1993-12-22 | ２値多値変換器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07182506A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7375401B2 (en) | 1996-02-23 | 2008-05-20 | Semiconductor Energy Laboratory Co., Ltd. | Static random access memory using thin film transistors |
-
1993
- 1993-12-22 JP JP5323704A patent/JPH07182506A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7375401B2 (en) | 1996-02-23 | 2008-05-20 | Semiconductor Energy Laboratory Co., Ltd. | Static random access memory using thin film transistors |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US20050024380A1 (en) | Method for reducing random access memory of IC in display devices | |
| US6694061B1 (en) | Memory based VLSI architecture for image compression | |
| JP2004534486A (ja) | 結合された色空間行列変換及びｆｉｒフィルタ | |
| US5285271A (en) | Digital color matrixing circuit | |
| JPH11167094A (ja) | カラーｌｃｄ駆動装置 | |
| WO1999060702A1 (en) | Low power counters | |
| JPH07182506A (ja) | ２値多値変換器 | |
| Gordon et al. | A low-power multiplierless YUV to RGB converter based on human vision perception | |
| US20050285813A1 (en) | Display controller, electronic equipment, and image data supplying method | |
| US6133902A (en) | Gray scale level reduction method, apparatus and integrated circuit, and computer readable medium storing gray scale reduction program | |
| US5745700A (en) | Multi media video matrix address decoder | |
| JPH0564000A (ja) | 画像データの圧縮と伸長方法 | |
| JP3503711B2 (ja) | ラスター／ブロック変換方法並びにこの方法を実施する装置 | |
| JP2000047852A (ja) | 乗算装置、該乗算装置を複数備える固定係数型ｆｉｒディジタルフィルタ | |
| WO2002015165A1 (en) | System, method and computer program product for altering saturation in a computer graphics pipeline | |
| JPH01238374A (ja) | 画像データ圧縮装置 | |
| EP1098507A2 (en) | Image processing apparatus | |
| JPH0668250A (ja) | 画像処理装置 | |
| KR100602249B1 (ko) | 영상 처리 장치 및 그 처리 방법 | |
| JPS5957576A (ja) | 画像デ−タ圧縮回路 | |
| JPH031849B2 (ja) | ||
| JPS585838A (ja) | シフト回路 | |
| JPH09270913A (ja) | 画像信号処理装置 | |
| WO2019019196A1 (zh) | 一种数字信号处理方法、装置及可编程逻辑器件 | |
| JPS63164574A (ja) | 復号化方式 |