2012-05-28 10 views
7

क्यों जेपीईजी संपीड़न पूरी छवि में असतत कोसाइन परिवर्तन लागू करने के बजाय 8x8 ब्लॉक द्वारा छवि को संसाधित करता है?क्यों जेपीईजी संपीड़न 8x8 ब्लॉक द्वारा छवि को संसाधित करता है?

+0

पर विचार करें कि डीसीटी कम आवृत्ति सामग्री के साथ नहीं बल्कि चिकनी क्षेत्रों संपीड़ित करने में अच्छा है, लेकिन उच्च आवृत्ति सामग्री क्षेत्रों संपीड़ित करने पर काफी बुरा। –

+0

समान प्रश्न: http://stackoverflow.com/questions/11147666/why-do-image-compression-algorithms-process-the-image-by-sub-blocks/11147696#11147696 –

+0

पहले समान प्रश्न: http: // stackoverflow.com/questions/74892/is-there-a-quality-file-size-or-other-benefit-to-jpeg-sizes-being-multiples-of –

उत्तर

1

क्योंकि, यह "हमेशा के लिए" डीकोड करने के लिए ले जाएगा। मुझे अब पूरी तरह याद नहीं है, लेकिन मुझे लगता है कि आपको कम से कम गुणांक की आवश्यकता है क्योंकि ब्लॉक में पिक्सल हैं। यदि आप पूरी छवि को एक ब्लॉक के रूप में कोड करते हैं तो मुझे लगता है कि आपको प्रत्येक पिक्सेल के लिए, सभी डीसीटी गुणांक के माध्यम से पुन: प्रयास करना होगा।

मैं बड़ी ओ गणनाओं में बहुत अच्छा नहीं हूं लेकिन मुझे लगता है कि जटिलता ओ ("हमेशा के लिए") होगी। ;-)

आधुनिक वीडियो कोडेक्स के लिए मुझे लगता है कि उन्होंने इसके बजाय 16x16 ब्लॉक का उपयोग शुरू कर दिया है।

+2

यदि आपको हर पुनरावृत्ति पर हर चीज पर पुनरावृत्ति करने की आवश्यकता है, तो हे (एन^2), "हमेशा के लिए" नहीं, जो ओ (एन!) है। – Triang3l

2

8 एक्स 8 अन्य आकारों के साथ कई प्रयोगों के बाद चुना गया था।

प्रयोगों के निष्कर्ष हैं: 1. 8 एक्स 8 से अधिक आकार के किसी भी matrices गणितीय परिचालन (जैसे परिवर्तन आदि ..) करना मुश्किल है या हार्डवेयर द्वारा समर्थित नहीं है या लंबे समय तक लेते हैं। 2. 8 एक्स 8 से कम आकार के किसी भी matrices के पास पाइपलाइन के साथ जारी रखने के लिए पर्याप्त जानकारी नहीं है। इसके परिणामस्वरूप संपीड़ित छवि की खराब गुणवत्ता होती है।

पढ़ें, अपने ब्लॉग, http://nboddula.blogspot.com/2013/05/image-compression-how-jpeg-works.html

संबंधित मुद्दे