A new algorithm for automatic assessment of the degree of TB-infection using images of ZN-stained sputum smear

Research output: Chapter in Book/Report/Conference proceedingConference contribution

24 Citations (Scopus)

Abstract

This paper describes a new algorithm for automatic assessment of the degree of TB-infection, by counting the number of Mycobacteria i.e., acid fast bacilli (AFB) in the color images of ZN-stained sputum smear. This algorithm consists of two stages. The first (pre-processing) stage involves exploiting color information to segment the candidate AFB in the image from the background, based on classification of pixels in the HSI color-space using Mahalanobis distance. In this context, we introduce a novel divide and conquer strategy to improve the robustness of color-classification. The pre-processing stage is followed by connected component labeling, size-thresholding to remove noisy objects, proximity-grouping by using a novel proximity-test algorithm, and area-based classification. Our algorithm identifies and counts the number of AFB irrespective of their shapes, can handle bacilli with beaded structure (which are important and are specific to TB) and has shown reasonable success in isolating clumps. A total of 205 images of ZN-stained sputum smears taken from more than 12 patients were considered in our experiments. Results on 169 images, based on HSI clusters built from 36 other images, are encouraging. Some of the images used in building the data-base and also in validation, include those sent by the RNTCP (Govt. of India) for training-purposes.

Original languageEnglish
Title of host publicationInternational Conference on Systems in Medicine and Biology, ICSMB 2010 - Proceedings
Pages294-299
Number of pages6
DOIs
Publication statusPublished - 01-12-2010
EventInternational Conference on Systems in Medicine and Biology, ICSMB 2010 - Kharagpur, India
Duration: 16-12-201018-12-2010

Conference

ConferenceInternational Conference on Systems in Medicine and Biology, ICSMB 2010
CountryIndia
CityKharagpur
Period16-12-1018-12-10

Fingerprint

Sputum
Bacillus
Color
Infection
Acids
Mycobacterium
India
Databases

All Science Journal Classification (ASJC) codes

  • Medicine(all)

Cite this

Nayak, R., Shenoy, V. P., & Galigekere, R. R. (2010). A new algorithm for automatic assessment of the degree of TB-infection using images of ZN-stained sputum smear. In International Conference on Systems in Medicine and Biology, ICSMB 2010 - Proceedings (pp. 294-299). [5735390] https://doi.org/10.1109/ICSMB.2010.5735390
Nayak, Rohit ; Shenoy, Vishnu Prasad ; Galigekere, Ramesh R. / A new algorithm for automatic assessment of the degree of TB-infection using images of ZN-stained sputum smear. International Conference on Systems in Medicine and Biology, ICSMB 2010 - Proceedings. 2010. pp. 294-299
@inproceedings{ab2d5fa416004e2c8a3247657328216a,
title = "A new algorithm for automatic assessment of the degree of TB-infection using images of ZN-stained sputum smear",
abstract = "This paper describes a new algorithm for automatic assessment of the degree of TB-infection, by counting the number of Mycobacteria i.e., acid fast bacilli (AFB) in the color images of ZN-stained sputum smear. This algorithm consists of two stages. The first (pre-processing) stage involves exploiting color information to segment the candidate AFB in the image from the background, based on classification of pixels in the HSI color-space using Mahalanobis distance. In this context, we introduce a novel divide and conquer strategy to improve the robustness of color-classification. The pre-processing stage is followed by connected component labeling, size-thresholding to remove noisy objects, proximity-grouping by using a novel proximity-test algorithm, and area-based classification. Our algorithm identifies and counts the number of AFB irrespective of their shapes, can handle bacilli with beaded structure (which are important and are specific to TB) and has shown reasonable success in isolating clumps. A total of 205 images of ZN-stained sputum smears taken from more than 12 patients were considered in our experiments. Results on 169 images, based on HSI clusters built from 36 other images, are encouraging. Some of the images used in building the data-base and also in validation, include those sent by the RNTCP (Govt. of India) for training-purposes.",
author = "Rohit Nayak and Shenoy, {Vishnu Prasad} and Galigekere, {Ramesh R.}",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/ICSMB.2010.5735390",
language = "English",
isbn = "9781612840383",
pages = "294--299",
booktitle = "International Conference on Systems in Medicine and Biology, ICSMB 2010 - Proceedings",

}

Nayak, R, Shenoy, VP & Galigekere, RR 2010, A new algorithm for automatic assessment of the degree of TB-infection using images of ZN-stained sputum smear. in International Conference on Systems in Medicine and Biology, ICSMB 2010 - Proceedings., 5735390, pp. 294-299, International Conference on Systems in Medicine and Biology, ICSMB 2010, Kharagpur, India, 16-12-10. https://doi.org/10.1109/ICSMB.2010.5735390

A new algorithm for automatic assessment of the degree of TB-infection using images of ZN-stained sputum smear. / Nayak, Rohit; Shenoy, Vishnu Prasad; Galigekere, Ramesh R.

International Conference on Systems in Medicine and Biology, ICSMB 2010 - Proceedings. 2010. p. 294-299 5735390.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A new algorithm for automatic assessment of the degree of TB-infection using images of ZN-stained sputum smear

AU - Nayak, Rohit

AU - Shenoy, Vishnu Prasad

AU - Galigekere, Ramesh R.

PY - 2010/12/1

Y1 - 2010/12/1

N2 - This paper describes a new algorithm for automatic assessment of the degree of TB-infection, by counting the number of Mycobacteria i.e., acid fast bacilli (AFB) in the color images of ZN-stained sputum smear. This algorithm consists of two stages. The first (pre-processing) stage involves exploiting color information to segment the candidate AFB in the image from the background, based on classification of pixels in the HSI color-space using Mahalanobis distance. In this context, we introduce a novel divide and conquer strategy to improve the robustness of color-classification. The pre-processing stage is followed by connected component labeling, size-thresholding to remove noisy objects, proximity-grouping by using a novel proximity-test algorithm, and area-based classification. Our algorithm identifies and counts the number of AFB irrespective of their shapes, can handle bacilli with beaded structure (which are important and are specific to TB) and has shown reasonable success in isolating clumps. A total of 205 images of ZN-stained sputum smears taken from more than 12 patients were considered in our experiments. Results on 169 images, based on HSI clusters built from 36 other images, are encouraging. Some of the images used in building the data-base and also in validation, include those sent by the RNTCP (Govt. of India) for training-purposes.

AB - This paper describes a new algorithm for automatic assessment of the degree of TB-infection, by counting the number of Mycobacteria i.e., acid fast bacilli (AFB) in the color images of ZN-stained sputum smear. This algorithm consists of two stages. The first (pre-processing) stage involves exploiting color information to segment the candidate AFB in the image from the background, based on classification of pixels in the HSI color-space using Mahalanobis distance. In this context, we introduce a novel divide and conquer strategy to improve the robustness of color-classification. The pre-processing stage is followed by connected component labeling, size-thresholding to remove noisy objects, proximity-grouping by using a novel proximity-test algorithm, and area-based classification. Our algorithm identifies and counts the number of AFB irrespective of their shapes, can handle bacilli with beaded structure (which are important and are specific to TB) and has shown reasonable success in isolating clumps. A total of 205 images of ZN-stained sputum smears taken from more than 12 patients were considered in our experiments. Results on 169 images, based on HSI clusters built from 36 other images, are encouraging. Some of the images used in building the data-base and also in validation, include those sent by the RNTCP (Govt. of India) for training-purposes.

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

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

U2 - 10.1109/ICSMB.2010.5735390

DO - 10.1109/ICSMB.2010.5735390

M3 - Conference contribution

SN - 9781612840383

SP - 294

EP - 299

BT - International Conference on Systems in Medicine and Biology, ICSMB 2010 - Proceedings

ER -

Nayak R, Shenoy VP, Galigekere RR. A new algorithm for automatic assessment of the degree of TB-infection using images of ZN-stained sputum smear. In International Conference on Systems in Medicine and Biology, ICSMB 2010 - Proceedings. 2010. p. 294-299. 5735390 https://doi.org/10.1109/ICSMB.2010.5735390