Con Ubuntu es muy fácil:
En primer lugar instala android tools.
sudo apt-get install android-tools-adb android-tools-fastboot
Descarga la rom que corresponda a tu móvil:http://en.miui.com/a-234.html
Descomprime y asegúrate de que los archivos son ejecutables (lo normal es que no tengas que tocar nada). Para asegurarse de que funciona, abre la terminal en el directorio y ejecuta:
sudo chmod a+x *.sh
Activa la depuración por usb y reinicia en fastboot (Volumen menos + power).Lo primero es comprobar que te detecta el móvil.
sudo fastboot devices
Y entra en fastboot:sudo adb reboot bootloader
Si todo funciona, ejecuta un script de la carpeta. Solo los que acaben en .sh. Por ejemplo:sudo ./flash_all.sh
Este borrará absolutamente todos tus datos de la memoria interna.Cuando acabe, te saldrá en la terminal si se ha flasheado correctamente y el móvil se reinicia solo.
Fuente:
http://miui.es/index.php?topic=20377.0