| Paper Abstract and Keywords |
| Presentation |
2020-03-13 11:20
Accelerating Normalized Cut Based on Segment Decomposition
Tomoki Kizawa, Yuki Endo, Yoshihiro Kanamori, Jun Mitani (Tsukuba Univ.) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
Many image segmentation methods formulate the problem of foreground extraction as an eigenproblem of a Laplacian matrix defined by the input image, as done in the classical approach, Normalized Cut. The problem here is that the computational cost of such eigenproblem increases rapidly as the resolution of the input image becomes large. In this work, we accelerate Laplacian-based image segmentation by separately solving small eigenproblems defined by one-by-N image strips that are extracted in horizontal, vertical, and diagonal directions in the input image. Their eigenproblems can be solved fast because the resultant Laplacian matrices are tridiagonal. We further subdivide the image strips according to the consequent eigenvectors into segments and assign fore-/background labels to the segments in order to obtain a binary mask. We demonstrate that the proposed method performs fast, even for high-resolution images. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Foreground Extraction / Normalized Cut / Laplacian Matrix / / / / / |
| Reference Info. |
ITE Tech. Rep., vol. 44, pp. 141-144, March 2020. |
| Paper # |
|
| Date of Issue |
2020-03-06 (AIT) |
| ISSN |
Print edition: ISSN 1342-6893 Online edition: ISSN 2424-1970 |
| Download PDF |
|
| Conference Information |
| Committee |
AIT IIEEJ AS CG-ARTS |
| Conference Date |
2020-03-13 - 2020-03-13 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
Tokyo University of Technology |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
Expressive Japan 2020 |
| Paper Information |
| Registration To |
AS |
| Conference Code |
2020-03-AIT-IIEEJ-AS-ARTS |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
Accelerating Normalized Cut Based on Segment Decomposition |
| Sub Title (in English) |
|
| Keyword(1) |
Foreground Extraction |
| Keyword(2) |
Normalized Cut |
| Keyword(3) |
Laplacian Matrix |
| Keyword(4) |
|
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Tomoki Kizawa |
| 1st Author's Affiliation |
University of Tsukuba (Tsukuba Univ.) |
| 2nd Author's Name |
Yuki Endo |
| 2nd Author's Affiliation |
University of Tsukuba (Tsukuba Univ.) |
| 3rd Author's Name |
Yoshihiro Kanamori |
| 3rd Author's Affiliation |
University of Tsukuba (Tsukuba Univ.) |
| 4th Author's Name |
Jun Mitani |
| 4th Author's Affiliation |
University of Tsukuba (Tsukuba Univ.) |
| 5th Author's Name |
|
| 5th Author's Affiliation |
() |
| 6th Author's Name |
|
| 6th Author's Affiliation |
() |
| 7th Author's Name |
|
| 7th Author's Affiliation |
() |
| 8th Author's Name |
|
| 8th Author's Affiliation |
() |
| 9th Author's Name |
|
| 9th Author's Affiliation |
() |
| 10th Author's Name |
|
| 10th Author's Affiliation |
() |
| 11th Author's Name |
|
| 11th Author's Affiliation |
() |
| 12th Author's Name |
|
| 12th Author's Affiliation |
() |
| 13th Author's Name |
|
| 13th Author's Affiliation |
() |
| 14th Author's Name |
|
| 14th Author's Affiliation |
() |
| 15th Author's Name |
|
| 15th Author's Affiliation |
() |
| 16th Author's Name |
|
| 16th Author's Affiliation |
() |
| 17th Author's Name |
|
| 17th Author's Affiliation |
() |
| 18th Author's Name |
|
| 18th Author's Affiliation |
() |
| 19th Author's Name |
|
| 19th Author's Affiliation |
() |
| 20th Author's Name |
|
| 20th Author's Affiliation |
() |
| 21st Author's Name |
|
| 21st Author's Affiliation |
() |
| 22nd Author's Name |
|
| 22nd Author's Affiliation |
() |
| 23rd Author's Name |
|
| 23rd Author's Affiliation |
() |
| 24th Author's Name |
|
| 24th Author's Affiliation |
() |
| 25th Author's Name |
|
| 25th Author's Affiliation |
() |
| 26th Author's Name |
/ / |
| 26th Author's Affiliation |
()
() |
| 27th Author's Name |
/ / |
| 27th Author's Affiliation |
()
() |
| 28th Author's Name |
/ / |
| 28th Author's Affiliation |
()
() |
| 29th Author's Name |
/ / |
| 29th Author's Affiliation |
()
() |
| 30th Author's Name |
/ / |
| 30th Author's Affiliation |
()
() |
| 31st Author's Name |
/ / |
| 31st Author's Affiliation |
()
() |
| 32nd Author's Name |
/ / |
| 32nd Author's Affiliation |
()
() |
| 33rd Author's Name |
/ / |
| 33rd Author's Affiliation |
()
() |
| 34th Author's Name |
/ / |
| 34th Author's Affiliation |
()
() |
| 35th Author's Name |
/ / |
| 35th Author's Affiliation |
()
() |
| 36th Author's Name |
/ / |
| 36th Author's Affiliation |
()
() |
| Speaker |
Author-1 |
| Date Time |
2020-03-13 11:20:00 |
| Presentation Time |
15 minutes |
| Registration for |
AS |
| Paper # |
AIT2020-91 |
| Volume (vol) |
vol.44 |
| Number (no) |
no.10 |
| Page |
pp.141-144 |
| #Pages |
4 |
| Date of Issue |
2020-03-06 (AIT) |