AN ALGORITHM FOR ASSEMBLING A COMMON IMAGE OF VLSI LAYOUT
Abstract
We consider problem of assembling a common image of VLSI layout. Common image is composed
of frames obtained by electron microscope photographing. Many frames require a lot of computation for positioning each frame inside the common image. Employing graphics processing units enables acceleration of computations. We realize algorithms and programs for assembling a common image of VLSI layout. Specificity of this work is to use abilities of CUDA to reduce computation time. Experimental results show efficiency of the proposed programs.
References
1. НТЦ «Белмикросистемы» [Электронный ресурс]. – 2011. – Режим доступа : http://www.integral.by/ files/files/bms-2011.pdf. – Дата доступа : 01.03.2015.
2. Камаев, А.Н. Создание панорамных карт подводного дна на основе больших массивов изображений / А.Н. Камаев. – Владивосток, 2013. – С. 298–301.
3. Недзьведь, А.М. Анализ изображений для решения задач медицинской диагностики / А.М. Недзьведь, С.В. Абламейко. – Минск : ОИПИ НАН Беларуси, 2012. – 240 с.
4. Дудкин, А.А. Обработка изображений в проектировании и производстве интегральных схем / А.А. Дудкин, Р.Х. Садыхов. – Минск : ОИПИ НАН Беларуси, 2008. – 270 с.
5. Абламейко, С.В. Обработка изображений: технология, методы, применение / С.В. Абламейко, Д.М. Лагуновский. – Минск : ОИПИ НАН Беларуси, 1999. – 300 с.
6. Прэтт, У. Цифровая обработка изображений / У. Прэтт. – М. : Мир, 1982. – Кн. 2. – 480 с.
7. Введение в контурный анализ; приложения к обработке изображений и сигналов / Я.А. Фурман [и др.]. – М. : Физматлит, 2003. – 592 с.
8. Yuen, P.C. A contour detection method: Initialization and contour model / P.C. Yuen, G.C. Feng, J.P. Zhou // Pattern Recognition Letters. – 1999. – Vol. 20. – P. 141–148.
9. Koshchan, A. A Comparative Study on Color Edge Detection / A. Koshchan // Pattern Recognition Letters. – 2001. – Vol. 22, № 13. – P. 1419–1429.
10. Rosin, P.L. Edges: sliency measures and automatic tresholding / P.L. Rosin. – Mach. Vision, 1997. – P. 139–159.
11. Методы компьютерной обработки изображений / под. ред. В.А. Сойфера. – М. : Физматлит, 2003. – 784 с.
12. Kerfoot, I.B. Theoretical analysis of multispectral image segmentation criteria / I.B. Kerfoot, Y. Bresler // IEEE Trans. Image Processing. – 1999. – Vol. 8, № 6. – P. 768–820.
13. Coleman, G.B. Image Segmentation by Clustering / G.B. Coleman, H.C. Andrews // Proc. IEEE. – 1979. – Vol. 67. – P. 773–785.
14. Zhang, Z. A survey on evaluation methods for image segmentation / Z. Zhang // Pattern Recognition. –1996. – Vol. 29(8). – P. 1335–1346.
15. Сандерс, Д. Технология CUDA в примерах: введение в программирование графических процессоров / Д. Сандерс, Э. Кэндрот. – М. : ДМК Пресс, 2011. – 232 с.
16. Боресков, А.В. Основы работы с технологией CUDA / А.В. Боресков, А.А. Харламов. – М. : ДМК Пресс, 2010. – 232 с.
17. Боровиков, В. STATISTICA. Искусство анализа данных на компьютере: для профессионалов / В. Боровиков. – СПб. : Питер, 2003. – 688 с.
Review
For citations:
Lankevich Y.Y. AN ALGORITHM FOR ASSEMBLING A COMMON IMAGE OF VLSI LAYOUT. Informatics. 2015;(3):29-41. (In Russ.)
Views: 719
Email this article 