Läsanvisningar 2006 till kursen Text- och bildbehandling Nedan återger jag kursbuntens innehåll med en del kommentarer 1 Strängmatchning * Yngve Sundblad: Strängmatchning (4 sidor) * RF, KMP och BM (4 sidor) * Robert Sedgewick: Ur Algorithms (Addison Wesley) (8 sidor) * Ricardo Baeza-Yates och Gaston H Gonnet: A new approach to text searching, sidorna 74-82 (10 sidor) * Sun Wu och Udi Manber: Fast text searching allowing errors, sidorna 83-91 i Communications of the ACM, okt 1992 (10 sidor) * Gerard Salton: Automatic text processing, sidorna 229-255 och 311-326 (22 sidor) + Du ska kunna redogöra allmänt för sökning och kunna demonstrera RF, KMP, BM, matchning med signaturer och Wu-Manber och kunna redogöra för idén med viktvektorer. 2 Textrepresentation * Joseph D. Becker: Multilingual Word Processing. Scientific American, juli 1984 (14 sidor) * Tangentbord och teckenkoder (16 sidor) + Du ska kunna redogöra för ISO 646 inkl. nationella varianter, ISO 8859-1 och Unicode och sambanden mellan dessa; olika sätt att representera Unicode; olika aspekterv på inmatning och presentation av text i olika skriftsystem och kunna exemplifiera internationaliserin och lokalisering. 3 Radplanering * Michael F. Plass & Donald E. Knuth: Choosing Better Line Breaks (12 sidor) * Benny Brodda: De grundläggande principerna för svensk avstavning (Lingvistik Stockholms Universitet) 1979 (8 sidor) * Avstavning enligt Franklin Mark Liang (4 sidor) + Du ska kunna redogöra för målsättningen vid radplaneringen och olika metoder inkl. den i TeX; principerna för avstavning på svenska och olika sätt att automatisera avstavning inkl. huvuddragen i Liangs metod. 4a. Typografering, teckensnitt * Kerstin Frenckner & Staffan Romberger: Tumregler för utformning av enkla dokument med datorstöd (24 sidor) * Ordlista - typografi och grafisk teknik och Ordlista - bildbehandling (2 sidor) * Valter Falk: Om typsnittsklassificering. Ur Bokstavsformer och typsnitt genom tiderna 1975 (2 sidor) * MIME (4 sidor) * Teckensnitt (4 sidor) * Webben och typografi (14 sidor) + Du ska kunna tillämpa och redogöra för regler för utformning av enkla dokument, huvudsakligen på svenska; känna igen och särskilja teckenfamiljer; kunna redogöra för huvuddragen i formgivning med CSS. 4b. Latex * Tobias Oetiker m.fl.: The not so short introduction to Latex2e (152 sidor) * Lars Engebretsen: Introduktion till Latex, april 2005 (15 sidor) * Peter Wilson: A brief guide to Latex tools for web publishing (6 sidor) Se också: + Du ska kunna redogöra för huvuddragen i TeX/Latex 5 Granskning * Magnus Cedergren och Kerstin S Eklundh: Språkliga datorstöd: förutsättningar och behov. Ur rapport IPLab-58, Nada, KTH. 1992 (28 sidor) * Korrekturläsning (4 sidor) * Karen Kukich: Ur Techniques for automatically correcting words in text. ACM Computing surveys 1992 (20 sidor) * Joachim Hollman och Viggo Kann: En metod för svensk rättstavning baserad på bloomfilter. Ur rapport IPLab-54, Nada, KTH, 1992 (14 sidor) * Rickard Domeij: Datorn och språkriktigheten (13 sidor) + Du ska kunna redogöra för några olika sätt att automatisera stavningskontroll; kunna exemplifiera språkfel av olika slag och säga något om möjligheten att automatiskt upptäcka dem. 6 XML * Neil Bradley: Ur The XML companion (54 sidor) + Du ska kunna beskriva XMLs syntax och användningsområde och något om hur man formger XML-dokument. 7 Gråbilder och Postscript * Ian Utting: A Postscript tutorial and reference(18 sidor) Se också Bill Casselman: Mathematical illustrations Se också John D Hobby: A users's manual for Metapost * Koordinattransformationer i Postscript (4 sidor) * Postscript, EPS-formatet (20 sidor) + Du ska kunna beskriva huvuddragen i Postscript, kunna konstruera enkla Postscriptprogram; förklara vad Metapost är 8 Komprimering * Adobe: Filter för kodning. Ur Postscript language, sidorna 126-142 (10 sidor) * Fernandez: Ur Faxkodning, sidorna 97-110 (8 sidor) * Aritmetisk kodning (4 sidor) * Fraktalkompression (2 sidor) * Jonas Kämpe: Portable network graphics (PNG) (4 sidor) + Du ska kunna grundläggande samband och resultat för kodning av data; kunna beskriva och använda några vanliga metoder för komprimering av text resp. bild. 9 Rastrering * Robert Ulichney: Ur Digital halftoning, sidorna 1-39, 77-116, 127-163 och 233-245 (62 sidor) * Caren Eliezer: Ur Color screening technology, sidorna 3-25 (23 sidor) + Du ska kunna redogöra för behovet och användning av rastrering; beskriva periodeisk rastrering med samlad och spridd rasterpunkt och aperiodisk rastrering; kunna demonstrera hur rastreing styrs i Postscript. 10 Bildoperationer * Histogramutjämning (4 sidor) * Lennart Håkansson: Vad färg är för en dator (4 sidor) * Ur Adobe: Postscript language, sidorna 176-200 (26 sidor) * Stefan Lundhem: Sluta skriva, börja läsa, (4 sidor) + Du ska kunna redogöra för olika vanliga sätt att lagra bilder; bildläsare; laserskrivare uppbyggnad och funktion; geometriska operationer, punktoperationer och lokala operationer; kunna beskriva huvuddragen i människans färgseende, de experiment på vilka dagens färghantering bygger; principerna för presentation av färgbilder. + Av materialet i kursbunten ingår inte häftena om MIME, faxkodning och ocr. Övrigt material * Stordia från lektionerna * Gamla tentauppgifter med lösningsidéer * Rapporter från laboration Ord + Använd detta material för att komplettera artiklarna i kursbunten