Optimum solution and evaluation of rectangular jigsaw puzzles based on branch and bound method and combinatorial accuracy
Abstract Automatic solution of rectangular jigsaw puzzles can be broken down into two separate steps of calculating pairwise compatibility metrics and jigsaw assembling algorithm. This work discriminates between two different sources of errors, each corresponding to one of these two steps. In this r...
Ausführliche Beschreibung
Autor*in: |
Ghasemzadeh, Hamzeh [verfasserIn] |
---|
Format: |
Artikel |
---|---|
Sprache: |
Englisch |
Erschienen: |
2017 |
---|
Schlagwörter: |
---|
Anmerkung: |
© Springer Science+Business Media New York 2017 |
---|
Übergeordnetes Werk: |
Enthalten in: Multimedia tools and applications - Springer US, 1995, 77(2017), 6 vom: 06. Apr., Seite 6837-6861 |
---|---|
Übergeordnetes Werk: |
volume:77 ; year:2017 ; number:6 ; day:06 ; month:04 ; pages:6837-6861 |
Links: |
---|
DOI / URN: |
10.1007/s11042-017-4601-5 |
---|
Katalog-ID: |
OLC2035044790 |
---|
LEADER | 01000caa a22002652 4500 | ||
---|---|---|---|
001 | OLC2035044790 | ||
003 | DE-627 | ||
005 | 20230503193441.0 | ||
007 | tu | ||
008 | 200819s2017 xx ||||| 00| ||eng c | ||
024 | 7 | |a 10.1007/s11042-017-4601-5 |2 doi | |
035 | |a (DE-627)OLC2035044790 | ||
035 | |a (DE-He213)s11042-017-4601-5-p | ||
040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
041 | |a eng | ||
082 | 0 | 4 | |a 070 |a 004 |q VZ |
100 | 1 | |a Ghasemzadeh, Hamzeh |e verfasserin |4 aut | |
245 | 1 | 0 | |a Optimum solution and evaluation of rectangular jigsaw puzzles based on branch and bound method and combinatorial accuracy |
264 | 1 | |c 2017 | |
336 | |a Text |b txt |2 rdacontent | ||
337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
338 | |a Band |b nc |2 rdacarrier | ||
500 | |a © Springer Science+Business Media New York 2017 | ||
520 | |a Abstract Automatic solution of rectangular jigsaw puzzles can be broken down into two separate steps of calculating pairwise compatibility metrics and jigsaw assembling algorithm. This work discriminates between two different sources of errors, each corresponding to one of these two steps. In this regard, type I error is defined as the imperfection of the used compatibility metric, and type II error is reserved to measure the imperfection of jigsaw assembling algorithm. Differentiating between these two types of error allows us to tweak and optimize different parts of the algorithm to achieve the best performance. Based upon these defined terms, this study argues that current jigsaw assembling algorithms mainly rely on either greedy methods or metaheuristic algorithms, which may impose a considerable amount of type II error to the final solution. This paper demonstrates that a powerful and perfect (i.e., type II error-free) jigsaw assembling algorithm is achievable by combining branch and bound technique with graph theory. This perfect jigsaw assembling algorithm is then utilized to measure the performances of various compatibility metrics and color models. The superiority of red-green-blue (RGB) color model and Mahalanobis gradient compatibility (MGC) metric in solving rectangular jigsaw puzzles is shown by providing conclusive evidence. Additionally, a mean opinion score (MOS) test is conducted to examine the accuracy of the existing metrics. According to the results from MOS test, we argue that the existing performance criteria are not concise and accurate; thus, a new accuracy metric is proposed on the basis of comparing different sub-blocks of solutions. Finally, the efficiency of jigsaw assembling algorithm is measured by proposing a new performance criterion. | ||
650 | 4 | |a Rectangular jigsaw puzzle | |
650 | 4 | |a Branch and bound (B&B) | |
650 | 4 | |a Minimum weight arborescence | |
650 | 4 | |a Edmond algorithm | |
650 | 4 | |a Performance criteria | |
650 | 4 | |a Mean opinion score (MOS) | |
700 | 1 | |a Arjmandi, Meisam K. |4 aut | |
773 | 0 | 8 | |i Enthalten in |t Multimedia tools and applications |d Springer US, 1995 |g 77(2017), 6 vom: 06. Apr., Seite 6837-6861 |w (DE-627)189064145 |w (DE-600)1287642-2 |w (DE-576)052842126 |x 1380-7501 |7 nnns |
773 | 1 | 8 | |g volume:77 |g year:2017 |g number:6 |g day:06 |g month:04 |g pages:6837-6861 |
856 | 4 | 1 | |u https://doi.org/10.1007/s11042-017-4601-5 |z lizenzpflichtig |3 Volltext |
912 | |a GBV_USEFLAG_A | ||
912 | |a SYSFLAG_A | ||
912 | |a GBV_OLC | ||
912 | |a SSG-OLC-MAT | ||
912 | |a SSG-OLC-BUB | ||
912 | |a SSG-OLC-MKW | ||
912 | |a GBV_ILN_70 | ||
951 | |a AR | ||
952 | |d 77 |j 2017 |e 6 |b 06 |c 04 |h 6837-6861 |
author_variant |
h g hg m k a mk mka |
---|---|
matchkey_str |
article:13807501:2017----::piusltoadvlainfetnuajgapzlsaeobacadonmt |
hierarchy_sort_str |
2017 |
publishDate |
2017 |
allfields |
10.1007/s11042-017-4601-5 doi (DE-627)OLC2035044790 (DE-He213)s11042-017-4601-5-p DE-627 ger DE-627 rakwb eng 070 004 VZ Ghasemzadeh, Hamzeh verfasserin aut Optimum solution and evaluation of rectangular jigsaw puzzles based on branch and bound method and combinatorial accuracy 2017 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2017 Abstract Automatic solution of rectangular jigsaw puzzles can be broken down into two separate steps of calculating pairwise compatibility metrics and jigsaw assembling algorithm. This work discriminates between two different sources of errors, each corresponding to one of these two steps. In this regard, type I error is defined as the imperfection of the used compatibility metric, and type II error is reserved to measure the imperfection of jigsaw assembling algorithm. Differentiating between these two types of error allows us to tweak and optimize different parts of the algorithm to achieve the best performance. Based upon these defined terms, this study argues that current jigsaw assembling algorithms mainly rely on either greedy methods or metaheuristic algorithms, which may impose a considerable amount of type II error to the final solution. This paper demonstrates that a powerful and perfect (i.e., type II error-free) jigsaw assembling algorithm is achievable by combining branch and bound technique with graph theory. This perfect jigsaw assembling algorithm is then utilized to measure the performances of various compatibility metrics and color models. The superiority of red-green-blue (RGB) color model and Mahalanobis gradient compatibility (MGC) metric in solving rectangular jigsaw puzzles is shown by providing conclusive evidence. Additionally, a mean opinion score (MOS) test is conducted to examine the accuracy of the existing metrics. According to the results from MOS test, we argue that the existing performance criteria are not concise and accurate; thus, a new accuracy metric is proposed on the basis of comparing different sub-blocks of solutions. Finally, the efficiency of jigsaw assembling algorithm is measured by proposing a new performance criterion. Rectangular jigsaw puzzle Branch and bound (B&B) Minimum weight arborescence Edmond algorithm Performance criteria Mean opinion score (MOS) Arjmandi, Meisam K. aut Enthalten in Multimedia tools and applications Springer US, 1995 77(2017), 6 vom: 06. Apr., Seite 6837-6861 (DE-627)189064145 (DE-600)1287642-2 (DE-576)052842126 1380-7501 nnns volume:77 year:2017 number:6 day:06 month:04 pages:6837-6861 https://doi.org/10.1007/s11042-017-4601-5 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OLC-BUB SSG-OLC-MKW GBV_ILN_70 AR 77 2017 6 06 04 6837-6861 |
spelling |
10.1007/s11042-017-4601-5 doi (DE-627)OLC2035044790 (DE-He213)s11042-017-4601-5-p DE-627 ger DE-627 rakwb eng 070 004 VZ Ghasemzadeh, Hamzeh verfasserin aut Optimum solution and evaluation of rectangular jigsaw puzzles based on branch and bound method and combinatorial accuracy 2017 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2017 Abstract Automatic solution of rectangular jigsaw puzzles can be broken down into two separate steps of calculating pairwise compatibility metrics and jigsaw assembling algorithm. This work discriminates between two different sources of errors, each corresponding to one of these two steps. In this regard, type I error is defined as the imperfection of the used compatibility metric, and type II error is reserved to measure the imperfection of jigsaw assembling algorithm. Differentiating between these two types of error allows us to tweak and optimize different parts of the algorithm to achieve the best performance. Based upon these defined terms, this study argues that current jigsaw assembling algorithms mainly rely on either greedy methods or metaheuristic algorithms, which may impose a considerable amount of type II error to the final solution. This paper demonstrates that a powerful and perfect (i.e., type II error-free) jigsaw assembling algorithm is achievable by combining branch and bound technique with graph theory. This perfect jigsaw assembling algorithm is then utilized to measure the performances of various compatibility metrics and color models. The superiority of red-green-blue (RGB) color model and Mahalanobis gradient compatibility (MGC) metric in solving rectangular jigsaw puzzles is shown by providing conclusive evidence. Additionally, a mean opinion score (MOS) test is conducted to examine the accuracy of the existing metrics. According to the results from MOS test, we argue that the existing performance criteria are not concise and accurate; thus, a new accuracy metric is proposed on the basis of comparing different sub-blocks of solutions. Finally, the efficiency of jigsaw assembling algorithm is measured by proposing a new performance criterion. Rectangular jigsaw puzzle Branch and bound (B&B) Minimum weight arborescence Edmond algorithm Performance criteria Mean opinion score (MOS) Arjmandi, Meisam K. aut Enthalten in Multimedia tools and applications Springer US, 1995 77(2017), 6 vom: 06. Apr., Seite 6837-6861 (DE-627)189064145 (DE-600)1287642-2 (DE-576)052842126 1380-7501 nnns volume:77 year:2017 number:6 day:06 month:04 pages:6837-6861 https://doi.org/10.1007/s11042-017-4601-5 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OLC-BUB SSG-OLC-MKW GBV_ILN_70 AR 77 2017 6 06 04 6837-6861 |
allfields_unstemmed |
10.1007/s11042-017-4601-5 doi (DE-627)OLC2035044790 (DE-He213)s11042-017-4601-5-p DE-627 ger DE-627 rakwb eng 070 004 VZ Ghasemzadeh, Hamzeh verfasserin aut Optimum solution and evaluation of rectangular jigsaw puzzles based on branch and bound method and combinatorial accuracy 2017 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2017 Abstract Automatic solution of rectangular jigsaw puzzles can be broken down into two separate steps of calculating pairwise compatibility metrics and jigsaw assembling algorithm. This work discriminates between two different sources of errors, each corresponding to one of these two steps. In this regard, type I error is defined as the imperfection of the used compatibility metric, and type II error is reserved to measure the imperfection of jigsaw assembling algorithm. Differentiating between these two types of error allows us to tweak and optimize different parts of the algorithm to achieve the best performance. Based upon these defined terms, this study argues that current jigsaw assembling algorithms mainly rely on either greedy methods or metaheuristic algorithms, which may impose a considerable amount of type II error to the final solution. This paper demonstrates that a powerful and perfect (i.e., type II error-free) jigsaw assembling algorithm is achievable by combining branch and bound technique with graph theory. This perfect jigsaw assembling algorithm is then utilized to measure the performances of various compatibility metrics and color models. The superiority of red-green-blue (RGB) color model and Mahalanobis gradient compatibility (MGC) metric in solving rectangular jigsaw puzzles is shown by providing conclusive evidence. Additionally, a mean opinion score (MOS) test is conducted to examine the accuracy of the existing metrics. According to the results from MOS test, we argue that the existing performance criteria are not concise and accurate; thus, a new accuracy metric is proposed on the basis of comparing different sub-blocks of solutions. Finally, the efficiency of jigsaw assembling algorithm is measured by proposing a new performance criterion. Rectangular jigsaw puzzle Branch and bound (B&B) Minimum weight arborescence Edmond algorithm Performance criteria Mean opinion score (MOS) Arjmandi, Meisam K. aut Enthalten in Multimedia tools and applications Springer US, 1995 77(2017), 6 vom: 06. Apr., Seite 6837-6861 (DE-627)189064145 (DE-600)1287642-2 (DE-576)052842126 1380-7501 nnns volume:77 year:2017 number:6 day:06 month:04 pages:6837-6861 https://doi.org/10.1007/s11042-017-4601-5 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OLC-BUB SSG-OLC-MKW GBV_ILN_70 AR 77 2017 6 06 04 6837-6861 |
allfieldsGer |
10.1007/s11042-017-4601-5 doi (DE-627)OLC2035044790 (DE-He213)s11042-017-4601-5-p DE-627 ger DE-627 rakwb eng 070 004 VZ Ghasemzadeh, Hamzeh verfasserin aut Optimum solution and evaluation of rectangular jigsaw puzzles based on branch and bound method and combinatorial accuracy 2017 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2017 Abstract Automatic solution of rectangular jigsaw puzzles can be broken down into two separate steps of calculating pairwise compatibility metrics and jigsaw assembling algorithm. This work discriminates between two different sources of errors, each corresponding to one of these two steps. In this regard, type I error is defined as the imperfection of the used compatibility metric, and type II error is reserved to measure the imperfection of jigsaw assembling algorithm. Differentiating between these two types of error allows us to tweak and optimize different parts of the algorithm to achieve the best performance. Based upon these defined terms, this study argues that current jigsaw assembling algorithms mainly rely on either greedy methods or metaheuristic algorithms, which may impose a considerable amount of type II error to the final solution. This paper demonstrates that a powerful and perfect (i.e., type II error-free) jigsaw assembling algorithm is achievable by combining branch and bound technique with graph theory. This perfect jigsaw assembling algorithm is then utilized to measure the performances of various compatibility metrics and color models. The superiority of red-green-blue (RGB) color model and Mahalanobis gradient compatibility (MGC) metric in solving rectangular jigsaw puzzles is shown by providing conclusive evidence. Additionally, a mean opinion score (MOS) test is conducted to examine the accuracy of the existing metrics. According to the results from MOS test, we argue that the existing performance criteria are not concise and accurate; thus, a new accuracy metric is proposed on the basis of comparing different sub-blocks of solutions. Finally, the efficiency of jigsaw assembling algorithm is measured by proposing a new performance criterion. Rectangular jigsaw puzzle Branch and bound (B&B) Minimum weight arborescence Edmond algorithm Performance criteria Mean opinion score (MOS) Arjmandi, Meisam K. aut Enthalten in Multimedia tools and applications Springer US, 1995 77(2017), 6 vom: 06. Apr., Seite 6837-6861 (DE-627)189064145 (DE-600)1287642-2 (DE-576)052842126 1380-7501 nnns volume:77 year:2017 number:6 day:06 month:04 pages:6837-6861 https://doi.org/10.1007/s11042-017-4601-5 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OLC-BUB SSG-OLC-MKW GBV_ILN_70 AR 77 2017 6 06 04 6837-6861 |
allfieldsSound |
10.1007/s11042-017-4601-5 doi (DE-627)OLC2035044790 (DE-He213)s11042-017-4601-5-p DE-627 ger DE-627 rakwb eng 070 004 VZ Ghasemzadeh, Hamzeh verfasserin aut Optimum solution and evaluation of rectangular jigsaw puzzles based on branch and bound method and combinatorial accuracy 2017 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier © Springer Science+Business Media New York 2017 Abstract Automatic solution of rectangular jigsaw puzzles can be broken down into two separate steps of calculating pairwise compatibility metrics and jigsaw assembling algorithm. This work discriminates between two different sources of errors, each corresponding to one of these two steps. In this regard, type I error is defined as the imperfection of the used compatibility metric, and type II error is reserved to measure the imperfection of jigsaw assembling algorithm. Differentiating between these two types of error allows us to tweak and optimize different parts of the algorithm to achieve the best performance. Based upon these defined terms, this study argues that current jigsaw assembling algorithms mainly rely on either greedy methods or metaheuristic algorithms, which may impose a considerable amount of type II error to the final solution. This paper demonstrates that a powerful and perfect (i.e., type II error-free) jigsaw assembling algorithm is achievable by combining branch and bound technique with graph theory. This perfect jigsaw assembling algorithm is then utilized to measure the performances of various compatibility metrics and color models. The superiority of red-green-blue (RGB) color model and Mahalanobis gradient compatibility (MGC) metric in solving rectangular jigsaw puzzles is shown by providing conclusive evidence. Additionally, a mean opinion score (MOS) test is conducted to examine the accuracy of the existing metrics. According to the results from MOS test, we argue that the existing performance criteria are not concise and accurate; thus, a new accuracy metric is proposed on the basis of comparing different sub-blocks of solutions. Finally, the efficiency of jigsaw assembling algorithm is measured by proposing a new performance criterion. Rectangular jigsaw puzzle Branch and bound (B&B) Minimum weight arborescence Edmond algorithm Performance criteria Mean opinion score (MOS) Arjmandi, Meisam K. aut Enthalten in Multimedia tools and applications Springer US, 1995 77(2017), 6 vom: 06. Apr., Seite 6837-6861 (DE-627)189064145 (DE-600)1287642-2 (DE-576)052842126 1380-7501 nnns volume:77 year:2017 number:6 day:06 month:04 pages:6837-6861 https://doi.org/10.1007/s11042-017-4601-5 lizenzpflichtig Volltext GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OLC-BUB SSG-OLC-MKW GBV_ILN_70 AR 77 2017 6 06 04 6837-6861 |
language |
English |
source |
Enthalten in Multimedia tools and applications 77(2017), 6 vom: 06. Apr., Seite 6837-6861 volume:77 year:2017 number:6 day:06 month:04 pages:6837-6861 |
sourceStr |
Enthalten in Multimedia tools and applications 77(2017), 6 vom: 06. Apr., Seite 6837-6861 volume:77 year:2017 number:6 day:06 month:04 pages:6837-6861 |
format_phy_str_mv |
Article |
institution |
findex.gbv.de |
topic_facet |
Rectangular jigsaw puzzle Branch and bound (B&B) Minimum weight arborescence Edmond algorithm Performance criteria Mean opinion score (MOS) |
dewey-raw |
070 |
isfreeaccess_bool |
false |
container_title |
Multimedia tools and applications |
authorswithroles_txt_mv |
Ghasemzadeh, Hamzeh @@aut@@ Arjmandi, Meisam K. @@aut@@ |
publishDateDaySort_date |
2017-04-06T00:00:00Z |
hierarchy_top_id |
189064145 |
dewey-sort |
270 |
id |
OLC2035044790 |
language_de |
englisch |
fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2035044790</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230503193441.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2017 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s11042-017-4601-5</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2035044790</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s11042-017-4601-5-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">070</subfield><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ghasemzadeh, Hamzeh</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Optimum solution and evaluation of rectangular jigsaw puzzles based on branch and bound method and combinatorial accuracy</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2017</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media New York 2017</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Automatic solution of rectangular jigsaw puzzles can be broken down into two separate steps of calculating pairwise compatibility metrics and jigsaw assembling algorithm. This work discriminates between two different sources of errors, each corresponding to one of these two steps. In this regard, type I error is defined as the imperfection of the used compatibility metric, and type II error is reserved to measure the imperfection of jigsaw assembling algorithm. Differentiating between these two types of error allows us to tweak and optimize different parts of the algorithm to achieve the best performance. Based upon these defined terms, this study argues that current jigsaw assembling algorithms mainly rely on either greedy methods or metaheuristic algorithms, which may impose a considerable amount of type II error to the final solution. This paper demonstrates that a powerful and perfect (i.e., type II error-free) jigsaw assembling algorithm is achievable by combining branch and bound technique with graph theory. This perfect jigsaw assembling algorithm is then utilized to measure the performances of various compatibility metrics and color models. The superiority of red-green-blue (RGB) color model and Mahalanobis gradient compatibility (MGC) metric in solving rectangular jigsaw puzzles is shown by providing conclusive evidence. Additionally, a mean opinion score (MOS) test is conducted to examine the accuracy of the existing metrics. According to the results from MOS test, we argue that the existing performance criteria are not concise and accurate; thus, a new accuracy metric is proposed on the basis of comparing different sub-blocks of solutions. Finally, the efficiency of jigsaw assembling algorithm is measured by proposing a new performance criterion.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Rectangular jigsaw puzzle</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Branch and bound (B&B)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Minimum weight arborescence</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Edmond algorithm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Performance criteria</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mean opinion score (MOS)</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Arjmandi, Meisam K.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Multimedia tools and applications</subfield><subfield code="d">Springer US, 1995</subfield><subfield code="g">77(2017), 6 vom: 06. Apr., Seite 6837-6861</subfield><subfield code="w">(DE-627)189064145</subfield><subfield code="w">(DE-600)1287642-2</subfield><subfield code="w">(DE-576)052842126</subfield><subfield code="x">1380-7501</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:77</subfield><subfield code="g">year:2017</subfield><subfield code="g">number:6</subfield><subfield code="g">day:06</subfield><subfield code="g">month:04</subfield><subfield code="g">pages:6837-6861</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s11042-017-4601-5</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-BUB</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MKW</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">77</subfield><subfield code="j">2017</subfield><subfield code="e">6</subfield><subfield code="b">06</subfield><subfield code="c">04</subfield><subfield code="h">6837-6861</subfield></datafield></record></collection>
|
author |
Ghasemzadeh, Hamzeh |
spellingShingle |
Ghasemzadeh, Hamzeh ddc 070 misc Rectangular jigsaw puzzle misc Branch and bound (B&B) misc Minimum weight arborescence misc Edmond algorithm misc Performance criteria misc Mean opinion score (MOS) Optimum solution and evaluation of rectangular jigsaw puzzles based on branch and bound method and combinatorial accuracy |
authorStr |
Ghasemzadeh, Hamzeh |
ppnlink_with_tag_str_mv |
@@773@@(DE-627)189064145 |
format |
Article |
dewey-ones |
070 - News media, journalism & publishing 004 - Data processing & computer science |
delete_txt_mv |
keep |
author_role |
aut aut |
collection |
OLC |
remote_str |
false |
illustrated |
Not Illustrated |
issn |
1380-7501 |
topic_title |
070 004 VZ Optimum solution and evaluation of rectangular jigsaw puzzles based on branch and bound method and combinatorial accuracy Rectangular jigsaw puzzle Branch and bound (B&B) Minimum weight arborescence Edmond algorithm Performance criteria Mean opinion score (MOS) |
topic |
ddc 070 misc Rectangular jigsaw puzzle misc Branch and bound (B&B) misc Minimum weight arborescence misc Edmond algorithm misc Performance criteria misc Mean opinion score (MOS) |
topic_unstemmed |
ddc 070 misc Rectangular jigsaw puzzle misc Branch and bound (B&B) misc Minimum weight arborescence misc Edmond algorithm misc Performance criteria misc Mean opinion score (MOS) |
topic_browse |
ddc 070 misc Rectangular jigsaw puzzle misc Branch and bound (B&B) misc Minimum weight arborescence misc Edmond algorithm misc Performance criteria misc Mean opinion score (MOS) |
format_facet |
Aufsätze Gedruckte Aufsätze |
format_main_str_mv |
Text Zeitschrift/Artikel |
carriertype_str_mv |
nc |
hierarchy_parent_title |
Multimedia tools and applications |
hierarchy_parent_id |
189064145 |
dewey-tens |
070 - News media, journalism & publishing 000 - Computer science, knowledge & systems |
hierarchy_top_title |
Multimedia tools and applications |
isfreeaccess_txt |
false |
familylinks_str_mv |
(DE-627)189064145 (DE-600)1287642-2 (DE-576)052842126 |
title |
Optimum solution and evaluation of rectangular jigsaw puzzles based on branch and bound method and combinatorial accuracy |
ctrlnum |
(DE-627)OLC2035044790 (DE-He213)s11042-017-4601-5-p |
title_full |
Optimum solution and evaluation of rectangular jigsaw puzzles based on branch and bound method and combinatorial accuracy |
author_sort |
Ghasemzadeh, Hamzeh |
journal |
Multimedia tools and applications |
journalStr |
Multimedia tools and applications |
lang_code |
eng |
isOA_bool |
false |
dewey-hundreds |
000 - Computer science, information & general works |
recordtype |
marc |
publishDateSort |
2017 |
contenttype_str_mv |
txt |
container_start_page |
6837 |
author_browse |
Ghasemzadeh, Hamzeh Arjmandi, Meisam K. |
container_volume |
77 |
class |
070 004 VZ |
format_se |
Aufsätze |
author-letter |
Ghasemzadeh, Hamzeh |
doi_str_mv |
10.1007/s11042-017-4601-5 |
dewey-full |
070 004 |
title_sort |
optimum solution and evaluation of rectangular jigsaw puzzles based on branch and bound method and combinatorial accuracy |
title_auth |
Optimum solution and evaluation of rectangular jigsaw puzzles based on branch and bound method and combinatorial accuracy |
abstract |
Abstract Automatic solution of rectangular jigsaw puzzles can be broken down into two separate steps of calculating pairwise compatibility metrics and jigsaw assembling algorithm. This work discriminates between two different sources of errors, each corresponding to one of these two steps. In this regard, type I error is defined as the imperfection of the used compatibility metric, and type II error is reserved to measure the imperfection of jigsaw assembling algorithm. Differentiating between these two types of error allows us to tweak and optimize different parts of the algorithm to achieve the best performance. Based upon these defined terms, this study argues that current jigsaw assembling algorithms mainly rely on either greedy methods or metaheuristic algorithms, which may impose a considerable amount of type II error to the final solution. This paper demonstrates that a powerful and perfect (i.e., type II error-free) jigsaw assembling algorithm is achievable by combining branch and bound technique with graph theory. This perfect jigsaw assembling algorithm is then utilized to measure the performances of various compatibility metrics and color models. The superiority of red-green-blue (RGB) color model and Mahalanobis gradient compatibility (MGC) metric in solving rectangular jigsaw puzzles is shown by providing conclusive evidence. Additionally, a mean opinion score (MOS) test is conducted to examine the accuracy of the existing metrics. According to the results from MOS test, we argue that the existing performance criteria are not concise and accurate; thus, a new accuracy metric is proposed on the basis of comparing different sub-blocks of solutions. Finally, the efficiency of jigsaw assembling algorithm is measured by proposing a new performance criterion. © Springer Science+Business Media New York 2017 |
abstractGer |
Abstract Automatic solution of rectangular jigsaw puzzles can be broken down into two separate steps of calculating pairwise compatibility metrics and jigsaw assembling algorithm. This work discriminates between two different sources of errors, each corresponding to one of these two steps. In this regard, type I error is defined as the imperfection of the used compatibility metric, and type II error is reserved to measure the imperfection of jigsaw assembling algorithm. Differentiating between these two types of error allows us to tweak and optimize different parts of the algorithm to achieve the best performance. Based upon these defined terms, this study argues that current jigsaw assembling algorithms mainly rely on either greedy methods or metaheuristic algorithms, which may impose a considerable amount of type II error to the final solution. This paper demonstrates that a powerful and perfect (i.e., type II error-free) jigsaw assembling algorithm is achievable by combining branch and bound technique with graph theory. This perfect jigsaw assembling algorithm is then utilized to measure the performances of various compatibility metrics and color models. The superiority of red-green-blue (RGB) color model and Mahalanobis gradient compatibility (MGC) metric in solving rectangular jigsaw puzzles is shown by providing conclusive evidence. Additionally, a mean opinion score (MOS) test is conducted to examine the accuracy of the existing metrics. According to the results from MOS test, we argue that the existing performance criteria are not concise and accurate; thus, a new accuracy metric is proposed on the basis of comparing different sub-blocks of solutions. Finally, the efficiency of jigsaw assembling algorithm is measured by proposing a new performance criterion. © Springer Science+Business Media New York 2017 |
abstract_unstemmed |
Abstract Automatic solution of rectangular jigsaw puzzles can be broken down into two separate steps of calculating pairwise compatibility metrics and jigsaw assembling algorithm. This work discriminates between two different sources of errors, each corresponding to one of these two steps. In this regard, type I error is defined as the imperfection of the used compatibility metric, and type II error is reserved to measure the imperfection of jigsaw assembling algorithm. Differentiating between these two types of error allows us to tweak and optimize different parts of the algorithm to achieve the best performance. Based upon these defined terms, this study argues that current jigsaw assembling algorithms mainly rely on either greedy methods or metaheuristic algorithms, which may impose a considerable amount of type II error to the final solution. This paper demonstrates that a powerful and perfect (i.e., type II error-free) jigsaw assembling algorithm is achievable by combining branch and bound technique with graph theory. This perfect jigsaw assembling algorithm is then utilized to measure the performances of various compatibility metrics and color models. The superiority of red-green-blue (RGB) color model and Mahalanobis gradient compatibility (MGC) metric in solving rectangular jigsaw puzzles is shown by providing conclusive evidence. Additionally, a mean opinion score (MOS) test is conducted to examine the accuracy of the existing metrics. According to the results from MOS test, we argue that the existing performance criteria are not concise and accurate; thus, a new accuracy metric is proposed on the basis of comparing different sub-blocks of solutions. Finally, the efficiency of jigsaw assembling algorithm is measured by proposing a new performance criterion. © Springer Science+Business Media New York 2017 |
collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-MAT SSG-OLC-BUB SSG-OLC-MKW GBV_ILN_70 |
container_issue |
6 |
title_short |
Optimum solution and evaluation of rectangular jigsaw puzzles based on branch and bound method and combinatorial accuracy |
url |
https://doi.org/10.1007/s11042-017-4601-5 |
remote_bool |
false |
author2 |
Arjmandi, Meisam K. |
author2Str |
Arjmandi, Meisam K. |
ppnlink |
189064145 |
mediatype_str_mv |
n |
isOA_txt |
false |
hochschulschrift_bool |
false |
doi_str |
10.1007/s11042-017-4601-5 |
up_date |
2024-07-03T23:34:42.434Z |
_version_ |
1803602815810011136 |
fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a22002652 4500</leader><controlfield tag="001">OLC2035044790</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20230503193441.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">200819s2017 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/s11042-017-4601-5</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC2035044790</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-He213)s11042-017-4601-5-p</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">070</subfield><subfield code="a">004</subfield><subfield code="q">VZ</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Ghasemzadeh, Hamzeh</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Optimum solution and evaluation of rectangular jigsaw puzzles based on branch and bound method and combinatorial accuracy</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2017</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">© Springer Science+Business Media New York 2017</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Abstract Automatic solution of rectangular jigsaw puzzles can be broken down into two separate steps of calculating pairwise compatibility metrics and jigsaw assembling algorithm. This work discriminates between two different sources of errors, each corresponding to one of these two steps. In this regard, type I error is defined as the imperfection of the used compatibility metric, and type II error is reserved to measure the imperfection of jigsaw assembling algorithm. Differentiating between these two types of error allows us to tweak and optimize different parts of the algorithm to achieve the best performance. Based upon these defined terms, this study argues that current jigsaw assembling algorithms mainly rely on either greedy methods or metaheuristic algorithms, which may impose a considerable amount of type II error to the final solution. This paper demonstrates that a powerful and perfect (i.e., type II error-free) jigsaw assembling algorithm is achievable by combining branch and bound technique with graph theory. This perfect jigsaw assembling algorithm is then utilized to measure the performances of various compatibility metrics and color models. The superiority of red-green-blue (RGB) color model and Mahalanobis gradient compatibility (MGC) metric in solving rectangular jigsaw puzzles is shown by providing conclusive evidence. Additionally, a mean opinion score (MOS) test is conducted to examine the accuracy of the existing metrics. According to the results from MOS test, we argue that the existing performance criteria are not concise and accurate; thus, a new accuracy metric is proposed on the basis of comparing different sub-blocks of solutions. Finally, the efficiency of jigsaw assembling algorithm is measured by proposing a new performance criterion.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Rectangular jigsaw puzzle</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Branch and bound (B&B)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Minimum weight arborescence</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Edmond algorithm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Performance criteria</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mean opinion score (MOS)</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Arjmandi, Meisam K.</subfield><subfield code="4">aut</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">Multimedia tools and applications</subfield><subfield code="d">Springer US, 1995</subfield><subfield code="g">77(2017), 6 vom: 06. Apr., Seite 6837-6861</subfield><subfield code="w">(DE-627)189064145</subfield><subfield code="w">(DE-600)1287642-2</subfield><subfield code="w">(DE-576)052842126</subfield><subfield code="x">1380-7501</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:77</subfield><subfield code="g">year:2017</subfield><subfield code="g">number:6</subfield><subfield code="g">day:06</subfield><subfield code="g">month:04</subfield><subfield code="g">pages:6837-6861</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">https://doi.org/10.1007/s11042-017-4601-5</subfield><subfield code="z">lizenzpflichtig</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-BUB</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MKW</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">77</subfield><subfield code="j">2017</subfield><subfield code="e">6</subfield><subfield code="b">06</subfield><subfield code="c">04</subfield><subfield code="h">6837-6861</subfield></datafield></record></collection>
|
score |
7.399782 |