JPH08504522A - 境界ピクセル・パラメータの規則正しいシーケンスを用いた物体を識別するための方法及び装置 - Google Patents
境界ピクセル・パラメータの規則正しいシーケンスを用いた物体を識別するための方法及び装置Info
- Publication number
- JPH08504522A JPH08504522A JP6509227A JP50922794A JPH08504522A JP H08504522 A JPH08504522 A JP H08504522A JP 6509227 A JP6509227 A JP 6509227A JP 50922794 A JP50922794 A JP 50922794A JP H08504522 A JPH08504522 A JP H08504522A
- Authority
- JP
- Japan
- Prior art keywords
- pixels
- parameter
- objects
- pixel
- boundary
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Investigating Or Analysing Biological Materials (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1. 検査を受ける物体を識別する方法において、前記物体が認識可能な境界を 有し、 a)前記物体の画像を形成するステップと、 b)前記画像を分割して、複数のピクセルを形成するステップと、 c)前記画像の中の検査を受ける前記物体の境界を検知するステップと、 d)検知した境界内の各々のピクセルのパラメータを測定するステップと、 e)検知した境界内の、測定したピクセルのパラメータの規則正しいシーケン スを形成するステップと、 P1...Pk...PN P1:検知された境界内のピクセルのパラメータの第1の値; PN:検知された境界内のピクセルのパラメータの最後の値; N:検知された境界内のピクセルの総数; k:Nピクセルに対する指標; f)kが次のような関係を満足するようにPkデータ・ポイントを決定するス テップと、 M:分位区分の総数; i:区分のi番目の画分、あるいはi番目の分位区分; g)前記物体に関連したステップ(f)から得た関係に基づいて、検査を受け る前記物体を識別するステップと、 からなる方法。 2. P1が最小値であり、PNが最高値である、請求項1記載の方法。 3. 更に、識別ステップが、検査を受ける物体を識別するために、識別されて いる別の物体の予め決定された関係の表に対して、検査を受ける前記物体に関連 したステップ(f)の前記関係を比較するステップを含む、請求項1記載の方法 。 4. 識別されている別の物体の予め決定された関係の表が値の範囲で構成され ている、請求項3記載の方法。 5. 識別されている別の物体の予め決定された関係の表が単一の値で構成され ている、請求項3記載の方法。 6. 予め決定された関係が実験結果に基づいている、請求項4記載の方法。 7. 識別されている別の物体の予め決定された関係の表が単一の値で構成され ている、請求項6記載の方法。 8. 前記パラメータが可視光の強度である、請求項1記載の方法。 9. 前記パラメータが同じ位置でのカラー表現の関数 である、請求項1記載の方法。 10. 前記カラー表現が3原色に基づいている、請求項9記載の方法。 11. 前記カラー表現が色の色相、強度及び彩度に基づいている、請求項9記 載の方法。 12. 前記パラメータが、 log(a)−log(b)であり、 ここで、a及びbが2つの異なる色の強度である、請求項10記載の方法。 13. aが赤色であり、bが青色である、請求項12記載の方法。 14. aが青色であり、bが緑色である、請求項12記載の方法。 15. aが緑色であり、bが赤色である、請求項12記載の方法。 16. 検査を受ける複数の異なる物体を区別する方法であって、各々の物体が 、認識可能な境界を有し、 a)前記複数の物体の各々の画像を用いて、複数の画像を形成するステップと 、 b)複数のピクセルを形成するために、前記複数の画像の各々を分割するステ ップと、 c)前記各々の画像の中の検査を受ける各々の物体の境界を検知するステップ と、 d)検知した各々の物体の境界内の各々のピクセルのパラメータを測定するス テップと、 e)各々の物体について検知された境界内の、測定されたピクセルのパラメー タの規則正しいシーケンスを形成するステップと、 P1...Pk1...PN1:N1のピクセルを有する物体1 P1...Pk2...PN2:N2のピクセルを有する物体2 f)形成された各々の規則正しいシーケンスについて、kが次のような関係を 満足するように、Pkデータ・ポイントを決定するステップと、 M:分位区分の総数; i:i番目の区分の画分、あるいはi番目の分位の区分 g)物体を区別するために、iとMの同一の変数について、互いに各々の物体 に関する各々の規則正しいシーケンスのPKデータ・ポイントを比較するステッ プと、 からなる方法。 17. 前記パラメータが、可視光の強度である、請求項16記載の方法。 18. 前記パラメータが、同じ位置におけるカラー表現の関数である、請求項 16記載の方法。 19. 前記カラー表現が、3原色に基づいている、請求項18記載の方法。 20. 前記カラー表現が、色の色相、強度及び彩度に基づいている、請求項1 8記載の方法。 21. 前記パラメータが、 log(a)−log(b)であり、 ここで、aとbは、2つの異なる色の強度である、請求項19記載の方法。 22. aが赤色であり、bが青色である、請求項21記載の方法。 23. aが青色であり、bが緑色である、請求項21記載の方法。 24. aが緑色であり、bが赤色である、請求項21記載の方法。 25. 検査を受ける物体を識別するための装置において、前記物体が認識可能 な境界を有し、 a)前記物体の画像を形成するための手段と、 b)複数のピクセルを形成するために前記画像を分割するための手段と、 c)検査を受ける前記物体の前記画像の境界を検知するための手段と、 d)検知された境界内の各々のピクセルのパラメータを測定するための手段と 、 e)検知された境界内の、測定されたピクセルのパラメータの規則正しいシー ケンスを検知するための手段と、 P1...Pk...PN P1:検知された境界内のピクセルのパラメータの第1の値; PN:検知された境界内のピクセルのパラメータの最後の値; N:検知された境界内のピクセルの総数; k:Nピクセルに対する指標; f)kが次のような関係を満足するように、Pkデータ・ポイントを決定する ための手段と、 M:分位区分の総数; i:i番目の区分の画分、あるいはi番目の分位区分; g)前記物体と関連したステップ(f)から得られたM区分のi番目の分位に 対するPkの関係に基づいて、検査を受ける前記物体を識別するための手段と、 からなる装置。 26. P1が最小値であり、PNが最大値である、請求項25記載の装置。 27. 更に、識別のための手段が、検査を受ける物体を識別するために、識別 されている別の物体の予め決定された関係の表に対して、検査を受ける前記物体 と関連したステップ(f)の前記関係を比較するための手段を 含む、請求項25記載の装置。 28. 識別されている別の物体の予め決定された関係の前記表が、値の範囲で 構成されている、請求項27記載の装置。 29. 前記パラメータが可視光の強度である、請求項26記載の装置。 30. 前記パラメータが、同じ位置におけるカラー表現の差である、請求項2 9記載の装置。 31. 前記カラー表現が、3原色に基づいている、請求項30記載の装置。 32. 前記カラー表現が、色の色相、強度及び彩度に基づいている、請求項3 0記載の装置。 33. 前記パラメータが、 log(a)−log(b)であり、 ここで、aとbは、2つの異なる原色の強度である、請求項31記載の装置 。 34. aが赤色であり、bが青色である、請求項33記載の装置。 35. aが青色であり、bが緑色である、請求項33記載の装置。 36. aが緑色であり、bが赤色である、請求項33記載の装置。 37. 検査を受ける複数の物体を識別するための装置において、前記物体の各 々が認識可能な境界を有し、 a)複数の画像を形成するために、前記複数の物体の 各々の画像を形成するための手段と、 b)複数のピクセルを形成するために、前記複数の画像を分割するための手段 と、 c)前記複数の画像の各々の中の検査を受ける前記複数の物体の各々の境界を 検知するための手段と、 d)検知された各々の物体の境界内の各々のピクセルのパラメータを測定する ための手段と、 e)各々の物体について、検知された境界内の、測定されたピクセルのパラメ ータの規則正しいシーケンスを形成するための手段と、 P1...Pk1...PN1:N1のピクセルを有する物体1; P1...Pk2...PN2:N2のピクセルを有する物体2; f)kが次のような関係を満足するように、形成された各々の規則正しいシー ケンスについて、Pkデータ・ポイントを決定するための手段と、 M:分位区分の総数; i:i番目の区分の画分、あるいはi番目の分位区分; g)物体を区別するために、iとMの同一の変数について、互いに各々の物体 に関して、各々の規則正しいシ ーケンスのPkデータ・ポイント比較するための手段と、からなる装置。 38. P1が最小値であり、PNが最大値である、請求項37記載の装置。 39. 更に、識別のための手段が、検査を受ける物体を識別するために、識別 されている別の物体の予め決定された関係の表に対して、検査を受ける前記物体 と関連したステップ(f)の前記関係を比較するための手段を含む、請求項37 記載の装置。 40. 識別されている別の物体の予め決定された関係の前記表が、値の範囲で 構成されている、請求項39記載の装置。 41. 前記パラメータが可視光の強度である、請求項38記載の装置。 42. 前記パラメータが、同じ位置におけるカラー表現の差である、請求項4 1記載の装置。 43. 前記カラー表現が、3原色に基づいている、請求項42記載の装置。 44. 前記カラー表現が、色の色相、強度及び彩度に基づいている、請求項4 2記載の装置。 45. 前記パラメータが、 log(a)−log(b)であり、 ここで、aとbは、2つの異なる原色の強度である、請求項43記載の装置 。 46. aが赤色であり、bが青色である、請求項45 記載の装置。 47. aが青色であり、bが緑色である、請求項45記載の装置。 48. aが緑色であり、bが赤色である、請求項45記載の装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US07/956,056 | 1992-10-02 | ||
US07/956,056 US5343538A (en) | 1992-10-02 | 1992-10-02 | Method and an apparatus for identifying an object using quantile partitions |
PCT/US1993/009159 WO1994008315A1 (en) | 1992-10-02 | 1993-09-24 | Method and apparatus for identifying an object using an ordered sequence of boundary pixel parameters |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH08504522A true JPH08504522A (ja) | 1996-05-14 |
JP3581149B2 JP3581149B2 (ja) | 2004-10-27 |
Family
ID=25497699
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP50922794A Expired - Fee Related JP3581149B2 (ja) | 1992-10-02 | 1993-09-24 | 境界ピクセル・パラメータの規則正しいシーケンスを用いた物体を識別するための方法及び装置 |
Country Status (7)
Country | Link |
---|---|
US (1) | US5343538A (ja) |
EP (1) | EP0663094B1 (ja) |
JP (1) | JP3581149B2 (ja) |
AU (1) | AU675465B2 (ja) |
CA (1) | CA2146157C (ja) |
DE (1) | DE69322095T2 (ja) |
WO (1) | WO1994008315A1 (ja) |
Families Citing this family (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO1994003997A1 (en) * | 1992-08-03 | 1994-02-17 | Ricoh Company, Ltd. | Document identifier which can also identify special ticket, image forming apparatus using the identifier, image processor, and copying machine |
US5751854A (en) * | 1992-08-03 | 1998-05-12 | Ricoh Company, Ltd. | Original-discrimination system for discriminating special document, and image forming apparatus, image processing apparatus and duplicator using the original-discrimination system |
US5689575A (en) * | 1993-11-22 | 1997-11-18 | Hitachi, Ltd. | Method and apparatus for processing images of facial expressions |
US6510240B1 (en) * | 1995-05-09 | 2003-01-21 | Texas Instruments Incorporated | Automatic detection of die absence on the wire bonding machine |
JP3060902B2 (ja) * | 1995-06-30 | 2000-07-10 | オムロン株式会社 | 画像処理装置及び画像処理方法 |
US6888962B1 (en) | 1995-06-30 | 2005-05-03 | Omron Corporation | Image processing device for detecting one-color marks of a number of colors and image processing method thereof |
US20030174864A1 (en) * | 1997-10-27 | 2003-09-18 | Digital Biometrics, Inc. | Gambling chip recognition system |
US6226032B1 (en) * | 1996-07-16 | 2001-05-01 | General Signal Corporation | Crystal diameter control system |
US6594586B1 (en) | 1997-10-28 | 2003-07-15 | California Institute Of Technology | Incorporation of contextual information in object identification |
AU2207599A (en) | 1997-12-29 | 1999-07-19 | Cornell Research Foundation Inc. | Image subregion querying using color correlograms |
PT1301894E (pt) | 2000-04-24 | 2009-08-21 | Iris Int Inc | Aparelho e método de imagiologia por redes neuronais múltiplas |
US7236623B2 (en) * | 2000-04-24 | 2007-06-26 | International Remote Imaging Systems, Inc. | Analyte recognition for urinalysis diagnostic system |
US6763148B1 (en) * | 2000-11-13 | 2004-07-13 | Visual Key, Inc. | Image recognition methods |
US6636045B2 (en) * | 2001-04-03 | 2003-10-21 | Baker Hughes Incorporated | Method of determining formation anisotropy in deviated wells using separation of induction mode |
US7219034B2 (en) * | 2001-09-13 | 2007-05-15 | Opnet Technologies, Inc. | System and methods for display of time-series data distribution |
US7260259B2 (en) * | 2002-01-08 | 2007-08-21 | Siemens Medical Solutions Usa, Inc. | Image segmentation using statistical clustering with saddle point detection |
GB2389727B (en) * | 2002-05-03 | 2006-08-02 | Univ East Anglia | Histogram equalisation for colour invariance |
GB2414683B (en) * | 2004-03-26 | 2007-03-07 | Yoshiaki Shirai | Golf swing measuring system |
US8200466B2 (en) | 2008-07-21 | 2012-06-12 | The Board Of Trustees Of The Leland Stanford Junior University | Method for tuning patient-specific cardiovascular simulations |
US9405886B2 (en) | 2009-03-17 | 2016-08-02 | The Board Of Trustees Of The Leland Stanford Junior University | Method for determining cardiovascular information |
US8157742B2 (en) | 2010-08-12 | 2012-04-17 | Heartflow, Inc. | Method and system for patient-specific modeling of blood flow |
US8315812B2 (en) | 2010-08-12 | 2012-11-20 | Heartflow, Inc. | Method and system for patient-specific modeling of blood flow |
US8548778B1 (en) | 2012-05-14 | 2013-10-01 | Heartflow, Inc. | Method and system for providing information from a patient-specific model of blood flow |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3705383A (en) * | 1971-08-06 | 1972-12-05 | William W Frayer | Biological sample pattern analysis method and apparatus |
US3851156A (en) * | 1972-09-05 | 1974-11-26 | Green James E | Analysis method and apparatus utilizing color algebra and image processing techniques |
IT1055430B (it) * | 1976-02-23 | 1981-12-21 | Tasco Spa | Procedimento e apparecchiatura per il riconoscimento in tempo reale di immagini |
US4175860A (en) * | 1977-05-31 | 1979-11-27 | Rush-Presbyterian-St. Luke's Medical Center | Dual resolution method and apparatus for use in automated classification of pap smear and other samples |
US4334223A (en) * | 1980-06-18 | 1982-06-08 | Sperry Corporation | Median detector |
US4538299A (en) * | 1981-12-04 | 1985-08-27 | International Remote Imaging Systems, Inc. | Method and apparatus for locating the boundary of an object |
US4573197A (en) * | 1983-12-13 | 1986-02-25 | Crimmins Thomas R | Method for automatic recognition of two-dimensional shapes |
US4782389A (en) * | 1987-04-30 | 1988-11-01 | Rca Licensing Corporation | Adaptive M-tile sample producer |
US5121338A (en) * | 1988-03-10 | 1992-06-09 | Indiana University Foundation | Method for detecting subpopulations in spectral analysis |
WO1990014639A1 (en) * | 1989-05-25 | 1990-11-29 | International Remote Imaging Systems, Inc. | A method and an apparatus for identifying an object |
-
1992
- 1992-10-02 US US07/956,056 patent/US5343538A/en not_active Expired - Lifetime
-
1993
- 1993-09-24 AU AU52924/93A patent/AU675465B2/en not_active Ceased
- 1993-09-24 EP EP93923135A patent/EP0663094B1/en not_active Expired - Lifetime
- 1993-09-24 WO PCT/US1993/009159 patent/WO1994008315A1/en active IP Right Grant
- 1993-09-24 CA CA002146157A patent/CA2146157C/en not_active Expired - Lifetime
- 1993-09-24 DE DE69322095T patent/DE69322095T2/de not_active Expired - Lifetime
- 1993-09-24 JP JP50922794A patent/JP3581149B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
EP0663094B1 (en) | 1998-11-11 |
DE69322095T2 (de) | 1999-06-24 |
JP3581149B2 (ja) | 2004-10-27 |
US5343538A (en) | 1994-08-30 |
DE69322095D1 (de) | 1998-12-17 |
EP0663094A1 (en) | 1995-07-19 |
AU5292493A (en) | 1994-04-26 |
EP0663094A4 (en) | 1996-04-17 |
AU675465B2 (en) | 1997-02-06 |
CA2146157C (en) | 2007-05-15 |
WO1994008315A1 (en) | 1994-04-14 |
CA2146157A1 (en) | 1994-04-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH08504522A (ja) | 境界ピクセル・パラメータの規則正しいシーケンスを用いた物体を識別するための方法及び装置 | |
US5123055A (en) | Method and an apparatus for differentiating a sample of biological cells | |
CN114549522B (zh) | 基于目标检测的纺织品质量检测方法 | |
EP0245466B2 (en) | Analysis method and apparatus for biological specimens | |
US4453266A (en) | Method and apparatus for measuring mean cell volume of red blood cells | |
JP4266813B2 (ja) | ステイン吸収の物理学的モデルに基づいて組織学的標本におけるステインを検出および定量化する頑強な方法 | |
US5235522A (en) | Method and apparatus for automated analysis of biological specimens | |
US5787201A (en) | High order fractal feature extraction for classification of objects in images | |
Mertens et al. | Dirt detection on brown eggs by means of color computer vision | |
US4868883A (en) | Analysis of thin section images | |
US8649580B2 (en) | Image processing method, image processing apparatus, and computer-readable recording medium storing image processing program | |
JP2012511906A (ja) | 多核細胞分類および微小核点数化 | |
CN113109240B (zh) | 一种计算机实施的粮食不完善粒测定方法和系统 | |
JP7467205B2 (ja) | バイオマーカを光学的に検出するための方法 | |
Richner et al. | Root image analysis and interpretation | |
Rolke et al. | Size structure analysis of zooplankton samples by means of an automated image analyzing system | |
Shahin et al. | Lentil type identification using machine vision | |
Patel et al. | Development and an application of computer vision system for nondestructive physical characterization of mangoes | |
CN109781730A (zh) | 一种快速识别垩白米的方法 | |
Paulsen et al. | Computer image analyses for detection of maize and soybean kernel quality factors | |
Xu et al. | Fiber-image analysis part I: Fiber-image enhancement | |
Familiana et al. | Characterization of aluminum surface using image processing methods and artificial neural network methods | |
Prabowo et al. | Edge detection technique for rice quality analysis using digital image processing | |
JPH10185911A (ja) | 細胞解析装置及びその方法 | |
CN112070847A (zh) | 木地板颜色分选方法和装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040609 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040722 |
|
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: 20070730 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080730 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090730 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090730 Year of fee payment: 5 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100730 Year of fee payment: 6 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110730 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110730 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120730 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120730 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130730 Year of fee payment: 9 |
|
LAPS | Cancellation because of no payment of annual fees |