An accurate algorithm to match imperfectly matched images for lung tumor detection without markers

Timothy Rozario, Sergey Bereg, Yulong Yan, Tsuicheng Chiu, Honghuan Liu, Vasant Kearney, Lan Jiang, Weihua Mao

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

In order to locate lung tumors on kV projection images without internal markers, digitally reconstructed radiographs (DRRs) are created and compared with projection images. However, lung tumors always move due to respiration and their locations change on projection images while they are static on DRRs. In addition, global image intensity discrepancies exist between DRRs and projections due to their different image orientations, scattering, and noises. This adversely affects comparison accuracy. A simple but efficient comparison algorithm is reported to match imperfectly matched projection images and DRRs. The kV projection images were matched with different DRRs in two steps. Preprocessing was performed in advance to generate two sets of DRRs. The tumors were removed from the planning 3D CT for a single phase of planning 4D CT images using planning contours of tumors. DRRs of background and DRRs of tumors were generated separately for every projection angle. The first step was to match projection images with DRRs of background signals. This method divided global images into a matrix of small tiles and similarities were evaluated by calculating normalized cross-correlation (NCC) between corresponding tiles on projections and DRRs. The tile configuration (tile locations) was automatically optimized to keep the tumor within a single projection tile that had a bad matching with the corresponding DRR tile. A pixel-based linear transformation was determined by linear interpolations of tile transformation results obtained during tile matching. The background DRRs were transformed to the projection image level and subtracted from it. The resulting subtracted image now contained only the tumor. The second step was to register DRRs of tumors to the subtracted image to locate the tumor. This method was successfully applied to kV fluoro images (about 1000 images) acquired on a Vero (BrainLAB) for dynamic tumor tracking on phantom studies. Radiation opaque markers were implanted and used as ground truth for tumor positions. Although other organs and bony structures introduced strong signals superimposed on tumors at some angles, this method accurately located tumors on every projection over 12 gantry angles. The maximum error was less than 2.2 mm, while the total average error was less than 0.9mm. This algorithm was capable of detecting tumors without markers, despite strong background signals.

Original languageEnglish (US)
Pages (from-to)5200
Number of pages1
JournalJournal of applied clinical medical physics / American College of Medical Physics
Volume16
Issue number3
DOIs
StatePublished - 2015

Fingerprint

markers
lungs
Tumors
tumors
Tile
Lung
projection
tiles
Neoplasms
planning
Planning
Four-Dimensional Computed Tomography
Linear transformations
gantry cranes
linear transformations
Tumor Biomarkers
ground truth
respiration
registers
preprocessing

ASJC Scopus subject areas

  • Medicine(all)

Cite this

An accurate algorithm to match imperfectly matched images for lung tumor detection without markers. / Rozario, Timothy; Bereg, Sergey; Yan, Yulong; Chiu, Tsuicheng; Liu, Honghuan; Kearney, Vasant; Jiang, Lan; Mao, Weihua.

In: Journal of applied clinical medical physics / American College of Medical Physics, Vol. 16, No. 3, 2015, p. 5200.

Research output: Contribution to journalArticle

Rozario, Timothy ; Bereg, Sergey ; Yan, Yulong ; Chiu, Tsuicheng ; Liu, Honghuan ; Kearney, Vasant ; Jiang, Lan ; Mao, Weihua. / An accurate algorithm to match imperfectly matched images for lung tumor detection without markers. In: Journal of applied clinical medical physics / American College of Medical Physics. 2015 ; Vol. 16, No. 3. pp. 5200.
@article{9d55878e47b842ee8257ab22f3a1f23b,
title = "An accurate algorithm to match imperfectly matched images for lung tumor detection without markers",
abstract = "In order to locate lung tumors on kV projection images without internal markers, digitally reconstructed radiographs (DRRs) are created and compared with projection images. However, lung tumors always move due to respiration and their locations change on projection images while they are static on DRRs. In addition, global image intensity discrepancies exist between DRRs and projections due to their different image orientations, scattering, and noises. This adversely affects comparison accuracy. A simple but efficient comparison algorithm is reported to match imperfectly matched projection images and DRRs. The kV projection images were matched with different DRRs in two steps. Preprocessing was performed in advance to generate two sets of DRRs. The tumors were removed from the planning 3D CT for a single phase of planning 4D CT images using planning contours of tumors. DRRs of background and DRRs of tumors were generated separately for every projection angle. The first step was to match projection images with DRRs of background signals. This method divided global images into a matrix of small tiles and similarities were evaluated by calculating normalized cross-correlation (NCC) between corresponding tiles on projections and DRRs. The tile configuration (tile locations) was automatically optimized to keep the tumor within a single projection tile that had a bad matching with the corresponding DRR tile. A pixel-based linear transformation was determined by linear interpolations of tile transformation results obtained during tile matching. The background DRRs were transformed to the projection image level and subtracted from it. The resulting subtracted image now contained only the tumor. The second step was to register DRRs of tumors to the subtracted image to locate the tumor. This method was successfully applied to kV fluoro images (about 1000 images) acquired on a Vero (BrainLAB) for dynamic tumor tracking on phantom studies. Radiation opaque markers were implanted and used as ground truth for tumor positions. Although other organs and bony structures introduced strong signals superimposed on tumors at some angles, this method accurately located tumors on every projection over 12 gantry angles. The maximum error was less than 2.2 mm, while the total average error was less than 0.9mm. This algorithm was capable of detecting tumors without markers, despite strong background signals.",
author = "Timothy Rozario and Sergey Bereg and Yulong Yan and Tsuicheng Chiu and Honghuan Liu and Vasant Kearney and Lan Jiang and Weihua Mao",
year = "2015",
doi = "10.1120/jacmp.v16i3.5200",
language = "English (US)",
volume = "16",
pages = "5200",
journal = "Journal of Applied Clinical Medical Physics",
issn = "1526-9914",
publisher = "American Institute of Physics Publising LLC",
number = "3",

}

TY - JOUR

T1 - An accurate algorithm to match imperfectly matched images for lung tumor detection without markers

AU - Rozario, Timothy

AU - Bereg, Sergey

AU - Yan, Yulong

AU - Chiu, Tsuicheng

AU - Liu, Honghuan

AU - Kearney, Vasant

AU - Jiang, Lan

AU - Mao, Weihua

PY - 2015

Y1 - 2015

N2 - In order to locate lung tumors on kV projection images without internal markers, digitally reconstructed radiographs (DRRs) are created and compared with projection images. However, lung tumors always move due to respiration and their locations change on projection images while they are static on DRRs. In addition, global image intensity discrepancies exist between DRRs and projections due to their different image orientations, scattering, and noises. This adversely affects comparison accuracy. A simple but efficient comparison algorithm is reported to match imperfectly matched projection images and DRRs. The kV projection images were matched with different DRRs in two steps. Preprocessing was performed in advance to generate two sets of DRRs. The tumors were removed from the planning 3D CT for a single phase of planning 4D CT images using planning contours of tumors. DRRs of background and DRRs of tumors were generated separately for every projection angle. The first step was to match projection images with DRRs of background signals. This method divided global images into a matrix of small tiles and similarities were evaluated by calculating normalized cross-correlation (NCC) between corresponding tiles on projections and DRRs. The tile configuration (tile locations) was automatically optimized to keep the tumor within a single projection tile that had a bad matching with the corresponding DRR tile. A pixel-based linear transformation was determined by linear interpolations of tile transformation results obtained during tile matching. The background DRRs were transformed to the projection image level and subtracted from it. The resulting subtracted image now contained only the tumor. The second step was to register DRRs of tumors to the subtracted image to locate the tumor. This method was successfully applied to kV fluoro images (about 1000 images) acquired on a Vero (BrainLAB) for dynamic tumor tracking on phantom studies. Radiation opaque markers were implanted and used as ground truth for tumor positions. Although other organs and bony structures introduced strong signals superimposed on tumors at some angles, this method accurately located tumors on every projection over 12 gantry angles. The maximum error was less than 2.2 mm, while the total average error was less than 0.9mm. This algorithm was capable of detecting tumors without markers, despite strong background signals.

AB - In order to locate lung tumors on kV projection images without internal markers, digitally reconstructed radiographs (DRRs) are created and compared with projection images. However, lung tumors always move due to respiration and their locations change on projection images while they are static on DRRs. In addition, global image intensity discrepancies exist between DRRs and projections due to their different image orientations, scattering, and noises. This adversely affects comparison accuracy. A simple but efficient comparison algorithm is reported to match imperfectly matched projection images and DRRs. The kV projection images were matched with different DRRs in two steps. Preprocessing was performed in advance to generate two sets of DRRs. The tumors were removed from the planning 3D CT for a single phase of planning 4D CT images using planning contours of tumors. DRRs of background and DRRs of tumors were generated separately for every projection angle. The first step was to match projection images with DRRs of background signals. This method divided global images into a matrix of small tiles and similarities were evaluated by calculating normalized cross-correlation (NCC) between corresponding tiles on projections and DRRs. The tile configuration (tile locations) was automatically optimized to keep the tumor within a single projection tile that had a bad matching with the corresponding DRR tile. A pixel-based linear transformation was determined by linear interpolations of tile transformation results obtained during tile matching. The background DRRs were transformed to the projection image level and subtracted from it. The resulting subtracted image now contained only the tumor. The second step was to register DRRs of tumors to the subtracted image to locate the tumor. This method was successfully applied to kV fluoro images (about 1000 images) acquired on a Vero (BrainLAB) for dynamic tumor tracking on phantom studies. Radiation opaque markers were implanted and used as ground truth for tumor positions. Although other organs and bony structures introduced strong signals superimposed on tumors at some angles, this method accurately located tumors on every projection over 12 gantry angles. The maximum error was less than 2.2 mm, while the total average error was less than 0.9mm. This algorithm was capable of detecting tumors without markers, despite strong background signals.

UR - http://www.scopus.com/inward/record.url?scp=84965088612&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84965088612&partnerID=8YFLogxK

U2 - 10.1120/jacmp.v16i3.5200

DO - 10.1120/jacmp.v16i3.5200

M3 - Article

VL - 16

SP - 5200

JO - Journal of Applied Clinical Medical Physics

JF - Journal of Applied Clinical Medical Physics

SN - 1526-9914

IS - 3

ER -