Art

J-GLOBAL ID：201702267947058728   Reference number：17A0218021

FPGAを用いた画像処理応用のためのMonotone Chainアルゴリズムの高速計算

Author (5)： KENMOTSU KAHORI (筑波大 大学院システム情報工学研究科) ,  KANAZAWA KENJI (筑波大 システム情報系) ,  MORI YAMATO (筑波大 情報学群) ,  AIBE NORIYUKI (SUSUBOX) ,  YASUNAGA MORITOSHI (筑波大 システム情報系)
Material： 電子情報通信学会論文誌 D(Web)
Volume： J100-D  Issue： 1  Page： 1-13 (WEB ONLY)  Publication year： Jan. 01, 2017 
JST Material Number： U0473A  ISSN： 1881-0225  Document type： Article
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： FPGA ,  *image processing ,  *convex hull ,  fast computation ,  microprocessor ,  special purpose processor ,  performance evaluation ,  property ,  pretreatment ,  *measurement ,  graphical processing unit ,  *coordinate measurement
Semi thesaurus term： Monotone chain ,  concurrency

JST classification (1)： Graphic and image processing in general  (JE04010I)

Reference (10)：

• F.P. Preparata and M.I. Shamos, Computational Geometory: An Introduction, Springer-Verlag, 1985.
• A.M. Andrew, “Another efficient algorithm for determining the convex hull in two dimensions,” Inf. Process. Lett., vol.9, pp.216-219, 1979.
• W. Eddy, “A new convex hull algorithm for planar sets,” ACM Trans. Mathematical Software, vol.3, no.4, pp.398-403, 1977.
• S. Srungarapyu, D.P. Reddy, K. Kothapalli, and P.J. Narayanan, “Fast two dimensional convex hull on the GPU,” AINA-2011, pp.7-12, 2011.
• Q. Ye, “A fast algorithm for convex hull extraction in 2D images,” Pattern Recognit. Lett. vol.16, pp.531-537, 1995.

Terms in the title (5)： FPGA ,  画像処理 ,  応用 ,  アルゴリズム ,  高速計算