Carnegie Mellon tracking algorithm inspired by Harry Potter's Marauder's map (w/ video)

May 30, 2013 by Nancy Owano weblog
Credit: Shoou-I Yu

( —Researchers from Carnegie Mellon have developed a solution for finding people through computer analysis making use of facial recognition, color matching and location tracking. With homage to the fictional map used by Harry Potter, they came up with a solution that can effectively track people in the real world just like The Marauder's Map locates and tracks people in Harry Potter's magical world. Security camera footage across a network of cameras can be analyzed via an algorithm that combines facial recognition, color matching of clothing, and a person's expected position based on last known location.

In designing the map, Shoou-I Yu, a PhD student at Carnegie Mellon University, who has been working on multi-object tracking in multi-camera environments for surveillance scenarios, sought to take on the challenge of finding and following individuals in complex where walls and furniture may obstruct views. He and his team found a solution by combining several tracking techniques.

In one of the settings tested, a nursing home, 13 people were tracked as they moved through the building. The result was that their algorithms were far more accurate than other tested, they said. The researchers will present a paper on the work at the IEEE and Pattern Recognition conference in Portland, Oregon in June. This is considered a top-level conference in computer vision.

In their paper, "Harry Potter's Marauder's Map: Localizing and Tracking Multiple Persons-of-Interest by Nonnegative Discretization," authors Shoou-I Yu, Yi Yang, and Alexander Hauptmann noted that their algorithm's advantage is its ability to track people not only in outdoor but also in complex indoor environments that may involve many walls and corridors."An ideal Marauder's Map algorithm should integrate different sources of information," they said, which led them to propose their localization and tracking algorithm. They said their algorithm makes use of "color, person detection, face recognition and non-background detection cues to perform robust tracking." Being able to incorporate all the available cues seamlessly, though, into a framework was not trivial. Their paper detailed their methodology and results. "Our algorithm is effective because of reliable face recognition and the combination of manifold learning with nonnegative discretization," they said.

The video will load shortly
Demo Video. Credit: Shoou-I Yu

While an easy application assumption may be for law-enforcement investigations, other potential applications for such a Marauder's Map might be to find a nursing home resident with dementia who is lost, or as a service application used in large stores and malls.

Explore further: Facial-recognition technology proves its mettle

More information: Project site:
Research paper:

Press release

Related Stories

Facial-recognition technology proves its mettle

May 24, 2013

( —In a study that evaluated some of the latest in automatic facial recognition technology, researchers at Michigan State University were able to quickly identify one of the Boston Marathon bombing suspects from ...

Intel's Perceptual Computing marks neo-desktop era

January 14, 2013

(—Intel wants you to know that voice, face and gesture control will become a familiar feature in computers. The time for a new kind of notebook world is now, for Intel, and computing facets including touch, voice, ...

Scientists map all possible drug-like chemical compounds

April 22, 2013

( —Drug developers may have a new tool to search for more effective medications and new materials. It's a computer algorithm that can model and catalogue the entire set of lightweight, carbon-containing molecules ...

Making surveillance cameras more efficient

March 5, 2012

A University of California, Riverside professor has recently co-authored a book about his surveillance camera research that has applications in everything from homeland security, environmental monitoring and home monitoring.

Recommended for you

Microsoft aims at Apple with high-end PCs, 3D software

October 26, 2016

Microsoft launched a new consumer offensive Wednesday, unveiling a high-end computer that challenges the Apple iMac along with an updated Windows operating system that showcases three-dimensional content and "mixed reality."

Making it easier to collaborate on code

October 26, 2016

Git is an open-source system with a polarizing reputation among programmers. It's a powerful tool to help developers track changes to code, but many view it as prohibitively difficult to use.

Dutch unveil giant vacuum to clean outside air

October 25, 2016

Dutch inventors Tuesday unveiled what they called the world's first giant outside air vacuum cleaner—a large purifying system intended to filter out toxic tiny particles from the atmosphere surrounding the machine.


Adjust slider to filter visible comments by rank

Display comments: newest first

3.7 / 5 (3) May 30, 2013
Arthur Weasley observed that Muggle technology was getting so amazing that some of it resembled magic.
5 / 5 (2) May 31, 2013
Just to point out, the mention of Harry Potter is a writing technique called attention grabber. Its whole purpose is, of course, to grab attention, to get you hooked on reading this article. So don't rate the article down just because of it.
not rated yet May 31, 2013
The paper is solid, but there are other very interesting multi-object tracking papers at the CVPR this year. The fact that one is getting all the attention just because of an unconventional title is probably going to irk some people, and it's a reflection of a (IMO) bad precedent created over the past few years in Computer Vision conferences. I mean, just calling it the "Marauder's map" would probably give it a good measure of subtle humor, but splashing Harry Potter all over the title and introduction (!) may be a bit too much :)

Also the non-negative factorization approach is pretty cool but I fear everyone will just discuss the title and not the actual technical content. (As I am no doubt doing right now...)

Please sign in to add a comment. Registration is free, and takes less than a minute. Read more

Click here to reset your password.
Sign in to get notified via email when new comments are made.