JPH01259465A - 画像処理方法 - Google Patents

画像処理方法

Info

Publication number
JPH01259465A
JPH01259465A JP63088484A JP8848488A JPH01259465A JP H01259465 A JPH01259465 A JP H01259465A JP 63088484 A JP63088484 A JP 63088484A JP 8848488 A JP8848488 A JP 8848488A JP H01259465 A JPH01259465 A JP H01259465A
Authority
JP
Japan
Prior art keywords
density
pixels
picture element
element number
maximum
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
JP63088484A
Other languages
English (en)
Other versions
JPH0668763B2 (ja
Inventor
Ryohei Kumagai
熊谷 良平
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.)
Ezel Inc
Original Assignee
Ezel 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 Ezel Inc filed Critical Ezel Inc
Priority to JP63088484A priority Critical patent/JPH0668763B2/ja
Priority to DE68924190T priority patent/DE68924190T2/de
Priority to EP89106204A priority patent/EP0337325B1/en
Publication of JPH01259465A publication Critical patent/JPH01259465A/ja
Priority to US07/572,335 priority patent/US5075872A/en
Publication of JPH0668763B2 publication Critical patent/JPH0668763B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/11Region-based segmentation
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/136Segmentation; Edge detection involving thresholding
    • GPHYSICS
    • G06COMPUTING OR CALCULATING; COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/28Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Processing (AREA)
  • Image Input (AREA)
  • Image Analysis (AREA)

Abstract

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

Description

【発明の詳細な説明】 〔発明の技術分野〕 この発明は、画l:数を濃度順に並べたヒストグラムか
ら2つの極大値(以下、濃度より大の極大値をM1、濃
度より小の極大値をM2という、)を求め、2つの極大
値の間の最小i#[以下mという。)を求める画像処理
方法、すなわちモード法に関する。
〔発明の背景とその問題点〕
モード法は閾値決定において1mめで有効な手法として
知られているが、最小値を求めるためには、濃度WI!
IlがLのときL3回のデータ比較が必要であり演算時
間が膨大となる。
〔発明の目的〕
この発明はこのような従来のpa点を解消すべく創案さ
れたもので、演算時間を従来に比較して節減しつつ前記
橿小値を求め得る画像処理方法を提供することを目的と
する。
〔発明の概要〕
この発明に係る画像処理方法は、3a度(a>b>c)
の画素数がそれぞれNa、Nb、Net’あったとき、 (Na−NblX(Nc−Nb) が最大になる1度すを最終目的とし、そのために、まず
画素数頭に濃度を並べたテーブルを生成し、最大画素数
をMlFより濃度大の極大値)またはM2(より濃度小
の極大値)と仮定し、次にMlのl11度より小曇度か
らmの画素数を、M2の濃度より大濃度からmの画素数
を仮定し、このmを画素数頭に変更していき、これにと
もなって、間1、mに対するM2を仮定し、これを画素
数頭に変更し、あるいは、M2.mに対するMlを仮定
しこれを画素数頭に変更し、これらの操作毎に(Na−
Nb)X(Nc−Nb)を遺箆し、登録して、より大き
い値と交換していくものである。
〔発明の実施例〕
次にこの発明に係る画像処理方法の一実施例を図面に基
づいて説明する。
第1図において、画素数を濃度順に並べたヒストグラム
が存在するとき、画素数の最大値(点Pで表示する。)
はMl(41度大側の極大値)またはM2(4度小側の
極大値)であることはあきらかである。因みに第1図の
ヒストグラムでは最大値はMlに等しい。第1図のヒス
トグラムは第2図に示すような濃度順に画素数を表示し
たテーブルに相当するが、第2図のテーブルを画素数1
ftに並べかえたテーブル(第3図)を作成すればヒス
トグラム上の点P(第3図Nolは直ちに判明する。こ
こでNoを最初にMlと仮定するか、M2と仮定するか
で以下の処理法が異なる。
a、N oz間1と仮定したとき 第3図では画素数はN o、N 1.・、Nnとランク
付けされ、これら画素数に対応する濃度はDo、Di、
・+ D nと与えられている。
ここでDo>Dkである最大のNkを見出し、これをm
と仮定し、 ・ (No−Nk) を算出し、登録しておく。
次にDk>DJ!でありかつNk<Nfである最大のN
lを見出し、これをM2と仮定して、 XkJ2=(No−Nk)X(Nu−Nk)を算出し登
録しておく。
次にDf>Dn’でありかつNu<N、i!’である最
大のNl”を見出し、これをM2と仮定し、 XkIl=(No−Nk)X(Nf’−Nklを算出し
、(N O−N klX(Nρ’−Nk)と比較し、よ
り大きいものを登録しておく。以後 (N O−N k)X(N II LL1’−N k)
<(NO−Nk)(Nj!輸90−Nk) となるまでN1°)をスワップし、それまでの最大のX
kuを登録しておく。
以後1個のNkに対するNfの捜索が終了したら、Dk
+n+ ) l) kln+11でありかっN k”’
> N k””l’テあルN k ”’口を順次見出し
、これに対し、前記と同様のNfi+″1の捜索を行う
第1図に示すように、点Pが実際にMlを与える点であ
ったときには、Nkを与える点Pkは点Pから徐々にm
を与える点P。
に向かってスワップされていくが、Nfを与える点Pj
2は、点Pkが点Pρと同じ高ざ(同一画素数)になる
点Pk’を過ぎるまでは全く見出されず、従ってXkρ
の演算は行なわれない。これによって演算El g30
節誠節減られる。
な8実際のヒストグラムにおいては、第4図のb1〜b
、で示すようなノイズ的な凹部が生じることがあり、−
旦ヒストグラムを平滑化した後に以上の処理を実行する
ことが望ましい。
b、NO=M2と仮定しtニとと 最初にDO<Dkである最大のNkを見出し、これをm
と仮定し、 (No−Nk) を算出し、登録しておく。
次にDkくDlでありかつNk<NIlである最大のN
kを見出し、これをM2と仮定する。
ここに第1図のヒストグラムでは実際むこ(1N。
=M1であり、かつヒストグラム自体に第4図(こ示す
ような細かい凹凸が11在しないためN k < Nで
となる画素は見出すことはできず、M ’31こNk°
→N k ”→=Nk(nlと捜索が進み、NO≠M2
であることが容易に判明する。この時点でNO;Mlと
仮定したときのP、から閾値等を決定し  得  る 
 。
第2図、第3図のヒストグラム生成に関しては第S図に
示す回路が有効である。同回路においては、入力側メモ
リ】に原画像が格納されていt;とき、1画素毎の濃度
dを高速メモリ2のアドレスに入力する。高速メモリの
内部は初期化されてbす、各アドレスは当初「0」が格
納きれている。
itメモリ2に濃度dによるアドレスが指定されると、
そのアドレス内のデータがDloから出力され、出力さ
れたデータは軽演算部3に入力される。軽演算部3は出
力きれたデータに「1」を加算し、加算した結果を高速
メモリ2の同一アドレスに戻す。これによってそのアド
レス内のデータがインクリメントきれることになる。メ
モリ1の出力毎に間挿の処理を行うと、1画面のスキャ
ンが終了したときには、各濃度の画′!:数が、濃、文
部に、高速メモリ2に登録される。
高速メモリ2としては例えばスタティックRAMが使用
され高速の書き込み、読出しを可能とし、また軽演算部
3は高速で処理し得る演算(前述のようなインクリメン
トなど)のみを実行する構成とすれば、ヒストグラムの
生成は512×512画素あたり1/60秒程度の高速
で実行で!、いわゆるビデオレートでの処理が可能であ
る。またこのような高速処理では、メモリ1も高速読出
し、11?込み可能である必要があるが、このようなメ
モリとしては例えばデュアルポートメモリがある。
高速メモリ2にヒストグラムが生成されたときにはMP
U4により高速メモリ2内のデータを画素数頭に読み取
り、画素数をアドレスとしてメモリ1に濃度を書き込む
。このとき同一画素数の濃度が複数存在する可能性があ
るが、この場合にはその画T:故に複数の濃度が対応し
ていること、およびその濃度をMPUで管理するなど種
々対策は考えられる。いずれにせよ大部分の濃度が画素
数をアドレスとしてメモリ1に書き込まれることにな 
 る  。
次にメモ1月を読みながら画素数重複についてのデータ
を参照していけば第3図のヒストグラムを参照するのと
等価な処理が行なわれることになる。
〔発明の効果〕
前述のとおり、この発明に係る画像処理方法は、3Ia
度(a>b>C)の画素数がそれぞれNa、Nb、Nc
であったとき、 (Na−Nb)X(Nc−Nb) が最大になる濃度すを最終目的とし、そのために、まず
画素数頭にIIA度を並ぺt;テーブルを生成し、最大
画素数をMl(より濃度大の極大値)i:たはM2(よ
り濃度小のIIi大値)と仮定し、次にMlの濃度より
小濃度からmの画素数を、M2の濃度より大りa度から
mの画素数を仮定し、このmを画素数頭に変更していき
、これにともなって、M1、mに対するM2を仮定し、
これを画素数頭に変更し、あるいは、M 2 + mに
対するMlを仮定しこれを画素数頭に変更し、これらの
操作毎に(Na−Nb)XfNc−Nb)をOII算し
、登録して、より大きい値と交換するので、111[算
時間を従来に比較して著しく節減し得るという涜れた効
果を有する。
【図面の簡単な説明】
第1図はヒストグラムを示すグラフ、第2図は第1図の
ヒストグラムに対応したテーブル、第3図1よ第2図の
テーブルを画素数頭に並べかえたテーブル、第4図は平
滑化を必夛とするヒストグラムの例を示すグラフ、第5
図はこの発明方法の処理に有効な回路を示すブロック図
である。 1 メモー鳳2・高速メモリ、3・軽演算部、4− M
 P U 。 M 1 、 M 2−1m大6α、m −IN小値。

Claims (1)

    【特許請求の範囲】
  1. (1)画素数を濃度順に並べたヒストグラムから2つの
    最大値(以下、濃度より大の極大値をM1、濃度より小
    の極大値をM2という。)を求め、2つの極大値の間の
    最小値(以下mという。)を求める画像処理方法におい
    て、画素数順に濃度を並べたテーブルを生成し、最大画
    素数をM1またはM2と仮定し、M1と仮定したときに
    は、より小さい濃度について画素数の多いものから順に
    mと仮定し、1つのmに対してより小さい濃度の画素数
    を画素数の多いものから順次M2と仮定し、M2と仮定
    したときには、より大きい濃度について画素数の多いも
    のから順次mと仮定し、1つのmに対してそれより大き
    い濃度について画素数の多いものから順次M1と仮定し
    、逐次(M1−m)×(M2−m)の値を評価すること
    により、真のM1、M2、mを見出すことを特徴とする
    画像処理方法。
JP63088484A 1988-04-11 1988-04-11 画像処理方法 Expired - Lifetime JPH0668763B2 (ja)

Priority Applications (4)

Application Number Priority Date Filing Date Title
JP63088484A JPH0668763B2 (ja) 1988-04-11 1988-04-11 画像処理方法
DE68924190T DE68924190T2 (de) 1988-04-11 1989-04-07 Bildverarbeitungsmethode.
EP89106204A EP0337325B1 (en) 1988-04-11 1989-04-07 Image processing method
US07/572,335 US5075872A (en) 1988-04-11 1990-08-24 Method for converting a multiple-density image into a binary density image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP63088484A JPH0668763B2 (ja) 1988-04-11 1988-04-11 画像処理方法

Publications (2)

Publication Number Publication Date
JPH01259465A true JPH01259465A (ja) 1989-10-17
JPH0668763B2 JPH0668763B2 (ja) 1994-08-31

Family

ID=13944070

Family Applications (1)

Application Number Title Priority Date Filing Date
JP63088484A Expired - Lifetime JPH0668763B2 (ja) 1988-04-11 1988-04-11 画像処理方法

Country Status (4)

Country Link
US (1) US5075872A (ja)
EP (1) EP0337325B1 (ja)
JP (1) JPH0668763B2 (ja)
DE (1) DE68924190T2 (ja)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5177623A (en) * 1988-04-07 1993-01-05 Minolta Camera Kabushiki Kaisha Image processing apparatus and method
FR2670979A1 (fr) * 1990-12-21 1992-06-26 Philips Electronique Lab Procede de segmentation binaire locale d'images numerisees, par seuillage d'histogramme.
JP2750226B2 (ja) * 1991-02-19 1998-05-13 大日本スクリーン製造株式会社 二値化閾値の設定方法
US5295202A (en) * 1991-08-19 1994-03-15 Eastman Kodak Company Method and apparatus for replicating a two-color original image with foreground and background colors exchanged
US5337373A (en) * 1991-10-24 1994-08-09 International Business Machines Corporation Automatic threshold generation technique
JPH05225322A (ja) * 1991-11-27 1993-09-03 Ezel Inc 画像データ圧縮方法
JP3376003B2 (ja) * 1992-03-05 2003-02-10 キヤノン株式会社 画像処理装置及び画像処理方法
DE4241812A1 (de) * 1992-12-11 1994-06-16 Bosch Gmbh Robert Verfahren zur adaptiven Quantisierung eines Eingangswertebereiches
US5583659A (en) * 1994-11-10 1996-12-10 Eastman Kodak Company Multi-windowing technique for thresholding an image using local image properties
US5710828A (en) * 1995-03-30 1998-01-20 Fuji Photo Film Co., Ltd. Method and apparatus for converting a threshold matrix which is then used to binarize image signals
US5859924A (en) * 1996-07-12 1999-01-12 Robotic Vision Systems, Inc. Method and system for measuring object features
US6411737B2 (en) * 1997-12-19 2002-06-25 Ncr Corporation Method of selecting one of a plurality of binarization programs
US6360006B1 (en) 1998-09-29 2002-03-19 Canon Kabushiki Kaisha Color block selection
FR2843469B1 (fr) * 2002-08-07 2005-03-25 Holding Bev Sa Procede de fonctionnement et unite fonctionnelle multiclasse pour calcul et traitement d'histogramme, application a la perception active
JP2006500643A (ja) * 2002-08-07 2006-01-05 ホールディング・ベ・エ・ヴェ・ソシエテ・アノニム 装置のダイナミック補充による、マルチクラスヒストグラム計算および処理装置での一次元/多次元パラメータの分析による特徴抽出及び認識のためのアクティヴ視覚的認知方法及び装置
FR2843470B1 (fr) * 2002-08-07 2004-11-05 Holding Bev Sa Procede de fonctionnement et dispositif d'analyse de parametres mono et multidimensionnels par calcul et traitement d'histogramme, application a la perception active
US20060247863A1 (en) * 2005-04-28 2006-11-02 Bui Huy A Optimizing maldi mass spectrometer operation by sample plate image analysis
US20070201743A1 (en) * 2006-02-28 2007-08-30 Sharp Laboratories Of America, Inc. Methods and systems for identifying characteristics in a digital image
US11776093B2 (en) * 2019-07-16 2023-10-03 University Of Florida Research Foundation, Incorporated Automatic sharpness adjustment for imaging modalities

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5954376A (ja) * 1982-09-21 1984-03-29 Konishiroku Photo Ind Co Ltd 画像処理方法
JPS59106079A (ja) * 1982-12-10 1984-06-19 Omron Tateisi Electronics Co 図形照合装置の二値化装置
JPS60218181A (ja) * 1984-04-13 1985-10-31 Fujitsu Ltd 画像処理装置
US4656665A (en) * 1985-01-15 1987-04-07 International Business Machines Corporation Thresholding technique for graphics images using histogram analysis
US4742557A (en) * 1985-11-08 1988-05-03 Ncr Corporation Adaptive character extraction method and system
US4847786A (en) * 1986-08-20 1989-07-11 The Regents Of The University Of California Object analysis of multi-valued images

Also Published As

Publication number Publication date
DE68924190T2 (de) 1996-02-15
JPH0668763B2 (ja) 1994-08-31
EP0337325B1 (en) 1995-09-13
EP0337325A2 (en) 1989-10-18
DE68924190D1 (de) 1995-10-19
US5075872A (en) 1991-12-24
EP0337325A3 (en) 1990-12-19

Similar Documents

Publication Publication Date Title
JPH01259465A (ja) 画像処理方法
US6819328B1 (en) Graphic accelerator with interpolate function
DE69916646T3 (de) Schattierung von 3-dimensionalen rechnererzeugten Bildern
US6441811B1 (en) Display control device and reproduction display device for electronic books
US7254270B2 (en) System and method for bounding and classifying regions within a graphical image
US4814884A (en) Window generator
EP1127337A1 (en) Shading 3-dimensional computer generated images
JPH0610812B2 (ja) 表示装置
US7830397B2 (en) Rendering multiple clear rectangles using a pre-rendered depth buffer
EP0536114A1 (en) Graphics rendering systems
JPH0439112B2 (ja)
US5001470A (en) Three-dimensional display apparatus
US5553170A (en) High speed image processing system having a preparation portion and a converting portion generating a processed image based on the preparation portion
EP1575298A1 (en) Data storage apparatus, data storage control apparatus, data storage control method, and data storage control program
JP2003091727A (ja) 画像処理装置及びその方法、プログラム
JPS58211186A (ja) 分割画面表示制御方式
JPH0795345B2 (ja) 画像処理方法
US5903280A (en) Image display apparatus that reduces necessary memory capacity for operation
US5905821A (en) Compression/expansion circuit having transfer means and storage means with address management of the storage means
KR920005242B1 (ko) 화상처리장치
JP2773127B2 (ja) 画像編集方法
JPS6067990A (ja) 密度変換機能を有する画情報処理装置
JPS61222374A (ja) 画像読み取り装置
JP2550967B2 (ja) 反転パタ−ン作成装置
JP2853321B2 (ja) 二値画像情報合成方式

Legal Events

Date Code Title Description
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20070831

Year of fee payment: 13

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

Free format text: PAYMENT UNTIL: 20080831

Year of fee payment: 14

EXPY Cancellation because of completion of term
FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20080831

Year of fee payment: 14