UNIVERSITY OF KERALA - Marian Engineering College

More documents

Recommendations

Info

B.Tech Comp. Sc. & Engg., University of Kerala 62 08.704 (1) COMPUTATIONAL GEOMETRY (ELECTIVE I) 3 – 1 – 0 Module I (17 hours) Geometric Preliminaries, DCEL ( Doubly Connected Edge List) data structure, Geometric Duality, Geometric Searching - Planar Straight Line Graph (PSLG), Point Location Problem, Location of a point in a planar subdivision, Plane Sweep Algorithm, Slab method, Chain method, Regularization of PSLG, Range Searching Problems. Module II (17 hours) Convex Hulls- Convex Hull Algorithms in the Plane -Graham’s Scan Algorithm, Jarvi’s March, Divide and Conquer Algorithm, Dynamic Convex Hull Algorithm. Triangulation—Triangulation of a point set, Triangulation Algorithms, Polygon Triangulation, Convexity, Helly’s theorem, Delauny Triangulation, Voronoi Diagrams- Applications in the plane , Post Office Problem. Module III (18 hours) Arrangements of Lines - Zone Theorem, Many Faces in arrangements, Constructing the arrangements, Forbidden graph theorem, Bipartite graph for many face problems. Linear Programming - Linear Programming in Two Dimensions, Prune - Eliminate Redundant Half-Planes. Introduction to Visibility Problems - Definition of direct visibility, Point visibility and Edge visibility, Algorithm for computing point-visible region inside a polygon. Text Books: 1. Computational Geometry an Introduction – Franco P. Preparata and Michael Ian Shamos, Texts and Monographs in Computer Science, Springer Verlag 2. Algorithms in Combinatorial Geometry – Herbert Edelsbrunner, EATCS Monographs on theoretical computer science, Springer Verlag. 3. Art Gallery Theorems – Joseph O’ Rourke, Oxford Press. Reference Books: 1. Computational Geometry and Computer Graphics in C++ – Michael J. Laszlo, Prentice Hall of India. Internal Continuous Assessment (Maximum Marks-50) 25 Marks - Tests (minimum 2) 15 Marks - Assignments (minimum 3) such as home work, problem solving, literature survey, seminar, term-project, software exercises, etc. 10 Marks - Regularity in the class University Examination Pattern PART A: Short answer questions 10 x 4 marks=40 marks All questions are compulsory. There should be at least three questions from each module and not more than four questions from any module. PART B: Descriptive/Analytical/Problem solving questions 3 x 20 marks=60 marks Candidates have to answer one question out of two or two questions out of four from each module. Maximum Total Marks: 100
B.Tech Comp. Sc. & Engg., University of Kerala 63 08.704 (2) MULTIMEDIA SYSTEMS AND DATA COMPRESSION (ELECTIVE I) 3 – 1 – 0 Module I ( 17 hours) Basic Concepts of Multimedia Systems, Applications of Multimedia Systems, Media Types, Architecture of Multimedia System, Types of Multimedia Systems- Stand alone multimedia system, workstation peers, Client Server Configuration. Multimedia Database Management Systems, Multimedia-specific Properties of an MMDBMS, Data Modelling in MMDBMSs. Module II (17 hours) Introduction to Compression techniques - Lossless Compression, Lossy Compression. Entropy coding, Source Encoding. Text Compression – Static Huffman coding, Arithmetic Coding, LZ Coding, LZW Coding. Image Compression- JPEG. Audio Compression- Differential Pulse code modulation (DPCM), Adaptive DPCM, MPEG audio coders, Dolby audio coders. Module III (18 hours) Video Compression- Video Compression Principle, frame types, Motion estimation and compensation, MPEG-1, MPEG-2, MPEG-4, MPEG-7. Multimedia Synchronization- Intra Object Synchronization, Interobject Synchronization, Reference Model for Multimedia – Synchronization. Text Books: 1. Multimedia Communications – Fred Halsall, Pearson Education 2. Multimedia: Computing, Communications and Applications – Ralf Steinmetz and Klara Nahrstedt, Pearson Education. 3. Introduction to Data Compression, Second Edition – Khalid Sayood, Morgan Kaufmann Publishers Reference Books: 1. Networked Multimedia Systems – S.V Raghavan and Satish. K. Tripati, Prentice Hall of India 2. Multimedia Systems Design – Prabhat K. Anadleigh and Kiran Thakrar, Prentice Hall of India. 3. Principles of Multimedia – R. Parekh, TMH. 4. Multimedia : System, Technology and Communication – S. Pandey and M. Pandey, Katharia and Sons publishing Internal Continuous Assessment (Maximum Marks-50) 25 Marks - Tests (minimum 2) 15 Marks - Assignments (minimum 3) such as home work, problem solving, literature survey, seminar, term-project, software exercises, etc. 10 Marks - Regularity in the class University Examination Pattern PART A: Short answer questions 10 x 4 marks=40 marks All questions are compulsory. There should be at least three questions from each module and not more than four questions from any module. PART B: Descriptive/Analytical/Problem solving questions 3 x 20 marks=60 marks Candidates have to answer one question out of two or two questions out of four from each module. Maximum Total Marks: 100
Page 1 and 2:
UNIVERSITY OF KERALA B. TECH. DEGRE
Page 3 and 4:
B.Tech Comp. Sc. & Engg., Universit
Page 5 and 6:
Page 7 and 8:
Page 9 and 10:
Page 11 and 12: B.Tech Comp. Sc. & Engg., Universit
Page 61: B.Tech Comp. Sc. & Engg., Universit
Page 103: B.Tech Comp. Sc. & Engg., Universit
show all

UNIVERSITY OF KERALA - Marian Engineering College

Create successful ePaper yourself

Delete template?

Save as template?