Showing posts with label algorithm. Show all posts
Showing posts with label algorithm. Show all posts

Wednesday, February 13, 2008

Grammy For Math ... At The Wire

50TH ANNUAL GRAMMY® AWARDS 3-D Logo - Image Credit: grammy.com

Grammy For Math ... At The Wire

Math algorithms aid our lives in many ways. Here at Symblogogy, we have highlighted the use of math and the reading of symbols with regards to:

** Barcodes for retail transactions and item tracking identification
** Two-dimensional symbologies that are able to deliver small databases that can be attached to an item and decoded on-the-spot with out the need to refer to a database.
** Cameraphone 2-D codes used to acquire additional information through a connection with internet webpages (PWC/PWH - Physical World Connection/Physical World Hyperlink). Applications include having the code appear in print advertisements so that one could scan (take a picture of the code) and read from their display.
** Three-dimensional codes where a 2-D code includes the element of color discernment. This type of symbology was invented to allow one to transport even more information to be decoded on-the-spot. Information is decoded through a math algorithm and delivers enough information to display and play a twenty (20) second low resolution video … right there, in the phone … without having to reach out to a website or internet database.

Just this last weekend, the use of math algorithms were recognized in a big way. Math was able to retrieve sound information that was recorded on an outdated and almost unsupported recording technology known as magnetic wire sound recording.

Magnetone Model BK-303 portable wire recorder. Example of a typical portable magnetic wire recording machine. Image Credit: University of San Diego/Courtesy of The Brush Development Company

This excerpted from Science News Online -

The Grammy in Mathematics
Mathematician nominated for award for restoring the only known recording of a live Woody Guthrie performance
Julie J. Rehmeyer – Science News Online - Feb. 9, 2008

Shortly after September 11, 2001, a small, heavy package wrapped in brown paper arrived in the mail at the Woody Guthrie Archives in New York City. Inside was a mess of wires.

Guthrie's daughter Nora eventually figured out that the suspicious package wasn't a bomb, but rather a recording of her father on a device that predated magnetic tape. After a year of searching, she managed to track down someone with the equipment to play it.

What she finally heard was a bootleg recording of her father singing a live performance in 1949. It was the first time she had ever heard him perform in front of a live audience. He had developed Huntington's chorea and stopped performing when she was a child, and she thought he had never been recorded live.

So she was determined to preserve the recording. For the first step, she and a team of engineers transferred it into digital format. It was a hair-raising experience. "The wire was really flimsy," says Jamie Howarth, a sound engineer on the job. "It was frustratingly, maddeningly fragile." It snapped over and over, and with every snap, a moment of the recording was lost. And when it didn't snap, it kinked and snarled.

After a 36-hour session, Guthrie and the engineers listened to the recording they produced. The pitch rose and fell independent of Guthrie's singing. They could hear him telling long stories, but only every few words were intelligible. The wire had stretched in places, slowing the recording down. The kinks produced moments of silence.

Howarth is the head of a company that specializes in restoring old analog recordings. If a tape slows down for any reason either during recording or playback, it lowers the pitch and stretches the sound out longer. If it speeds up, the pitch goes higher and the sound goes faster. Howarth had found that slight speed variations occur even in modern recording equipment, creating slight distortions that sound like "wow-wow" or a flutter.
----

Fortunately, math can help. Howarth had developed algorithms to correct these recordings.
----
When a recording is made, this background rhythm is even. But when it's played back, it speeds up and slows down in perfect timing with the errors in the recording. That allows Howarth to adjust the timing of the recording to make it much more similar to the original sound.
----
The Guthrie recording was such a mess that it forced him to develop new techniques. He turned to Kevin Short, a mathematician at the University of New Hampshire who had done work on signal processing for sound compression.

The team discovered the many ways that wire makes a lousy material for sound recording. One problem is that wire's round. When the wire kinked, it would twist out of position and the head would no longer be reading the proper side of the wire. The machine still read the low and medium frequencies, but the very high frequency sounds dropped out—including the signal Howarth used as his foot-beat.

Short developed techniques to interpolate the missing information. "We could actually pick up a hum from the Con Edison power supplies," Short says. "It's a pretty nasty noise." Because that hum was lower frequency, it remained even in the twisted sections. Short also brought in more sophisticated techniques to shift the pitches once the algorithm had identified what needed to be done.

"When it was done, we were all just awed by this recording," Howarth says. "It was miraculous." Despite all the difficulties in the process, the wire recording was in many ways surprisingly good. "It sounds really, really, really good for its time," he says.

To test his algorithms, Howarth whapped a pencil eraser against the transport of a tape player during the recording of a single, steady tone, disrupting its even motion. The top sonogram shows the recorded pitch varying wildly with the disruption. He then corrected the recording using his algorithms and removed the distortion entirely, producing the bottom sonogram. Image Credit: J. Howarth / Plangent Processes

Sound File: Guthrie Clip 1—Before processing

Sound File: Guthrie Clip 2—After processing

To hear a sample of the recording, before and after processing, click on the sound file links above.
[Audio clips courtesy Woody Guthrie Publications, Inc. Copyright © 2007, Woody Guthrie Publications, Inc. Used by permission]

The restored recording was released last September and was almost immediately nominated for a Grammy. The award ceremony will be broadcast Feb. 10.
[UPDATE BELOW]
Reference Here>

And the winner is ... Image Credit: grammy.com

The Grammy for Best Historical Album (category 91) was awarded to “The Live Wire” - Woody Guthrie In Performance 1949:

Category 91

Best Historical Album (winner highlighted in orange)

** Actionable Offenses: Indecent Phonograph Recordings From The 1890sDavid Giovannoni, Meagan Hennessey & Richard Martin, compilation producers; Richard Martin, mastering engineer (Various Artists)[Archeophone Records]

** Forever Changing: The Golden Age Of Elektra Records 1963-1973 (Deluxe Edition)Stuart Batsford, Mick Houghton & Phil Smee, compilation producers; Dan Hersch & Bill Inglot, mastering engineers (Various Artists)[Rhino]

** The Live Wire - Woody Guthrie In Performance 1949Nora Guthrie & Jorge Arévalo Mateus, compilation producers; Jamie Howarth, Steve Rosenthal, Warren Russell-Smith & Dr. Kevin Short, mastering engineers (Woody Guthrie)[Woody Guthrie Publications]

** Love Is The Song We Sing: San Francisco Nuggets 1965-1970Alec Palao, compilation producer; Dan Hersch, Bill Inglot & Dave Schultz, mastering engineers (Various Artists)[Rhino]

** People Take Warning! Murder Ballads & Disaster Songs 1913-1938Christopher King & Henry "Hank" Sapoznik, compilation producers; Christopher King & Robert Vosgien, mastering engineers (Various Artists)[Tompkins Square]
Reference Here (field 27)>>



Thursday, March 22, 2007

Biometric Facial Recognition In Three Dimensions

The Vision Access face reader is comprised of a real-time 3D surface scanner working in invisible near-infrared light and can be used in both identification and verification modes. Image Credit: Bioscrypt

Biometric Facial Recognition In Three Dimensions

Not just a photo, or an algorithm analyzing a simple X, Y axis, or a PIN number process ... No, not for this Japanese company. What they were really looking for is a system that delivered a sort of "DNA" as in Dynamic Name Association process.

Actual DNA takes way too long but a new type of biometric that goes way beyond simple face recognition seemed to fit the bill.

3D facial recognition system uses structured lighting to create a facial grid of 40,000 measurable data points. Image Credit: Bioscrypt

Face recognition that uses a full three dimensional mapping technique (the first ever of its type) using sub-micron mapping points offered by Bioscrypt, an enterprise access control solution provider, is capable of passive recognition with high performance results in real life environments – typically all that is needed is a glance in the direction of the reader anywhere from 3-6 feet away (video below).

This from SecureIDNews -

Bioscrypt's facial recognition selected by Japanese agency for access control
SecureIDNews Wednesday, March 21 2007

Forget ID cards, PINs or 20th century keys, just your face will do. At least that's the premise behind Bioscrypt's VisionAccess 3D Face Reader, which is being deployed by a Japanese government agency. The system will, at sub-second speed, perform multiple facial scans against a database of stored images and corresponding data, granting authorized persons access.

Bioscrypt Inc., a leading provider of enterprise access control solutions, today announced the deployment of its VisionAccess 3D Face Readers at a Japanese Government Agency located in Tokyo. Employees will be identified based on a face match only, without the need for ID cards, keys or PIN technology. In using only biometric identification, the system eliminates the risk of tokens and keys being lost, stolen or misused.


Invariance to Angles - Real-time video feed adds to the richness of 3D parameters, performing recognition with full head motion of up to 30’ degrees each direction allowing for flexibility is user positioning. Image Credit: Bioscrypt

The VisionAccess 3D Face Reader, the world's first three-dimensional facial identification/verification reader with active user feedback, was chosen by the systems integrator, Barrier Reef, as the biometric component of the physical access system to be deployed at the Tokyo based agency because of the unique combination of accuracy and speed of recognition that the system provides.

"The facial recognition units monitor the entry and exit of hundreds of people each day without failure," stated Haruo Kosugi, Director, Barrier Reef. "The agency is extremely pleased with the results and plans on expanding the program to other agencies within the next few months."

"Government agencies around the world continue to rely on Bioscrypt to provide leading edge biometric physical access control technologies to verify the identity of individuals who enter their facilities and with the recent introduction of 3D face solutions, Bioscrypt now offers a greater range of products to meet the demands of partners and end-user prospects," said Robert L. Williams, President and CEO Bioscrypt. "Barrier Reef has proven to be a valued partner for us in the Japanese market and we look forward to continued success with them going forward."

Bioscrypt's advanced 3D facial recognition system uses structured lighting to create a facial grid of 40,000 measurable data points. The system performs multiple facial scans and comparisons against a database of stored images and corresponding data, and conducts accurate identification at sub-second speeds, from which authorized persons are confirmed for access.

Reference Here>>

A typical secured space door access application demonstration:

"Look Ma, no hands!" - The advantage of biometric facial recognition in three dimensions.


Wednesday, March 21, 2007

Auto ID > Symbology > Biometrics > Photo Pattern Recognition

Photo Pattern Recognition Hyperlink - Image Credit : Microsoft Corporation

Auto ID > Symbology > Biometrics > Photo Pattern Recognition

What is Photo Pattern Recognition (PPR)?

PPR is the ability to render a still photograph into an algorithm discernable identification symbol that then can be used for all of the cellphone applications that are being popularized in Japan and Korea to connect people, places, and things.

This method of taking a photo to create a unique symbology/identifier was first theorized in a paper introduced at an IEEE conference in 1996. The paper proposed that this “photo signature” approach would be best applied to the field of security identification and secure/restricted entry applications – but what do engineers know?

Microsoft Research has other ideas for this “photo signature” and is in an alpha test during development. This developmental program is called Lincoln and anyone can apply to be a part of the test.

In order to participate, one needs to register and then pick a photo to use as a test to be used in a database that can be accessed by all who are in the test. Microsoft, for its part, has scanned in over 850 DVD covers so that anyone in the test would be able to take their cellphone or a Pocket PC with a camera (programmed with the Windows Mobile 5.0 OS) and with a WiFi hookup or cellphone could run a demonstration.

With the programming downloaded into the device one could snap a shot of the DVD cover, and be taken to a web location that describes the content of the DVD (movie reviews, runtime, genre, and etc.).

The test is not perfect and will not run on all Windows Mobile 5.0 devices at this time.

Excerpts from the Microsoft Research Lincoln web portal -

Image Credit: Microsoft Corporation

What Can I Use Lincoln For?

With Lincoln you could...

- Link your band's concert poster to an MP3 download
- Link a postcard to your holiday photos on flickr.com
- Link restaurant signage to an online menu
- Link a CD cover to your own review
- Link your yearbook photo to your blog

Lincoln was designed to recognize photos of printed materials. The material should contain large text, pictures or graphics.

Lincoln will not work well on photos of 3D objects such as faces, although it would work on a photo of a photo of a face (like the yearbook example above).
----
Try Lincoln at Your Local Video Store Today!

To illustrate Lincoln's usefulness we've added images of over 850 DVD covers and linked them to movie reviews on Amazon.com.

That's about all the titles you're likely to find "on the wall" at the video rental store.

So feel free to take your Smartphone (and Lincoln) with you the next time you're in the mood for a movie and let the Amazon reviewers help you decide what to watch!
----
How Do I Search Using Photos on Lincoln?

There are two ways to search using photos:

1) Use the Lincoln mobile client (available for download) on your Windows Mobile 5.0 Smartphone or Pocket PC device.

This client allows you to capture a photo and instantly search Lincoln for related content.

2) Download your photos to your computer from your phone or digital camera and use the Search feature of this web site.

Just select one of your downloaded photos and Lincoln will automatically search for related content.
----
How Do I Add an Image to Lincoln?

To become an Author on Lincoln you first create an account for yourself (see opposite on this page) by simply choosing an author name and a password.

Once logged on you'll be automatically sent to the "Add Image" page. Then just select an image on your computer, provide some relevant information such as web links or comments, and you're done!

You can manage the images you have authored on the "My Images" page.
----
Why Should I Add an Image to Lincoln?

When you add an image to Lincoln you automatically own the "top" link for that image.

Your link (and comment) cannot be voted to a lower ranking, so other users will always see your link first.
On traditional search engines you need to pay to secure the top slot, but on Lincoln we're giving it to you for FREE !
Reference Here>>

Excerpts of a review from Technology Review - Physical World Hyperlink through photo pattern recognition or "photo signature". Image Credit: Technology Review

Mobile Web Searches Using Pictures
A new Microsoft application lets people search the Internet on their cell phones using a camera instead of a keypad.
By Kate Greene - Technology Review - Tuesday, March 13, 2007


Searching for information on your cell phone by typing keywords can be cumbersome. But now researchers at Microsoft have developed a software prototype called Lincoln that they hope will make Web searches easier. According to Larry Zitnick, a Microsoft researcher who works on the project, phones equipped with the software could, for example, access online movie reviews by snapping pictures of movie posters or DVD covers and get product information from pictures of advertisements in magazines or on buses.

"The main thing we want to do is connect real-world objects with the Web using pictures," says Zitnick. "[Lincoln] is a way of finding information on the Web using images instead of keywords."

The software works by matching pictures taken on phones with pretagged pictures in a database. It provides the best results when the pictures are of two-dimensional objects, such as magazine ads or DVD covers, Zitnick says. (See the accompanying chart to find out how compatible certain pictures are with Lincoln.) Currently, the database contains pictures of DVD covers that link to movie reviews uploaded by Microsoft researchers. However, anyone can contribute his or her pictures and links to the database, and Zitnick hopes that people will fill it with pictures and links to anything from information about graffiti art to scavenger-hunt clues. Right now, Lincoln can only be downloaded for free using Internet Explorer 6 and 7, and it can only run on smart phones equipped with Windows Mobile 5.0 and PocketPCs.

Lincoln is part of a trend to link the physical world with information on the Web, often with the help of cell-phone cameras. Nokia researchers are developing software and hardware that automatically hyperlinks buildings, storefronts, and certain people via a cell-phone camera. (See "Hyperlinking Reality via Phones.") And a handful of companies, including Mobot, based in Lexington, MA, are exploring the marketing capabilities of such technology by connecting pictures of real-world advertisements and company logos to the Web.

According to Zitnick, there are two elements that distinguish his technology from others. First is the fact that anyone can contribute images, links, and comments to the database. The second element is the type of image-recognition system that Microsoft researchers have developed, which Zitnick believes will be able to search through millions of images quickly.

At the heart of the image-recognition engine is an algorithm that analyzes a picture and creates a signature that describes the picture succinctly, using a small amount of data. This signature consists of information that describes the relative position of the pixels and the intensity of a certain feature in a picture, such as the Mona Lisa's smile. In order to make this information easily searchable, data triplets are created from groups of three features. For instance, a triplet might contain information about a close-up of the Mona Lisa's smile, cheek, and nose.

When a picture is taken, the algorithm quickly establishes these data sets and compares them with established sets for the pictures already in the database.

Read All>>

Symblogogy tried to have a Windows Mobile 5.0 developmental Enterprize Mobility unit from Korea get on board with Lincoln for demonstration purposes and was not successful.

As Microsoft developer Richard Hughes communicated to Symblogogy - "A few other users have reported a similar issue on the HTC Universal PPC (see http://www.modaco.com/index.php?showtopic=252971).

Our best guess at this time is that it is the WM5 phone API on these devices which is returning this error due to a problem in the underlying implementation (by the OEM) of the API."


We will wait until the Lincoln developmental team is able to overcome this issue with the API.

In the meantime, register and click away - this is another dynamic ripple in the world served through symbology.