Thursday, July 30, 2009

Face Tracking for Video Analysis

Is it Hollywood or is it for real?

This is one of the question that I have wondered ever since watching the first Terminator movie where Arnold, aka Mr Governor, identified his victim by analyzing video images. I am glad to report that, with no casualty count, there is indeed similar technology at work at PARC.

I have covered some of the details on this entry Video Analysis and Responsive Mirror part II. Now, I've got Maurice Chu, who worked on and modeled this technology, to share a clip.

Face tracking on a video feed



Maurice's explanation: The clip demonstrates the processing of video to track the face and its parts. In particular, the six face parts are the left and right eyes, the left and right eyebrows, nose, and mouth. The output of the face tracker is a cloud of points representing the location of the six face parts in image coordinates. These can be used to determine the 3D orientation of the face relative to the camera. Some of the challenges that the algorithm overcomes is that it can handle when people put on glasses, eye blinking, and other deformable movements like the lips. The algorithm runs in real-time, currently at about 10 fps, is people-generic, and requires no initial calibration.

===
P@P

Tuesday, July 28, 2009

Sotomayor Web Chatter Index - Week 9

Senate Judiciary Committee Confirmation

The Senate Judiciary Committee voted, 13 to 6, today to endorse the Supreme Court nomination of Judge Sonia Sotomayor

New items and faded topics

The term "nlj" which refers to "National Law Journal", has kept up its ranking and added a related term "pubarticlenlj.jsp" "judgepedia" - a wiki on judges - kept its place.

Foxnews has come back with a vagence as #3 on Google. On the other hand, Washingtonpost.com disappeared from the top 20 ranking. "wsj.com" continues to do well losing one notch, edged out by "Obama" on Microsoft ranking.

Also interesting is to see the term "dissented" in the top 20. We will see if it would stay next week.

More on the results

A reminder, if you are interested in finding out more about the result details or the inference engine used in this analysis, please let me know at yfjuan (at) parc (dot) com.

Results (top 20 terms ranked in the order of relevance with the most relevant on top)










GoogleYahooMicrosoft

justices

www.foxnews.com

sotomayorâ

rulings

cityâ

dissented

judiciary

defenses

sotomayor

courts

americans

souter

malesko

hearings

â

senators

circumstances

krimstock

issued

reversal


sonia

sotomayorâ

sotomayor

souter

destefano

krimstock

nominee

ginsburg

nlj

hearings

morgenthau

judgepedia

tasini

leahy

judiciary

malesko

cuomo

judgeship

supreme

justices


sotomayor

statehood

moynihan

obama

leahy

online.wsj.com

nlj

souter

destefano

cuomo

stating

rulings

ginsburg

cabranes

republicans

prosecutor

affirmative

pubarticlenlj.jsp

politico

gained



===
P@P

Monday, July 27, 2009

PARC's Longevity

PARC is better than NASA

That should get your attention.

In a Harvard Business blog (http://blogs.harvardbusiness.org/sviokla/2009/07/organized_information_is_the_n.html), John Sviokla argued that we need another ambitious project like NASA's Apollo on organizing information. Then, he concludes by arguing that for a cost of $100 million, PARC is a better investment than NASA's $150 billion.

With all due respect, I suspect his is a minority view. A better description is that both PARC and NASA spectacularly fulfilled their respective raison d’être in intended dimensions and beyond.

PARC's Longevity

Indeed, in my mind, a more interesting question is how has PARC kept up its role as a world leading source of technology and innovation.

For those who are looking for the Cliffs Notes version on PARC's longevity, the short answer is that PARC has continuously evolved existing know-how and invested in new ideas as each new generation of global technology and innovation come on-line.

I should start a new short series on PARC's longevity.

In the meantime, here is an interactive tool that highlights some of the milestones at PARC since 1970. (http://www.parc.com/about/milestones.html)

Organized Information at PARC

Coming back to John Sviokla's entry, PARC has a lot of investment into this precise issue. Here is a blog that talks about the notion of Augmented Reality as a way of intelligently organizing information. (http://blogs.parc.com/blog/2009/07/augmented-reality-increasing-collective-intelligence/)

===
P@P

Tuesday, July 21, 2009

Sotomayor Web Chatter Index - Week 8

Confirmation Hearing

With the confirmation hearing done, it is interesting to see how the discussion has shifted into some factual and some "speculative" terms.

New items and faded topics

"judgepedia" - a wiki on judges - kept its place. It is also joined by the term "nlj" which refers to "National Law Journal"

Foxnews has completely dropped off from the top 20 rankings after being highly ranked for most weeks. Interesting to see Washingtonpost.com making a come back - I wonder if it is a reflection that now the denizens inside the Washington DC Beltway are doing most of the chattering. As for wsj.com's come back, do you have any thoughts?

Also interesting is to see the term "unanimous" in the top 20 which does seem to reflect the mainstream media's consensus on her confirmation.

More on the results

A reminder, if you are interested in finding out more about the result details or the inference engine used in this analysis, please let me know at yfjuan (at) parc (dot) com.

Results (top 20 terms ranked in the order of relevance with the most relevant on top)










GoogleYahooMicrosoft

justices

repeatedly

stating

americans

sotomayor

questioning

judiciary

dissented

reversing

helped

defenses

lawyers

nyt

â

cityâ

souter

www.washingtonpost.com

saying

became

unconstitutional


sotomayorâ

sotomayor

sonia

souter

krimstock

ginsburg

nominee

judgepedia

nlj

morgenthau

tasini

cuomo

hearings

leahy

judgeship

supreme

justices

judiciary

republicans

hispanic


sotomayor

moynihan

statehood

online.wsj.com

obama

nlj

souter

banc

cuomo

leahy

rulings

politico

gop

stating

reversals

ginsburg

prosecutor

unanimous

affirmative

cabranes



===
P@P

Monday, July 20, 2009

Opportunity Discovery

Fail fast fail cheap

This is probably the slogan that best captures the operandi modus of Silicon Valley and, to some extent, to innovation in general. The trouble is that "fail" is a dirty word in most places outside of Silicon Valley but the innovation imperative is not any less.

Over the years, companies have looked to PARC as a partner in creating innovation solutions. And, we have developed a methodology on how to "fail fast fail cheap" without the "fail".

Now, we are talking!

PARC's Opportunity Discovery service


The insight is that while small validations upfront to test assumptions and ability to consider all adjacent applications may add some additional initial overhead, they will yield a more robust and successful result and generally result in lower overall project resource and time requirements.

With PARC's Opportunity Discovery service, or O/D, we have created a systematic framework and a set of tools to unearth market and user insights which provide the basis to design a product/service.

On a per product/project basis, O/D allows the client team to capture and share information for better decision making. At the corporate level, O/D allows the management to feel comfortable that all reasonable options have been actively considered and explored before making a large investment.

Friday, July 17, 2009

Video Analysis and Responsive Mirror part II

Responsive Mirror part II

For those who are interested in what happened to the responsive mirror as discussed, here is a look at the second generation of the technology.

It is more integrated in terms of form factor and uses an enhanced video analysis core. As reported by Boing Boing: http://gadgets.boingboing.net/2009/06/30/how-parcs-responsive.html

Video Analysis

For the inner geeks in us, here is a high level description of the video analysis technology used for Responsive Mirror

1. Finding matches across images is performed by deriving a metric of similarity (i.e., a distance) between two images.
2. Then, an optimization is performed to find the best matches across two sets of images that minimize the aggregate distance between the two sets.

Some technical details

1. What is the similarity metric between two individual images?
Modified version of Euclidean distance by treating an image as a large vector of pixel values.
2. What is the “aggregate distance” between two sets of images (as opposed to two individual images)?
Contact me (email: "yfjuan (at) parc (dot) com") for more information on the answer
3. How is the optimization performed?
Greedy descent algorithm to minimize aggregate distance.

Tuesday, July 14, 2009

Sotomayor Web Chatter Index - Week 7

Confirmation Hearing

Now that the confirmation hearing for Ms Sonia Sotomayor's nomination to the US Supreme Court has started, I am curious to see how the chatter profile would change.

New items and faded topics

"Litigator" did not have the staying power to remain in the top 20. "Firefighters" is also waning. The new entrant to the top ranking is "judgepedia" - a wiki on judges, did not know one existed.

Foxnews has dropped in rankings after being highly ranked for most weeks. Would it come a come back now that the confirmation hearing is now?

More on the results

A reminder, if you are interested in finding out more about the result details or the inference engine used in this analysis, please let me know at yfjuan (at) parc (dot) com.

Results (top 20 terms ranked in the order of relevance with the most relevant on top)










GoogleYahooMicrosoft

senators

esquire

judiciary

www.foxnews.com

jury

sotomayorâ

reversing

senator

ruled

dissented

courts

sotomayor

reversal

sued

rulings

nominated

attorney

married

belief

securities


sotomayorâ

sotomayor

sonia

souter

gillibrand

krimstock

ginsburg

schumer

judgepedia

nominee

cuomo

judgeship

justices

morgenthau

supreme

leahy

cabranes

firefighters

www.foxnews.com

republicans


sotomayor

gillibrand

obama

schumer

moynihan

souter

cuomo

rulings

centrist

reversals

politico

gop

republicans

leahy

ginsburg

firefighter

prosecutor

mahoney

cabranes

affirmative



===
P@P