JP5940506B2 - 網点追加装置、網点追加プログラムおよび網点追加方法 - Google Patents

網点追加装置、網点追加プログラムおよび網点追加方法 Download PDF

Info

Publication number
JP5940506B2
JP5940506B2 JP2013226081A JP2013226081A JP5940506B2 JP 5940506 B2 JP5940506 B2 JP 5940506B2 JP 2013226081 A JP2013226081 A JP 2013226081A JP 2013226081 A JP2013226081 A JP 2013226081A JP 5940506 B2 JP5940506 B2 JP 5940506B2
Authority
JP
Japan
Prior art keywords
halftone dot
circle
point
halftone
image
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.)
Expired - Fee Related
Application number
JP2013226081A
Other languages
English (en)
Other versions
JP2015088938A (ja
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.)
Kyocera Document Solutions Inc
Original Assignee
Kyocera Document Solutions Inc
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 Kyocera Document Solutions Inc filed Critical Kyocera Document Solutions Inc
Priority to JP2013226081A priority Critical patent/JP5940506B2/ja
Priority to US14/527,780 priority patent/US9253369B2/en
Publication of JP2015088938A publication Critical patent/JP2015088938A/ja
Application granted granted Critical
Publication of JP5940506B2 publication Critical patent/JP5940506B2/ja
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

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/40—Picture signal circuits
    • H04N1/405—Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K15/00—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers
    • G06K15/02—Arrangements for producing a permanent visual presentation of the output data, e.g. computer output printers using printers
    • G06K15/18—Conditioning data for presenting it to the physical printing elements
    • G06K15/1867—Post-processing of the composed and rasterized print image
    • G06K15/1872—Image enhancement
    • G06K15/1881—Halftoning
    • 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/40—Picture signal circuits
    • H04N1/409—Edge or detail enhancement; Noise or error suppression
    • H04N1/4092—Edge or detail enhancement
    • 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/0077—Types of the still picture apparatus
    • H04N2201/0094—Multifunctional device, i.e. a device capable of all of reading, reproducing, copying, facsimile transception, file transception

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Processing (AREA)

Description

本発明は、網点画像に網点を追加する網点追加装置、網点追加プログラムおよび網点追加方法に関する。
従来、網目スクリーン、万線スクリーンなどのスクリーンを用いて、画像を、階調表現された網点の周期的な配列で構成された網点画像に変換するスクリーニングが知られている。適切なスクリーニングが実行されるために、スクリーニングにおいては、変換前の画像の属性に応じて、スクリーンにおける網目の形状（スクリーンパターン）や、スクリーン線幅、スクリーン角度などの各種のパラメータが設定される。
薄い濃度の文字や細線に対してスクリーニングが実行されると、網点同士の間隔が広くなるので、文字や細線の縁の部分に網点画像において網点が配置されない箇所が生じて、文字や細線に白抜けや途切れが発生しているように見えることがある。
そこで、従来、文字や線の縁の部分を検出して、文字や線の属性に応じて、成長方法の異なる複数の閾値マトリックスの中から１つを選択して出力する方法が知られている（例えば、特許文献１参照。）。
特開２０１３−００９１２４号公報
しかしながら、従来の方法においては、複数の閾値マトリックスを用意する必要があるので、閾値マトリックスのために多くの記憶容量が必要であるという問題がある。
そこで、本発明は、事前に記憶しておく情報が少なくても、画像の縁の部分の白抜けや途切れの発生を抑えることができる網点追加装置、網点追加プログラムおよび網点追加方法を提供することを目的とする。
本発明の網点追加装置は、網点画像に網点を追加する網点追加装置であって、前記網点画像の前記網点に対応する母点を備えているボロノイ図においてボロノイ点を中心として前記母点を通り内側に前記母点を含まない円である空円の半径を取得する空円情報取得手段と、前記空円情報取得手段によって取得された対象の前記空円である対象円の半径が特定の値より大きい場合に前記対象円の内側に新たな前記母点を追加することによって前記新たな母点に対応する前記網点を前記網点画像に追加する網点追加手段とを備えることを特徴とする。
この構成により、本発明の網点追加装置は、網点画像の網点に対応する母点を備えているボロノイ図において対象の空円である対象円の半径が特定の値より大きい場合に、対象円の内側に新たな母点を追加することによって新たな母点に対応する網点を網点画像に追加するので、事前に記憶しておく情報が少なくても、画像の縁の部分の白抜けや途切れの発生を抑えることができる。
また、本発明の網点追加装置において、前記網点追加手段は、前記対象円の中心の位置と、前記対象円が通る前記母点については２つの前記母点のみを通る前記空円である隣接円の中心の位置とに基づいて前記新たな母点の位置を決定しても良い。
この構成により、本発明の網点追加装置は、対象円の中心の位置と、対象円が通る母点については２つの母点のみを通る空円である隣接円の中心の位置とに基づいて新たな母点の位置を決定するので、周囲の網点の位置に応じた適切な位置に新たな網点を追加することができる。
また、本発明の網点追加装置において、前記網点追加手段は、前記対象円の中心の位置と、２つの前記隣接円の中心の位置とに基づいて前記新たな母点の位置を決定しても良い。
この構成により、本発明の網点追加装置は、対象円の中心の位置と、２つの隣接円の中心の位置とに基づいて新たな母点の位置を決定するので、周囲の網点の位置に応じた更に適切な位置に新たな網点を追加することができる。
また、本発明の網点追加装置において、前記網点追加手段は、前記対象円の半径と、前記隣接円の半径とにも基づいて前記新たな母点の位置を決定しても良い。
この構成により、本発明の網点追加装置は、対象円の中心の位置と、隣接円の中心の位置とだけでなく、対象円の半径と、隣接円の半径とにも基づいて新たな母点の位置を決定するので、周囲の網点の位置に応じた更に適切な位置に新たな網点を追加することができる。
本発明の網点追加プログラムは、網点画像に網点を追加する網点追加プログラムであって、前記網点画像の前記網点に対応する母点を備えているボロノイ図においてボロノイ点を中心として前記母点を通り内側に前記母点を含まない円である空円の半径を取得する空円情報取得手段、および、前記空円情報取得手段によって取得された対象の前記空円である対象円の半径が特定の値より大きい場合に前記対象円の内側に新たな前記母点を追加することによって前記新たな母点に対応する前記網点を前記網点画像に追加する網点追加手段としてコンピューターを機能させることを特徴とする。
この構成により、本発明の網点追加プログラムは、網点画像の網点に対応する母点を備えているボロノイ図において対象の空円である対象円の半径が特定の値より大きい場合に、対象円の内側に新たな母点を追加することによって新たな母点に対応する網点を網点画像に追加するので、事前に記憶しておく情報が少なくても、画像の縁の部分の白抜けや途切れの発生を抑えることができる。
本発明の網点追加方法は、網点画像に網点を追加する網点追加方法であって、前記網点画像の前記網点に対応する母点を備えているボロノイ図においてボロノイ点を中心として前記母点を通り内側に前記母点を含まない円である空円の半径を取得する空円情報取得ステップと、前記空円情報取得ステップによって取得された対象の前記空円である対象円の半径が特定の値より大きい場合に前記対象円の内側に新たな前記母点を追加することによって前記新たな母点に対応する前記網点を前記網点画像に追加する網点追加ステップとを備えることを特徴とする。
この構成により、本発明の網点追加方法は、網点画像の網点に対応する母点を備えているボロノイ図において対象の空円である対象円の半径が特定の値より大きい場合に、対象円の内側に新たな母点を追加することによって新たな母点に対応する網点を網点画像に追加するので、事前に記憶しておく情報が少なくても、画像の縁の部分の白抜けや途切れの発生を抑えることができる。
本発明の網点追加装置、網点追加プログラムおよび網点追加方法は、事前に記憶しておく情報が少なくても、画像の縁の部分の白抜けや途切れの発生を抑えることができる。
本発明の一実施の形態に係るＭＦＰの構成を示すブロック図である。 図１に示すＭＦＰによって生成されるボロノイ図の一例を示す図である。 画像データに基づいて画像を出力する場合の図１に示すＭＦＰの動作のフローチャートである。 （ａ）は、図１に示す制御部によって扱われる画像データに基づいた画像の一例を示す図である。（ｂ）は、図４（ａ）に示す画像から生成される網点画像の一例を示す図である。 図３に示す網点調整処理のフローチャートである。 図５に示す網点調整処理において扱われる空円の一例を示す図である。 図５に示す網点追加処理のフローチャートである。 図７に示す網点追加処理において扱われる仮ボロノイ点の一例を示す図である。 図７に示す網点追加処理において扱われる仮母点の一例を示す図である。 図７に示す網点追加処理において扱われる追加の網点の中心を示す母点の一例を示す図である。 図４（ｂ）に示す網点画像に網点が追加された状態を示す図である。
以下、本発明の一実施の形態について、図面を用いて説明する。
まず、本実施の形態に係る網点追加装置としてのＭＦＰ（Ｍｕｌｔｉｆｕｎｃｔｉｏｎ Ｐｅｒｉｐｈｅｒａｌ）の構成について説明する。
図１は、本実施の形態に係るＭＦＰ１０の構成を示すブロック図である。
図１に示すように、ＭＦＰ１０は、利用者による種々の操作が入力されるボタンなどの入力デバイスである操作部１１と、種々の情報を表示するＬＣＤ（Ｌｉｑｕｉｄ Ｃｒｙｓｔａｌ Ｄｉｓｐｌａｙ）などの表示デバイスである表示部１２と、原稿から画像を読み取る読取デバイスであるスキャナー１３と、用紙などの記録媒体に印刷を実行する印刷デバイスであるプリンター１４と、図示していない外部のファクシミリ装置と公衆電話回線などの通信回線経由でファックス通信を行うファックスデバイスであるファックス通信部１５と、ＬＡＮ（Ｌｏｃａｌ Ａｒｅａ Ｎｅｔｗｏｒｋ）、インターネットなどのネットワーク経由で外部の装置と通信を行うネットワーク通信デバイスであるネットワーク通信部１６と、ＥＥＰＲＯＭ（Ｅｌｅｃｔｒｉｃａｌｌｙ Ｅｒａｓａｂｌｅ Ｐｒｏｇｒａｍｍａｂｌｅ Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）、ＨＤＤ（Ｈａｒｄ Ｄｉｓｋ Ｄｒｉｖｅ）などの記憶デバイスである記憶部１７と、ＭＦＰ１０全体を制御する制御部１８とを備えている。
記憶部１７は、制御部１８によって実行される網点追加プログラム１７ａを記憶している。網点追加プログラム１７ａは、ＭＦＰ１０の製造段階でＭＦＰ１０にインストールされていても良いし、ＳＤカード、ＵＳＢ（Ｕｎｉｖｅｒｓａｌ Ｓｅｒｉａｌ Ｂｕｓ）メモリーなどの記憶媒体からＭＦＰ１０に追加でインストールされても良いし、ネットワーク上からＭＦＰ１０に追加でインストールされても良い。
制御部１８は、例えば、ＣＰＵ（Ｃｅｎｔｒａｌ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）と、プログラムおよび各種のデータを記憶しているＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）と、ＣＰＵの作業領域として用いられるＲＡＭ（Ｒａｎｄｏｍ Ａｃｃｅｓｓ Ｍｅｍｏｒｙ）とを備えている。ＣＰＵは、ＲＯＭまたは記憶部１７に記憶されているプログラムを実行するようになっている。
制御部１８は、記憶部１７に記憶されている網点追加プログラム１７ａを実行することによって、ボロノイ図において後述の空円の半径を取得する空円情報取得手段１８ａ、および、網点画像に網点を追加する網点追加手段１８ｂとして機能する。
なお、ボロノイ図とは、空間中に存在する各母点から最も近い空間を線や面などの超平面で区切った図である。つまり、ボロノイ図は、距離空間内の有限部分集合P={p1,p2,・・・,pn}に対するボロノイ領域{V(p1),V(p2),・・・,V(pn)}の集合と定義することができる。ここで、ボロノイ領域とは、距離関数dに対して次の数１で構成される領域V(pi)のことである。なお、数１に示す式において、d(p,pi)は、点pと、点piとの距離であり、d(p,pj)は、点pと、点pjとの距離である。
Figure 0005940506
また、空円とは、内側に母点を含まない円である。ここで、ボロノイ図の性質には、互いに近接する複数の母点から等距離の位置にボロノイ点が存在するという性質がある。したがって、ボロノイ点を中心として複数の母点を通る空円が存在する。
図２は、ＭＦＰ１０によって生成されるボロノイ図３０の一例を示す図である。
図２に示すように、ボロノイ図３０においては、網点画像の網点の中心が母点３１である。母点３１がそれぞれ含まれるボロノイ領域３２は、ボロノイ辺３３によって区切られている。ボロノイ辺３３同士の交点は、ボロノイ点３４と呼ばれている。
次に、ＭＦＰ１０の動作について説明する。
ＭＦＰ１０の制御部１８は、画像データに基づいた画像の出力が指示されると、網点追加プログラム１７ａを実行して図３に示すように動作する。なお、画像データは、例えば、スキャナー１３によって原稿から画像が読み取られることによって入力されたり、ファックス通信部１５によって画像がＦＡＸ受信されることによって入力されたり、ネットワーク通信部１６によって印刷データが受信されることによって入力されることができる。
図３は、画像データに基づいて画像を出力する場合のＭＦＰ１０の動作のフローチャートである。
図３に示すように、制御部１８は、画像データからスクリーニングによって網点画像を生成する（Ｓ１０１）。
図４（ａ）は、制御部１８によって扱われる画像データに基づいた画像２１の一例を示す図である。図４（ｂ）は、図４（ａ）に示す画像２１から生成される網点画像２２の一例を示す図である。
制御部１８は、Ｓ１０１において、例えば図４（ａ）に示す画像２１をスクリーニングによって図４（ｂ）に示す網点画像２２に変換する。網点画像２２は、網点２２ａによって構成されている画像である。
図３に示すように、制御部１８は、Ｓ１０１の処理が終了すると、Ｓ１０１において生成した網点画像２２の網点２２ａの中心を母点３１としたボロノイ図３０を生成する（Ｓ１０２）。
制御部１８は、Ｓ１０２において、例えば図２に示すボロノイ図３０を生成する。
図３に示すように、制御部１８は、Ｓ１０２の処理が終了すると、Ｓ１０１において生成した網点画像２２の網点２２ａの数を調整する図５に示す網点調整処理を実行する（Ｓ１０３）。
図５は、図３に示す網点調整処理のフローチャートである。
図５に示すように、制御部１８の空円情報取得手段１８ａは、Ｓ１０２において生成したボロノイ図３０において、ボロノイ点３４を中心として３つの母点３１を通り内側に母点３１を含まない円である空円３５（図６参照。）のそれぞれの中心の座標および半径を取得する（Ｓ１３１）。ここで、空円情報取得手段１８ａは、空円３５の中心のボロノイ点３４の座標を空円３５の中心の座標とする。また、空円情報取得手段１８ａは、空円３５が通る母点３１と、空円３５の中心のボロノイ点３４との距離を空円３５の半径とする。
図５に示すように、制御部１８の網点追加手段１８ｂは、Ｓ１３１の処理が終了すると、変数kを初期値である“1”にした後、Ｓ１３３〜Ｓ１３５の処理の実行と、その後の変数kへの増分値である“1”の加算とを、終値である“空円の数”を変数kが超えるまで繰り返す（Ｓ１３２）。ここで、“空円の数”とは、Ｓ１０２において生成したボロノイ図３０において存在する空円３５の総数である。
網点追加手段１８ｂは、Ｓ１０２において生成したボロノイ図３０において存在する空円３５のうち未だ対象にしていない空円３５を１個対象にした後（Ｓ１３３）、対象の空円３５（以下「対象円Q」と言う。）のＳ１３１において取得された半径が事前に設定されている特定の値より大きいか否かを判断する（Ｓ１３４）。
網点追加手段１８ｂは、特定の値より大きいとＳ１３４において判断すると、網点画像２２に網点２２ａを追加する図７に示す網点追加処理を実行する（Ｓ１３５）。
図７は、図５に示す網点追加処理のフローチャートである。
図７に示すように、網点追加手段１８ｂは、変数iを初期値である“1”にした後、Ｓ１６２およびＳ１６３の処理の実行と、その後の変数iへの増分値である“1”の加算とを、終値である“2”を変数iが超えるまで繰り返す（Ｓ１６１）。
図８は、図７に示す網点追加処理において扱われる仮ボロノイ点Xiを示す図である。
図８においては、対象円Qと、対象円Qが通る母点３１については２つの母点３１のみを通る空円３５（以下「隣接円Si」と言う。）とが示されている。ここで、隣接円Siは、１つの対象円Qに対して少なくとも２つ存在し、そのうち１つを隣接円S1とし、残りのうち１つを隣接円S2とする。隣接円Si上の母点３１のうち対象円Q上の母点３１でもある２つの母点の何れか一方を母点P1iとし、他方を母点P2iとする。仮ボロノイ点Xiは、対象円Qの中心を示す点R(Q)と、隣接円Siの中心を示す点R(Si)とを結ぶ線分R(Q)R(Si)上の点であって、仮のボロノイ点である。
図７に示すように、網点追加手段１８ｂは、特定の規則に応じて仮ボロノイ点Xiの座標を算出する（Ｓ１６２）。ここで、特定の規則としては、種々の規則が採用されることができる。例えば、網点追加手段１８ｂは、次の数２で表される式のように、点R(Q)および仮ボロノイ点Xiを結ぶ線分R(Q)Xiの長さと、仮ボロノイ点Xiおよび点R(Si)を結ぶ線分XiR(Si)の長さとの比率が、対象円Qの半径r(Q)と、隣接円Siの半径r(Si)とに基づいたr(Q)1/2:r(Si)1/2になる仮ボロノイ点Xiの座標を算出しても良い。
Figure 0005940506
数２において、Xi、R(Q)、R(Si)は、それぞれ、仮ボロノイ点Xi、点R(Q)、点R(Si)の座標である。
なお、網点追加手段１８ｂは、線分R(Q)Xiの長さと、線分XiR(Si)の長さとの比率が、対象円Qの半径r(Q)と、隣接円Siの半径r(Si)とに基づいたr(Q):r(Si)になる仮ボロノイ点Xiの座標を算出しても良い。また、網点追加手段１８ｂは、対象円Qの半径r(Q)と、隣接円Siの半径r(Si)とに基づいた規則以外の規則に応じて仮ボロノイ点Xiの座標を算出しても良い。例えば、網点追加手段１８ｂは、線分R(Q)R(Si)の中点を仮ボロノイ点Xiとしても良い。
図９は、図７に示す網点追加処理において扱われる仮母点P'iを示す図である。
図９において、仮空円Q'iは、Ｓ１６２において座標が算出された仮ボロノイ点Xiを中心とし、母点P1iおよび母点P2iを通る仮の空円である。そして、仮母点P'iは、仮空円Q'iが通る仮の母点であって、線分R(Q)R(Si)と、仮空円Q'iとの交点である。なお、線分R(Q)R(Si)と、仮空円Q'iとの交点が２つ存在する場合には、対象円Qの中心を示す点R(Q)に近い方が仮母点P'iである。
ここで、仮母点P'iは、線分R(Q)Xiを内分する点である。したがって、仮母点P'iの座標は、次の数３で表される式によって表される。
Figure 0005940506
数３において、P'i、R(Q)、Xiは、それぞれ、仮母点P'i、点R(Q)、仮ボロノイ点Xiの座標である。また、R(Q)P'iは、点R(Q)および仮母点P'iを結ぶ線分R(Q)P'iの長さである。また、P'iXiは、仮母点P'iおよび仮ボロノイ点Xiを結ぶ線分P'iXiの長さである。ここで、線分R(Q)P'iは、点R(Q)および仮ボロノイ点Xiを結ぶ線分R(Q)Xiと、線分P'iXiとの間で、次の数４で表される関係が成り立つ。また、線分P'iXiは、仮空円Q'iの半径であるので、次の数５で表される関係が成り立つ。
Figure 0005940506
Figure 0005940506
数４において、R(Q)Xiは、線分R(Q)Xiの長さである。数５において、P1iXiは、母点P1iおよび仮ボロノイ点Xiを結ぶ線分P1iXiの長さである。
したがって、図７に示すように、網点追加手段１８ｂは、Ｓ１６２の処理が終了すると、次の数６で表される式によって仮母点P'iの座標を算出する（Ｓ１６３）。
Figure 0005940506
図１０は、図７に示す網点追加処理において扱われる追加の網点の中心を示す母点Pkを示す図である。
図１０において、追加の網点の中心を示す母点Pkの座標は、対象円Qの中心を示す点R(Q)の座標と、点R(Q)を始点とし仮母点P'1を終点とするベクトルを示すvec(R(Q),P'1)と、点R(Q)を始点とし仮母点P'2を終点とするベクトルを示すvec(R(Q),P'2)とを用いて、次の数７に示す式で表される。
Figure 0005940506
数７において、Pkは、母点Pkの座標である。
図７に示すように、網点追加手段１８ｂは、Ｓ１６１における繰り返しの処理が終了すると、追加の網点の中心を示す母点Pkの座標を、数７で表される式によって算出する（Ｓ１６４）。
網点追加手段１８ｂは、Ｓ１６４の処理が終了すると、図７に示す網点追加処理を終了する。
図５に示すように、網点追加手段１８ｂは、特定の値より大きくはないとＳ１３４において判断すると、Ｓ１３５の網点追加処理を実行しない。
網点追加手段１８ｂは、Ｓ１３２における繰り返しの処理が終了すると、図５に示す網点調整処理を終了する。
したがって、例えば図４（ｂ）に示す網点画像２２は、Ｓ１６４において座標を算出した母点Pkを中心とする網点２３の分だけ、図１１に示すように網点２２ａが追加される。なお、追加される網点２２ａの大きさは、他の網点２２ａの大きさと同一である。
図３に示すように、制御部１８は、Ｓ１０３の網点調整処理が終了すると、Ｓ１０３の網点調整処理によって網点２２ａの数が調整された網点画像２２を出力して（Ｓ１０４）、図３に示す動作を終了する。
なお、画像の出力方法は、例えば、プリンター１４による印刷である。
以上に説明したように、ＭＦＰ１０は、ボロノイ図３０において対象円Qの半径が特定の値より大きい場合に（Ｓ１３４でＹＥＳ）、対象円Qの内側に新たな母点３１を追加することによって新たな母点３１に対応する網点２２ａを網点画像２２に追加する（Ｓ１６４）ので、事前に記憶しておく情報が少なくても、画像の縁の部分の白抜けや途切れの発生を抑えることができる。
また、ＭＦＰ１０は、対象円Qの中心の位置と、隣接円Siの中心の位置とに基づいて新たな母点３１の位置を決定する（Ｓ１６１〜Ｓ１６４）ので、周囲の網点２２ａの位置に応じた適切な位置に新たな網点２２ａを追加することができる。
また、ＭＦＰ１０は、対象円Qの中心の位置と、２つの隣接円Siの中心の位置とに基づいて新たな母点３１の位置を決定する（Ｓ１６１〜Ｓ１６４）ので、周囲の網点２２ａの位置に応じた更に適切な位置に新たな網点２２ａを追加することができる。
また、ＭＦＰ１０は、対象円Qの中心の位置と、隣接円Siの中心の位置とだけでなく、対象円Qの半径と、隣接円Siの半径とにも基づいて新たな母点３１の位置を決定する（Ｓ１６１〜Ｓ１６４）ので、周囲の網点２２ａの位置に応じた更に適切な位置に新たな網点２２ａを追加することができる。
なお、本実施の形態において、ボロノイ図３０の母点３１は、網点画像２２の網点２２ａの中心に配置されるが、網点２２ａに対応する位置であれば、網点２２ａの中心以外の位置に配置されても良い。
また、本発明の網点追加装置は、本実施の形態においてＭＦＰであるが、コピー機、プリンターなど、ＭＦＰ以外の画像形成装置であっても良いし、汎用のパーソナルコンピューターなど、画像形成装置以外のコンピューターであっても良い。
１０ ＭＦＰ（網点追加装置）
１７ａ 網点追加プログラム
１８ａ 空円情報取得手段
１８ｂ 網点追加手段
２１ 画像
２２ 網点画像
２２ａ、２３ 網点
３０ ボロノイ図
３１、P1i、P2i 母点
３４ ボロノイ点
３５ 空円
Q 対象円
Si 隣接円

Claims (6)

  1. 網点画像に網点を追加する網点追加装置であって、
    前記網点画像の前記網点に対応する母点を備えているボロノイ図においてボロノイ点を中心として３つの前記母点を通り内側に前記母点を含まない円である空円の半径を取得する空円情報取得手段と、
    前記空円情報取得手段によって取得された対象の前記空円である対象円の半径が特定の値より大きい場合に前記対象円の内側に新たな前記母点を追加することによって前記新たな母点に対応する前記網点を前記網点画像に追加する網点追加手段と
    を備えることを特徴とする網点追加装置。
  2. 前記網点追加手段は、前記対象円の中心としての前記ボロノイ点の位置を前記ボロノイ図から取得し、
    前記網点追加手段は、前記対象円の隣接円の中心としての前記ボロノイ点の位置を前記ボロノイ図から取得し、
    前記隣接円は、３つの前記母点を通る前記空円であるが、前記対象円が通る３つの前記母点については２つの前記母点のみを通り、
    前記網点追加手段は、
    前記対象円の中心の位置と、
    前記隣接円の中心の位置と
    に基づいて前記新たな母点の位置を決定することを特徴とする請求項１に記載の網点追加装置。
  3. 前記網点追加手段は、
    前記対象円の中心の位置と、
    ２つの前記隣接円の中心の位置と
    に基づいて前記新たな母点の位置を決定することを特徴とする請求項２に記載の網点追加装置。
  4. 前記網点追加手段は、
    前記対象円の半径と、
    前記隣接円の半径と
    にも基づいて前記新たな母点の位置を決定することを特徴とする請求項２または請求項３に記載の網点追加装置。
  5. 網点画像に網点を追加する網点追加プログラムであって、
    前記網点画像の前記網点に対応する母点を備えているボロノイ図においてボロノイ点を中心として３つの前記母点を通り内側に前記母点を含まない円である空円の半径を取得する空円情報取得手段、および、
    前記空円情報取得手段によって取得された対象の前記空円である対象円の半径が特定の値より大きい場合に前記対象円の内側に新たな前記母点を追加することによって前記新たな母点に対応する前記網点を前記網点画像に追加する網点追加手段
    としてコンピューターを機能させることを特徴とする網点追加プログラム。
  6. 網点画像に網点を追加する網点追加方法であって、
    前記網点画像の前記網点に対応する母点を備えているボロノイ図においてボロノイ点を中心として３つの前記母点を通り内側に前記母点を含まない円である空円の半径を取得する空円情報取得ステップと、
    前記空円情報取得ステップによって取得された対象の前記空円である対象円の半径が特定の値より大きい場合に前記対象円の内側に新たな前記母点を追加することによって前記新たな母点に対応する前記網点を前記網点画像に追加する網点追加ステップと
    を備えることを特徴とする網点追加方法。
JP2013226081A 2013-10-30 2013-10-30 網点追加装置、網点追加プログラムおよび網点追加方法 Expired - Fee Related JP5940506B2 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2013226081A JP5940506B2 (ja) 2013-10-30 2013-10-30 網点追加装置、網点追加プログラムおよび網点追加方法
US14/527,780 US9253369B2 (en) 2013-10-30 2014-10-30 Halftone dot addition apparatus that reduces white void and break at edge portion of image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2013226081A JP5940506B2 (ja) 2013-10-30 2013-10-30 網点追加装置、網点追加プログラムおよび網点追加方法

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2016089491A Division JP6174190B2 (ja) 2016-04-27 2016-04-27 画像形成装置、画像出力プログラムおよび画像出力方法

Publications (2)

Publication Number Publication Date
JP2015088938A JP2015088938A (ja) 2015-05-07
JP5940506B2 true JP5940506B2 (ja) 2016-06-29

Family

ID=52995097

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2013226081A Expired - Fee Related JP5940506B2 (ja) 2013-10-30 2013-10-30 網点追加装置、網点追加プログラムおよび網点追加方法

Country Status (2)

Country Link
US (1) US9253369B2 (ja)
JP (1) JP5940506B2 (ja)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP6012123B2 (ja) * 2014-10-21 2016-10-25 京セラドキュメントソリューションズ株式会社 色変換装置、色変換プログラムおよび色変換方法
JP6380763B2 (ja) * 2015-09-25 2018-08-29 京セラドキュメントソリューションズ株式会社 画像形成装置、色変換プログラムおよび色変換方法
JP6344353B2 (ja) * 2015-09-25 2018-06-20 京セラドキュメントソリューションズ株式会社 画像形成装置、色変換プログラムおよび色変換方法
JP6429036B2 (ja) * 2016-05-31 2018-11-28 京セラドキュメントソリューションズ株式会社 画像形成装置および画像形成プログラム

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5293539A (en) * 1991-10-25 1994-03-08 Eastman Kodak Company Method and apparatus for calibrating tone reproduction in a proofing system
JP3427026B2 (ja) * 1999-12-24 2003-07-14 大日本スクリーン製造株式会社 網点形成方法および装置
US7365881B2 (en) * 2002-08-19 2008-04-29 Eastman Kodak Company Halftone dot-growth technique based on morphological filtering
JP4929122B2 (ja) * 2007-10-16 2012-05-09 キヤノン株式会社 画像処理装置およびその方法、並びに、プログラム
JP5742367B2 (ja) * 2011-03-29 2015-07-01 富士ゼロックス株式会社 画像処理装置及び画像処理プログラム
BR112013032093B1 (pt) * 2011-06-15 2021-03-02 Hewlett-Packard Development Company, L.P método de impressão, sistema de impressão e meio de armazenamento legível por máquina tangível
JP5723809B2 (ja) * 2011-06-20 2015-05-27 京セラドキュメントソリューションズ株式会社 画像形成装置及び画像形成方法
JP2013009124A (ja) 2011-06-24 2013-01-10 Canon Inc 画像形成装置および画像形成方法

Also Published As

Publication number Publication date
US9253369B2 (en) 2016-02-02
US20150116780A1 (en) 2015-04-30
JP2015088938A (ja) 2015-05-07

Similar Documents

Publication Publication Date Title
JP4844271B2 (ja) 画像処理装置及び画像処理方法
JP5940506B2 (ja) 網点追加装置、網点追加プログラムおよび網点追加方法
US10706340B2 (en) Image processing apparatus and method for controlling the same with character attribute indicating that pixel is pixel of a character
US10440226B2 (en) Image processing apparatus, control method of image processing apparatus, and storage medium with performing smoothing on object other than character
US10671006B2 (en) Image processing apparatus, image processing method, and storage medium, that determine a type of edge pixel
US20190156165A1 (en) Image processing apparatus that generates halftone image, image processing method, and storage medium
US20190371048A1 (en) Radial gradient module
JP5863001B2 (ja) 画像処理装置、画像形成装置およびプログラム
US20190158703A1 (en) Image forming apparatus, image forming method, and storage medium
JP2013125996A (ja) 画像処理装置、画像処理方法、コンピュータプログラム
JP6429036B2 (ja) 画像形成装置および画像形成プログラム
JP6174190B2 (ja) 画像形成装置、画像出力プログラムおよび画像出力方法
US9398194B2 (en) Image processing apparatus and method performing density adjustment on image data based on generated density characteristics data
JP6380763B2 (ja) 画像形成装置、色変換プログラムおよび色変換方法
JP6631272B2 (ja) 画像処理装置及びプログラム
JP2010268359A (ja) 画像処理装置及び画像処理プログラム
US9462155B2 (en) Method, device, and program product for dot area extraction based on periodicity of different numbers on pixels in crossing directions
US20190371013A1 (en) Radial Gradient Module
JP6648451B2 (ja) 低オーバヘッド近単位スケーリング技術
US10009509B2 (en) Image processing device, image processing method, and printing system
JP5989065B2 (ja) 画像形成システム、プリンタードライバー、画像形成装置およびレンダリングプログラム
JP6455675B2 (ja) 電子機器およびフォント画像出力プログラム
JP6985943B2 (ja) 画像処理装置及びその制御方法とプログラム
JP2012238051A (ja) 画像処理装置、画像処理方法及びプログラム
JP6707903B2 (ja) 出力装置、および、コンピュータプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20150824

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20160121

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160204

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160331

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: 20160420

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160518

R150 Certificate of patent or registration of utility model

Ref document number: 5940506

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

LAPS Cancellation because of no payment of annual fees