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 64
- Downloads 0
A Robust Audio Watermarking Technique Operates in MDCT Domain based on Perceptual Measures
the review presents a digital audio watermarking technique operating in the frequency domain with two variants. This technique uses the Modified Discrete Cosine Transform (MDCT) to move to the frequency domain. To ensure...
Implementation and Evaluation of a Secure and Efficient Web Authentication Scheme using Mozilla Firefox and WAMP
User authentication and session management are two of the most critical aspects of computer security and privacy on the web. However, despite their importance, in practice, authentication and session management are imple...
Method for Game Development Driven by User-eXperience: a Study of Rework, Productivity and Complexity of Use
The growing capabilities and revenues of video game development are important factors for software companies. However, game development processes could be considered im-mature, specifically in the design phase. Ambiguous...
Qos-based Computing Resources Partitioning between Virtual Machines in the Cloud Architecture
Cloud services have been used very widely, but configuration of the parameters, including the efficient allocation of resources, is an important objective for the system architect. The article is devoted to solving the p...
A Prototype Student Advising Expert System Supported with an Object-Oriented Database
Using intelligent computer systems technology to support the academic advising process offers many advantages over the traditional student advising. The objective of this research is to develop a prototype student advisi...