EEE212 Projects C1

EEE 212: Numerical Technique Laboratory Projects

Sudoku Solver 1.

- A program has to be developed to solve a 6x6 sudoku puzzle. The input  puzzle should be provided as a square matrix. The output should be displayed using graphical user interface (GUI). The program should be able to deal with different levels of difficulty.

Signature Detection

2.

- A signature detection program must be developed which will take a JPEG/PNG image of a signature as input and compare it to the database (consisting of signature samples of different people). The p rogram should determine the identity of the signing person, if the signature matches any database signature. The percentage of match should also be shown in the command window. The signature might have different size/angle compared to the database signature of the same person.

File Compression/Decompression

3.

- A file compression/decompression program must be developed. The compression program will take a MS-Word file as input and use standard compression algorithm (zip, 7z etc) to compress the file. The compressed file must be able to be decompressed by using typical decompressing windows software (like winzip or 7zip). A file decompression program must also be developed that will be able to decompress a compressed file. It must be capable of decompressing files that are compressed using standard software.

DC Circuit Solver 4.

- A program must be developed that will be able to solve DC circuits with independent/dependent sources. The input should be a netlist .txt file containing the circuit description. The output should contain all the node voltages and branch currents. The program should also plot the transient response of small RL and RC circuits for pulse wave sources.

Fast Algorithm for Large Matrix Multiplication and Inversion 5.

- A program must be developed that will be able to multiply and find the inverse of large matrices. The size of the matrix may start from 1000 × 1000 to 20000 × 20000. The program must use sub-matrix division based efficient algorithms to do these operations. Execution time of the  program must be as less as as possible.

Car License Plate Reader - A program must be developed that will be able to decode information from a car license plate image file. The name plate may contain all English letters (capital letters only), digits 0 to 9, dash (-) and black space. The program must be able to recognize all these characters. The image file will be taken as input, and the detected characters must be displayed in the command window as output. A text file must also be generated as the output containing the detected characters.

6.

AC Circuit Solver - An AC circuit solver has to be developed that will solve AC circuits in steady state with sinusoidal independent sources and RLC elements. The input should be a netlist .txt file containing the circuit description. The  program should be able to perform transient analysis and AC sweep and  plot node voltages and branch currents. The phasor diagrams should also  be displayed.

7.

Submission Instructions: • •

• •

The project should be submitted at the last class of the semester. A video presentation (.flv format) should be prepared for this purpose. The presentation should demonstrate the features and operations of the developed program using video screen capture. The algorithm, results and examples should be explained in the narration. (Camtasia or any similar software might be used to prepare the presentation.) The duration of the presentation should not be more than 3 minutes. The program files should be emailed to both course teachers.