Geometric Hashing - Efficient Algorithms for Image Recognition and Matching

Fouad Sabry

Summary

What is Geometric Hashing

In computer science, geometric hashing is a method for efficiently finding two-dimensional objects represented by discrete points that have undergone an affine transformation, though extensions exist to other object representations and transformations. In an off-line step, the objects are encoded by treating each pair of points as a geometric basis. The remaining points can be represented in an invariant fashion with respect to this basis using two parameters. For each point, its quantized transformed coordinates are stored in the hash table as a key, and indices of the basis points as a value. Then a new pair of basis points is selected, and the process is repeated. In the on-line (recognition) step, randomly selected pairs of data points are considered as candidate bases. For each candidate basis, the remaining data points are encoded according to the basis and possible correspondences from the object are found in the previously constructed table. The candidate basis is accepted if a sufficiently large number of the data points index a consistent object basis.

How you will benefit

(I) Insights, and validations about the following topics:

Chapter 1: Geometric hashing

Chapter 2: Analytic geometry

Chapter 3: Cartesian coordinate system

Chapter 4: 2D computer graphics

Chapter 5: Coordinate system

Chapter 6: Translation (geometry)

Chapter 7: Hough transform

Chapter 8: Scale-invariant feature transform

Chapter 9: Homography

Chapter 10: Geometric feature learning

(II) Answering the public top questions about geometric hashing.

(III) Real world examples for the usage of geometric hashing in many fields.

Who this book is for

Professionals, undergraduate and graduate students, enthusiasts, hobbyists, and those who want to go beyond basic knowledge or information for any kind of Geometric Hashing.

Available since: 05/11/2024.

Print length: 136 pages.

Science & Technology

Other books that might interest you

Ultimate Nodejs for...

Ramesh Kumar

Unleash the Power of Node.js for Building Enterprise-Grade, Scalable Server-Side Applications.Book DescriptionUnlock the full potential of Node.js for modern web development with this comprehensive handbook to developing applications and services.The book will cover the fundamentals to advanced techniques, and explore the intricacies of building powerful applications. You will master Express server creation, develop RESTful APIs with efficient routing, and dive into MongoDB for seamless data persistence.It will uncover the nuances of template engines, middleware, and robust authentication methods. Leverage Socket.IO for real-time capabilities and adeptly handle errors with effective logging. The projects will double as versatile boilerplates for kickstarting your own development endeavors.In the later chapter, you will learn Test-Driven Development with Mocha, gain insights into debugging, and perfect the art of building and deploying Node.js applications.Each example in the book adheres to common best practices, providing valuable insights to help you avoid common pitfalls. Designed as both a learning resource and a reference guide, this book equips you with the knowledge to tackle challenging problems at any stage of development.Table of Contents1. Getting Started with Node.js2. Deep Dive into Node.js3. Introducing Express.js4. Creating REST API and Routing5. Working with MongoDB6. Data Persistence7. Template Engines8. Middleware Functions9. Authentication and Authorization10. Socket.IO11. Handling and Logging Errors12. TDD with Mocha and Chai13. Debugging14. Build and Deployments15. Future ScopeIndex

Show book

Me? Buy An Electric Car? Hah!...

Philip Palette

Promote self-sufficiency and sustainability by switching from gas guzzlers to electric cars.Do you worry about how much damage we'll do to the planet if we continue to rely on fossil fuels?Do you want to take the most environmentally friendly route possible in your efforts to protect Earth? 
Inside this essential manual on electric vehicles, you will discover:Compelling reasons to switch to electric vehicles and the financial incentive you may be eligible for if you buy one in 2022How much you can expect to save on fuel and maintenance costs if you own an electric carThe advances in battery technology that are helping bring prices down and reduce the need for frequent chargingThe story of Tesla's rise to prominence in the electric vehicle market, along with the firm's plans to render internal combustion engines obsoleteThe major car companies offering their own electric car models – from Volkswagen to General Motors to Nissan, find out which model is for youHow developments in energy storage systems will transform the electric vehicle market and give even more reasons to move away from conventional cars 
And much more!

Show book

Distributed Ledger Technology -...

SAM CAMPBELL

“Distributed Ledger Technology" is the definitive guide for anyone looking to grasp the complex world of distributed ledger technology (DLT). 
Key features of the book include:Understanding the Basics: An introduction to the fundamental concepts of distributed ledgers, including the technology's origins, how it works, and key terminology.Blockchain and Beyond: A deep dive into blockchain, the most recognized form of DLT, and an exploration of other types of distributed ledgers, highlighting their unique features and applications.Cryptography in DLT: An explanation of the role of cryptography in ensuring the security and integrity of transactions on a distributed ledger.Consensus Mechanisms: A detailed look at how distributed networks achieve agreement on the validity of transactions, covering various consensus mechanisms such as Proof of Work, Proof of Stake, and others.Smart Contracts: An introduction to smart contracts, self-executing contracts with the terms of the agreement directly written into code, and their potential to automate and streamline processes.DLT in Practice: Examination of real-world applications of DLT across various sectors, showcasing how this technology is being used to solve longstanding issues and create new opportunities.Challenges and Considerations: Discussion of the challenges facTing DLT adoption, including scalability, regulatory hurdles, and privacy concerns, along with potential solutions.The Future of DLT: Insights into emerging trends, future applications, and the potential societal impacts of widespread DLT adoption. 
This book will deepen your understanding and spark your imagination about the possibilities of a more decentralized and transparent digital future.

Show book

Soft Cradle: Peaceful White...

Baby Sleep

Give your newborn the gift of calm with Soft Cradle: Peaceful White Noise for Newborns. 
This audiobook offers gentle, peaceful white noise designed to soothe even the youngest of babies. The soft hum creates a comforting environment that mimics the sounds your baby heard in the womb, promoting relaxation and helping them drift into a restful sleep. 
Imagine your newborn sleeping peacefully, surrounded by the comforting sounds of soft white noise. This calming audio helps reduce overstimulation, ensuring your baby can rest deeply and feel secure throughout the night. 
Create a serene sleep routine for your newborn. Download Soft Cradle: Peaceful White Noise for Newborns today and let the gentle white noise cradle your baby into a peaceful sleep.

Show book

HowExpert Guide to Fishkeeping -...

HowExpert, Aurora Sandelands

Welcome to your fabulous new hobby and a magnificent new world. This helpful guide will ensure your success in your new endeavor by teaching you the basics, and a little more, of fishkeeping. Learn every step of the way with 101 helpful tips so you can become an efficient fishkeeper in no time!
In this book, you will learn the various kinds of fish and plants that can live in your tank, along with the temperatures, decor, and equipment that goes along with it all. Learn the proper way to introduce fish into your tank and cycle your tank correctly to avoid any unnecessary fish loss. You may also learn about fishy misconceptions and the proper way to care for each type of fish, like temperature and what foods to feed them. Don’t forget; this guide will also help you choose a proper tank for your wants and needs so you don’t bite off more than you can chew or get bored with your tank too quickly!
So, pick up this book, settle in, and get ready to become a better fishkeeper, and soon you will have the fish tank of your dreams.
About the Author
Aurora Sandelands has been a passionate fish keeper for over two years and a writer for over 10. As soon as she got her first one-gallon beta tank, she knew she couldn’t stop and gradually made her way up to a 75-gallon cichlid tank (After learning a lot through research and firsthand experience). She graduated from her state college with an AA in creative writing in 2014 and is currently pursuing her bachelor’s at the Rocky Mountain College of Art and Design. She loves to write and paint watercolor next to her two cats, her Pit Bull, and her 30 fish in her hometown of Minneapolis, Minnesota.
HowExpert publishes how to guides by everyday experts. Visit HowExpert.com to learn more.

Show book

Wonderdog - The Science of Dogs...

Jules Howard

Almost everywhere there are humans, there are dogs. But what do dogs know and understand of the world? Do their emotions feel like our own? Do they love like we do? What do they think of us? 
 
 
 
Since our alliance first began, our relationship with dogs has evolved considerably. In order to gauge where our relationship with dogs goes from here, author and zoologist Jules Howard takes a look at the historical paths we have trod together, and at the many scientists before him who turned their analytic eye on their own four-legged companions. 
 
 
 
Charles Darwin and his contemporaries toyed with dog sign language and made special puzzle boxes and elaborate sniff tests using old socks. Later, the same questions drove Pavlov and Pasteur to unspeakable cruelty in their search for knowledge. Since then, leagues of psychologists and animal behaviorists have built upon the study of dogs and their much-improved methods have fetched increasingly important results. 
 
 
 
With the help of vets, ethologists, neurologists, historians and his own dogs, Wonderdog reveals the study of dogs to be key in the advancement of compassion in scientific research, and crucial to making life on Earth better for all species.

Show book