Matching a rotated bitmap to a collage image

Posted by Dmi on Stack Overflow See other posts from Stack Overflow or by Dmi
Published on 2010-04-26T02:25:23Z Indexed on 2010/04/26 2:33 UTC
Read the original article Hit count: 240

Filed under:

bitmap

|

pattern-matching

Hi,

My problem is that I have an image of a detailed street map. On this map, there can be a certain small image of a sign (such as a traffic light icon) rotated at any angle, maybe resized. I have this small image in a bitmap. Is there any algorithm or technique by which I can locate this bitmap if a copy of it exists, rotated and maybe resized, in the large collage image?

This is similar to the problem with Augmented Reality and locating the marker image, but mine is only 2D with no perspective distortion.

© Stack Overflow or respective owner

Related posts about bitmap

When constructing a Bitmap with Bitmap.FromHbitmap(), how soon can the original bitmap handle be del

as seen on Stack Overflow - Search for 'Stack Overflow'
From the documentation of Image.FromHbitmap() at http://msdn.microsoft.com/en-us/library/k061we7x%28VS.80%29.aspx : The FromHbitmap method makes a copy of the GDI bitmap; so you can release the incoming GDI bitmap using the GDIDeleteObject method immediately after creating the new Image. This… >>> More
Finding a Bitmap contained inside another Bitmap

as seen on Code Project - Search for 'Code Project'
A method to look for a small Bitmap that is contained inside a bigger Bitmap. >>> More
Use native HBitmap in C# while preserving alpha channel/transparency. Please check this code, it works on my computer...

as seen on Stack Overflow - Search for 'Stack Overflow'
Let's say I get a HBITMAP object/handle from a native Windows function. I can convert it to a managed bitmap using Bitmap.FromHbitmap(nativeHBitmap), but if the native image has transparency information (alpha channel), it is lost by this conversion. There are a few questions on Stack Overflow regarding… >>> More
trying to make this code less messy in android, can anyone help?

as seen on Stack Overflow - Search for 'Stack Overflow'
i know that there must be a simpler way of doing this, i just don't understand how java works well enough, and i am struggling. could someone perhaps point me in the right direction? ImageButton image = (ImageButton) findViewById(R.id.card1); ImageButton image2 = (ImageButton) findViewById(R… >>> More
Bitmap byte-size after decoding?

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi! How can I determine/calculate the byte size of a bitmap (after decoding with BitmapFactory)? I need to know how much memory space it occupies, because I'm doing memory caching/management in my app. (file size is not enough, since these are jpg/png files) Thanks for any solutions! >>> More

Related posts about pattern-matching

A couple of pattern matching issues with pattern matching in Lua

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm fairly new to lua programming, but I'm also a quick study. I've been working on a weather forecaster for a program that I use, and it's working well, for the most part. Here is what I have so far. (Pay no attention to the zs.stuff. That is program specific and has no bearing on the lua coding… >>> More
pattern matching in .Net consistent with IsolatedStorageFile.GetFileNames() pattern matching

as seen on Stack Overflow - Search for 'Stack Overflow'
Is the pattern matching logic used by this API exposed for reuse somewhere in the .Net Framework? Something of the form FilePatternMatch( string searchPattern, stringfileNameToTest ) is what I'm looking for. I'm implementing a temporary workaround for WP7 not filtering the results for this overload… >>> More
pattern matching in Bash

as seen on Stack Overflow - Search for 'Stack Overflow'
Hi, Here is an example to get different parts of a filename bash-3.2$ pathandfile=/tmp/ff.txt bash-3.2$ filename=$(basename $pathandfile) bash-3.2$ echo $filename ff.txt bash-3.2$ echo ${filename##*.} txt bash-3.2$ echo ${filename%.*} ff I was wondering what does ##… >>> More
What is a 'Pattern Matching' in functional languages?

as seen on Stack Overflow - Search for 'Stack Overflow'
I'm reading about functional programming (in academic purpose) and I've noticed that Pattern Matching is mentioned in many articles as one of the core features of functional languages. Can someone explain for a java/c++/javascript developer what does it mean? >>> More
Lua pattern matching vs. regular expressions

as seen on Stack Overflow - Search for 'Stack Overflow'
hello, i'm currently learning lua. regarding pattern-matching in lua i found the following sentence in the lua documentation on lua.org: Nevertheless, pattern matching in Lua is a powerful tool and includes some features that are difficult to match with standard POSIX implementations. as i'm… >>> More