Yi  Li
Computer Science & Engineering
University of Washington
Box 352350
Seattle, WA 98195-2350
yi@cs.washington.edu
http://www.cs.washington.edu/homes/yi


Education
Doctor of Philosophy in Computer Science, Jan 2005
University of Washington, Seattle, WA 
Area: Computer Vision and Machine Learning

Master of Science in Computer Science, June 2000
University of Washington, Seattle, WA 
GPA in Major: 3.7/4.0
Area: Computer Vision, Machine Learning, and Image Database

Master of Science in Computer Science, June 1998
Peking University, Beijing, P.R.China
GPA in Major: 4.0/4.0
Area: Software Engineering and Image/Speech Processing

Bachelor of Science in Computer Science, June 1995
Peking University, Beijing, P.R.China
GPA in Major: 3.8/4.0




Experience

 


Research Assistant, Jan 1999 – Jun 2000, Apr 2002 – Jan 2005
Department of Computer Science and Engineering, University of Washington 
Content-Based Image Retrieval, Object Recognition, and Machine Learning (See my projects and demos)

Research Scientist (part time), Apr 2004 – Jun 2004
IC Media Corporation
Designed and implemented algorithms to detect and classify image sensor defects.

Research Scientist (intern), Jun 2003 - Sep 2003
Premier Wireless, Inc.
Designed and Implemented video surveillance system algorithms for vehicle counting, vehicle classification and vehicle typing.

Software Engineer, Jul 2000 - Mar 2002
Billing System, Lucent Technologies 
Implemented and maintained command center, basic libraries and data layer.

Software Engineer (part time), Sep 1995 – Jul 1998
Jade Bird Communication Co., Ltd, P.R.China
Implemented the encoding/decoding algorithms for a Cable TV scrambling system, the MPEG video compression algorithm, the CELP & MBE speech compression algorithms, and vehicle recognition algorithms.

Software Engineer (part time), Mar 1993 – Jul 1995
Jade Bird Corporation, P.R.China
Worked on software development in CASE division and GIS division.

Software Engineer, Jul 1997 – Jul 1998
Penglai Police Department, P.R.China
Implemented AccDraw, a software system for crash scene drawing. (See my demos)

Technology Support (intern), Oct 1994 – Feb 1995
Beijing Rebel Technology Development Co., Ltd., P.R.China
Answered questions about the PC products.

Translator (part time), Oct 1997 – Apr 1998
Mechanical Industry Press, P.R.China
Translated “Developing Intranet Applications with Java”, written by Jerry Ablan, into Chinese. (The Chinese version was published in 1998.)

Teaching Assistant, Sep 1998 – Dec 1998, Mar 2004 – Jun 2004
Department of Computer Science and Engineering, University of Washington

Instructor (part time), Sep 1992 - Jul 1994
Mathematics Olympic School, Capital Normal University, P.R.China
Taught mathematics puzzles to young people.




Projects
Object and Concept Recognition for Content-Based Image Retrieval, 2002 - present
To develop the necessary methodology for automated recognition of generic object and concept classes in digital images. This research is funded by the National Science Foundation under grant nr. IIS-0097329.

Adaptive Video Processing for Object and Event Recognition, 2004
To develop algorithms to detect and recognize objects and events from video sequences.

Image Sensor Defect Detection and Classification, 2004
Designed and Implemented algorithms to detect and classify image sensor defects.

Bug Detection and Identification, 2004
To detect the contours of bugs and identify the species according to their morphology.

Computer-aided Cataract Diagnosis, 2004
To classify the slit lens images of the eyes of mice exhibiting varying degrees of cataract formation.

Protein Crystal Sampler Classification, 2004
To analyze protein crystal samples to automate the evaluation of the capillary crystallization experiments.

Complex Vehicle Typing by Signature Matching, 2003
Designed and implemented the algorithm to recognize the maker/model/year of vehicles by signature matching.

Vehicle Classification Using Neural Networks, 2003
Designed and implemented an artificial neural network system to classify vehicles to sedan, SUV, mini-van, van, truck, and bus using the vehicle blobs.

Approach Comparison of Motion Detection for Vehicle Counting, 2003
Designed, implemented and compared different approaches of motion detection algorithms suitable for vehicle counting.

Region Based Image Feature Extraction, 2003
Designed and implemented algorithms to extract region based image features, including color, texture and structure features.

Automatic Image Labeling Using EM Algorithm, 2003
Designed and implemented an EM like learning algorithm to learn the basic concepts in image databases and to assign keywords automatically for unseen images.

Building Recognition Using Consistent Line Clusters, 2000-2002
Designed and implemented algorithms to classify lines into color, orientation, and spatially consistent clusters. Applied consistent line clusters in the application of building recognition.

Contour Detection of Medical Slice, 2002
Designed and implemented the algorithm to detect the contour of chicken embryo's ears on medical slices so that shape similarity based search can be performed on an international distributed database.

Efficient Content-Based Image Retrieval, 1999 - 2000
Designed and implemented a system for content-based image retrieval. Developed distance-measure-independent algorithms and data structures for efficient image retrieval from large databases. This research is funded by the National Science Foundation under grant nr. IRI-9711771.

Boat Recognition Using Context Features, 1999
Designed and implemented algorithms to recognize boats, sailing boats, sky, and sea. Boats and sailing boats are recognized with the help of using the context features as well as their own features.

Vehicle Recognition Using Symmetry Based Approaches, 1999
Implemented, and compared three symmetry based algorithms for vehicle recognition.

Data Integration and Query Optimization (DBMS), Spring 1999
Designed ODBC wrappers for several internet databases and provided a uniform query interface to the users.  Optimized the query based on the data source coverage and expected data transfer rate information.

The Performance of Web server and NFS server (OS), Spring 1999
Studied the performance of web servers running NFS servers to importing documents.  Found the interference between NFS and Web, and explained and proved the reasons.

Cache Optimization and Branch Prediction (Computer Architecture), Winter 1999
Simulated and Compared different branch prediction techniques, and Simulate and Improve cache design on Alpha architecture using Atom.

Machine Learning (Artificial Intelligence), Autumn 1998
Implemented, compared and optimized several learning algorithms.

Speech Compression Codec (Master Thesis Project), Spring 1998
Implemented a CELP speech compression system.

Ray Tracing (Computer Graphics), Autumn 1996
Implemented, and optimized a ray tracing algorithm.

Image Processing, Spring 1996
Implemented an image processing application package including image transform, enhancement, reconstruction, edge detection, geometric correction, etc.
Implemented a Stereogram generation system.

Net Conferencing (Computer Networks), Autumn 1995
Implemented a net conferencing system using TCP/IP network protocol.

Error-Correcting Codec (Bachelor Thesis Project), Spring 1995
Implemented and Optimized a BCH Error-Correcting Codec.

Client/Server database (Computer Networks), Autumn 1994
Implemented a Client/Server database application using TCP/IP network protocol.

Software Test (Software Engineering), Spring 1994
Tested the Cobase system, and the Jade-Bird II system.

Compiler Design, Spring 1994
Implemented a practical PASCAL compiler.

Informix Application (Database Systems), Spring 1994
Implemented an insurance system using INFORMIX.

SPOOLING operating system, Autumn 1993
Implemented a SPOOLING operating system with a simplified instruction set.




Publications
Yi Li, Linda G. Shapiro and Jeff Bilmes. " A Generative/Discriminative Learning Algorithm for Image Classification," International Conference on Computer Vision, October 2005

Yi Li, Indriyati Atmosukarto, Masaharu Kobashi, Jenny Yuen and Linda G. Shapiro. " Object and Event Recognition for Aerial Surveillance," SPIE Optics and Photonics in Global Homeland Security, SPIE Defense and Security Symposium, 2005

Yi Li, Jeff Bilmes, and Linda G. Shapiro. "Object Class Recognition using Images of Abstract Regions," International Conference on Pattern Recognition, August 2004

Yi Li and Linda G. Shapiro, "Object Recognition for Content-Based Image Retrieval," in Lecture Notes in Computer Science, Springer-Verlag, to appear, 2004.

Yi Li and Linda G. Shapiro. "Consistent Line Clusters for Building Recognition in CBIR," International Conference on Pattern Recognition, August 2002




Courses
Graduate, University of Washington
Vision Algorithms, Statistical Learning, Operating Systems, Computer Systems Architecture, Design and Analysis of Algorithms, Concepts of Programming Languages, Principles of DBMS, Image Understanding, Artificial Intelligence

Graduate, Peking University
Advanced Operating Systems, Object-Oriented Analysis and Design, Computer Networks, Computer Graphics, Parallel Computation, Image Processing, Petri Net, Smalltalk, Analysis of Algorithms and Computational Complexity

Undergraduate, Peking University
Operating Systems, Computer Organization and Architecture, Microprocessor Principles, Data Structures, Principles of Compiling, Interface and Peripherals, Assembly Language, UNIX and C, Database Systems, Software Engineering, Data Communications and Computer Networks 




Skills
Computer Languages: C (12 years), C++ (11 years), Java (6 years), Perl (4 years)
Database Technologies: Oracle, Sybase, Microsoft Access



Honors and Awards
  • Guang Hua Fellowship
  • Legend Fellowship
  • National Mathematics Competition, P.R.China, First Place, 1990.
  • National Physics Competition, P.R.China, Second Place, 1990.
  • National Programming Competition, P.R.China, Excellent Prize, 1988
  • The 8th American Invitational Mathematics Examination (AIME) & The 41st American High School Mathematics Examination (AHSME), First Place in Tianjin, 1990.
  • Tianjin Middle School Programming Competition, Tianjin, First Place, 1989, 1988, 1987, 1986.
  • Tianjin Middle School Programming Competition, Tianjin, Second Place, 1985
  • Tianjin Young People Intelligence TV Contest, First Place, 1987
  • Beijing, Tianjin, and Shanghai Middle School Intelligence TV Contest, First Place, 1987
  • Tianjin Elementary School Intelligence Contest, First Place, 1984
  • Peking University Bridge Competition, First Place, 1994, 1993
  • Tianjin Middle School Bridge Competition, First Place, 1990
  • Tianjin Middle School Bridge Competition, Second Place, 1989, 1988



Activities
  • Captain, Mathematics Department Bridge Team, Peking University
  • Captain, Tianjin No. 1 Middle School Bridge Team, Tianjin, P.R.China



Hobbies
Hiking, photography, bridge, movies, soccer and table tennis.