| Paper Abstract and Keywords |
| Presentation |
2023-02-04 11:45
An improvement of the square jigsaw puzzle assembly algorithm
Kodai Seki, Keta Takahashi, Hiroshi Mori, Fubito Toyama (Utsunomiya univ.) |
| Abstract |
(in Japanese) |
(See Japanese page) |
| (in English) |
Solving jigsaw puzzles by computer is known as one of combinatorial optimization problems in pattern recognition. In this paper, the assembly of the puzzle is performed only using information of pixel values. Murakami et al proposed a puzzle assembly method under these conditions. But, there are several failure cases in the puzzle assembly. In this paper, we propose a puzzle assembly algorithm to improve this method. |
| Keyword |
(in Japanese) |
(See Japanese page) |
| (in English) |
Puzzle assembly / Jigsaw puzzle / Combinatorial optimization / / / / / |
| Reference Info. |
ITE Tech. Rep., vol. 47, no. 3, ME2023-8, pp. 29-32, Feb. 2023. |
| Paper # |
ME2023-8 |
| Date of Issue |
2023-01-28 (ME) |
| ISSN |
Print edition: ISSN 1342-6893 Online edition: ISSN 2424-1970 |
| Download PDF |
|
| Conference Information |
| Committee |
ME |
| Conference Date |
2023-02-04 - 2023-02-04 |
| Place (in Japanese) |
(See Japanese page) |
| Place (in English) |
online |
| Topics (in Japanese) |
(See Japanese page) |
| Topics (in English) |
|
| Paper Information |
| Registration To |
ME |
| Conference Code |
2023-02-ME |
| Language |
Japanese |
| Title (in Japanese) |
(See Japanese page) |
| Sub Title (in Japanese) |
(See Japanese page) |
| Title (in English) |
An improvement of the square jigsaw puzzle assembly algorithm |
| Sub Title (in English) |
|
| Keyword(1) |
Puzzle assembly |
| Keyword(2) |
Jigsaw puzzle |
| Keyword(3) |
Combinatorial optimization |
| Keyword(4) |
|
| Keyword(5) |
|
| Keyword(6) |
|
| Keyword(7) |
|
| Keyword(8) |
|
| 1st Author's Name |
Kodai Seki |
| 1st Author's Affiliation |
Utsunomiya University (Utsunomiya univ.) |
| 2nd Author's Name |
Keta Takahashi |
| 2nd Author's Affiliation |
Utsunomiya University (Utsunomiya univ.) |
| 3rd Author's Name |
Hiroshi Mori |
| 3rd Author's Affiliation |
Utsunomiya University (Utsunomiya univ.) |
| 4th Author's Name |
Fubito Toyama |
| 4th Author's Affiliation |
Utsunomiya University (Utsunomiya 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 |
() |
| Speaker |
Author-1 |
| Date Time |
2023-02-04 11:45:00 |
| Presentation Time |
15 minutes |
| Registration for |
ME |
| Paper # |
ME2023-8 |
| Volume (vol) |
vol.47 |
| Number (no) |
no.3 |
| Page |
pp.29-32 |
| #Pages |
4 |
| Date of Issue |
2023-01-28 (ME) |