Jigsopu: Square Jigsaw Puzzle Solver with Pieces of Unknown Orientation
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2015, Vol 6, Issue 3
Abstract
In this paper, we consider the square jigsaw puzzle problem in which one is required to reassemble the complete image from a number of unordered square puzzle pieces. Here we focus on the special case where both location and orientation of each piece are unknown. We propose a new automatic solver for such problem without assuming prior knowledge about the original image or its dimensions. We use an accelerated edge matching based greedy method with combined compatibility measures to provide fast performance while maintaining robust results. Complexity analysis and experimental results reveal that the new solver is fast and efficient.
Authors and Affiliations
Abdullah Moussa
Keywords
Related Articles
- EP ID EP132409
- DOI 10.14569/IJACSA.2015.060312
- Views 84
- Downloads 0
Improving Energy Conservation in Wireless Sensor Network Using Energy Harvesting System
Wireless Sensor Networks assume an imperative part to monitor and gather information from complex geological ranges. Energy conservation plays a fundamental role in WSNs since such sensor networks are designed to be loca...
Smart Transportation Application using Global Positioning System
Significant increase is noticed in the utilization of mobile applications for different purposes in the past decade. These applications can improve any individual’s way of life in many aspects such as communication, coll...
Optimized Pessimistic Fibonacci Back-off Algorithm (PFB)
MANET is a self-directed system consisting of mobile nodes, which can be either routers and/or hosts. Nodes in MANET are connected by wireless links without base stations. The Backoff algorithm considered as a main eleme...
A Categorical Model of Process Co-Simulation
A set of dynamic systems in which some entities undergo transformations, or receive certain services in successive phases, can be modeled by processes. The specification of a process consists of a description of the prop...
A Novel Efficient Forecasting of Stock Market Using Particle Swarm Optimization with Center of Mass Based Technique
This paper develops an efficient forecasting model for various stock price indices based on the previously introduced particle swarm optimization with center mass (PSOCOM) technique. The structure used in the proposed pr...