Stephen V. Rice, Ph.D.
Education
Ph.D. in Computer Science, University of Nevada, Las Vegas (UNLV), 1996
- Dissertation, Measuring the Accuracy of Page-Reading Systems,
awarded Best Dissertation by the UNLV College of Engineering
- First person to receive a Ph.D. in Computer Science from the University of Nevada
- G.P.A. 4.0 on a 4-point scale
M.S. in Computer Science, University of Illinois at Urbana-Champaign, 1981
- Thesis, The Null Value in Relational Databases
- G.P.A. 5.0 on a 5-point scale
B.S. in Mathematics, Western Michigan University, 1979
- Honors in Mathematics; Senior Award in Statistics; Minor in Computer Science
- Graduated at age 19
- G.P.A. 4.0 on a 4-point scale
Experience
Assistant Professor, Department of Computer and Information Science,
University of Mississippi, Oxford, 2003 to present
Consultant to CACI, 2001 to 2007
Founder and Chief Technology Officer, Comparisonics Corporation, 1998 to present
Chief Scientist, Comparisonics Division, Graham-Patten Systems, Inc., Grass Valley,
California, 1997 to 1998
Chief Software Engineer, Information Science Research Institute,
University of Nevada, Las Vegas, 1991 to 1996
Senior Computer Scientist, Science Applications International Corporation (SAIC),
Las Vegas, Nevada, 1990 to 1991
Product Technical Manager, CACI Products Company, La Jolla, California, 1986 to 1989
Computer Science Instructor, San Juan College, Farmington, New Mexico, 1984 to 1986
Senior Member Technical Staff, Synapse Computer Corporation, Milpitas, California,
1983 to 1984
Senior Technical Staff, Oracle Corporation, Menlo Park, California, 1982 to 1983
Associate Programmer, IBM Santa Teresa Laboratory, San Jose, California, 1981 to 1982
Graduate Research Assistant, Department of Computer Science,
University of Illinois at Urbana-Champaign, 1979 to 1981 (half time)
Assistant Systems Programmer, Burroughs Corporation, Wayne, Michigan,
1978 to 1979 (summers)
Research and Development in
Audio Comparison, Search, Display, and Monitoring
1997 to 2003 at Comparisonics
- Developed a robust algorithm for measuring the similarity of sounds;
this algorithm emulates the human perception of sound similarity and has many
applications including:
- audio/video searching and editing
- machinery monitoring and industrial quality control
- security, surveillance, and forensics
- Developed a content-based audio retrieval technology for searching audio data
for sounds that are similar to an example sound
(also known as a "sounds-like search" or "query by sound example")
- Invented and patented the techniques of
coloring the audio waveform display
to convey the frequency content of an audio signal and of navigating the waveform
display based on sound similarity
(U.S. Patent No. 6,184,898:
Waveform Display Utilizing Frequency-Based Coloring and Navigation)
- Led the development of
FindSounds.com,
the first Web search engine for sound effects:
- enables audio files on the Web to be retrieved by a keyword search or
sounds-like search; first Web search engine with content-based audio retrieval;
"hits" are represented by colored waveform displays
- currently processes each month more than 2,000,000 sound searches for
more than 300,000 users
- profiled on television and radio, and in magazines and newspapers;
selected by PC World magazine as one of 50 Web sites
in its 2002 Best of the Web review
- Led the development of
FindSounds Palette,
a software program that extends the Web search capabilities of FindSounds.com
and enables users to catalog and search audio files on their hard drive:
- incorporates database, Internet communications, and e-commerce
with audio playing, recording, and editing
- multiplies the available sounds by searching for sounds produced
by changing the playback speed of audio files;
first audio retrieval system to offer this feature
- Developed a machinery-monitoring system that can listen to the sound
of any machine or environment, and in real time, detect and report the occurrence of
specific sounds or changes in sound; this pattern-recognition system has widespread
application in industrial environments
Research and Development in
Optical Character Recognition and Sequence Comparison
1991 to 1996 at the
Information Science Research Institute (ISRI)
of the University of Nevada, Las Vegas (UNLV)
- Developed new performance measures for optical character recognition (OCR) systems,
for character, word, non-stopword, and phrase accuracy, and others
- Made theoretical and applied contributions in sequence comparison and utilized them
to implement the new OCR performance measures
- Wrote Ph.D. Dissertation, Measuring the Accuracy of Page-Reading Systems
(PDF),
which formally defines the new OCR performance measures and presents the
sequence-comparison results on which they are based
- Created the OCR Experimental Environment, a unique software system with a distributed
architecture for large-scale, automated testing of OCR systems
- Conducted for five consecutive years the internationally-recognized
UNLV Annual Test of OCR Accuracy,
the first large-scale independent evaluations of commercial OCR systems
- Created the ISRI Voting Machine, the first OCR system to combine the outputs of
multiple commercial OCR systems to produce a more accurate single output
- Raised funds for ISRI:
- one of three principal investigators for a project to extend the OCR Experimental
Environment to evaluate foreign-language OCR systems using Unicode;
this project received $1,500,000 over a three-year period from the
U.S. Department of Defense
- co-developed the ISRI Industrial Affiliates Program which raised approximately
$150,000/year for a five-year period; sponsors included
Adobe, Hewlett Packard, Xerox, and others
- Served on the Board of Advisors of the Federal Intelligent Document Understanding
Laboratory of the U.S. Central Intelligence Agency
Research and Development in
Database, Compilers, Programming Languages, Simulation, and Graphics
2001 to 2007 for CACI
- Led the design of Simscript III, an object-oriented programming language
for computer simulation based on Simscript II.5, and developed part of the Simscript III compiler
- Collaborated with Nobel laureate Dr. Harry M. Markowitz, who developed the original
versions of Simscript in the 1960s
- Designed and implemented the Simscript Database Connectivity feature, which enables
Simscript programs to access relational databases
1990 to 1991 at SAIC
- Conducted an in-depth technical evaluation of commercial database products and
text-retrieval systems and provided recommendations to the U.S. Department of Energy
1986 to 1989 at CACI
- Co-invented Modsim, an object-oriented programming language for computer simulation,
and wrote the first Modsim compiler
- Led the team that created SimGraphics II, a library of object classes enabling
Modsim programs to draw graphs and graphics, animate simulations, and provide graphical
user interfaces (GUIs) in a platform-independent way:
- similar to but pre-dates the Microsoft Foundation Classes (MFC) and
Java's Abstract Windowing Toolkit (AWT)
- supported "write once, run anywhere" of graphical applications
several years before Java
- Developed a code generator and a portable run-time library for the
Simscript II.5 programming language
1983 to 1984 at Synapse
- Created TED, the first-known table editor for relational databases;
a table editor enables users to enter, edit, and delete rows of database tables
and is today a standard component of every database management system
1982 to 1983 at Oracle
- Developed Oracle's first SQL precompiler as Oracle's 40th employee
(today Oracle employs 86,000 people);
worked with Oracle founders Larry Ellison and Bob Miner
1981 to 1982 at IBM
- Designed and implemented the Language Preprocessor for the IBM DB/DC Data Dictionary;
this software product received an IBM award for its design
1979 to 1981 at University of Illinois
- Participated in relational database research and development
- Wrote Master's Thesis, The Null Value in Relational Databases,
including the first proposed extension of the relational model to support null values
while preserving the transitivity of functional dependencies
Teaching Experience
2003 to present at University of Mississippi
- Courses taught:
- CSCI 111 Computer Science I, Summer 2009, Summer 2008
- CSCI 112 Computer Science II, Summer 2009
- CSCI 211 Computer Science III, Spring 2008, Spring 2007
- CSCI 259/390 Programming in C++, Summer 2007, Summer 2006, Summer 2005, Summer 2003
- CSCI 405/581/ENGR 596 Computer Simulation, Spring 2009, Fall 2006, Spring 2005, Fall 2003
- CSCI 433/502 Algorithm and Data Structure Analysis, Spring 2009, Spring 2006, Spring 2005
- CSCI 450/503 Organization of Programming Languages, Fall 2007, Fall 2006, Fall 2005
- CSCI 475 Introduction to Database Systems, Fall 2008
- CSCI 487 Senior Project, Fall 2003
- CSCI 525 Compiler Construction, Fall 2007, Fall 2005, Spring 2004
- CSCI 533 Analysis of Algorithms, Spring 2008
- CSCI 581/ENGR 691 Computer Audio, Spring 2007, Fall 2004
- ENGR 692 Pattern Recognition, Fall 2008, Spring 2006
- Master's projects supervised:
- D. Saulnier, Synchronization of Geocoded Video Recordings, 2008
- P. R. Patlolla, Synchronized Playback of Geocoded Video Recordings, 2007
- S. D. Stewart, A Performance Analysis of Minimum Spanning Tree Algorithms, 2006
- S. S. Vuppala, Software Architecture for Visualization of
Tissue Temperature in Ultrasound Therapy, 2006
- G. Li, Audio Compression/Decompression: An Evaluation of Selected Algorithms, 2004
- Master's theses supervised:
- M. Dasari, Software for the Telugu Language, 2008
- C. M. Jenkins, A Typology and Object-Oriented Model of Resources, 2007
- B. N. Pharr, A Survey of Object-Oriented Features
in Programming Languages, 2007
- A. V. Jaramillo, Sound Monitoring with Wireless Sensor Networks, 2006
- D. A. Park, Simplifying Resource Management in Java, 2006
- Coach of the University of Mississippi computer programming teams
1984 to 1986 at San Juan College
- Provided instruction in computer usage and programming;
about one-third of the students were from the Navajo reservation
- Developed the Associate's degree program in Computer Science
Publications
Book
- S. V. Rice, G. Nagy, and T. A. Nartker,
Optical Character Recognition: An Illustrated Guide to the Frontier,
Kluwer Academic Publishers, Norwell, Massachusetts, 1999
Journal Articles
- S. V. Rice,
"A Survey Course on Computer Audio,"
Journal of Computing Sciences in Colleges, 20(6), 2005
(PDF)
- S. V. Rice, H. Bunke, and T. A. Nartker,
"Classes of Cost Functions for String Edit Distance,"
Algorithmica, 18(2), 1997
- J. Kanai, S. V. Rice, T. A. Nartker, and G. Nagy,
"Automated Evaluation of OCR Zoning,"
IEEE Transactions on Pattern Analysis and Machine Intelligence, 17(1), 1995
- S. V. Rice, J. Kanai, and T. A. Nartker,
"An Algorithm for Matching OCR-Generated Text Strings,"
International Journal of Pattern Recognition and Artificial Intelligence,
8(5), 1994; reprinted in the book, Document Image Analysis,
Series in Machine Perception and Artificial Intelligence, Volume 16,
H. Bunke, P. S. P. Wang, and H. S. Baird, eds., World Scientific, Singapore, 1994
Conference Papers and Presentations
- C. M. Jenkins and S. V. Rice,
"Resource Modeling in Discrete-Event Simulation Environments: A Fifty Year Perspective,"
to appear in Proceedings of the 2009 Winter Simulation Conference, Austin, Texas, 2009
- J. C. Church, Y. Chen, and S. V. Rice,
"A Spatial Median Filter for Noise Removal in Digital Images,"
in Proceedings of the IEEE Southeast Conference,
Huntsville, Alabama, 2008
- S. V. Rice and S. M. Bailey,
"A System for Searching Sound Palettes,"
in Proceedings of the Eleventh Biennial Symposium on Arts and Technology,
New London, Connecticut, 2008 (PDF)
- S. V. Rice,
"Exploring the Timbre Space: Content-Based Access to Sound Palettes to
Facilitate the Creative Process of Music Composition,"
presented at the Electroacoustic Juke Joint Festival, Cleveland, Mississippi, 2007
- C. M. Jenkins and S. V. Rice,
"A General Model of Resources Using the Unified Modeling Language,"
in Proceedings of the Huntsville Simulation Conference, Huntsville, Alabama,
2007 (PDF)
- C. M. Jenkins and S. V. Rice,
"A Typology for Resource Profiling and Modeling,"
in Proceedings of the 40th Annual Simulation Symposium, Norfolk, Virginia,
2007 (PDF)
- S. V. Rice,
"Braided AVL Trees for Efficient Event Sets and Ranked Sets in the
Simscript III Simulation Programming Language,"
in Proceedings of the 2007 Western Multiconference on Computer Simulation:
International Conference on High Level Simulation Languages and Applications,
San Diego, California, 2007 (PDF)
- S. V. Rice and S. M. Bailey,
"An Integrated Environment for Audio Recording, Editing, and Retrieval,"
in Proceedings of the Eighth IEEE International Symposium on Multimedia,
San Diego, California, 2006 (PDF)
- D. A. Park and S. V. Rice,
"A Framework for Unified Resource Management in Java,"
in Proceedings of the 4th International Conference on
Principles and Practices of Programming in Java,
Mannheim, Germany, 2006
(PDF)
- S. V. Rice,
"Frequency-Based Coloring of the Audio Waveform Display,"
video and abstract awarded Second Place in the Gallery of Acoustics exhibition
at the 151st Meeting of the Acoustical Society of America, Providence, Rhode
Island, 2006
(QuickTime,
PDF)
- S. V. Rice, A. Marjanski, H. M. Markowitz, and S. M. Bailey,
"The Simscript III Programming Language for Modular Object-Oriented Simulation,"
in Proceedings of the 2005 Winter Simulation Conference, Orlando, Florida,
2005 (PDF)
- S. V. Rice,
"Frequency-Based Coloring of the Waveform Display to
Facilitate Audio Editing and Retrieval,"
in Proceedings of the 119th Convention of the Audio Engineering
Society, Paper #6530, New York, 2005 (PDF)
- S. V. Rice and S. M. Bailey,
"A Web Search Engine for Sound Effects,"
in Proceedings of the 119th Convention of the Audio Engineering
Society, Paper #6622, New York, 2005 (PDF)
- S. V. Rice and S. M. Bailey,
"General-Purpose Real-Time Monitoring of Machine Sounds,"
in Essential Technologies for Successful Prognostics: Proceedings of the 59th
Meeting of the Society for Machinery Failure Prevention Technology,
Virginia Beach, Virginia, 2005 (PDF)
- T. A. Nartker, S. V. Rice, and S. E. Lumos,
"Software Tools and Test Data for Research and Testing of Page-Reading OCR Systems,"
in Proceedings of SPIE: Document Recognition and Retrieval XII,
Volume 5676, San Jose, California, 2005 (PDF)
- S. V. Rice and S. M. Bailey,
"Searching for Sounds: A Demonstration of FindSounds.com and FindSounds Palette,"
in Proceedings of the International Computer Music Conference, Coral Gables, Florida,
2004 (PDF)
- S. V. Rice, A. Marjanski, H. M. Markowitz, and S. M. Bailey,
"Object-Oriented Simscript,"
in Proceedings of the 37th Annual Simulation Symposium, Arlington, Virginia,
2004 (PDF)
- S. V. Rice,
"Database Access in Simscript II.5,"
in Proceedings of the 15th IASTED International Conference on Modelling and
Simulation, Marina del Rey, California, 2004 (PDF)
- G. Nagy, T. A. Nartker, and S. V. Rice,
"Optical Character Recognition: An Illustrated Guide to the Frontier,"
invited paper
in Proceedings of SPIE: Document Recognition and Retrieval VII,
Volume 3967, San Jose, California, 2000
- S. V. Rice, F. R. Jenkins, and T. A. Nartker,
"The Fifth Annual Test of OCR Accuracy,"
presented at the Fifth Annual Symposium on Document Analysis and Information Retrieval,
Las Vegas, Nevada, 1996
- S. V. Rice, F. R. Jenkins, and T. A. Nartker,
"The Fourth Annual Test of OCR Accuracy,"
presented at the Fourth Annual Symposium on Document Analysis and Information Retrieval,
Las Vegas, Nevada, 1995
- S. V. Rice, "OCR Evaluation,"
invited presentation at the Trends in Document Analysis Workshop,
University of Nebraska-Lincoln, 1994
- S. V. Rice, J. Kanai, and T. A. Nartker,
"The Third Annual Test of OCR Accuracy,"
presented at the Third Annual Symposium on Document Analysis and Information Retrieval,
Las Vegas, Nevada, 1994
- J. Kanai, Y. Liu, S. V. Rice, and T. A. Nartker,
"A Preliminary Evaluation of Chinese OCR Systems,"
presented at the Third Annual Symposium on Document Analysis and Information Retrieval,
Las Vegas, Nevada, 1994
- S. V. Rice and L. P. Gewali,
"A New Algorithm for Computing the Convex Hull,"
presented at the Twenty-Fifth Southeastern International Conference on Combinatorics,
Graph Theory and Computing, Boca Raton, Florida, 1994
- J. Kanai, T. A. Nartker, S. V. Rice, and G. Nagy,
"Performance Metrics for Document Understanding Systems,"
in Proceedings of the Second International Conference on
Document Analysis and Recognition, Tsukuba Science City, Japan, 1993
- S. V. Rice, J. Kanai, and T. A. Nartker,
"An Evaluation of OCR Accuracy,"
presented at the Second Annual Symposium on Document Analysis and Information Retrieval,
Las Vegas, Nevada, 1993
- J. Kanai, S. V. Rice, and T. A. Nartker,
"A Preliminary Evaluation of Automatic Zoning,"
presented at the Second Annual Symposium on Document Analysis and Information Retrieval,
Las Vegas, Nevada, 1993
- S. V. Rice, J. Kanai, and T. A. Nartker,
"A Difference Algorithm for OCR-Generated Text,"
IAPR Workshop on Structural and Syntactic Pattern Recognition, Bern, Switzerland, 1992;
reprinted in the book, Advances in Structural and Syntactic Pattern Recognition,
H. Bunke, ed., World Scientific, Singapore, 1992
- S. V. Rice, J. Kanai, and T. A. Nartker,
"A Report on the Accuracy of OCR Devices,"
presented at the Symposium on Document Analysis and Information Retrieval,
Las Vegas, Nevada, 1992
- S. V. Rice, "The OCR Experimental Environment,"
presented at the Symposium on Document Analysis and Information Retrieval,
Las Vegas, Nevada, 1992
Magazine Articles
- F. R. Jenkins, T. A. Nartker, and S. V. Rice,
"Testing OCR Accuracy," Inform
(the magazine of the Association for Information and Image Management), 10(8), 1996
- T. A. Nartker, S. V. Rice, and F. R. Jenkins,
"OCR Accuracy: UNLV's Fourth Annual Test," Inform, 9(7), 1995
- T. A. Nartker and S. V. Rice,
"OCR Accuracy: UNLV's Third Annual Test," Inform, 8(8), 1994
- T. A. Nartker, S. V. Rice, and J. Kanai,
"OCR Accuracy: UNLV's Second Annual Test," Inform, 8(1), 1994