JP2005303880A - 画像形成装置、画像形成方法およびプログラム - Google Patents

画像形成装置、画像形成方法およびプログラム Download PDF

Info

Publication number
JP2005303880A
JP2005303880A JP2004120207A JP2004120207A JP2005303880A JP 2005303880 A JP2005303880 A JP 2005303880A JP 2004120207 A JP2004120207 A JP 2004120207A JP 2004120207 A JP2004120207 A JP 2004120207A JP 2005303880 A JP2005303880 A JP 2005303880A
Authority
JP
Japan
Prior art keywords
image
page
document
image data
order
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.)
Granted
Application number
JP2004120207A
Other languages
English (en)
Other versions
JP4232679B2 (ja
Inventor
Masahiro Kato
雅弘 加藤
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.)
Fujifilm Business Innovation Corp
Original Assignee
Fuji Xerox Co Ltd
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 Fuji Xerox Co Ltd filed Critical Fuji Xerox Co Ltd
Priority to JP2004120207A priority Critical patent/JP4232679B2/ja
Priority to US11/067,664 priority patent/US7528986B2/en
Priority to CNB2005100563182A priority patent/CN100349454C/zh
Publication of JP2005303880A publication Critical patent/JP2005303880A/ja
Application granted granted Critical
Publication of JP4232679B2 publication Critical patent/JP4232679B2/ja
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

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/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40—Document-oriented image-based pattern recognition
    • G06V30/41—Analysis of document content
    • G06V30/414—Extracting the geometrical structure, e.g. layout tree; Block segmentation, e.g. bounding boxes for graphics or text
    • 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/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
    • H04N1/00684—Object of the detection
    • H04N1/00721—Orientation
    • 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/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
    • H04N1/00729—Detection means
    • H04N1/00734—Optical detectors
    • H04N1/00737—Optical detectors using the scanning elements as detectors
    • 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/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
    • H04N1/00742—Detection methods
    • 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/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
    • H04N1/00763—Action taken as a result of detection
    • 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/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32358—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter
    • 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/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32358—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter
    • H04N1/32459—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter for changing the arrangement of the stored data
    • H04N1/32464—Changing the arrangement of pages or documents, e.g. for producing pages to be bound
    • 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/387—Composing, repositioning or otherwise geometrically modifying originals
    • H04N1/3872—Repositioning or masking
    • H04N1/3873—Repositioning or masking defined only by a limited number of coordinate points or parameters, e.g. corners, centre; for trimming
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3285—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device using picture signal storage, e.g. at transmitter
    • H04N2201/3288—Storage of two or more complete document pages or image frames

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • Geometry (AREA)
  • Computer Graphics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Editing Of Facsimile Originals (AREA)
  • Record Information Processing For Printing (AREA)
  • Control Or Security For Electrophotography (AREA)
  • Processing Or Creating Images (AREA)

Abstract

【課題】 見開き原稿の各ページの画像を別々に形成するページ連写機能を備えた画像形成装置において、ページの順序を判定し、その順序に従って画像形成または画像データの格納を行う。
【解決手段】 原稿画像データが入力され、見開き原稿の左右または上下のページの画像を別々に形成することの指示が入力されたときに、レイアウト解析手段２０３が原稿画像のレイアウトを解析する。次に、連写順序決定手段２０６がレイアウトの解析結果に基づいて左右または上下のページの順序を定める。次に、画像分割手段２０７が原稿画像を左右または上下に２分割した分割画像を表す分割画像データを生成し、連写順序決定手段２０６で定められた順序に従って分割画像データを出力する。
【選択図】 図２

Description

本発明は、見開き原稿の左右または上下のページの画像を別々に形成する機能を有する画像形成装置に関する。
見開き原稿の左右または上下のページを読み取って、ページ毎に原稿画像を複写または画像データを生成して保存（以降、「スキャン」と称する）する、いわゆる「ページ連写」の機能を持つ複写機が知られている。ページ連写機能においては、複写機は、読み取った画像を左右または上下に２分割し、それぞれ別々の用紙に印刷する。あるいは、スキャン機能を持つ複写機であれば、２分割した画像の各々を表す画像データを生成して保存する。
ところで、ページ連写機能を用いて読み取った画像をページ順に並べ替えるための技術が提案されている。例えば、特許文献１に記載の電子ファイリング装置では、製本された原稿を最終ページから順番に読み取った場合には、読み取り順に対して降順で各画像にページ番号を与え、このページ番号と画像とを対応付けて記憶する。このようにして、原稿のページ順と読み取り順が異なる場合でも、本来のページ順で原稿の画像を格納することができるようになる。
特開平８−２２５３５号公報
しかしながら、特許文献１に記載の技術では、原稿の綴じ方に応じて原稿画像の格納順を表す指示をユーザが装置に入力するという作業を強いられていた。
本発明は、上述した背景の下になされたものであり、見開き原稿の各ページの画像を別々に形成するページ連写機能を備えた画像形成装置において、ページの順序を判定し、その順序に従って画像形成または画像データの格納を行うことのできる技術の提供を目的とする。
上述の課題を解決するために、本発明は、原稿を読み取って原稿画像データを生成する画像読取手段と、指示を入力する指示入力手段と、前記原稿画像データで表される原稿画像のレイアウトを解析するレイアウト解析手段と、見開き原稿の左右または上下のページの画像を別々に形成することの指示が前記指示入力手段により入力されたときに、前記レイアウト解析手段による解析結果に基づいて左右または上下のページの順序を定める連写順序決定手段と、前記原稿画像を左右または上下に２分割した分割画像を表す分割画像データを生成し、前記連写順序決定手段で定められた順序に従って該分割画像データを出力する画像分割手段と、前記画像分割手段から出力された分割画像データに対して予め定められた処理を行う処理手段とを有することを特徴とする画像形成装置を提供する。
上記の構成を有する画像形成装置は、まず、画像読取手段が見開き原稿を読み取って原稿画像データを生成する。見開き原稿の左右または上下のページの画像を別々に形成することの指示が入力されたときに、レイアウト解析手段が原稿画像のレイアウトを解析する。次に、連写順序決定手段がレイアウトの解析結果に基づいて左右または上下のページの順序を定める。次に、画像分割手段が原稿画像を左右または上下に２分割した分割画像を表す分割画像データを生成し、連写順序決定手段で定められた順序に従って分割画像データを出力する。そして、処理手段が画像分割手段から出力された分割画像データに対して予め定められた処理を行う。
また、本発明は、見開き原稿を読み取って原稿画像データを生成するステップと、前記見開き原稿の左右または上下のページの画像を別々に形成することの指示が入力されたときに、原稿画像のレイアウトを解析し、該レイアウトの解析結果に基づいて左右または上下のページの順序を定めるステップと、前記原稿画像を左右または上下に２分割した分割画像を表す分割画像データを生成し、前記順序に従って前記分割画像データを出力するステップと、出力された分割画像データに対して予め定められた処理を行うステップとを有する画像形成方法を提供する。
また、本発明は、コンピュータ装置を、原稿を読み取って原稿画像データを生成する画像読取手段と、指示を入力する指示入力手段と、前記原稿画像データで表される原稿画像のレイアウトを解析するレイアウト解析手段と、見開き原稿の左右または上下のページの画像を別々に形成することの指示が前記指示入力手段により入力されたときに、前記レイアウト解析手段による解析結果に基づいて左右または上下のページの順序を定める連写順序決定手段と、前記原稿画像を左右または上下に２分割した分割画像を表す分割画像データを生成し、前記連写順序決定手段で定められた順序に従って該分割画像データを出力する画像分割手段と、前記画像分割手段から出力された分割画像データに対して予め定められた処理を行う処理手段として機能させるためのプログラムを提供する。
本発明によれば、見開き原稿の各ページの画像を別々に形成するページ連写機能を備えた画像形成装置において、ページの順序を判定し、その順序に従って画像形成または画像データの格納を行うことができる。
以下、図面を参照して、本発明の実施の形態について説明する。
＜構成＞
図１は、本実施形態にかかる画像形成装置１０の構成を示す図である。ＲＯＭ（Read Only Memory）１０２には、画像形成装置１０の制御に用いるプログラムやデータが記憶されており、ＣＰＵ（Central Processing Unit）１０１は、ＲＯＭ１０２に記憶されたプログラムを読み出してＲＡＭ（Random Access Memory）１０３に展開して実行することによって画像形成装置１０各部の動作を制御する。画像蓄積手段１１７は、例えばハードディスクドライブであり、画像データ等を蓄積する。画像処理手段１１８の構成については後述する。ＣＰＵ１０１、ＲＡＭ１０３、画像蓄積手段１１７、画像処理手段１１８は高速なデータ伝送を可能とするバス１１５に接続されている。
一方、バス１１６には、各種の周辺機器が接続されている。表示手段１０５は、例えば液晶パネル、ＣＲＴ（Cathode Ray Tube）等であり、操作メニューの表示などを行う。指示入力手段１０７は、キーボード、マウス、デジタイザなどからなり、画像形成装置１０を操作するための指示を入力することができる。スキャナ（画像読取手段）１０９は、原稿を読み取って、多階調の画像を表す多値画像データを生成する。プリンタ（処理手段）１１１は、電子写真方式、インクジェット方式などにより、画像データに基づいて画像を記録シート表面に形成する。表示手段１０５、指示入力手段１０７、スキャナ１０９、プリンタ１１１は、それぞれインターフェース１０６、１０８、１１０、１１２を介してバス１１６に接続されている。さらに、バス１１６は、インターフェース１１４を介してネットワーク１１３に接続されており、これによって、画像形成装置１０は外部との間でデータの送受信を行うことができる。バス１１５とバス１１６とは、バスブリッジ１０４によって接続されている。
図２は、画像処理手段１１８の構成を示す図である。以下に示す手段は、ＣＰＵ１０１がプログラムを実行することにより仮想的に形成されるモジュールである。
解像度変換手段２０１は、スキャナ１０９で生成された原稿画像データを受け取り、この原稿画像データの解像度を後段のレイアウト解析手段２０３におけるレイアウト解析に必要な情報量を有する最低限の解像度まで低下させる。この処理によって、後段の処理を高速に実行することが可能となる。
線分抽出手段２０２は、線分を構成する画素を画像データから抽出して線分画像データを生成する手段である。具体的には、線分抽出手段２０２は、解像度変換手段２０１で解像度を低下させた原稿画像データを受け取り、この原稿画像データから線分を構成する画素を抽出する。以下、線分を構成する画素を抽出する方法の概略について説明する。
まず、多値画像の２値化を行う。２値化においては、まず、注目画素を取り囲む一定範囲の領域に含まれる画素の画素値の平均値を求める。次に、注目画素の画素値とこの平均値との差が所定の閾値以上である場合には、注目画素の画素値を「１」とし、所定の閾値未満である場合には注目画素の画素値を「０」とする。文字、線画、表などは線分によって構成されているため、それらを構成する画素と背景の画素との画素値が明確に異なっている場合がほとんどである。これに対して写真や絵柄などは、種々の階調を有する画素から構成されているから、注目画素と周辺画素との画素値の差が少ない。従って、適正な閾値を設定しておくことによって、線分と線分以外（写真や絵柄）とを判別することができる。
すべての画素についてこの処理を行った後、公知のラベリング処理によって連結画素の抽出を行う。連結画素の抽出においては、２値化された画像データを構成する画素を順次走査し、画素値「１」を有する画素が出現したならば、当該画素の周囲８近傍について画素値「１」を有する画素が存在するか否かを調べ、画素値「１」を有する互いに隣接する画素に同一のラベル値を与える。
さらに、同一のラベル値が与えられた画素群に外接する外接矩形を作成し、この外接矩形の大きさが所定の閾値以下である場合にはこの画素群を構成する画素の画素値を「０」に変更する。これによって、ノイズの除去が行われる。
本実施形態においては、このようにして同一のラベル値が与えられた画素群を線分とみなし、これらの線分によって構成される画像を線分画像と呼ぶ。また、この線分画像を表す画像データを線分画像データと呼ぶ。
上述した線分の抽出方法については、例えば、特開２００２−１７５５３２号公報にその詳細が記載されている。
レイアウト解析手段２０３は、線分画像データで表される線分画像のレイアウトを解析し、線分画像の構成要素を文字列からなる文章領域と、線画からなる線画領域と、表からなる表領域とに分類する手段である。本実施形態では、公知のレイアウト解析方法を用いる。レイアウト解析では、例えば、上述のようにして抽出された線分画像を構成する連結画素の各々の位置、大きさ、形状、画素の密度、画素の射影分布などの特徴量を計測し、予め定められた閾値等のルールに従って、これらの連結画素を分類する。レイアウト解析の手法については、例えば、特開平９−９１４５０号公報などにその詳細が記載されている。
また、レイアウト解析手段２０３は、文書の天地を判定する正立手段を有する。具体的には、レイアウト解析手段２０３によって抽出された文章領域に対して、公知の文字認識手段２０４を用いて複数の方向について文字認識を行う。文字認識による認識率が最も高い方向に基づいて原稿画像の天地を判定する。
また、レイアウト解析手段２０３は、文書の見開き方向を判定する見開き方向判定手段を有する。見開き原稿のページ間の境界部分は他の部分よりもスキャナ１０９の光源から照射された光が当たりにくいため、原稿画像にはこの境界部分に帯状または直線状の暗部が形成される。見開き方向判定手段は、正立手段で天地が判定された原稿画像からこの暗部を抽出し、暗部が延在する方向に基づいて見開き方向を判定する。これによって、当該見開き原稿が上下に見開かれた原稿であるのか、左右に見開かれた原稿であるのかを判定することができる。
また、レイアウト解析手段２０３は、文章領域からページ番号を抽出するページ番号抽出手段を有する。具体的には、文章領域に分類された領域からページ番号の候補となる文字列を抽出する。ページ番号は、通常、各ページの外側（綴じられていない側）の下または上の隅角部、あるいは各ページ下部中央等に書き込まれているから、これらの部分に存在する文字列を抽出し、この文字列をページ番号候補とする。そして、この文字列を文字認識手段２０４によって認識し、この文字列がページ番号であるか否かを判定する。この判定は、この文字列が数字であるか否か、左右または上下のページの数字が連続しているか否かを判定することによって行う。
上述した線分抽出手段２０２、レイアウト解析手段２０３によって要素抽出手段が構成されている。
自然言語解析手段２０５は、公知の形態素解析や構文解析の手法を用いて、各文章領域間に前後関係があるか否かを判定し、互いに前後関係を持つ文章領域を抽出する。例えば、連続した文章が分割されて２つの文章領域を構成し、各々が別々のページにレイアウトされる場合、通常は、前半の文章領域は前のページに、後半の文章領域は後のページにレイアウトされる。あるいは、見出しに付けられた章番号、図表のタイトルに付けられた図表番号などによっても前後関係を判定することができる。本実施形態では、この関係を用いて見開き原稿を構成する２つのページの順序を判定する。
連写順序決定手段２０６は、上述したレイアウト解析手段２０３、文字認識手段２０４、自然言語解析手段２０５による解析結果に基づいて、見開き原稿を構成する２つのページの順序を決定し、この順序を表すデータを生成する。順序の決定の処理については、後述する動作の説明において詳述する。
画像分割手段２０７は、原稿画像を左右または上下に２分割した分割画像を表す分割画像データを生成し、この分割画像データをプリンタ１１１に供給する手段である。
＜動作＞
次に、上記の構成からなる画像形成装置１０の動作について説明する。なお、以下で説明する動作はＣＰＵ１０１がプログラムを実行することによって行われるから、動作の主体をＣＰＵ１０１として説明する。
図３は、ＣＰＵ１０１が実行する処理のフローを示す図である。ここでは、既にユーザがページ連写を行うことの指示を指示入力手段１０７を用いて入力し、スキャナ１０９によって見開き原稿が読み取られ、原稿画像データが生成されているものとして説明する。
まず、ステップＳ０１では、ＣＰＵ１０１は、解像度変換手段２０１により、スキャナ１０９で生成された原稿画像データの解像度変換を行う。ＣＰＵ１０１は、スキャナ１０９で生成された原稿画像データを受け取り、この原稿画像データの解像度を後段のレイアウト解析手段２０３におけるレイアウト解析に必要な情報量を有する最低限の解像度まで低下させる。この処理によって、後段の処理を高速に実行することが可能となる。
図４（ａ）は、見開き原稿の画像の例を示す図である。この例では、左ページの上部に写真が、下部には左右のページにまたがる線画が、右ページの右下部には表がレイアウトされている。そして、その他の領域には複数の塊の文章がレイアウトされている。
次に、ステップＳ０２では、ＣＰＵ１０１は、解像度変換手段２０１で解像度を低下させた原稿画像データを受け取り、線分抽出手段２０２により、線分を構成する画素を原稿画像データから抽出して線分画像データを生成する。
図４（ｂ）は、上述した線分抽出によって抽出された線分画像の例である。同図に示されるように、線分画像においては、左ページの上部にレイアウトされている写真の画像が除去されている。
次にステップＳ０３では、ＣＰＵ１０１は、レイアウト解析手段２０３を用いて、線分画像データで表される線分画像のレイアウトを解析し、線分画像の構成要素を文字列からなる文章領域と、線画からなる線画領域と、表からなる表領域とに分類する。
図４（ｃ）は、線分画像のレイアウト解析の結果を示す図である。同図において、Ｐａｒａｇ１、Ｐａｒａｇ２、Ｐａｒａｇ３、Ｐａｒａｇ４、Ｐａｒａｇ５、Ｐａｒａｇ６はいずれも文章領域である。このうち、Ｐａｒａｇ３、Ｐａｒａｇ４、Ｐａｒａｇ６は写真や図表のキャプションであるが、このようなキャプションも文章領域として分類する。Ｆｉｇ１は線画からなる線画領域である。Ｔａｂｌｅ１は表からなる表領域である。
ステップＳ０４では、ＣＰＵ１０１は、正立手段を用いて見開き原稿の天地を判定し、原稿画像を読める方向（正立方向）に回転する。そして、ステップＳ０５では、見開き方向判定手段を用いて、見開き原稿の見開き方向を判定する。これによって、当該見開き原稿が左右に見開かれた原稿であるのか、上下に見開かれた原稿であるのかが判定される。見開き原稿が左右に見開かれた原稿である場合には（ステップＳ０５：ＹＥＳ）、ステップＳ０６に進む。上下に見開かれた原稿である場合には（ステップＳ０５：ＮＯ）、ステップＳ１３に進む。ステップＳ１３では、ＣＰＵ１０１は、ページの順序を表すデータを生成する。上下に見開かれた原稿の場合、図５に示すように、縦書きか横書きかに関わらず、また、日本語、英語といった言語の種類に関わらず、上のページが前のページとなる。従って、この場合、ページの順序は、上のページが前のページである。
ステップＳ０６では、ＣＰＵ１０１は、ページ番号抽出手段を用いて、ページ番号候補となる文字列が存在するか否かを判定する。ページ番号候補の文字列がある場合には（ステップＳ０６：ＹＥＳ）、ステップＳ０７に進み、ページ番号候補の文字列がない場合には（ステップＳ０６：ＮＯ）、ステップＳ０９に進む。ステップＳ０７では、ＣＰＵ１０１は、ページ番号候補の文字列を文字認識手段２０４によって認識する。そして、ステップＳ０８では、認識された文字列がページ番号であるか否かを判定する。ページ番号である場合には（ステップＳ０８：ＹＥＳ）、ステップＳ１３に進み、ページ番号に基づいてページの順序を表すデータを生成する。ページ番号でない場合には（ステップＳ０８：ＮＯ）、ステップＳ０９に進む。
ステップＳ０９では、ＣＰＵ１０１は、レイアウト解析手段２０３で抽出された文章領域の中に縦書きの文章領域が存在するか否かを判定する。ここで、縦書きの文章領域が存在する場合とは、縦書きの文章領域のみである場合と、縦書きと横書きの文章領域が混在する場合の両者が含まれる。縦書きの文章領域のみである場合は、常に右側のページが前のページである。また、図６に示すように縦書きと横書きの文章が混在する場合、一般に、右側のページが前のページであることが多い。従って、縦書きの文章領域が存在する場合には（ステップＳ０９：ＹＥＳ）、ステップＳ１３に進み、右側のページを前のページとしてページの順序を表すデータを生成する。縦書きの文章領域が存在しない場合には（ステップＳ０９：ＮＯ）、ステップＳ１０に進む。ただし、縦書きと横書きが混在する場合の判定は、上記の例に限定されるものではなく、実際の文書のページ順に応じて、ユーザが予め決定し、画像形成装置１０に記憶させておくようにしてもよい。
ステップＳ１０では、ＣＰＵ１０１は、自然言語解析手段２０５を用いて、各文章領域間の前後関係を判定する。ステップＳ１１では、文章領域間の前後関係に基づいてページの順序を判定する。互いに前後関係を有する文章領域が２つのページに分かれて存在している場合には（ステップＳ１１：ＹＥＳ）、ステップＳ１３へ進み、文章領域の前後関係に基づいてページの順序を表すデータを生成する。ページの順序が判定できない場合には、ステップＳ１２に進む。
ステップＳ１２では、ＣＰＵ１０１は、予め定められたルールに基づいて、ページの順序を決定し、ステップＳ１３に進み、ページの順序を表すデータを生成する。ここで、予め定められたルールとは、例えば、右側のページを前のページとするといったルールである。このルールは、ユーザが文書の種類に応じて予め決定し、画像形成装置１０に記憶させておくようにしてもよい。
ステップＳ１４では、ＣＰＵ１０１は、ステップＳ１４で生成されたページの順序を表すデータと原稿画像データとを画像分割手段２０７に供給する。画像分割手段２０７は、ページの順序を表すデータに従って原稿画像を左右または上下に２分割した分割画像を表す分割画像データを生成し、この分割画像データをプリンタ１１１に供給する。プリンタ１１１は、分割画像データに基づいて画像を形成する。
以上説明したように、本実施形態によれば、見開き原稿の左右のページの画像を別々に形成する、いわゆるページ連写を行う際に、ページの順序を判定し、その順序に従って画像形成または画像データの格納を行うことができる。
ページの順序の判定には、見開き方向、ページ番号、縦書き／横書き、文章領域相互の前後関係といった判定手法を階層的に用いるから正確な判定を行うことができ、また、無駄な判定処理が生じることがない。
＜変形例＞
以上説明した形態に限らず、本発明は種々の形態で実施可能である。例えば、上述の実施形態を以下のように変形した形態でも実施可能である。
上述の実施形態においては、文字認識によって原稿画像の天地の判定を行っているが、原稿画像の天地の判定には、レイアウト解析結果を用いてもよい。例えば、見出しの位置、図表とそのタイトルとの位置関係などの特徴量によって天地を判定することが可能である。
上述の実施形態においては、連写順序決定手段２０６で決定された順序に従ってプリンタ１１１を用いて画像を形成しているが、この画像を形成するのに用いる画像データを画像蓄積手段１１７に記憶させるようにしてもよい。あるいは、プリンタ１１１を用いた画像形成を行わずに、画像データを画像蓄積手段１１７に記憶させるようにしてもよい。また、画像蓄積手段１１７は、ネットワーク１１３を介して画像形成装置１０に接続された記憶装置であってもよい。
上述の実施形態においては、ＣＰＵ１０１がプログラムを実行することによって処理を行うようにしているが、同様の機能を実装したハードウェアによって画像形成装置１０を構成してもよい。
本発明の画像形成装置１０の構成を示す図である。 画像処理手段１１８の構成を示す図である。 ＣＰＵ１０１が実行する処理のフローを示す図である。 見開き原稿の画像の例を示す図である。 上下に見開かれた原稿の例を示す図である。 左右に見開かれた原稿の例を示す図である。
符号の説明
１０…画像形成装置、１０１…ＣＰＵ、１０２…ＲＯＭ、１０３…ＲＡＭ、１０４…バスブリッジ、１０５…表示手段、１０７…指示入力手段、１０９…スキャナ、１１１…プリンタ、１１３…ネットワーク、１０６、１０８、１１０、１１２、１１４…インターフェース、１１５、１１６…バス、１１７…画像蓄積手段、１１８…画像処理手段、２０１…解像度変換手段、２０２…線分抽出手段、２０３…レイアウト解析手段、２０４…文字認識手段、２０５…自然言語解析手段、２０６…連写順序決定手段、２０７…画像分割手段。

Claims (8)

  1. 原稿を読み取って原稿画像データを生成する画像読取手段と、
    指示を入力する指示入力手段と、
    前記原稿画像データで表される原稿画像のレイアウトを解析するレイアウト解析手段と、
    見開き原稿の左右または上下のページの画像を別々に形成することの指示が前記指示入力手段により入力されたときに、前記レイアウト解析手段による解析結果に基づいて左右または上下のページの順序を定める連写順序決定手段と、
    前記原稿画像を左右または上下に２分割した分割画像を表す分割画像データを生成し、前記連写順序決定手段で定められた順序に従って該分割画像データを出力する画像分割手段と、
    前記画像分割手段から出力された分割画像データに対して予め定められた処理を行う処理手段と
    を有することを特徴とする画像形成装置。
  2. 前記原稿画像の天地を判定する正立手段と、
    前記原稿画像のページ間の境界を認識して見開き方向を判定する見開き方向判定手段と
    を有し、
    前記連写順序決定手段は、見開き原稿の左右または上下のページの画像を別々に形成することの指示が前記指示入力手段により入力された場合に、前記正立手段によって前記原稿画像の天地を判定し、前記見開き方向判定手段によってページ間の境界を認識して見開き方向を判定し、前記見開き原稿が上下に見開かれた原稿である場合には、上のページを前のページと定める
    ことを特徴とする請求項１に記載の画像形成装置。
  3. 前記原稿画像からページ番号の候補となる文字列を抽出して、該文字列がページ番号であるか否かを判定するページ番号抽出手段を有し、
    前記連写順序決定手段は、前記見開き原稿が左右に見開かれた原稿である場合には、前記ページ番号抽出手段を用いてページ番号の判定を行い、ページ番号が抽出された場合には、該ページ番号に基づいてページの順序を定める
    ことを特徴とする請求項２に記載の画像形成装置。
  4. 前記連写順序決定手段は、ページ番号が抽出されなかった場合には、前記レイアウト解析手段により縦書きの文章領域が存在するか否かを判定し、縦書きの文章領域が存在する場合には右のページを前のページと定める
    ことを特徴とする請求項３に記載の画像形成装置。
  5. 前記文章領域相互の前後関係を判定する自然言語解析手段を有し、
    前記連写順序決定手段は、横書きの文章領域のみ存在する場合には前期文章領域相互の前後関係を前記自然言語解析手段により判定し、左右のページに分かれて存在する文章領域相互の前後関係が判定できた場合にはこの判定結果に基づいてページの順序を定める
    ことを特徴とする請求項４に記載の画像形成装置。
  6. 前記連写順序決定手段は、左右のページに分かれて存在する文章領域相互の前後関係が判定できなかった場合には、予め定められたルールにもとづいてページの順序を定める
    ことを特徴とする請求項５に記載の画像形成装置。
  7. 見開き原稿を読み取って原稿画像データを生成するステップと、
    前記見開き原稿の左右または上下のページの画像を別々に形成することの指示が入力されたときに、原稿画像のレイアウトを解析し、該レイアウトの解析結果に基づいて左右または上下のページの順序を定めるステップと、
    前記原稿画像を左右または上下に２分割した分割画像を表す分割画像データを生成し、前記順序に従って前記分割画像データを出力するステップと、
    出力された分割画像データに対して予め定められた処理を行うステップと
    を有する画像形成方法。
  8. コンピュータ装置を、
    原稿を読み取って原稿画像データを生成する画像読取手段と、
    指示を入力する指示入力手段と、
    前記原稿画像データで表される原稿画像のレイアウトを解析するレイアウト解析手段と、
    見開き原稿の左右または上下のページの画像を別々に形成することの指示が前記指示入力手段により入力されたときに、前記レイアウト解析手段による解析結果に基づいて左右または上下のページの順序を定める連写順序決定手段と、
    前記原稿画像を左右または上下に２分割した分割画像を表す分割画像データを生成し、前記連写順序決定手段で定められた順序に従って該分割画像データを出力する画像分割手段と、
    前記画像分割手段から出力された分割画像データに対して予め定められた処理を行う処理手段
    として機能させるためのプログラム。
JP2004120207A 2004-04-15 2004-04-15 画像形成装置およびプログラム Expired - Fee Related JP4232679B2 (ja)

Priority Applications (3)

Application Number Priority Date Filing Date Title
JP2004120207A JP4232679B2 (ja) 2004-04-15 2004-04-15 画像形成装置およびプログラム
US11/067,664 US7528986B2 (en) 2004-04-15 2005-02-28 Image forming apparatus, image forming method, program therefor, and storage medium
CNB2005100563182A CN100349454C (zh) 2004-04-15 2005-03-17 图像形成装置、图像形成方法及其程序以及存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2004120207A JP4232679B2 (ja) 2004-04-15 2004-04-15 画像形成装置およびプログラム

Publications (2)

Publication Number Publication Date
JP2005303880A true JP2005303880A (ja) 2005-10-27
JP4232679B2 JP4232679B2 (ja) 2009-03-04

Family

ID=35095959

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2004120207A Expired - Fee Related JP4232679B2 (ja) 2004-04-15 2004-04-15 画像形成装置およびプログラム

Country Status (3)

Country Link
US (1) US7528986B2 (ja)
JP (1) JP4232679B2 (ja)
CN (1) CN100349454C (ja)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012004859A (ja) * 2010-06-17 2012-01-05 Sharp Corp ドキュメント作成装置、ドキュメント作成方法、ドキュメント作成プログラム及び記録媒体
US8719029B2 (en) 2010-12-22 2014-05-06 Fujifilm Corporation File format, server, viewer device for digital comic, digital comic generation device
JP2014183510A (ja) * 2013-03-21 2014-09-29 Casio Comput Co Ltd 画像処理装置、及びプログラム
JP2017199103A (ja) * 2016-04-26 2017-11-02 京セラドキュメントソリューションズ株式会社 画像処理システム、画像処理装置、画像処理方法

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006252048A (ja) * 2005-03-09 2006-09-21 Fuji Xerox Co Ltd 翻訳装置、翻訳プログラムおよび翻訳方法
US8861015B2 (en) * 2007-12-21 2014-10-14 Schlumberger Technology Corporation Preparing an electronic document of continuous information for document exchange that supports continuous and page-by-page printing
CN101931731B (zh) * 2009-06-26 2012-09-26 北京大学 一种文稿方向的检测方法和装置
JP5005005B2 (ja) * 2009-07-30 2012-08-22 インターナショナル・ビジネス・マシーンズ・コーポレーション コンテンツ読み上げ順序を視覚化するための視覚化プログラム、視覚化方法、及び視覚化装置
JP2011151492A (ja) * 2010-01-19 2011-08-04 Ricoh Co Ltd 画像処理システム、画像処理装置、画像分割プログラム、及び記録媒体
US9588675B2 (en) 2013-03-15 2017-03-07 Google Inc. Document scale and position optimization
JP5697714B2 (ja) * 2013-05-30 2015-04-08 シャープ株式会社 設定装置、その設定装置を備えた画像形成装置、及びクリアコート設定方法
JP6197840B2 (ja) * 2015-08-24 2017-09-20 コニカミノルタ株式会社 画像処理装置、電子ファイル生成方法及びプログラム
US9881003B2 (en) * 2015-09-23 2018-01-30 Google Llc Automatic translation of digital graphic novels
JP7000928B2 (ja) * 2018-03-09 2022-01-19 株式会社リコー 情報処理装置、画像形成装置、画像処理システム、画像処理方法、及びプログラム

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH02257212A (ja) * 1989-03-29 1990-10-18 Matsushita Graphic Commun Syst Inc 印刷処理装置
US5369716A (en) * 1989-08-31 1994-11-29 Kabushiki Kaisha Toshiba Document reader and reading processing method therefor
JPH0822535A (ja) 1994-07-11 1996-01-23 Canon Inc 画像電子ファイリング装置
US5940583A (en) * 1994-11-15 1999-08-17 Canon Kabushiki Kaisha Image forming apparatus
JP3504054B2 (ja) * 1995-07-17 2004-03-08 株式会社東芝 文書処理装置および文書処理方法
JPH1166231A (ja) * 1997-08-08 1999-03-09 Nec Corp 文字認識装置及びその文字認識方法
JPH11164102A (ja) * 1997-11-27 1999-06-18 Ricoh Co Ltd 画像読み取り装置
JP4261732B2 (ja) * 2000-04-27 2009-04-30 キヤノン株式会社 画像処理装置および方法、並びにプログラム
JP2002112010A (ja) 2000-10-02 2002-04-12 Ricoh Co Ltd デジタル複写装置
JP2002300408A (ja) * 2001-03-30 2002-10-11 Toshiba Corp 画像ファイリング装置及び方法、並びに画像復元装置及び方法
JP2003162406A (ja) * 2001-11-28 2003-06-06 Fuji Xerox Co Ltd データ処理装置
JP3791409B2 (ja) 2001-12-20 2006-06-28 富士ゼロックス株式会社 複写装置

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2012004859A (ja) * 2010-06-17 2012-01-05 Sharp Corp ドキュメント作成装置、ドキュメント作成方法、ドキュメント作成プログラム及び記録媒体
US8719029B2 (en) 2010-12-22 2014-05-06 Fujifilm Corporation File format, server, viewer device for digital comic, digital comic generation device
JP2014183510A (ja) * 2013-03-21 2014-09-29 Casio Comput Co Ltd 画像処理装置、及びプログラム
JP2017199103A (ja) * 2016-04-26 2017-11-02 京セラドキュメントソリューションズ株式会社 画像処理システム、画像処理装置、画像処理方法

Also Published As

Publication number Publication date
CN100349454C (zh) 2007-11-14
US7528986B2 (en) 2009-05-05
CN1684494A (zh) 2005-10-19
US20050231766A1 (en) 2005-10-20
JP4232679B2 (ja) 2009-03-04

Similar Documents

Publication Publication Date Title
US7528986B2 (en) Image forming apparatus, image forming method, program therefor, and storage medium
JP4405831B2 (ja) 画像処理装置及びその制御方法、プログラム
US8726178B2 (en) Device, method, and computer program product for information retrieval
US5856877A (en) Apparatus and method for processing and reproducing image information
JP5699623B2 (ja) 画像処理装置、画像処理システム、画像処理方法、および、プログラム
US8126270B2 (en) Image processing apparatus and image processing method for performing region segmentation processing
EP2341466A2 (en) Method and apparatus for authenticating printed documents using multi-level image comparison based on document characteristics
JP4785655B2 (ja) 文書処理装置及び文書処理方法
JP2007049388A (ja) 画像処理装置及びその制御方法、プログラム
GB2478845A (en) Avoiding Confusion Arising from Similar Anchor Expressions
US11341733B2 (en) Method and system for training and using a neural network for image-processing
CN1684493B (zh) 图像形成装置及图像形成方法
KR101248449B1 (ko) 정보 처리 장치, 정보 처리 방법 및 컴퓨터 판독 가능한 기억 매체
JP5538812B2 (ja) 画像処理装置、画像処理方法及びプログラム
US20080050016A1 (en) Image processing apparatus, image processing method, computer readable medium, and computer data signal
JP5049922B2 (ja) 画像処理装置及び画像処理方法
JP2010218249A (ja) 文書画像処理装置、文書画像処理方法および文書画像処理プログラム
JP2008129793A (ja) 文書処理システムおよび装置および方法、およびプログラムを記録した記録媒体
JP2002015280A (ja) 画像認識装置、画像認識方法および画像認識プログラムを記録したコンピュータ読取可能な記録媒体
JP2008108114A (ja) 文書処理装置および文書処理方法
JP2006093917A (ja) 画像読取装置および画像処理装置、画像形成装置
JP2006253842A (ja) 画像処理装置、画像形成装置、プログラム、記憶媒体および画像処理方法
JP4179977B2 (ja) スタンプ処理装置、電子承認システム、プログラム、及び記録媒体
JP2006333248A (ja) 画像処理装置、画像処理方法、プログラム及び記憶媒体
JP4998176B2 (ja) 翻訳装置及びプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070322

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080626

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20080708

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080820

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20081118

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20081201

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111219

Year of fee payment: 3

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20111219

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121219

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20121219

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20131219

Year of fee payment: 5

LAPS Cancellation because of no payment of annual fees