Detection Of Misplaced And Missing Regions In Image Using Neural Network

Jigsaw puzzle is a printed picture that is cut into various pieces of different shapes. The game requires assembly of many oddly shaped pieces into producing a complete picture. However, misplaced or missing jigsaw puzzle pieces are difficult to be detected by human eyes. This scenario can be bridge...

Full description

Saved in:

Bibliographic Details
Main Author:	Tan , Jin Siang
Format:	Thesis
Language:	English
Published:	2017
Subjects:	TK1-9971 Electrical engineering Electronics Nuclear engineering
Online Access:	http://eprints.usm.my/39525/1/Tan_Jin_Siang_24_Pages.pdf
Tags:	Add Tag No Tags, Be the first to tag this record!

id	my-usm-ep.39525
record_format	uketd_dc
spelling	my-usm-ep.395252019-04-12T05:25:07Z Detection Of Misplaced And Missing Regions In Image Using Neural Network 2017 Tan , Jin Siang TK1-9971 Electrical engineering. Electronics. Nuclear engineering Jigsaw puzzle is a printed picture that is cut into various pieces of different shapes. The game requires assembly of many oddly shaped pieces into producing a complete picture. However, misplaced or missing jigsaw puzzle pieces are difficult to be detected by human eyes. This scenario can be bridged to circuit on the breadboard, which also has similar condition like having several components on the board. Based on research, most of the algorithms are not intelligent enough and only able to detect the missing component. Therefore, it is necessary to develop an algorithm that is able to detect both misplaced and missing jigsaw puzzles. The main objective of this project is to develop an intelligent system to solve the jigsaw puzzle using Matlab software. The developed system consists of the image processing and the neural network phases. In image processing phase, the captured image is split into regions and the RGB (Red Green Blue) value of the regions is obtained. The neural network used in this research is a back-propagation neural network and it is trained by using Scaled Conjugate Gradient training algorithm. The neural network uses the RGB value from the image processing phase and analyzes the regions to check whether there is misplaced or missing jigsaw puzzle. Two experiments have been conducted, which are time performance in order for the system to analyze the regions and the ability of the system in detecting the misplaced and missing jigsaw puzzle. From the result, it is found that the time needed for the system to analyze 20 pieces of the image is around 89 seconds. The system also gives almost 100% of accuracy in detecting the missing or misplaced regions of the jigsaw puzzles image. 2017 Thesis http://eprints.usm.my/39525/ http://eprints.usm.my/39525/1/Tan_Jin_Siang_24_Pages.pdf application/pdf en public masters Universiti Sains Malaysia Pusat Pengajian Kejuruteraan Elektrik dan Elektronik
institution	Universiti Sains Malaysia
collection	USM Institutional Repository
language	English
topic	TK1-9971 Electrical engineering Electronics Nuclear engineering
spellingShingle	TK1-9971 Electrical engineering Electronics Nuclear engineering Tan , Jin Siang Detection Of Misplaced And Missing Regions In Image Using Neural Network
description	Jigsaw puzzle is a printed picture that is cut into various pieces of different shapes. The game requires assembly of many oddly shaped pieces into producing a complete picture. However, misplaced or missing jigsaw puzzle pieces are difficult to be detected by human eyes. This scenario can be bridged to circuit on the breadboard, which also has similar condition like having several components on the board. Based on research, most of the algorithms are not intelligent enough and only able to detect the missing component. Therefore, it is necessary to develop an algorithm that is able to detect both misplaced and missing jigsaw puzzles. The main objective of this project is to develop an intelligent system to solve the jigsaw puzzle using Matlab software. The developed system consists of the image processing and the neural network phases. In image processing phase, the captured image is split into regions and the RGB (Red Green Blue) value of the regions is obtained. The neural network used in this research is a back-propagation neural network and it is trained by using Scaled Conjugate Gradient training algorithm. The neural network uses the RGB value from the image processing phase and analyzes the regions to check whether there is misplaced or missing jigsaw puzzle. Two experiments have been conducted, which are time performance in order for the system to analyze the regions and the ability of the system in detecting the misplaced and missing jigsaw puzzle. From the result, it is found that the time needed for the system to analyze 20 pieces of the image is around 89 seconds. The system also gives almost 100% of accuracy in detecting the missing or misplaced regions of the jigsaw puzzles image.
format	Thesis
qualification_level	Master's degree
author	Tan , Jin Siang
author_facet	Tan , Jin Siang
author_sort	Tan , Jin Siang
title	Detection Of Misplaced And Missing Regions In Image Using Neural Network
title_short	Detection Of Misplaced And Missing Regions In Image Using Neural Network
title_full	Detection Of Misplaced And Missing Regions In Image Using Neural Network
title_fullStr	Detection Of Misplaced And Missing Regions In Image Using Neural Network
title_full_unstemmed	Detection Of Misplaced And Missing Regions In Image Using Neural Network
title_sort	detection of misplaced and missing regions in image using neural network
granting_institution	Universiti Sains Malaysia
granting_department	Pusat Pengajian Kejuruteraan Elektrik dan Elektronik
publishDate	2017
url	http://eprints.usm.my/39525/1/Tan_Jin_Siang_24_Pages.pdf
_version_	1747820758166405120

Detection Of Misplaced And Missing Regions In Image Using Neural Network

Similar Items