JP5721225B2 - 形状データ生成方法、プログラム及び装置 - Google Patents
形状データ生成方法、プログラム及び装置 Download PDFInfo
- Publication number
- JP5721225B2 JP5721225B2 JP2011147078A JP2011147078A JP5721225B2 JP 5721225 B2 JP5721225 B2 JP 5721225B2 JP 2011147078 A JP2011147078 A JP 2011147078A JP 2011147078 A JP2011147078 A JP 2011147078A JP 5721225 B2 JP5721225 B2 JP 5721225B2
- Authority
- JP
- Japan
- Prior art keywords
- shape
- vertex
- target
- storage unit
- data
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims description 116
- 238000013500 data storage Methods 0.000 claims description 88
- 230000008569 process Effects 0.000 claims description 78
- 239000013598 vector Substances 0.000 claims description 13
- 238000012545 processing Methods 0.000 description 74
- 238000010586 diagram Methods 0.000 description 21
- 230000009466 transformation Effects 0.000 description 12
- 210000000056 organ Anatomy 0.000 description 10
- 238000005516 engineering process Methods 0.000 description 6
- 238000013507 mapping Methods 0.000 description 5
- 238000002591 computed tomography Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 239000012530 fluid Substances 0.000 description 3
- 210000005240 left ventricle Anatomy 0.000 description 3
- 230000002107 myocardial effect Effects 0.000 description 3
- 210000003492 pulmonary vein Anatomy 0.000 description 3
- 210000005241 right ventricle Anatomy 0.000 description 3
- 210000001631 vena cava inferior Anatomy 0.000 description 3
- 230000002861 ventricular Effects 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000005484 gravity Effects 0.000 description 2
- 238000002595 magnetic resonance imaging Methods 0.000 description 2
- 210000002620 vena cava superior Anatomy 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000002872 contrast media Substances 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000003745 diagnosis Methods 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 229940079593 drug Drugs 0.000 description 1
- 239000003814 drug Substances 0.000 description 1
- 238000002715 modification method Methods 0.000 description 1
- 230000002980 postoperative effect Effects 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000001356 surgical procedure Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T19/00—Manipulating 3D models or images for computer graphics
- G06T19/20—Editing of 3D images, e.g. changing shapes or colours, aligning objects or positioning parts
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2219/00—Indexing scheme for manipulating 3D models or images for computer graphics
- G06T2219/20—Indexing scheme for editing of 3D models
- G06T2219/2021—Shape modification
Landscapes
- Engineering & Computer Science (AREA)
- Architecture (AREA)
- Computer Graphics (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Apparatus For Radiation Diagnosis (AREA)
- Image Generation (AREA)
- Processing Or Creating Images (AREA)
- Image Processing (AREA)
Description
形状データ生成装置による形状データ生成方法であって、
変形対象の形状である対象形状の複数の頂点のデータを格納する前記形状データ生成装置の形状データ格納部から、前記対象形状の複数の頂点のうち、着目した頂点についての法線が、前記形状データ生成装置の画像データ格納部に格納される画像データにより特定される変形目標の形状である目標形状と交点を有するという条件を含む所定の条件を満たす第1の頂点を特定するステップと、
特定された前記第1の頂点を、当該第1の頂点についての法線の方向へ第1の距離移動させるように前記対象形状を変形し、変形後の対象形状の複数の頂点のデータを前記形状データ格納部に格納するステップと、
前記第1の頂点の特定及び前記対象形状の変形を所定回数実行した後の形状の頂点のデータを、前記形状データ生成装置の出力データ格納部に格納するステップと、
を含み、前記形状データ生成装置により実行される形状データ生成方法。
前記形状データ生成方法は、
前記所定の条件はさらに、前記着目した頂点が前記第1の頂点のいずれとも第2の距離以上離れているという条件を含む
ことを特徴とする請求項1記載の形状データ生成方法。
前記形状データ生成方法はさらに、
前記形状データ生成装置の標準形状データ格納部に格納される頂点のデータにより特定される標準的な形状である標準形状において開始点の指定と、前記目標形状において前記開始点に対応する目標点の指定とを受け付けるステップと、
前記開始点が前記目標点に重なるように前記標準形状を変形することで前記対象形状を生成し、当該対象形状の複数の頂点のデータを前記形状データ格納部に格納するステップと、
を含むことを特徴とする請求項1又は2記載の形状データ生成方法。
前記形状データ生成方法において、
前記所定の条件が、前記着目した頂点が前記開始点に含まれないという条件を含み、
前記対象形状の頂点を変形するステップにおいて、前記開始点を移動させないように変形を行う
ことを特徴とする請求項3記載の形状データ生成方法。
前記形状データ生成方法において、
前記所定の条件を満たす第1の頂点を特定するステップが、
前記着目した頂点を当該着目した頂点についての法線の方向へ第3の距離移動させ、移動先の点が前記画像データにより特定されるボクセル空間に含まれるかを判断する判断ステップと、
前記移動先の点が前記ボクセル空間に含まれると判断された場合、前記着目した頂点についての法線ベクトルと前記移動先の点についての法線ベクトルとの内積に基づき、前記移動先の点が前記対象形状を貫通したか判断するステップと、
前記移動先の点が前記対象形状を貫通していないと判断された場合、前記移動先の点における輝度値と前記着目した頂点における輝度値とを比較し、輝度値が変化したか判断するステップと、
前記輝度値が変化したと判断された場合、前記着目した頂点についての法線が前記目標形状と交点を有するという条件を満たすと判定するステップと、
前記移動先の点が前記ボクセル空間に含まれないと判断された場合又は前記移動先の点が前記対象形状を貫通したと判断した場合、前記着目した頂点についての法線が前記目標形状と交点を有するという条件を満たさないと判定するステップと、
前記輝度値が変化していないと判断された場合、前記判断ステップ以降のステップを前記移動先の点について再度実行するステップと、
を含む請求項3又は4記載の形状データ生成方法。
前記形状データ生成方法において、
前記対象形状及び目標形状に係る物体が心臓であり、
前記開始点及び前記目標点が指定される部分が、前記心臓の弁輪部、心尖部、右心室流体面の底部、心筋境界、肺静脈、上大静脈及び下大静脈の少なくともいずれかである
ことを特徴とする付記3乃至5のいずれか1項に記載の形状データ生成方法。
形状データ生成プログラムであって、
変形対象の形状である対象形状の複数の頂点のデータを格納する形状データ格納部から、前記対象形状の複数の頂点のうち、着目した頂点についての法線が、画像データ格納部に格納される画像データにより特定される変形目標の形状である目標形状と交点を有するという条件を含む所定の条件を満たす第1の頂点を特定するステップと、
特定された前記第1の頂点を、当該第1の頂点についての法線の方向へ第1の距離移動させるように前記対象形状を変形し、変形後の対象形状の複数の頂点のデータを前記形状データ格納部に格納するステップと、
前記第1の頂点の特定及び前記対象形状の変形を所定回数実行した後の形状の頂点のデータを、前記形状データ生成装置の出力データ格納部に格納するステップと、
を、コンピュータに実行させることを特徴とする形状データ生成プログラム。
変形対象の形状である対象形状の複数の頂点のデータを格納する形状データ格納部と、
画像データを格納する画像データ格納部と、
出力データ格納部と、
前記形状データ格納部から、前記対象形状の複数の頂点のうち、着目した頂点についての法線が、前記画像データにより特定される変形目標の形状である目標形状と交点を有するという条件を含む所定の条件を満たす第1の頂点を特定する特定部と、
特定された前記第1の頂点を、当該第1の頂点についての法線の方向へ第1の距離移動させるように前記対象形状を変形し、変形後の対象形状の複数の頂点のデータを前記形状データ格納部に格納するとともに、前記第1の頂点の特定及び前記対象形状の変形を所定回数実行した後の形状の頂点のデータを、前記出力データ格納部に格納する変形部と、
を有することを特徴とする形状データ生成装置。
102 1次変形処理部 103 画像データ格納部
104 1次変形データ格納部 105 第1ランドマークデータ格納部
106 ランドマーク処理部 107 2次変形処理部
108 設定部 109 境界点探索部
110 第2ランドマークデータ格納部 111 2次変形データ格納部
Claims (7)
- 形状データ生成装置による形状データ生成方法であって、
変形対象の形状である対象形状の複数の頂点のデータを格納する前記形状データ生成装置の形状データ格納部から、前記対象形状の複数の頂点のうち、着目した頂点についての法線が、前記形状データ生成装置の画像データ格納部に格納される画像データにより特定される変形目標の形状である目標形状と交点を有するという条件を含む所定の条件を満たす第1の頂点を特定するステップと、
特定された前記第1の頂点を、当該第1の頂点についての法線の方向へ第1の距離移動させるように前記対象形状を変形し、変形後の対象形状の複数の頂点のデータを前記形状データ格納部に格納するステップと、
前記第1の頂点の特定及び前記対象形状の変形を所定回数実行した後の形状の頂点のデータを、前記形状データ生成装置の出力データ格納部に格納するステップと、
を含み、前記形状データ生成装置により実行される形状データ生成方法。 - 前記形状データ生成方法は、
前記所定の条件はさらに、着目した前記頂点が前記第1の頂点のいずれとも第2の距離以上離れているという条件を含む
ことを特徴とする請求項1記載の形状データ生成方法。 - 前記形状データ生成方法はさらに、
前記形状データ生成装置の標準形状データ格納部に格納される頂点のデータにより特定される標準的な形状である標準形状において開始点の指定と、前記目標形状において前記開始点に対応する目標点の指定とを受け付けるステップと、
前記開始点が前記目標点に重なるように前記標準形状を変形することで前記対象形状を生成し、当該対象形状の複数の頂点のデータを前記形状データ格納部に格納するステップと、
を含むことを特徴とする請求項1又は2記載の形状データ生成方法。 - 前記形状データ生成方法において、
前記所定の条件が、着目した前記頂点が移動後の前記開始点に含まれないという条件を含み、
前記対象形状を変形する処理において、前記対象形状の複数の頂点のうち移動後の前記開始点に対応する頂点を移動させず、且つ、前記対象形状の複数の頂点のうち移動後の前記開始点に対応する頂点以外の頂点を移動させるように変形を行う
ことを特徴とする請求項3記載の形状データ生成方法。 - 前記形状データ生成方法において、
前記所定の条件を満たす第1の頂点を特定するステップが、
着目した前記頂点を着目した当該頂点についての法線の方向へ第3の距離移動させ、移動先の点が前記画像データにより特定されるボクセル空間に含まれるかを判断する判断ステップと、
前記移動先の点が前記ボクセル空間に含まれると判断された場合、着目した前記頂点についての法線ベクトルと前記移動先の点についての法線ベクトルとの内積に基づき、前記移動先の点が前記対象形状を貫通したか判断するステップと、
前記移動先の点が前記対象形状を貫通していないと判断された場合、前記移動先の点における輝度値と着目した前記頂点における輝度値とを比較し、輝度値が変化したか判断するステップと、
前記輝度値が変化したと判断された場合、着目した前記頂点についての法線が前記目標形状と交点を有するという条件を満たすと判定するステップと、
前記移動先の点が前記ボクセル空間に含まれないと判断された場合又は前記移動先の点が前記対象形状を貫通したと判断した場合、着目した前記頂点についての法線が前記目標形状と交点を有するという条件を満たさないと判定するステップと、
前記輝度値が変化していないと判断された場合、前記判断ステップ以降のステップを前記移動先の点について再度実行するステップと、
を含む請求項3又は4記載の形状データ生成方法。 - 形状データ生成プログラムであって、
変形対象の形状である対象形状の複数の頂点のデータを格納する形状データ格納部から、前記対象形状の複数の頂点のうち、着目した頂点についての法線が、画像データ格納部に格納される画像データにより特定される変形目標の形状である目標形状と交点を有するという条件を含む所定の条件を満たす第1の頂点を特定するステップと、
特定された前記第1の頂点を、当該第1の頂点についての法線の方向へ第1の距離移動させるように前記対象形状を変形し、変形後の対象形状の複数の頂点のデータを前記形状データ格納部に格納するステップと、
前記第1の頂点の特定及び前記対象形状の変形を所定回数実行した後の形状の頂点のデータを、前記形状データ生成装置の出力データ格納部に格納するステップと、
を、コンピュータに実行させることを特徴とする形状データ生成プログラム。 - 変形対象の形状である対象形状の複数の頂点のデータを格納する形状データ格納部と、
画像データを格納する画像データ格納部と、
出力データ格納部と、
前記形状データ格納部から、前記対象形状の複数の頂点のうち、着目した頂点についての法線が、前記画像データにより特定される変形目標の形状である目標形状と交点を有するという条件を含む所定の条件を満たす第1の頂点を特定する特定部と、
特定された前記第1の頂点を、当該第1の頂点についての法線の方向へ第1の距離移動させるように前記対象形状を変形し、変形後の対象形状の複数の頂点のデータを前記形状データ格納部に格納するとともに、前記第1の頂点の特定及び前記対象形状の変形を所定回数実行した後の形状の頂点のデータを、前記出力データ格納部に格納する変形部と、
を有することを特徴とする形状データ生成装置。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011147078A JP5721225B2 (ja) | 2011-07-01 | 2011-07-01 | 形状データ生成方法、プログラム及び装置 |
US13/483,495 US9208617B2 (en) | 2011-07-01 | 2012-05-30 | Shape data generation method and apparatus |
EP12170176.7A EP2541501B1 (en) | 2011-07-01 | 2012-05-31 | Shape data generation method and apparatus |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011147078A JP5721225B2 (ja) | 2011-07-01 | 2011-07-01 | 形状データ生成方法、プログラム及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2013015945A JP2013015945A (ja) | 2013-01-24 |
JP5721225B2 true JP5721225B2 (ja) | 2015-05-20 |
Family
ID=46458146
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011147078A Active JP5721225B2 (ja) | 2011-07-01 | 2011-07-01 | 形状データ生成方法、プログラム及び装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US9208617B2 (ja) |
EP (1) | EP2541501B1 (ja) |
JP (1) | JP5721225B2 (ja) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9818200B2 (en) | 2013-11-14 | 2017-11-14 | Toshiba Medical Systems Corporation | Apparatus and method for multi-atlas based segmentation of medical image data |
US9193868B1 (en) | 2014-05-06 | 2015-11-24 | Sabic Global Technologies B.V. | Article comprising poly(phenylene ether)-polysiloxane copolymer composition |
JP6346850B2 (ja) | 2014-11-18 | 2018-06-20 | 富士通株式会社 | モデリング装置、モデリング方法、及びモデリングプログラム |
US10189990B2 (en) | 2015-04-27 | 2019-01-29 | Sabic Global Technologies B.V. | Poly(phenylene ether) composition and article |
CN112509131B (zh) * | 2020-11-20 | 2022-12-06 | 上海莉莉丝网络科技有限公司 | 游戏地图内地图区域边界的渲染方法、***及计算机可读存储介质 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5444838A (en) * | 1991-03-18 | 1995-08-22 | Hewlett-Packard Company | Computer system and method for interference checking of polyhedra using capping polygons |
WO2002073536A2 (en) | 2001-03-09 | 2002-09-19 | Koninklijke Philips Electronics N.V. | Image segmentation |
DE10111661A1 (de) | 2001-03-09 | 2002-09-12 | Philips Corp Intellectual Pty | Verfahren zum Segmentieren einer in einem Objekt enthaltenen dreidimensionalen Struktur, insbesondere für die medizinische Bildanalyse |
EP1638459A2 (en) * | 2003-06-11 | 2006-03-29 | Case Western Reserve University | Computer-aided-design of skeletal implants |
JP5017909B2 (ja) * | 2005-06-22 | 2012-09-05 | コニカミノルタエムジー株式会社 | 領域抽出装置、領域抽出方法及びプログラム |
JP4969809B2 (ja) * | 2005-07-07 | 2012-07-04 | 株式会社東芝 | 超音波診断装置、画像処理装置及び画像処理方法 |
JP2007312971A (ja) * | 2006-05-25 | 2007-12-06 | Konica Minolta Medical & Graphic Inc | モデリング装置、モデリング方法及びプログラム |
US7853058B2 (en) * | 2006-11-22 | 2010-12-14 | Toshiba Medical Visualization Systems Europe, Limited | Determining a viewpoint for navigating a virtual camera through a biological object with a lumen |
ES2580175T3 (es) * | 2008-05-15 | 2016-08-19 | Intelect Medical Inc. | Sistema programador clínico y procedimiento para dirigir volúmenes de activación |
JP4931022B2 (ja) | 2008-09-04 | 2012-05-16 | 独立行政法人産業技術総合研究所 | 衣類状態推定方法及びプログラム |
JP5610129B2 (ja) | 2010-03-26 | 2014-10-22 | 富士通株式会社 | 3次元テンプレート変形方法、装置及びプログラム |
US8538737B2 (en) * | 2010-09-17 | 2013-09-17 | Adobe Systems Incorporated | Curve editing with physical simulation of mass points and spring forces |
US8669995B2 (en) * | 2010-10-08 | 2014-03-11 | Adobe Systems Incorporated | Methods and apparatus for stroke grouping for high-level sketch editing |
-
2011
- 2011-07-01 JP JP2011147078A patent/JP5721225B2/ja active Active
-
2012
- 2012-05-30 US US13/483,495 patent/US9208617B2/en active Active
- 2012-05-31 EP EP12170176.7A patent/EP2541501B1/en active Active
Also Published As
Publication number | Publication date |
---|---|
EP2541501A3 (en) | 2017-06-21 |
US9208617B2 (en) | 2015-12-08 |
JP2013015945A (ja) | 2013-01-24 |
EP2541501A2 (en) | 2013-01-02 |
EP2541501B1 (en) | 2023-07-26 |
US20130002677A1 (en) | 2013-01-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5654557B2 (ja) | 患者特異的なモデルを用いた画像誘導による処置のためのコンピュータ化されたシミュレーションを実行するためのシステムおよび方法 | |
JP5610129B2 (ja) | 3次元テンプレート変形方法、装置及びプログラム | |
US7773786B2 (en) | Method and apparatus for three-dimensional interactive tools for semi-automatic segmentation and editing of image objects | |
US20110262015A1 (en) | Image processing apparatus, image processing method, and storage medium | |
JP4152648B2 (ja) | 対象物に含まれる三次元画像をセグメント化する方法 | |
CN111192356A (zh) | 感兴趣区域的显示方法、装置、设备和存储介质 | |
US10891787B2 (en) | Apparatus and method for creating biological model | |
US9697600B2 (en) | Multi-modal segmentatin of image data | |
JP5721225B2 (ja) | 形状データ生成方法、プログラム及び装置 | |
US10762648B2 (en) | Image processing apparatus, image processing method, image processing system, and program | |
US9836891B2 (en) | Shape data generation method and apparatus | |
US20140218397A1 (en) | Method and apparatus for providing virtual device planning | |
US20220108540A1 (en) | Devices, systems and methods for generating and providing image information | |
EP2876607B1 (en) | Shape data generation method and device | |
JP4736755B2 (ja) | モデリング装置、領域抽出装置、モデリング方法及びプログラム | |
JP5954846B2 (ja) | 形状データ生成プログラム、形状データ生成方法及び形状データ生成装置 | |
JP6346850B2 (ja) | モデリング装置、モデリング方法、及びモデリングプログラム | |
US9836837B2 (en) | Method and device for determining a transformation between two images of an anatomical structure |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20140221 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20141224 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150225 |
|
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: 20150317 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150320 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5721225 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |