DISSERTATION DEFENSE Department of Computer Science and Engineering University of South Carolina Dhaval Salvi Abstract Document image analysis comprises all the algorithms and techniques that are utilized to convert an image of a document to a computer readable description. In this work we focus on three such techniques, namely (1) Handwritten text segmentation (2) Document image rectification and (3) Digital Collation.Offline handwritten text recognition is a very challenging problem. Aside from the large variation of different handwriting styles, neighboring characters within a word are usually connected, and we may need to segment a word into individual characters for accurate character recognition. Many existing methods achieve text segmentation by evaluating the local stroke geometry and imposing constraints on the size of each resulting character, such as the character width, height and aspect ratio. These constraints are well suited for printed texts, but may not hold for handwritten texts. Other methods apply holistic approach by using a set of lexicons to guide and correct the segmentation and recognition. This approach may fail when the lexicon domain is insufficient. In the first part of this work, we present a new global non-holistic method for handwritten text segmentation, which does not make any limiting assumptions on the character size and the number of characters in a word. Digitization of document images using OCR based systems is adversely affected if the image of the document contains distortion (warping). Often, costly and precisely calibrated special hardware such as stereo cameras, laser scanners, etc. are used to infer the 3D model of the distorted image which is used to remove the distortion. Recent methods focus on creating a 3D shape model based on 2D distortion information obtained from the document image. The performance of these methods is highly dependent on estimating an accurate 2D distortion grid. These methods often affix the 2D distortion grid lines to the text line, and as such, may suffer in the presence of unreliable textual cues due to preprocessing steps such as binarization. In the domain of printed document images, the white space between the text lines carries as much information about the 2D distortion as the text lines themselves. Based on this intuitive idea, in the second part of our work we build a 2D distortion grid from white space lines, which can be used to rectify a printed document image by a dewarping algorithm.Collation of texts and images is an indispensable but labor-intensive step in the study of print materials. It is an often used methodology by textual scholars when the underlying manuscript of the text is nonexistent. Various methods and machines have been designed to assist in this labor, but it remains both expensive and time-consuming, requiring travel to distant repositories for the painstaking visual examination of multiple original copies. Efforts to digitize collation have so far depended on first transcribing the texts to be compared, introducing into the process a layer not only of labor and expense but also of potential error. Digital collation will instead automate the first stages of collation directly from the document images of the original texts, dramatically speeding the process of comparison. We describe such a novel framework for digital collation in the third part of this work.

DISSERTATION DEFENSE Richard Walker Time: 1030-1130 (10:30am-11:30am) Date: July 2, 2014 Place: Swearingen (Deans Conference Room) Abstract Critical Interactives (CIs) are designed to harness the voluntary, reality-bending excitement of discovery as afforded by play, but to do so in the context of rules that mobilize procedural rhetoric to instantiate critical awareness. Critical interactives are not just about improving lives through code or education; rather, they establish a methodology for generating more aesthetic and reflective interactive experiences. To grasp more fully the logic underpinning CIs, we need to understand the powerful nature of interactivity and outline how such interactivity involves a notion of ethics, i.e., a way of living, in and Ghosts of the Horseshoe is a critical interactive, in this case a mobile interactive application for iPad, that presents the largely unknown role of South Carolina College, the predecessor of the University of South Carolina, in slavery during the years prior to the Civil War. The USC Horseshoe was built by enslaved persons, and the bricks of the Wall and buildings made by enslaved persons, and yet this history is for the most part not known by the USC community and not acknowledged by the institution. We discuss the role of critical interactives as instruments of procedural rhetoric--software artifacts that interact with their participants to carry a message, in this case a message about a sensitive topic in the history of the institution. Ghosts as a CI uses ludic methods as a rhetorical technique. We place CIs, and Ghosts in particular, in the general context of games, computer video games, and serious games, commenting on the use of ludic methods in presenting topics like slavery on which one cannot legitimately produce a "game''. We discuss further the iterative development and testing process that converged to the final version that is available today.

A seminar about mobile technologies in health presented by: Rejin James, graduate student, College of Engineering and Computing & Danielle Schoffman, graduate student, Health Promotion, Education and Behavior Friday, May 2, 2014 2:00 PM – 3:00 PM Discovery I, Room 331 (please note room change) An Application for Keeping Track of Food Item Expiration Rejin James Food, honestly, is too precious to waste. Food wastage is a very serious issue prevalent in the world today. American households alone throw out an equivalent of $165 billion worth of food each year. People often forget to consume food they purchased before the expiration date, or sometimes they over-purchase food they can have, then throw them away. Hence, this thesis aims to prevent food wastage with the help of a smart phone application that helps keep track of food item expiration dates and gives you notification alerts when it is about to expire. It implements a barcode scanner for automatic product name discovery as well as optical character recognition (OCR) for automatic food expiration discovery. Apps for Family Obesity Treatment and Prevention Interventions Danielle Schoffman Mobile smartphone applications (apps) offer a scalable way to deliver family obesity treatment and prevention interventions, yet little is known about the efficacy of or family preference for apps. The aim of the present study is to test the efficacy, usability, and acceptability of commercial apps and mobile monitoring devices for Physical Activity (PA) and Healthy Eating (HE) with parent-child dyads. Using a two phase design, parent-child dyads are enrolled in a 4-week mobile intervention to test a set of apps and monitoring devices, and then share their experiences and preferences during a post-program structured interview. Elements of the study design, including participant recruitment, measurement of outcomes, and preliminary results will be discussed. This is a free seminar and all faculty, staff, students, and guests are welcome to attend. Contact Susan Klie at sklie@mailbox.sc.edu or 803-777-6363 for more information http://nutritioncenter.sph.sc.edu/

Students from our Senior Capstone Project class will demo the apps they have built for this class. This year we have 14 groups doing demos:

• 6 are web applications built with Rails, Google App engine, PHP, 4
• 4 are Android applications for phones or tables
• 3 are iOS or MacOS apps built for iPhone and iPad
• 1 is a hardware project.

You can watch their demo videos before attending. Open to the Public.

COLLOQUIUM Jiangying Zhou Information Sciences Division Teledyne Scientific Abstract How do you recognize a friend walking at a distance when you cannot see his/her face? Driving down a busy intersection, why do you not try to identify each and every individual vehicle or person? The receptor cells in your eyes and the light-sensitive elements of a digital camera record nothing but mottled pattern of colors flickering as function of space and time. Making sense of the world from these sensory input involves solving extraordinarily difficult recognition problems in real-time. Human and computers both apply sophisticated computing to make sense of senses. At Teledyne, we conduct cutting-edge research to understand how higher-level concepts such as visual shapes emerge in our brain from senses, and to develop advanced algorithms that can extract useful information that the real world presents to us via sensors. In this talk, I will highlight some of the work that we do on this fascinating topic, the challenges we face, and the exciting opportunities that are awaiting future researchers. Dr. Jiangying Zhou is a Senior Technical Manager in the Information Sciences Division at Teledyne Scientific, where she manages and leads a group of scientists pursuing contract R&Ds from government agencies as well as commercial customers. Dr. Zhou was the PM for Teledyne's FITT Program (DARPA, 2011-2013), and PM/PI of the seismic data analysis program (2009-2013). Prior to joining TS&I, Dr. Zhou was the director of R&D of Summus Inc., a small start-up company specializing in contract engineering projects for U.S. Department of Defense and commercial markets in the areas of video and image compression, pattern recognition, and computer vision. While at Summus, Dr. Zhou was the lead investigator of several research projects funded by the Office of Naval Research on side-scan-sonar image analysis. From 1993-1998, Dr. Zhou was a scientist at Panasonic Technologies, Inc., Princeton, NJ, where she conducted research in the areas of document analysis, hand-drawn gesture recognition, image analysis, and information retrieval. Dr. Zhou obtained her Ph.D. in Electrical Engineering at the State University of New York, Stony Brook, in 1993. Dr. Zhou is the author of more than 30 technical papers on referred journals and conferences and the co-inventor of twelve U.S. patents. Dr. Zhou was an Associate Editor of the SPIE Optical Engineering from 2001 to 2005 and Chair of SPIE/IS&T: EI Document Analysis Conference from 1998 – 1999. Jiangying Zhou is a member of IEEE society.

COLLOQUIUM Richard Baldwin Director of Web Development www.cyberwoven.com Abstract Programming is a vast field that covers everything from mainframe banking software to cutting edge web technologies and the title Programmer is every bit as vague as the title Doctor. However unlike doctors, programmers graduating from college often have not chosen a specialty in the programmer arena. This could lead graduates into choosing a specialty based solely on post-graduation job offers. Come hear the story of a web developer who found his specialty purely by chance but is glad he did. Also, learn from him why web development may be the specialty for you. Richard Baldwin is the Director of Web Development at cyberwoven.com. He heads a team of developers who work hard to ensure that even complicated websites function flawlessly. With over a decade of experience in website development, Richard is adept at pinpointing problems and implementing custom back-end solutions. Prior to joining Cyberwoven in 2010, Richard was a senior developer and project manager with Verizon, where he developed intranet applications that streamlined and digitized manual processes. He holds an MBA and Bachelor of Science in Computer Engineering from the University of South Carolina.

a talk by Srikar Nadipally (soon to be a Master of Science) Thursday, April 24, 2014 11:30 AM - 12:30 PM Thomas Cooper Library 304 (MM3) topic to include

• semantic web
• data formats
• ontologies and vocabularies
• links (URI’s) and triples
• creating LOD from relational data
• a guide to useful software
• the server side

organized by the Center for Digital Humanities at the University of South Carolina for more information, email Colin Wilder wildercf@mailbox.sc.edu http://cdh.sc.edu/

Go to the Facebook Event Page for more information.

Mingfu Shao

Laboratory of Computational Biology and Bioinformatics Ecole Polytechnique Federale de Lausanne COLLOQUIUM Date: March 28, 2014 Time: 1400-1500 (2:00pm-3:00pm) Place: Swearingen 2A15 Abstract A basic problem in comparative genomics is to compute the edit distance between two genomes, i.e., the minimum number of large-scale evolutionary events that can transform one genome into the other. These evolutionary events fall into two categories: rearrangements and content-modifying operations. Most of the genomic rearrangements events can be modelled by the double-cut-and-join (DCJ) operation, which has formed the basis for much algorithmic research on rearrangements over the last few years. Content-modifying operations include insertions, deletions, and segmental duplications. In this talk, we first discuss the edit distance in terms of DCJ operations and segmental duplications. A new graphical data structure, the trajectory graph, is introduced to model and possibly refine any given evolutionary trajectory between two genomes. We then show how to compute the edit distance between genomes in the presence of duplicate genes. We formulate it as an integer linear programming problem and provide an efficient preprocessing approach while preserving optimality. To the best of our knowledge, this is the first practical approach to compute the exact edit distance between genomes with duplicated genes, which also results in more accurate assignments of orthologs between genomes than state-of-the-art methods. Mingfu Shao is a third-year Ph.D student in the Laboratory of Computational Biology and Bioinformatics, École Polytechnique Fédérale de Lausanne (EPFL), Switzerland. His research interests focus on comparative genomes, especially designing algorithms for problems arising in genomic rearrangements and phylogeny construction. Mingfu received his BS degree from the Institute of Beijing Technology, and his MS degree from the Institute of Computing Technology, Chinese Academy of Sciences, Beijing, China