Create README.md

README.md

@@ -0,0 +1,62 @@
+---
+title: "Optimised Mosaic Generator"
+emoji: 🧩
+colorFrom: blue
+colorTo: purple
+sdk: gradio
+sdk_version: "4.0"
+app_file: app.py
+pinned: false
+---
+
+# ⚡ Optimised Mosaic Generator (Lab 5)
+A high-performance image mosaic generator built using FAISS, OpenCV, and LAB color matching.  
+20×–100× faster than the baseline (Lab 1) implementation.
+
+## 🚀 Features
+- **FAISS-accelerated nearest neighbor search**
+- **Up to 20,000 CIFAR-100 tiles**
+- **LAB color space matching**
+- **OpenCV fast tile resizing**
+- **Efficient tile caching (baked into the Space after first run)**
+- **MSE + SSIM quality metrics**
+- **Beautiful Gradio interface**
+
+## 🧠 How it works
+1. Input image is cropped to fit the chosen grid size  
+2. Convert image to LAB and compute mean color per cell  
+3. Preprocess 10k–20k CIFAR tiles  
+4. Find the best tile match for each cell using FAISS L2 search  
+5. Assemble final mosaic in optimized NumPy format  
+6. Compute MSE/SSIM and render output  
+
+## 📦 Technologies Used
+- Python
+- Gradio
+- NumPy
+- OpenCV
+- FAISS
+- Hugging Face Datasets
+- CIFAR-100 tiles
+- PIL (Pillow)
+
+## 🛠️ Options
+- Grid sizes: **16 / 32 / 64 / 128**
+- Tile sizes: **8px / 16px / 24px / 32px**
+- Tile bank size: **up to 20,000 tiles**
+- Optional color quantization
+- Show/hide grid overlay
+
+## 📈 Performance
+This version is dramatically faster than Lab 1:
+- Vectorized implementation → 5× speedup  
+- FAISS + OpenCV implementation → **20–100× speedup**  
+- Memory-efficient tile caching  
+- Fast, interactive UI  
+
+## 🖼️ Example
+Try uploading any portrait, landscape, or artwork to see mosaic results instantly.
+
+## 📄 License
+MIT License  
+© 2025 Saumith Devarsetty