Pattern Matching and pixel interpolation

Posted on 2005-03-03
Medium Priority
Last Modified: 2010-08-05
*) I need a pattern matching algorithm to reliably search for common areas between images and position 2 images accordingly so that their respective common areas overlap,
and also a good interpolation algorithm for seamless integration of matching pixels between images.

Thanks and Best Regards
Question by:Soumitrab
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
LVL 15

Accepted Solution

mikelittlewood earned 672 total points
ID: 13449079
Same answer as another image question.

Couldnt you use Photoshop.

Your getting very overcomplicated using Delphi just to do something which off the shelf applications can do extremely well

Author Comment

ID: 13449233
Err .. no .. we cant use Photoshop ... Off the shelf applications dont tell users to "Use photoshop and then bring the corrected images to our application for this n that !"
And anyways photoshop lacks this feature .
We are trying to incorporate features that are centered around the application's primary goals .. one of them is to provide the user with a one stop solution.
LVL 13

Assisted Solution

BlackTigerX earned 664 total points
ID: 13449980
there is third party software that can do that, I have used FormFix, is really good, but also expensive, if you need a good professional solution go for that
Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

LVL 13

Expert Comment

ID: 13449985
of course it provides libraries that you can use from Delphi to do all kinds of image manipulation
LVL 10

Expert Comment

ID: 13450609
Hi, believe me if I could provide you with algorithms
to answer all of your 3 questions. I would rather made
that software by myself and cash the money by myself
too :)) but I can still provide you with 2 answers.
Anyway you're talking about these algos like they're the
easiest on the world but believe me those are highly
patented ones. I'll look what I can do for you :P


Author Comment

ID: 13452118
BlackTiger :
The formfix solution isnt quite what im looking for altho it is close. I have also come across other 3rd party libs for image matching etc.

Kate :
I agree, i have had a look at those patents too. But i would love to have an expert like you provide the solution so we can ht the ground running.

Best Regards
LVL 13

Expert Comment

ID: 13452625
do you need pattern matching for color images? what type of images are you processing?

Author Comment

ID: 13456097
Yes ,, pattern matching for (minimum) 24 bit color images. The images would have common areas of overlap. Say both images have a lamp. In the 1st image it is on the right ,,, and in the second image its on the left.... so, the algorithm should identify the common pattern (lamp in this case) and give me a point value for the location of this common poattern on image 2 etc...

Assisted Solution

Sergio_Hdez earned 664 total points
ID: 13457272
Here you have a good tutorial about doing panoramas with free software: http://rbpark.ath.cx/articles/create.html

The proccess involves matching points in the shots to make them perfect fit, exactly as you need to do, and this is done by a program with source code, called autopano-shift.

You can download it with source code here: http://user.cs.tu-berlin.de/~nowozin/autopano-sift/

As it states in this page, the shift algorith is patented and restrictions apply, so read it carefully!

Featured Post

Free Tool: Site Down Detector

Helpful to verify reports of your own downtime, or to double check a downed website you are trying to access.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Objective: - This article will help user in how to convert their numeric value become words. How to use 1. You can copy this code in your Unit as function 2. than you can perform your function by type this code The Code   (CODE) The Im…
Have you ever had your Delphi form/application just hanging while waiting for data to load? This is the article to read if you want to learn some things about adding threads for data loading in the background. First, I'll setup a general applica…
Sometimes it takes a new vantage point, apart from our everyday security practices, to truly see our Active Directory (AD) vulnerabilities. We get used to implementing the same techniques and checking the same areas for a breach. This pattern can re…
In this video, Percona Solution Engineer Dimitri Vanoverbeke discusses why you want to use at least three nodes in a database cluster. To discuss how Percona Consulting can help with your design and architecture needs for your database and infras…
Suggested Courses
Course of the Month13 days, 16 hours left to enroll

800 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question