A New Modeling for Finding Optimal Weighted Distances

Author

Cheung, Yam Ki ; Daescu, Ovidiu ; Kurdia, Anastasia

Author_Institution

Dept. of Comput. Sci., Univ. of Texas-Dallas, Richardson, TX

fYear

2008

fDate

June 29 2008-July 5 2008

Firstpage

41

Lastpage

46

Abstract

We prove that each optimization problem associated with finding an optimal straight line distance between two regions of a weighted planar subdivision can be restated as a two-dimensional sum of linear fractionals problem over an arc of the unit circle. Compared to previous results, that involved more general functions over two dimensional domains, our solution has potential for order of magnitude speedups. The problem has a few bio-medical applications, including optimal treatment planning in intensity modulated radiation therapy and brachytherapy.

Keywords

brachytherapy; image segmentation; medical image processing; optimisation; brachytherapy; intensity modulated radiation therapy; linear fractionals problem; optimization; treatment planning; weighted planar subdivision; Bioinformatics; Biomedical applications of radiation; Biomedical imaging; Biosensors; Brachytherapy; Computer science; Costs; Intensity modulation; Minimally invasive surgery; Neoplasms; line distance; linear fractionals; weighted region;

fLanguage

English

Publisher

ieee

Conference_Titel

Biocomputation, Bioinformatics, and Biomedical Technologies, 2008. BIOTECHNO '08. International Conference on

Conference_Location

Bucharest

Print_ISBN

978-0-7695-3191-5

Electronic_ISBN

978-0-7695-3191-5

Type

conf

DOI

10.1109/BIOTECHNO.2008.31

Filename

4561132