JPH0365871A - デジタル画像形成装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明はデジタル複写機、電子出版システム等のデジタ
ル画像形成装置に関し、特に画像データをソートして出
力する点に特徴のあるデジタル画像形成装置に関する。

〔従来の技術〕

特開昭６３−１６７６２．３．４号公報には、画像をメ
モリに蓄゛え゛、ソートして出力する画像処理装置が提
案されている。

〔発明が解決しようとする課題〕

上記従来技術においては、画像を圧縮することが考慮さ
れていないので、ソート効率が悪いという問題があった
。

本発明の目的は、画像を部分的に切り出して一覧表を作
成するとき、−旦全面の画像を復号することなく、部分
的に符号化データを復号することのできるデジタル画像
形成装置を提供することにある。

〔課題を解決するための手段〕

上記目的は、画像入力手段と、画像入力手段にて入力さ
れた画像データを符号化する符号化手段と、符号化され
た画像データを原稿１枚分ずつ順に記憶すると共に、蓄
えた順に出力する記憶手段と、記憶手段から出力される
画像データを復号化する復号化手段と、部分的に符号化
データを復号化する画像切り出し手段と、切り出した画
像デー夕を一覧表として出力する出力手段とを備えたこ
とによって達成される。

〔作用〕

画像入力手段にて入力された画像データを符号化し、そ
の符号化データをストレージメモリ　（記憶手段）に蓄
積し、その符号化データをソートしてから復号し出力す
ると共に部分的に符号化データを復号することにより入
力された画像データの切り出しを行い、ストレージメモ
リに蓄積されている画像情報の一覧表を作成する。

〔実施例〕

以下、本発明の実施例を図面を参照して説明する。

第１図、第２図は本発明によるデジタル画像形成装置の
一実施例の符号化回路図および復号化回路図である。

第１図において、■は画像をセンサなとで読み込む画像
入力装置、２は入力された濃淡画像を記憶する画像メモ
リ、３は濃度の差分が変化する点を検出する濃度変化点
検出回路、４は水平方向濃度変化点の位置を記憶する変
化点メモリ、５は垂直方向濃度変化点の位置を記憶する
変化点メモリ、６は水平方向濃度変化点を垂直方向濃度
変化点の情報により間引く間引き回路、７は水平方向濃
度変化点の濃度および距離を、ハフマン符号化するハフ
マン符号化器、８は符号化された画像データを記憶する
記憶装置である。

また、第２図において、９はハフマン符号化された濃度
変化点の濃度および距離を復号するハフマン復号器、１
０は切り出しのために画素カウンタおよびラインカウン
タを備えたカウント回路、１１は濃度と距離により濃度
変化点を復元する変化点復元回路、１２は切り出した画
像の濃度変化点を記憶する変化点メモリ、１３は変化点
の間を水平方向に補間する水平方向補間回路、１４は水
平方向に補間済みを示す補間済みステータスメモリ、１
５は補間済みステータスメモリを基に垂直方向に補間を
行う垂直方向補間回路、１６は復元画像を記憶する画像
メモリ、１７は復元画像を出力する出力装置を示す。

このように構成された装置において、複数枚の原稿を図
示しない自動原稿送り装置などを用い、１枚ずつ読み込
む処理について説明する。まず第１図中の画像入力装置
１で読み込まれた画像データが画像メモリ２に記憶され
る。

そしてこの画像データを、濃度変化点検出回路３、水平
方向変化点メモリ４、垂直方向変化点メモリ５、間引き
回路６、ハフマン符号化器７の各回路を通してデータを
圧縮すると共に、この圧縮されたデータを記憶装置８に
原稿１枚分ずつ記憶する。

通常は全ての原稿を−通り読み込み、記憶装置８に蓄え
た後、蓄えた順に復号し出力する。さらにこの処理を必
要な冊数だけ繰り返す。

しかし原稿を−通り読み込み、記憶装置８に蓄えた後、
蓄えた順番を示すために本発明では、後述するように画
像の一部を切り出して一覧表示を行い、図示しない操作
パネル等で出力の順番を変更するなどの処理を行うこと
ができる。

次に、第２図に基づき画像を切り出しながら復元する処
理について説明する。

まず、切り出す画像の水平・垂直の開始点および終了点
を指定する。次にハフマン復号器９により得られた濃度
変化点の距離をカウント回路１０で画素カウンタの値に
加算し、その合計が原画像の水平方向のサイズと一致し
た場合、それを１ラインと判断し、ラインカウンタの値
を加算し、同時に画素カウンタをクリアする。この処理
をラインカウンタが垂直方向の開始点と一致するまで繰
り返し、一致した後は、画素カウンタが垂直方向の開始
点と一致またはそれ以上になるまで繰り返す。この時、
開始点を越えた場合はその一つ前の濃度変化点に遡り、
一致した場合はその時の濃度変化点から変化点復元回路
１１で変化点の復元を開始する。この時、濃度の変化点
間がブランク区間でない場合、水平方向補間回路１３に
より変化点間を補間し、切り出した画像に対応する画素
を画素メモリ１６に記憶し、さらに補間済みステータス
メモリ１４に補間済み情報を記憶する。変化点の復元中
も画素カウンタの加算を続け、その値が切り出しの終了
点を越えたらそのラインの復元を終了し、ラインカウン
タの値を加算し、同時に画素カウンタをクリアする。

この処理をラインカウンタが垂直の切り出し終了点にな
るまで繰り返す。

この後、垂直方向補間回路１５により未復元の画素を復
元し、全ての処理を終了する。

なお、特許請求の範囲に記載した画像入力手段は画像入
力装置１が、符号化手段はハフマン符号化器７が、記憶
手段は記憶装置８が、復号化手段はハフマン復号器９が
、画像切り出し手段はカウント回路１０．変化点復元回
路１１．変化点メモリ１２．水平方向補間回路１３．補
間済みステータスメモリ１４．垂直方向補間回路１５が
これを構成する。

〔発明の効果〕

以上説明したように、本発明によれば、画像データを符
号化し、さらに部分的に符号化データを復号することに
より、入力された画像データの切り出しを行うようにし
たから、画像を部分的に切り出して一覧表を作成する時
、−旦全面の画像を復号し必要な部分だけ切り出す方式
に対し、復号時間の高速化が図れ、また全面の画像が復
号できるだけのメモリがなくても部分的に復号でき、さ
らにこのような−覧表を得ることにより、マニュアルに
よるソートなども行えるデジタル画像形成装置を提供す
ることができる。

【図面の簡単な説明】

第１図および第２図は本発明によるデジタル画像形成装
置の一実施例の符号化回路図および復号化回路図である
。 １・・・画像入力装置、７・・・ハフマン符号化器、８
・・・記憶装置、９・・・ハフマン復号化器、１０・・
・カウント回路、１１・・・変化点復元回路、１２・・
・変化点メモリ、１３・・・水平方向補間回路、１４・
・・補間済みステータスメモリ、１５・・・垂直方向補
間回路。 第２図 第１図

Claims (1)

【特許請求の範囲】
1. 画像入力手段と、画像入力手段にて入力された画像デー
   タを符号化する符号化手段と、符号化された画像データ
   を原稿１枚分ずつ順に記憶すると共に、蓄えた順に出力
   する記憶手段と、記憶手段から出力される画像データを
   復号化する復号化手段と、部分的に符号化データを復号
   化する画像切り出し手段と、切り出した画像データを一
   覧表として出力する出力手段とを備えたことを特徴とす
   るデジタル画像形成装置。