IIC2133-PUC / 2023-2

102 stars 0 forks source link

Duda con parte 2 T1 #106

Open IgnacioHqz opened 1 year ago

IgnacioHqz commented 1 year ago

Hola, estoy teniendo confusiones con respecto a la parte 2. Lo que sucede es que no entiendo realmente si el QuadTree hay que tenerlo ya armado antes de que se pida uno de los dos algoritmos (filtro alfa o compresion) o si el arbol hay que construirlo en el momento que se sepa cual es algoritmo escogido. También no logro entender si es que la parte donde dice 'agrupar los pixeles de colores similares dentro de un mismo cuadrante para luego reemplazarlos por un solo color que en este caso será el promedio entre los elementos del cuadrante' debiera ser lo que ocurre en el filtro alfa y no el de compresión como sale en el enunciado no? ya que en el algoritmo de compresión no se utiliza el promedio como sí se hace en el filtro alfa. Quedo atento, muchas gracias.

elpelaoloco commented 1 year ago

Agregando a la duda de mi compañero, en el caso de haber que crear un quadtree antes de los comandos. Este bajo que criterio se realiza o se realiza hasta llegar hasta un cuadrante de un pixel? Gracias

CarloGauss33 commented 1 year ago

Hola. En ambos se utiliza compresión.

Lo de crear antes o después depende de la implementación de cada uno. Personalmente recomiendo que sea antes ya que la idea es que dado un arbol luego se pueda realizar una operación correspondiente.

Además de eso considerar que Compress es simplemente una extension del filter que evalua su eficiencia (Por eso es tan importante la busqueda binaria para encontrar el alpha)

Sobre donde cortar el árbol. Nuevamente, dependerá de como diseñen el árbol y su struct. Hay algunos que hacen que las hojas sean solo un pixel, otros 4 y asi. Por lo que dependerá de cuál creen que es la mejor opción.

La frase "agrupar los pixeles de colores similares dentro de un mismo cuadrante para luego reemplazarlos por un solo color que en este caso será el promedio entre los elementos del cuadrante"

Hace referencia al sentido matemático de lo mismo. Con "similares" se refiere a conjuntos de píxeles cuya desviación estándar este bajo cierto umbral (Que es lo que aparece formalmente más abajo). Y ocurriria en ambos operaciones porque como mencionaba. Compress es simplemente encontrar un alfa tal que filter(alpha) genere una imagen con un factor h optimo