Nén Ảnh part 10

Tham khảo tài liệu nén ảnh part 10, kỹ thuật - công nghệ, điện - điện tử phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả
Nội dung trích xuất từ tài liệu:
Nén Ảnh part 10printf( that are multiples of 2. Check size of );printf(original image used in the transform.);exit (1); }printf( Enter block size used (e.g. 8x8, 16x16,etc.)-->);scanf(%dx%d,&NB,&NB);Nt=NB*NB; /* size of block.*/N1=N/NB; /* # of blocks in the horizontal orvertical directions*/NS=NB*N; /* Size of input buffer. */NC=N1*N1; /* Total # of blocks in image.*//*Allocating memory.*/buffi=(float *)malloc(NS*sizeof(float));sumd=(float *)malloc(Nt*sizeof(float));sumdsq=(float *)malloc(Nt*sizeof(float));sigma=(float *)malloc(Nt*sizeof(float));xt=wherex();yt=wherey();gotoxy(70,25);textattr(WHITE+(GREEN k=kk2+k2 ; sumd[k]+=buffi[loc]; sumdsq[k]+=buffi[loc]*buffi[loc]; } /* k2 loop. */ } /* k1 loop. */ } /*j-loop.*/ } /* i loop*//* Compute o for each coefficient.*/printf ( Computing the Standard deviation for );printf (each coefficient. ) ;denom=(float) NC*(float) (NC -1.0);for(i=0; i sum=0.5*log10((double)(sigma[i]*sigma[i]/theta))/log10(2.0); b[i]=(sum>0.0)?(int)sum:0; } Bs=0 ; for(i=0;i0) xp=theta; else xn=theta; sign1=(error>0.0)?1:-1; theta=1.0; while(1) { for(i=0;i0.0)?(int)sum:0; } Bs=0; for(i=0;i0.0)?1:-1; if((sign1+sign2)==0) break; theta+=1; } if(error>0.0) xp=theta; else xn=theta;/* Half-interval method. */ k=0; while(1) { k++; theta=(xp+xn)/2.0; for(i=0;i0.0)?(int)sum:0; } 419 Bs=0; for(i=0;i0.0) xp=theta; else xn=theta; } clrscr(); printf( %d ,Bs); printf( Bit allocation matrix. ); k=0; for(i=0;i3. So s¸nh c¸c kÕt qu¶ viÖc kh«i phôc c¸c ¶nh dïng ph¬ng ph¸p tríc vµ ph¬ng ph¸p nµy víi 0.5 bpp, 1 bpp vµ 1.5 bpp. Nh b¹n ®· thÊy, ®©y lµ ch¬ng dµi nhÊt trong cuèn s¸ch nµy. Nguyªnnh©n chñ ®Ò nµy liªn quan nhiÒu ®Õn c«ng nghiÖp vµ c¸c lÜnh vùc nghiªncøu c«ng nghiÖp. Tuy nhiªn, t«i kh«ng nãi ®Õn tÊt c¶ c¸c ph¬ng ph¸pviÕt vÒ lÜnh vùc nµy nh lîng tö ho¸ vector víi hÖ code-book, ph¬ngph¸p nµy cã gi¸ trÞ cña nã, vµ ®iÒu m· xung cã ph©n biÖt (DPCM). Nh÷ngph¬ng ph¸p t«i ®Ò cËp ®Õn trong ch¬ng nµy lµ nh÷ng ph¬ng ph¸p®îc sö dông réng r·i. Nh÷ng ®éc gi¶ quan t©m ®Õn nh÷ng th«ng tin h¬nn÷a cã thÓ t×m kiÕm vµ tham kh¶o nh÷ng s¸ch vµ b¸o ®Ò cËp ®Õn chñ ®Ònµy. Cã thÓ tham kh¶o trang cã liªn quan ®Õn lîng tö ho¸ vector ë phÇn15. Chñ ®Ò lîng tö ho¸ vector ®îc nãi ®Õn trong phÇn 14. DPCM ®ÒcËp ®Õn ë phÇn 4 vµ 16. B¶ng 13.12 Ph©n bè bit cho karen.img. (a) 1 bpp; (b) 0.5 bpp. 6 4322110 4 3221100 3 3221100 2 2211000 2 2110000 1 1110000 1 0000000 0 0000000 (a) 5 3211000 3 2210000 2 2110000 2 1100000 1 1000000 0 0000000 0 0000000 0 0000000 (b) Cã nhiÒu chuÈn trong viÖc nÐn ¶nh; ®Æc biÖt lµ chuÈn ®îc ®îc JPEG(Joint Photographic Experts Group) ®Ò xuÊt ®ang b¾t ®Çu ¸p dông trongmét sè øng dông. Trong chuÈn JPEG ¶nh ®îc nÐn nh sau: 1. Khèi ®iÓm kÝch thíc 8  8 cña DCT trªn ¶nh nguyªn gèc ®îc tÝnh. 421 2. HÖ sè chuyÓn ®æi ®îc tiªu chuÈn ho¸ b»ng c¸ch ¸p dông mét m¶ng do ngêi sö dông ®Þnh nghÜa nã ®îc ®Þnh tríc cho tÊt c¶ c¸c khèi. 3. HÖ sè DC ®îc m· hãa víi lîc ®å DPCM. 4. Mçi khèi ®îc s¾p xÕp l¹i sö dông m· zigzag (xem h×nh 13.21). §iÒu nµy lµ theo RLC vµ lîc ®å m· Huffman. §Ó nÐn mét ¶nh mµu, JPEG ®Ò xuÊt r»ng mçi thµnh phÇn ®îc m· ho¸mét c¸ch ®éc lËp víi nhau. Trong chuÈn JPEG, ngêi sö dông cÇn ph¶i cung cÊp m¶ng tiªu chuÈnho¸. §iÒu nµy lµ mét phÇn khã kh¨n cña bµi to¸n cßn ®Ó l¹i cho ngêi södông. Hai môc trªn nãi vÒ vi m¹ch ®· ®îc ph¸t triÓn trong c«ng nghÖphôc vô viÖc nÐn/gi¶i nÐn ¶nh thêi gian thùc ®îc ®Ò cËp trong phÇn thamkh¶o 18 vµ 19. Chóng ®îc dùa trªn c¬ së nh÷ng chuÈn ®îc ®Ò xuÊt bëiJPEG. H×nh 13.21 M· Zigzag. 422