Vessel centerline extraction using new center of gravity equations

Hasan H. Khaleel, Rahmita O K Rahmat, D. M. Zamrin, Ramlan Mahmod, Norwati Mustapha

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

The extraction and tracking of the vessels and their centerlines of coronary artery vessels in 2D and 3D angiograms has been vital part of many clinical analysis studies. This paper presents a new approach to extract the centerlines of vessels using novel center of gravity equations. The new equations depend on the intensity value as their main factor to track the vessels and by applying the center of gravity technique it can lead to centerline extraction. The new algorithm is called New Center of Gravity (NCOG). NCOG algorithm consists of four stages. First stage is angiogram partitioning using Recursive data structure technique. The second stage is to calculate the gray pixels in each partition and compare them with a threshold value (T). The third stage is center of gravity (COG) calculation. The fourth and last stage is connecting the final COG points by lines. The algorithm using the new COG equations were applied on a raw of clinical data and the results showed high robustness in extract the centerlines of vessels. We can conclude that our approach is robust, time saving, and helpful tool in surgery management and scientific researches.

Original languageEnglish
Pages (from-to)7-19
Number of pages13
JournalIAENG International Journal of Computer Science
Volume40
Issue number1
Publication statusPublished - Mar 2013
Externally publishedYes

Fingerprint

Gravitation
Surgery
Data structures
Pixels

Keywords

  • Angiogram
  • Center of gravity
  • Coronary artery
  • Vessel centerline extraction
  • Vessel extraction

ASJC Scopus subject areas

  • Computer Science(all)

Cite this

Khaleel, H. H., Rahmat, R. O. K., Zamrin, D. M., Mahmod, R., & Mustapha, N. (2013). Vessel centerline extraction using new center of gravity equations. IAENG International Journal of Computer Science, 40(1), 7-19.

Vessel centerline extraction using new center of gravity equations. / Khaleel, Hasan H.; Rahmat, Rahmita O K; Zamrin, D. M.; Mahmod, Ramlan; Mustapha, Norwati.

In: IAENG International Journal of Computer Science, Vol. 40, No. 1, 03.2013, p. 7-19.

Research output: Contribution to journalArticle

Khaleel, HH, Rahmat, ROK, Zamrin, DM, Mahmod, R & Mustapha, N 2013, 'Vessel centerline extraction using new center of gravity equations', IAENG International Journal of Computer Science, vol. 40, no. 1, pp. 7-19.
Khaleel HH, Rahmat ROK, Zamrin DM, Mahmod R, Mustapha N. Vessel centerline extraction using new center of gravity equations. IAENG International Journal of Computer Science. 2013 Mar;40(1):7-19.
Khaleel, Hasan H. ; Rahmat, Rahmita O K ; Zamrin, D. M. ; Mahmod, Ramlan ; Mustapha, Norwati. / Vessel centerline extraction using new center of gravity equations. In: IAENG International Journal of Computer Science. 2013 ; Vol. 40, No. 1. pp. 7-19.
@article{4df0594f2e60448480e8dde00690c9b7,
title = "Vessel centerline extraction using new center of gravity equations",
abstract = "The extraction and tracking of the vessels and their centerlines of coronary artery vessels in 2D and 3D angiograms has been vital part of many clinical analysis studies. This paper presents a new approach to extract the centerlines of vessels using novel center of gravity equations. The new equations depend on the intensity value as their main factor to track the vessels and by applying the center of gravity technique it can lead to centerline extraction. The new algorithm is called New Center of Gravity (NCOG). NCOG algorithm consists of four stages. First stage is angiogram partitioning using Recursive data structure technique. The second stage is to calculate the gray pixels in each partition and compare them with a threshold value (T). The third stage is center of gravity (COG) calculation. The fourth and last stage is connecting the final COG points by lines. The algorithm using the new COG equations were applied on a raw of clinical data and the results showed high robustness in extract the centerlines of vessels. We can conclude that our approach is robust, time saving, and helpful tool in surgery management and scientific researches.",
keywords = "Angiogram, Center of gravity, Coronary artery, Vessel centerline extraction, Vessel extraction",
author = "Khaleel, {Hasan H.} and Rahmat, {Rahmita O K} and Zamrin, {D. M.} and Ramlan Mahmod and Norwati Mustapha",
year = "2013",
month = "3",
language = "English",
volume = "40",
pages = "7--19",
journal = "IAENG International Journal of Computer Science",
issn = "1819-656X",
publisher = "International Association of Engineers",
number = "1",

}

TY - JOUR

T1 - Vessel centerline extraction using new center of gravity equations

AU - Khaleel, Hasan H.

AU - Rahmat, Rahmita O K

AU - Zamrin, D. M.

AU - Mahmod, Ramlan

AU - Mustapha, Norwati

PY - 2013/3

Y1 - 2013/3

N2 - The extraction and tracking of the vessels and their centerlines of coronary artery vessels in 2D and 3D angiograms has been vital part of many clinical analysis studies. This paper presents a new approach to extract the centerlines of vessels using novel center of gravity equations. The new equations depend on the intensity value as their main factor to track the vessels and by applying the center of gravity technique it can lead to centerline extraction. The new algorithm is called New Center of Gravity (NCOG). NCOG algorithm consists of four stages. First stage is angiogram partitioning using Recursive data structure technique. The second stage is to calculate the gray pixels in each partition and compare them with a threshold value (T). The third stage is center of gravity (COG) calculation. The fourth and last stage is connecting the final COG points by lines. The algorithm using the new COG equations were applied on a raw of clinical data and the results showed high robustness in extract the centerlines of vessels. We can conclude that our approach is robust, time saving, and helpful tool in surgery management and scientific researches.

AB - The extraction and tracking of the vessels and their centerlines of coronary artery vessels in 2D and 3D angiograms has been vital part of many clinical analysis studies. This paper presents a new approach to extract the centerlines of vessels using novel center of gravity equations. The new equations depend on the intensity value as their main factor to track the vessels and by applying the center of gravity technique it can lead to centerline extraction. The new algorithm is called New Center of Gravity (NCOG). NCOG algorithm consists of four stages. First stage is angiogram partitioning using Recursive data structure technique. The second stage is to calculate the gray pixels in each partition and compare them with a threshold value (T). The third stage is center of gravity (COG) calculation. The fourth and last stage is connecting the final COG points by lines. The algorithm using the new COG equations were applied on a raw of clinical data and the results showed high robustness in extract the centerlines of vessels. We can conclude that our approach is robust, time saving, and helpful tool in surgery management and scientific researches.

KW - Angiogram

KW - Center of gravity

KW - Coronary artery

KW - Vessel centerline extraction

KW - Vessel extraction

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

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

M3 - Article

VL - 40

SP - 7

EP - 19

JO - IAENG International Journal of Computer Science

JF - IAENG International Journal of Computer Science

SN - 1819-656X

IS - 1

ER -