Rico Malvar
Distinguished Engineer and Managing Director
Microsoft Research Redmond
Motivation
MSR Culture
Announcement: New Academic Toolkits
Examples of Recent MSR Technologies
IP
phone
pocket PC
Zune
Xbox 360
media center PC
cable TV box
Laptop PC
portable
portable
media
mediacenter
center
tablet PC
smart phone
RoundTable
desktop PC
“Today, comScore released the numbers for June, and not only did
Microsoft's Live Search gain 3 percentage points from a
year ago, its chief rivals, and the occupants of the No. 1 and
No. 2 spots on comScore's list, saw their numbers decline.”
Seattle Times, July 16, 2007
Secure computing/communication
Worm/virus removal
Web search spam, click fraud
Information search/retrieval:
Internet, Intranet, and personal
Social metadata
Federated/distributed databases
Media management and browsing
Mining of high-volume data
E.g., in biology and medicine applications
A young lab: 15 years old
Staff of ~800 in ~60 different groups (28 in Redmond)
Internationally recognized research teams
“World’s Hottest Lab” (Tech. Review Magazine 2004)
Labs Around the World
Redmond, Washington (1991)
Silicon Valley, California (1995 and 2001)
Cambridge, United Kingdom (1997)
Beijing, People’s Republic of China (1998)
Bangalore, India (2005)
Expand the state of the art in each of the areas in which
we do research
Rapidly transfer innovative technologies into
Microsoft products
Ensure that Microsoft products have a future
It’s a Corporate Lab
(we use a small part of MS $~7B R&D budget)
Our three driving forces:
Academic impact
Contribution to Microsoft patent portfolio
Contribution to Microsoft products
Achieving great results:
very careful hiring
significant freedom
incentive to publish
flat management
bottom-up strategies
write code 
Active Participation in Community
Conference committees
Editing of key journals
Professional service - NSF, NRC, DARPA, …
Strong ties with universities
Faculty Summits and worldwide Academic Summits
Technology Centers and Institutes
Extensive visitor and speaker program
Students, faculty, research scientists
Post-docs, sabbaticals, interns
Active Participation in Community
Conference committees
Editing of key journals
Professional service - NSF, NRC, DARPA, …
Strong ties with universities
Faculty Summits and worldwide Academic Summits
Technology Centers and Institutes
Extensive visitor and speaker program
Students, faculty, research scientists
Post-docs, sabbaticals, interns
Cell phones as a platform for healthcare ($1M).
Biomedical computing for genome wide association studies ($700k)
Intelligent Web 3.0 ($500k)
Mechanisms for safe and scalable multi-core computing ($500k)
Sustainable computing ($500k)
Human-robot interaction ($500k)
A. Richard Newton Breakthrough Research Award ($1M)
Microsoft Research New Faculty Fellowship ($1M)
Includes source code from
MSR Redmond, Cambridge, and Asia
Windows Networking Product
Expands Mesh Networking Acad. Res. Kit 2005
Deployed in 700+ institutions worldwide
Updated for Vista !
Software for WiFi Access Points
Source code and binaries for SoftAP
Support for running open WiFi networks
Monitoring networks; source and binaries for
WiFi packet capturing
WiFi monitoring console
Socket layer traffic capturing
Querying/setting wireless device parameters
Software for virtualizing WiFi cards
VirtualWiFi v2.0: source code and binaries
Support WEP, fast switching, ease of use
Mesh Networking; source and binaries for
Mesh Connectivity Layer (MCL)
Virtual Ring Routing (VRR)
Mesh performance measurement tools &
utilities
Study materials on networking research
and technologies
Video talks by MSR Researchers and
guests (58 presentations, over 60 hrs)
Over 20 additional presentations
Supporting software
Microsoft® Windows® Driver Kit (WDK)
Microsoft® Windows® Software Dev. Kit
for Windows Vista M & .NET Framework
3.0 Runtime Components (SDK)
Microsoft® Visual Studio® 2005,
Trial Edition
Research software
Technical publications
Tutorials and presentations
SensorNet Workshop videos
Supporting Microsoft software
Tools for managing sensors and publishing data to SensorMap,
a portal for organizing and querying wide-area sensor networks
MSRSense microserver v1.0, a gateway bridging sensornet and
Internet, including the microserver execution engine, interaction
console, service library and Web service interface
Streaming and archiving sensor data in Sencel, an Excel
extension for processing sensor data, and SQL
Drivers for sensors including motes and webcams
Innovations in Computer Vision
Zhengyou Zhang
MSR Redmond
Remote collaboration leveraging physical whiteboards
Geometric corrections + image enhancement
Innovations in Computer Graphics
Jiaya Jia
Chinese University of Hong Kong
Chi-Keung Tang
Hong Kong University of Science and Technology
Jian Sun, Harry Shum
MSR Asia
Sridhar Srinivasan, Chengjie Tu, Bill Crow, Raymond
Cheng, Shankar Regunathan, Dipankar Ray, Zhi Zhou, Lin
Liu, Christopher Cooney
Microsoft Core Media Processing Team
Rico Malvar
MSR Redmond
12+ bpc
linear RGB
Camera
Source
Devices
Scanner
Source
Devices
12-16+ bpc
linear RGB
16/32bpc fixed/float
linear scRGB
8bpc non-linear RGB
Intermediate
Storage, Editing and
Management
8-12 bpc nonLinear RGB
Display
Destination
Devices
Printer
Destination
Devices
8+ bpc nonLinear CMYK
Support for the widest range of pixel formats
8, 16 or 32 bits per channel, multiple packed bit formats
Unsigned integer, fixed point, floating point
RGB, CMYK, grayscale, n-channel; planar or interleaved alpha
Low silicon footprint algorithm
Small buffer requirements, simple math
Advanced transformation operations in the encoded domain
Mipmaps (variable frequency decode), region decode
Compressed domain crop, rotate/flip and resolution reduction
2x compression improvement over JPEG
Smaller files encode/decode/transfer faster, with less power
Lossless and lossy compression with the same algorithm
Built in Windows Vista
Royalty-free licensing
Industry support
demo
Supported in Adobe Photoshop CS2 & CS3
via plug-in jointly developed with Adobe
Many interested camera manufacturers
Change Web page relevance computation in search results
From rule-based to data-driven
Using large-scale neural networks
Ships in Live Search!
Pattern analysis of DNA in mutating viruses
Epitomes in DNA sequences of viruses – most typical patterns
Led to a design of an AIDS vaccine, under testing
New approach to machine translation
From natural language processing in both source and target
To machine-learning-based translation of phrases
High-quality, thousands of automatic translations deployed in MSDN
knowledge-based articles
Andrew Phillips and Luca Cardelli
MSR Cambridge
Languages for complex,
parallel computer systems
Languages for complex,
parallel biological systems
Today: Model the reactions
Tomorrow: Model the components:
Stochastic p-Calculus
Build complex models by composing simpler components
A formal programming language
The models are easier to
revise and maintain
Analysis techniques
(types, equivalences, model-checking)
Could help provide insight into fundamental properties
of biological systems
Johannes Kopf, Matt Uyttendaele,
Howard Good, Michael Cohen, and
Jonathan Fay
MSR Redmond
Ken Hinckley, Raman Sarin, Patrick Baudisch,
and Ed Cutrell
MSR Redmond
Yiying Tong, Mathieu Desbrun
California Institute of Technology
Kun Zhou, Xin Huang, Xi Wang, Baining Guo, Harry Shum
MSR Asia
Decorate surface with complex geometric details
+
=
Geometric texture
sample
© 2007 Microsoft Corporation. All rights reserved. Microsoft, Windows, Windows Vista and other product names are or may be registered trademarks and/or trademarks in the U.S. and/or other countries. The information herein is for informational purposes only and represents the
current view of Microsoft Corporation as of the date of this presentation. Because Microsoft must respond to changing market conditions, it should not be interpreted to be a commitment on the part of Microsoft, and Microsoft cannot guarantee the accuracy of any information
provided after the date of this presentation. MICROSOFT MAKES NO WARRANTIES, EXPRESS, IMPLIED OR STATUTORY, AS TO THE INFORMATION IN THIS PRESENTATION.
Microsoft Research
Faculty Summit 2007