Implementacja algorytmu segmentacji metodą detekcji działów wodnych w układzie FPGA

• Autorzy: Kasperek J. , Patury R. , Rajda P. J.

Warianty tytułu

EN

Watershed image segmentation algorithm implementation in an FPGA device

• Konferencja: Reprogramowalne Układy Cyfrowe (18-19 maja 2006; Szczecin; Polska)
• Języki publikacji: PL

Abstrakty

PL

Artykuł przedstawia implementację algorytmu segmentacji metodą detekcji działów wodnych (ang. watershed) w układzie FPGA Virtex II firmy Xilinx. Przedstawiana praca jest częścią systemu wizyjnego realizującego detekcję granic lewej komory serca na podstawie wyników badania echokardiograficznego dokonywaną w celu ilościowego opisania parametrów pracy serca. Autorzy przedstawiają implementację metody detekcji działów wodnych opartą na warunku lokalnym, dającą szansę na zrównoleglenie obliczeń i wykorzystanie możliwości obliczeniowych układów rekonfigurowalnych.

EN

The proposed paper presents the implementation of the watershed image segmentation algorithm in a high capacity Virtex II FPGA device. Presented work is a part of the image processing system dedicated to left ventricle parameters detection based on echocardiographic data. Authors present local watershed transform which gives possibilities for paralellisation and profiting from the programmable devices computing resources.

Słowa kluczowe

PL

implementacja algorytmu segmentacji; metoda detekcji; dział wodny; FPGA

EN

image watershade; segmentation algorithm implementation; FPGA

• Wydawca: Wydawnictwo PAK
• Czasopismo: Pomiary Automatyka Kontrola
• Rocznik: 2006
• Tom: R. 52, nr 7 bis
• Strony: 5--7
• Opis fizyczny: Bibliogr. 22 poz.

Twórcy

autor

Kasperek J.

autor

Patury R.

autor

Rajda P. J.

• Akademia Górniczo-Hutnicza, Kraków,

Bibliografia

• [1] Bencher S., Meyer F., The morphological approach to segmentation: The waiershed transformation. Mathematical Morphology in Imane Processing, New York, 1993.
• [2] Bieniek A., Burkhardt H, Marschner H., Nolle M., Schreiber G., A parallel watershed algorithm. 10th Scandinavian Conference on Imane Analysis (SCIA’97), Lappeenrata, Finland 1997, str. 237-244.
• [3] Bieniek A., Moga A., An efficient watershed algorithm based on connected components. Patiem Recognition 33, 2000, str. 907-916.
• [4] Bleau A., Joshua Leon L., Watershed-based segmentation and region merging, Computer Vision and Image Understanding 77, 2000, str. 317-370.
• [5] Flis A., Kasperek J., Rajda P. J., Implementacja filtru gradientu promieniowego w układzie FPGA, Materiały VIII krajowej konferencji RUC 2005, Szczecin 2005.
• [6] Haris K., Efstratiadis S. N., Maglaveras N., Katsagellos A. K., Hybrid image segmentation using watersheds and fast region merging, IEEE Transactions on Image Processing, Vol. 7, No. 12, 1998.
• [7] Haris K., Efstratiadis S. N., Maglaveras N., Pappas C, Goxirassas J., Louridas G., Model-based morphological segmentation and labeling of coronary angiogirms, IEEE Transactions on Medical Imaging, Vol. 18, No. 10, 1999.
• [8] Latała Z., Zastosowanie komputerowej analizy obrazu ultrasonograficznego do badania serca. Rozprawa doktorska. Politechnika Krakowska, 2002.
• [9] Meyer F., Topographic distance and watershed lines. Signal Processing 38, 1994, str. 113-125.
• [10] Meyer F., Vachier C, The viscous watershed transform. Journal Of Mathematical Imaging And Vision, Vol. 22, 2005, str. 251-267.
• [11] Moga A. N., Viero T., Gabbouj M., Nolle M., Schreiber G., Burkhardt H., Parallel Watershed Algorithm Based on Setquential Scanning Proceedings of IEEE Workshop on Nonlinear Signal and Imane Processing NSIP 95.
• [12] Moga A., Cramariuc B., Gabbouj. M., Parallel watershed transformation algorithms for image processing. Parallel Computing 24, 1998, str. 1981-2001.
• [13] Moga A., Parallel marker-based image segmentation with watershed transformation. Journal of Parallel and Distributed Computing 51, 1998, str. 27-45.
• [14] Pitas L, Costaces C. I., Memory efficient propagation-based watershed and influence zone algorithms for large images, IEEE Transactions on Image Processing, Vol. 9, No. 7, 2000.
• [15] Patury R., Sprzętowa implementacja algorytmu segmentacji metodą detekcji działów wodnych. Praca magisterska. Katedra Elektroniki AGH Kraków 2005.
• [16] Pitas I., Parallel algorithms for digital image processing, comptder vision and neural networks, John Wiley & Sons, 1993.
• [17] Roerdink J. B. T. M., Meijester A., The Watershed Transform: Definitions, Algorithms and Paralielisation Strategies. Fundamenta Informaticae 41, 2001, str. 187-228.
• [18] Vincent L., Soille P., Watersheds in digital space and efficient algorithm based on immersion simulations, IEEE, Transactions on PAMI, 13, No. 6, 1991, str. 583-598.
• [19] Wiatr K., Sprzętowe implementacje algorytmów przetwarzania obrazów w systemach wizyjnych czasu rzeczywistego, Wydawnictwa AGH, Kraków 2001.
• [20] Aldec, http://www.aldec.com
• [21] Alalek, http://www.alatek.com
• [22] Alpha-Data, http://www.alpha-dala.com