Image Compression With Discrete Cosine Transforms Midterm Report – (11/02/99) David Oltmanns Delayne Vaughn John Hill.

Image Compression Image Compression With Discrete Cosine TransformsWith Discrete Cosine Transforms

Midterm Report – (11/02/99)

David OltmannsDelayne Vaughn

John Hill

Modification to original planModification to original plan Results/partial results obtainedResults/partial results obtained Updated Time-chart Updated Time-chart Difficulty LevelsDifficulty Levels ReferencesReferences

ContentsContents

Image Compression With Discrete Cosine Transforms

HardwareHardware SoftwareSoftware

ModificationsModifications

Use serial interface – to transfer image from the PC to the FPGA.

HardwareHardware SoftwareSoftware

ModificationsModifications

HardwareHardware SoftwareSoftware

ResultsResults

OriginalQuickCamInterfaceUsing Basic Stamp 3

HardwareHardware SoftwareSoftware

ResultsResults

Serial Interfaceusing 16550 UART

HardwareHardware SoftwareSoftware

ResultsResults

Image Compression using Discrete Cosine Transforms

HardwareHardware SoftwareSoftware

ResultsResults

QuantizationFactor of

15

HardwareHardware SoftwareSoftware

ResultsResults

QuantizationFactor of

75

HardwareHardware SoftwareSoftware

ResultsResults

QuantizationFactor of

255

Timeline ChangesTimeline ChangesWeek Three Week Three Sept. 12 - 18 Sept. 12 - 18

Research DCT and sub-systemsResearch DCT and sub-systemsBegin ProposalBegin Proposal

Week FourWeek Four Sept. 19 - 25 Sept. 19 - 25

Finalize ProposalFinalize Proposal

Present Proposal (Sept. 21)Present Proposal (Sept. 21)Begin Software Compression AlgorithmBegin Software Compression Algorithm

Week FiveWeek Five Sept. 26 - Oct. 2Sept. 26 - Oct. 2

Finish Software Compression AlgorithmFinish Software Compression AlgorithmBegin Software Decompression AlgorithmBegin Software Decompression AlgorithmIntegrate Compression/Decompression Software Integrate Compression/Decompression Software ComponentsComponentsBegin Serial Interface ModuleBegin Serial Interface Module

Week Six Week Six Oct. 3 - 9Oct. 3 - 9

Finish Software Compression AlgorithmFinish Software Compression AlgorithmContinue Serial Interface ModuleContinue Serial Interface ModuleBegin SRAM Control ModuleBegin SRAM Control Module

Biweekly Report 1 (Oct. 7)Biweekly Report 1 (Oct. 7)

Week SevenWeek Seven Oct. 10 - 16Oct. 10 - 16

Finish Serial Interface Module (FPGA Change)Finish Serial Interface Module (FPGA Change)Finish SRAM Control Module Finish SRAM Control Module Begin FPGA Compression ModuleBegin FPGA Compression Module

Week EightWeek Eight Oct. 17 - 23Oct. 17 - 23

Finish FPGA Compression ModuleFinish FPGA Compression ModuleIntegrate SRAM, Serial Interface, and Compression Integrate SRAM, Serial Interface, and Compression ModulesModules

Biweekly Report 2 (Oct. 21)Biweekly Report 2 (Oct. 21)

Week Nine Oct. 24 - 30

Begin FPGA Decompression ModuleBegin Camera InterfaceBegin Mid-term Presentation

Week Ten Oct. 31 - Nov. 6

Finish FPGA Decompression ModuleMid-term Presentation (Nov. 4)Integrate Decompression and Compression Modules

Week Eleven Nov. 7 - 13

Finish Camera InterfaceIntegrate Camera Interface with Existing Modules

Week Twelve Nov. 14 - 20

Benchmark: Camera Interface with Existing ModulesExisting ModulesBiweekly Report 3 (Nov. 18)

Week Thirteen Nov. 21 - 27

Begin Final PresentationThanksgiving

Week Fourteen Nov. 28 - Dec. 3

Overflow (Unforeseen Tasks)Finalize Presentation

Week Fifteen Dec. 4 - 10

Final Presentation (Dec. 7)

ON HOLD

CHANGE

ON HOLD

Difficulty Levels Difficulty Levels ( 1- very difficult, 4- very easy)( 1- very difficult, 4- very easy)

Project ImplementationProject Implementation Hardware (BS2)Hardware (BS2) 33

Hardware (Serial)Hardware (Serial) 22

Algorithm (Software)Algorithm (Software) 22

Algorithm (Verilog)Algorithm (Verilog) 33

Team CoordinationTeam Coordination Scheduling Meetings Scheduling Meetings 33

Group Work Group Work 44

Lab SupportLab Support 33

N. Ahmed, T. Natarajan, and K.R. Rao, "Discrete cosine N. Ahmed, T. Natarajan, and K.R. Rao, "Discrete cosine transform," IEEE transform," IEEE Trans. Comput., vol. C-23, pp. 90-93. Jan. 1974.Trans. Comput., vol. C-23, pp. 90-93. Jan. 1974.  K. Aldrich, D. Brandenberger, C. Chilek, and B. Raymond, K. Aldrich, D. Brandenberger, C. Chilek, and B. Raymond, "Sign Language "Sign Language Aquisition and Recognition System," Aquisition and Recognition System," www.cs.tamu.edu/course-info/cpsc483/common/99b/g3/www.cs.tamu.edu/course-info/cpsc483/common/99b/g3/Final.htm (Sept. 20, 1999)Final.htm (Sept. 20, 1999)  M. Berger, J. Curtin, T. Griffin, A. King, M. Nordfelt, and J. M. Berger, J. Curtin, T. Griffin, A. King, M. Nordfelt, and J. Whitted, Whitted, "Portable Digital Compression/Decompression System," "Portable Digital Compression/Decompression System," www.cs.tamu.edu/course-info/cpsc483/common/99a/g5/www.cs.tamu.edu/course-info/cpsc483/common/99a/g5/g5.html (Sept. 20, 1999)g5.html (Sept. 20, 1999)  J. Berglund, R. Cuaycong, W. Day, A. Fikes, and K. Shah, J. Berglund, R. Cuaycong, W. Day, A. Fikes, and K. Shah, "Autonomous "Autonomous Tracking Unit," Tracking Unit," www.cs.tamu.edu/course-info/cpsc483/common/99a/g1/g1.www.cs.tamu.edu/course-info/cpsc483/common/99a/g1/g1.html html (Sept. 20, 1999)(Sept. 20, 1999)

N.I. Cho and S.U. Lee, "Fast algorithm and implementation N.I. Cho and S.U. Lee, "Fast algorithm and implementation of 2-D discrete of 2-D discrete cosine transform," IEEE Trans. CAS, Mar. 1991, pp. 297-cosine transform," IEEE Trans. CAS, Mar. 1991, pp. 297-305 305 

N.I. Cho and I.D. Yun, and S.U. Lee, "On the regular N.I. Cho and I.D. Yun, and S.U. Lee, "On the regular structure for the fast structure for the fast 2D DCT algorithm," IEEE Trans. CAS, Apr. 1993, pp.259-2D DCT algorithm," IEEE Trans. CAS, Apr. 1993, pp.259-266266

S.C. Chan and K.L. Ho, "A new 2D fast cosine transform S.C. Chan and K.L. Ho, "A new 2D fast cosine transform algorithm," IEEE algorithm," IEEE Trans. SP, Feb. 1991, pp.481-485Trans. SP, Feb. 1991, pp.481-485  H.S. Hou, "A fast recursive algorithm for computing the H.S. Hou, "A fast recursive algorithm for computing the discrete cosine discrete cosine transform," IEEE Trans. ASSP, Oct. 1987, pp. 1455-1461.transform," IEEE Trans. ASSP, Oct. 1987, pp. 1455-1461.  C.W. Kok, "Fast Algorithm for Computing 2D Discrete C.W. Kok, "Fast Algorithm for Computing 2D Discrete Cosine Transform," Cosine Transform," Unpublished article, pp. 1-4Unpublished article, pp. 1-4  R. Mahapatra, A. Kumar, and B. Chatterji, "Performance R. Mahapatra, A. Kumar, and B. Chatterji, "Performance Analysis of 2-D Analysis of 2-D Inverse Fast Cosine Transform Employing Inverse Fast Cosine Transform Employing Multiprocessors," Article, pp. 1-31Multiprocessors," Article, pp. 1-31

http://dmsun4.bath.ac.uk/dcts/fastdct.html http://dmsun4.bath.ac.uk/dcts/fastdct.html (location for DCT info 10/2/99)(location for DCT info 10/2/99)  http://bbs.galilei.com/libs/tools.htm http://bbs.galilei.com/libs/tools.htm (location for Huffman encoding info. 10/2/99)(location for Huffman encoding info. 10/2/99)

Past Project GroupsPast Project Groupshttp://www.cs.tamu.edu/course-info/cpsc483/common/http://www.cs.tamu.edu/course-info/cpsc483/common/• Sign Language Acquisition and Recognition System Sign Language Acquisition and Recognition System • Portable Digital Compression/Decompression System Portable Digital Compression/Decompression System

References References

Image Compression With Discrete Cosine Transforms