Skip to content

Latest commit

 

History

History
68 lines (52 loc) · 3.48 KB

README.md

File metadata and controls

68 lines (52 loc) · 3.48 KB
Raw

Quad Trees

How to use our program?

Watch youtube video to view a demo
Or follow the below instructions
To download our program, please copy and paste this line to your terminal:

git clone https://github.com/aggarwal-aditya/Quad-Trees-Image-Compression-CS201-Project.git

Then type

cd CS201-Project

First you will need to decide if you want to simulate 2D Point Quad Tree or Image Compression Quad Tree:

To simulate image compression, type cd img_proc in your terminal. To simulate 2D Points quad tree, type cd 2DPoints in your terminal.

Further Steps to run Image Compression

It is expected that your system has OpenCV library installed. If not steps for the same are given below.

Steps to install OpenCV

Build and install OpenCV in your machine if you already haven't. Here are guides to do the same:

Recommendation: Installing OpenCV on windows is a tediuos task and not advised. For easier and quicker installation use Ubuntu(Best Choice) or MacOS(Second Best Choice). If you are on a windows machine, and dont have a Linux distribution installed in your system, you may use a virtual machine.

Linux
After installing OpenCV, type make in your terminal. This will produce an output file test. To run this file type ./test in your terminal. If makefile gives error follow the steps mentioned for Windows.

Windows
After installing OpenCV,type the below command in your terminal:

g++ main.cpp image.cpp image.hpp -o test -std=c++11 `pkg-config --cflags --libs opencv`

This will generate an output file test.exe. To run this file type ./test or ./test.exe in your terminal.

Further Common Steps for any OS

After this the programme will ask you the path of image which is to compressed. After you enter the required path, it will ask you if you want to proceed with default setting for image variance(a measure for image compression) or want to change it. After providing the required inputs the programme will display the original and compressed file. The compressed file will also be saved with a name modified.jpeg in the directory where code is present.

Further Steps to run 2D Point Quad Tree

Linux
Type make in your terminal. This will produce an output file test. To run this file type ./test in your terminal. If makefile gives error follow the steps mentioned for Windows.

Windows
Type the below command in your terminal:

g++ main.cpp tree.h Node.h coordinates.h -o test -std=c++11

This will generate an output file test.exe. To run this file type ./test or ./test.exe in your terminal.

Further Common Steps for any OS

After this programme starts and is pretty self explanatory. It gives option to insert point, find point adress and find point data. Please be aware that the current implementation does not support addition of same point multiple times with differnt data_value. Please dont try to do so.

Group Members

Name Entry Number
Aditya Aggarwal 2020CSB1066
Anubhav Kataria 2020CSB1073
Prakhar Saxena 2020CSB1111