JP2004337591A - 画像内の対象の配向を検出する方法 - Google Patents
画像内の対象の配向を検出する方法 Download PDFInfo
- Publication number
- JP2004337591A JP2004337591A JP2004041794A JP2004041794A JP2004337591A JP 2004337591 A JP2004337591 A JP 2004337591A JP 2004041794 A JP2004041794 A JP 2004041794A JP 2004041794 A JP2004041794 A JP 2004041794A JP 2004337591 A JP2004337591 A JP 2004337591A
- Authority
- JP
- Japan
- Prior art keywords
- image
- moment
- orientation
- digital signal
- signal representation
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims description 49
- 230000009466 transformation Effects 0.000 claims description 3
- 238000004590 computer program Methods 0.000 claims description 2
- 210000000038 chest Anatomy 0.000 abstract description 10
- 230000005855 radiation Effects 0.000 abstract description 5
- 210000000481 breast Anatomy 0.000 description 27
- 238000004458 analytical method Methods 0.000 description 13
- 210000004027 cell Anatomy 0.000 description 13
- 238000010586 diagram Methods 0.000 description 9
- 230000011218 segmentation Effects 0.000 description 8
- 230000000694 effects Effects 0.000 description 7
- 238000004422 calculation algorithm Methods 0.000 description 5
- 238000009607 mammography Methods 0.000 description 5
- CIWBSHSKHKDKBQ-JLAZNSOCSA-N Ascorbic acid Chemical compound OC[C@H](O)[C@H]1OC(=O)C(O)=C1O CIWBSHSKHKDKBQ-JLAZNSOCSA-N 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 4
- 210000001519 tissue Anatomy 0.000 description 4
- 238000001514 detection method Methods 0.000 description 3
- 210000002445 nipple Anatomy 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 210000000115 thoracic cavity Anatomy 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 238000012512 characterization method Methods 0.000 description 2
- 238000002059 diagnostic imaging Methods 0.000 description 2
- 239000003550 marker Substances 0.000 description 2
- 206010006272 Breast mass Diseases 0.000 description 1
- 241000282341 Mustela putorius furo Species 0.000 description 1
- 241000270295 Serpentes Species 0.000 description 1
- 238000009825 accumulation Methods 0.000 description 1
- 210000003484 anatomy Anatomy 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000010420 art technique Methods 0.000 description 1
- 230000002238 attenuated effect Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 238000007429 general method Methods 0.000 description 1
- 238000003709 image segmentation Methods 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 210000001316 polygonal cell Anatomy 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000002601 radiography Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 238000012216 screening Methods 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 210000003625 skull Anatomy 0.000 description 1
- 238000012732 spatial analysis Methods 0.000 description 1
- 238000010937 topological data analysis Methods 0.000 description 1
- 238000013519 translation Methods 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
Landscapes
- Apparatus For Radiation Diagnosis (AREA)
- Image Processing (AREA)
- Measurement Of Radiation (AREA)
- Image Analysis (AREA)
Abstract
【解決手段】 そのデジタル信号表現の数学的な積率が種々の基準実体に対し計算され、そして放射線写真画像の配向、例えばマンモグラフイー画像内の胸郭エッジの位置、に関する決定が該計算された積率の極値(最小値、最大値)に基づいて得られる、デジタル信号表現により表現された放射線写真画像の配向を決定する方法。
【選択図】 図1
Description
今迄特許文献2、非特許文献2も又公知である。
乳房の胸郭側の位置と、その乳頭(nipple)の配向と、を推量するようマンモグラフイー画像のトポロジー的解析(topological analysis)を行うために、形状解析(shape analysis)が行われる。
−診断範囲(diagnostic area)は患者解剖構造に対応する画素を含む。一般に、この画像形成された範囲の外形(outline)は何等かの形状を持つ。
−直接露光範囲(direct exposure area)は減衰されない放射を受けた画像領域である。この領域はノイズのみにより損なわれた一定濃度(constant intensity)を有するが、入射エネルギー{例えば、X線源ヒール効果(X−ray source Heel effect) }と受光部(receptor){例えば、計算機化された放射線写真法での種々の記憶型燐光感度}の非均質性がこのパターンを歪ませる。特許文献3では、これらの大域的非均質性を診断画像から遡及的に見積もり、外挿された背景信号により全画像部分で応答を平坦化する方法が開示されている。
−コリメートされた範囲(collimated area)は高度に減衰した画素として該画像上に現れる。これらの範囲の形状は典型的に直線性であるが、円形の又は曲線のコリメーション形状にも同様に適用されてもよい。
セグメント化アルゴリズムは解析下にある対象(複数を含む)を構成する画素のセットの検出と分離を狙う。これらの技術は画像に適用される処理の種類のより広く分類される。領域ベースのアルゴリズム(Region−based algorithms)は適合する類似基準(similarity criteria)により画像内の画素をグループ化する。特許文献4には、グレイ値ヒストグラム(grey value histogram)の図心一団化(centroid clustering)に依って画素をグループ化することにより直接露光範囲をセグメント化する領域ベースのアルゴリズムが開示されている。エッジベースのアルゴリズム(Edge based algorithm)は隣り合う領域のグレイ値差に依り画像内の高コントラスト領域の画像画素を分離する。特許文献5と6では、単一又は多数の露光された画像上のコリメートされた範囲と診断範囲との間の境界を検出し、輪郭を描くエッジベースアルゴリズムが開示されている。領域ベースの取り組みであれ、エッジベースのそれであれ、予め規定された測光的又は幾何学的拘束(photometric or geometric constraints)に従うようセグメント化された画像範囲の外観又は形状を制限するモデルが使われてもよい。この枠組みの例はいわゆるアクチブアピアランス(Active Appearance)及びアクチブシエープモデル(Active Shape Models){エイエイエム(AAM)及びエイエスエム(ASM)}である。
セグメント化効果の結果は領域か又は領域推移であるので、形状解析技術も又領域ベースか又はエッジベースの手順に粗く分けられる。形状解析技術は一般に領域及び領域境界の適切な表現から出発し、従ってそれらは又広く領域ベース及び輪郭ベースのクラスに分けられる。何れかの種類の表現の例が結果として与えられる。
形状解析の結果は1セットの形状記述子であり、それは該トポロジーか、該特定形状の特徴か又は両者か、の何れかを特徴付ける。
領域表現
その最も簡単な形では、領域は、問題に特定的な意味合い(problem−specific semantic)(例えば、全ての画素が対象部分に属する)を有する実体に属する画素のグループ化又は集まりと見られる。より高いレベルの抽象化では、領域はより小さい原始的形(primitive forms){多角形又は四部木(quadtrees)の様な}へのその分解(decomposition)により記述されてもよい。又領域は、フエレット箱(Feret box)、最小の包囲する長方形(minimum enclosing rectangle)又は凸型殻(convex hull)の様なその境をなす領域により記述されてもよい。最後に、領域はその骨格(skeleton)の様なその内部特徴、又はランレングス表現(run−length representation)により表されてもよい。
デジタル画像f(x、y)のp+q次の2次元直交座標積率mpqは下記の様に規定される。
2次元又は面積ベースの積率は、そのグレイ値画像を1軸に投影することにより1次元積率に簡約される。該投影の積率は投影関数(projection function)の1次元積率(one−dimensional moments)である。該投影方向は、例えば、下記の様であってもよい。
グレイ値(又は2進量化された値)が点までの距離で重み付けされている点に対し、積率を表すことが出来る。x及びy座標が分離された関数を発生する一般的な積率と対照的に、トポロジー情報x及びyは、例えば、適当な累乗(power)にされた、与えられた点までの距離とすることが出来る、1つの幾何学的メザーに組み合わされてもよい。その時該積率発生関数は、該与えられた点(xi、yi)の周りの同心円である、等しい寄与(一定グレイ値については)の線を有する、半径方向投影となり、下記の様である。
曲線表現
曲線又は輪郭は、その最も簡単な形では、(ことによると連鎖した)輪郭画素(contour pixel)の集合により表現される。より高いレベルでは、該曲線は、近似する線セグメント{代わりにコーナー交叉(corner intersections)により表現される、多角形表現)、円弧、楕円弧、統語原形(syntactic primitives)、ビー−スプライン(B−splines)、スネークス(Snakes)及びアクチブ輪郭(active contours)、又は多スケール原形(multiscale primitives)の集まり(collection)の様な、原形(primitive forms)で近似されてもよい。最終的に、曲線は、例えば、平面曲線(plane curve)用に2成分ベクトルγ(t)={x(t)、y(t)}として、或いは複素信号u(t)=x(t)+jy(t)、チェーンコード(chain code)又はランレングスコード(run−length code)として、パラメーター式に表現されてもよい。
2進シルエット画像用では、2進の対象の輪郭に基づく積率手段が該形状のインテリア(interior){占有配列(occupancy array)}から計算された積率と本質的に等価である。境界画素の数は一般に該形状内の画素の総数の平方根に比例する。従って、形状をその境界で表現することは形状を占有配列で表現するよりも効率的である。このより速い計算の利点は、形状が多角形の時又はその境界に沿って多くの直線セグメントを有する時、極めて大きい。基準点に対する積率は次いで、2デーの多角形の(又は多角形に近似された)形状の線セグメントに懸かる2つの隣接コーナー点(two neighbouring corner points spanning a line segments)と該基準点により形成される3角形の積率を積算することにより計算されてもよい。(一般に任意に配向された)基準線に対する積率は、該2デー形状の線セグメントに懸かる2つのコーナー点とそれらの点の該基準線上への垂直な投影とにより形成される台形の積率の和として計算可能である。3角形及び台形に基づく前記基本的積率はその頂点座標のみに依る。
3次元での積率が3デーの医学的画像の3デーの対象の3デーの配向の決定に使用出来ることは明らかであろう。この点では、3デーの積率発生関数の特殊化は、該3デー医学的画像を平面又は線上に投影するか又は点の周りの半径方向投影を考えることによりもたらされてもよい。
A、B,C,D 画像境界
E,F,G,H 画像コーナー
Claims (16)
- デジタル信号表現により表現された放射線写真画像の配向を決定する方法に於いて、該方法が、前記デジタル信号表現の種々の基準実体に対する数学的積率が計算されること、そして前記放射線写真画像の配向に関する決定が該計算された積率(含む複数)の極値(最大値、最小値)に基づいて得られることを特徴とする該方法。
- 前記積率は直交座標の積率であり、該直交座標積率は少なくとも1つの空間的座標x又はyの関数により該デジタル信号表現を重み付けしていることを特徴とする請求項1の方法。
- 前記積率が、軸線が前記画像の境界に対し実質的に平行な直交座標システムに対し計算されることを特徴とする請求項2の方法。
- 前記積率が2次元積率であることを特徴とする請求項1又は2の方法。
- 前記積率が前記画像の該デジタル信号表現を予め規定された軸線上に投影することにより得られる1次元積率であることを特徴とする請求項1又は2の方法。
- 前記軸線が前記画像の境界の1つに平行であることを特徴とする請求項5の方法。
- 積率が少なくとも1つの予め規定された点に対し発生されることを特徴とする請求項1の方法。
- 前記デジタル信号表現が元のデジタル信号表現の少なくとも1つの導関数の関数であることを特徴とする請求項1の方法。
- 前記導関数が第1次のエッジ勾配であることを特徴とする請求項8の方法。
- コリメーション範囲が前記デジタル信号表現から排除されることを特徴とする請求項1の方法。
- 直接露光範囲が前記デジタル信号表現から排除されることを特徴とする請求項1の方法。
- デジタル信号表現により表現された画像内の対象を望まれる配向内に配向する方法に於いて、該方法が
−基準実体に対する前記対象の配向を導出する過程と、
−前記対象の該デジタル信号表現を前記望まれる配向を生じる配向修正用幾何学的変換に供する過程とを具備することを特徴とする該方法。 - 前記配向が請求項1から11の1つにより得られることを特徴とする請求項12の方法。
- 前記画像がマンモグラフイー画像であることを特徴とする前記請求項の何れか1つの方法。
- コンピュータ上でランさせられた時、前記請求項の何れかの方法を実行するよう適合されたコンピュータプログラム製品。
- 前記請求項の何れかの過程を実行するよう適合されたコンピュータで実行可能なプログラムコードを具備するコンピュータ読み出し可能な媒体。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP03100375 | 2003-02-19 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2004337591A true JP2004337591A (ja) | 2004-12-02 |
JP2004337591A5 JP2004337591A5 (ja) | 2007-03-08 |
Family
ID=33522369
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004040447A Expired - Fee Related JP4822669B2 (ja) | 2003-02-19 | 2004-02-17 | 画像の配向を決める方法 |
JP2004041794A Pending JP2004337591A (ja) | 2003-02-19 | 2004-02-18 | 画像内の対象の配向を検出する方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004040447A Expired - Fee Related JP4822669B2 (ja) | 2003-02-19 | 2004-02-17 | 画像の配向を決める方法 |
Country Status (1)
Country | Link |
---|---|
JP (2) | JP4822669B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
GB2431537B (en) * | 2005-10-20 | 2011-05-04 | Amersham Biosciences Uk Ltd | Method of processing an image |
JP4690204B2 (ja) * | 2006-01-16 | 2011-06-01 | 富士フイルム株式会社 | 画像再生装置およびそのプログラム |
US20070211248A1 (en) * | 2006-01-17 | 2007-09-13 | Innovative American Technology, Inc. | Advanced pattern recognition systems for spectral analysis |
JP4919001B2 (ja) * | 2006-05-24 | 2012-04-18 | 横河電機株式会社 | 乳房画像表示装置 |
JP5037705B2 (ja) * | 2010-03-11 | 2012-10-03 | 富士フイルム株式会社 | 画像処理装置および方法並びにプログラム |
CN107525480B (zh) * | 2017-08-31 | 2021-06-04 | 长江存储科技有限责任公司 | 一种深孔测量方法及装置 |
CN116030450B (zh) * | 2023-03-23 | 2023-12-19 | 摩尔线程智能科技(北京)有限责任公司 | 棋盘格角点识别方法、装置、设备和介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04241685A (ja) * | 1991-01-16 | 1992-08-28 | Fujitsu Ltd | 画像の特徴抽出処理装置 |
JPH0515525A (ja) * | 1991-07-15 | 1993-01-26 | Toshiba Corp | 画像位置修正方法 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP5328063B2 (ja) * | 1999-09-17 | 2013-10-30 | キヤノン株式会社 | 画像処理装置、画像処理方法、及び記憶媒体 |
US6956975B2 (en) * | 2001-04-02 | 2005-10-18 | Eastman Kodak Company | Method for improving breast cancer diagnosis using mountain-view and contrast-enhancement presentation of mammography |
-
2004
- 2004-02-17 JP JP2004040447A patent/JP4822669B2/ja not_active Expired - Fee Related
- 2004-02-18 JP JP2004041794A patent/JP2004337591A/ja active Pending
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04241685A (ja) * | 1991-01-16 | 1992-08-28 | Fujitsu Ltd | 画像の特徴抽出処理装置 |
JPH0515525A (ja) * | 1991-07-15 | 1993-01-26 | Toshiba Corp | 画像位置修正方法 |
Also Published As
Publication number | Publication date |
---|---|
JP2004337590A (ja) | 2004-12-02 |
JP4822669B2 (ja) | 2011-11-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US8036492B2 (en) | Method of detecting the orientation of an object in an image | |
US7616818B2 (en) | Method of determining the orientation of an image | |
US6483934B2 (en) | Detecting costophrenic angles in chest radiographs | |
JP4347880B2 (ja) | 自動三次元病変セグメント化および測定を行なうためのシステムおよび方法 | |
US7545979B2 (en) | Method and system for automatically segmenting organs from three dimensional computed tomography images | |
Gurcan et al. | Lung nodule detection on thoracic computed tomography images: Preliminary evaluation of a computer‐aided diagnosis system | |
Armato III et al. | Automated lung segmentation in digitized posteroanterior chest radiographs | |
US5668888A (en) | Method and system for automatic detection of ribs and pneumothorax in digital chest radiographs | |
AU685206B2 (en) | Automated method and system for the detection of gross abnormalities and asymmetries in chest images | |
EP2443587B1 (en) | Systems for computer aided lung nodule detection in chest tomosynthesis imaging | |
US8675933B2 (en) | Breast segmentation in radiographic images | |
Alilou et al. | A comprehensive framework for automatic detection of pulmonary nodules in lung CT images | |
JP2001511374A (ja) | 側面胸部放射線像の肺領域を分割する方法とシステム | |
US20060050991A1 (en) | System and method for segmenting a structure of interest using an interpolation of a separating surface in an area of attachment to a structure having similar properties | |
JP2008165773A (ja) | 形状モデリング技法に基づいた確率的アトラスのための方法および装置 | |
Casti et al. | Automatic detection of the nipple in screen-film and full-field digital mammograms using a novel Hessian-based method | |
JP2004337591A (ja) | 画像内の対象の配向を検出する方法 | |
US20170236308A1 (en) | Reformatting while taking the anatomy of an object to be examined into consideration | |
Dijkers et al. | Segmentation and size measurement of polyps in CT colonography | |
Armato III et al. | Computerized detection of abnormal asymmetry in digital chest radiographs | |
EP1450305A2 (en) | Method of detecting the orientation of an object in an image | |
Liu et al. | Automatic extraction of 3D anatomical feature curves of hip bone models reconstructed from CT images | |
Bafna et al. | A heuristic approach for automated mammogram orientation in computer aided diagnosis | |
Tan et al. | Detection of breast cancer in automated 3D breast ultrasound | |
Koehler et al. | Reconstructing the human ribcage in 3d with x-rays and geometric models |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070116 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070116 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20080319 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090810 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090818 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20091116 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20091119 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20091215 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100323 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20100914 |