A "telér vágás" (seam carving, liquid resize) algoritmus úgy próbálja egy digitális kép egyik dimenzióját változtatni, hogy a "fontos" dolgok minél kevésbé torzuljanak. Ehhez keres egy olyan (mondjuk alulról felfelé haladó) vágást, ami valamilyen mérőszám mellett "legrövidebb.
FeladatÍrjunk programot, ami a "seam carving" algoritmust használva a) egy; b) x pixellel csökkenti egy kép szélességét.
BemenetA bemenet egy PGM formátumban megadott szürkeárnyalatos kép. A PGM kép formátuma így néz ki: P2 # CREATOR: GIMP PNM Filter Version 1.1 1428 968 255 78 80 80 77 79 82 82 80 ...
A PGM pontosabb specifikációja itt: http://netpbm.sourceforge.net/doc/pgm.html KimenetSzintén PGM formátumban az egy illetve x pixellel keskenyebb, de az eredetivel azonos magasságú kép.
PéldaA seam carving nem csak csökkenteni, növelni is tudja egy kép egyik méretét. A példa innen van: Tesztadatok
CímkékA feladat forrása: saját feladat
Algoritmusok: digitális képkezelés, seam carving, telér vágás, liquid resize
megoldás |
Programozás > Feladatok >