সংক্ষিপ্ত বিবরণ
সংক্ষিপ্ত উত্তরটি হ'ল তাদের vanishing moments
দেওয়া প্রদত্ত support
(যেমন ফিল্টার সহগের সংখ্যা) এর সর্বাধিক সংখ্যা রয়েছে । এটি "এক্সটরমাল" সম্পত্তি যা সাধারণভাবে ডাউবিচিজ ওয়েভলেটকে পৃথক করে । আলগাভাবে বলতে গেলে, আরও নিখোঁজ হওয়া মুহুর্তগুলি আরও ভাল সংকোচনের বোঝায় এবং ছোট সমর্থনটি কম গণনা বোঝায়। আসলে, বিলুপ্ত হওয়া মুহুর্ত এবং ফিল্টার আকারের মধ্যে বাণিজ্য এত গুরুত্বপূর্ণ যে এটি ওয়েভলেটগুলির নামকরণের পথে আধিপত্য বিস্তার করে। উদাহরণস্বরূপ, আপনি প্রায়শই D4
ওয়েভলেটটিকে উভয় হিসাবে D4
বা হিসাবে উল্লেখ করেছেন দেখতে পাবেন db2
। 4
কোফিসিয়েন্টস সংখ্যা উল্লেখ করে, এবং2
অদৃশ্য মুহুর্তগুলির সংখ্যা বোঝায়। উভয়ই একই গাণিতিক বস্তুকে বোঝায়। নীচে, আমি কী মুহুর্তগুলি সম্পর্কে আরও ব্যাখ্যা করব (এবং কেন আমরা সেগুলি অদৃশ্য করতে চাই) তবে এখনই কেবল বুঝতে পারুন যে এটি সংকেতের বেশিরভাগ তথ্যকে "ছোট ছোট" করার জন্য আমরা কতটা ভাল করতে পারি তার সাথে এটি সম্পর্কিত understand মান সংখ্যা। সেই মানগুলি রেখে, এবং অন্যগুলিকে ফেলে দিয়ে লসী সংক্ষেপণ অর্জন করা হয়।
এখন, আপনি লক্ষ্য করেছেন যে CDF 9/7
, যা ব্যবহৃত হয় JPEG 2000
, তার একটির পরিবর্তে নামে দুটি সংখ্যা রয়েছে। আসলে, এটি হিসাবে উল্লেখ করা হয় bior 4.4
। কারণ এটি মোটেও "স্ট্যান্ডার্ড" আলাদা তরঙ্গকরণ নয়। প্রকৃতপক্ষে, এটি প্রযুক্তিগতভাবে সিগন্যালে শক্তি সংরক্ষণ করে না, এবং সেই সম্পত্তি হ'ল DWT সম্পর্কে লোকেরা প্রথমদিকে এত উত্সাহিত হয়েছিল entire সংখ্যাগুলি 9/7
এবং 4.4
এখনও যথাক্রমে সমর্থনগুলি এবং অদৃশ্য মুহুর্তগুলিকে উল্লেখ করে তবে এখন দুটি সহগের সেট রয়েছে যা তরঙ্গকে সংজ্ঞায়িত করে। প্রযুক্তিগত শব্দটি হ'ল বরং orthogonal
তারা biorthogonal
। এর অর্থ গাণিতিকভাবে আরও গভীর হওয়ার চেয়ে আমি '
জেপিগ 2000
সিডিএফ 9/7 তরঙ্গপত্রকে ঘিরে নকশার সিদ্ধান্তগুলির আরও বিস্তারিত আলোচনা নিম্নলিখিত কাগজে পাওয়া যাবে:
ইউজভিচ, ব্রায়ান ই । আধুনিক লসী ওয়েভলেট ইমেজ সংক্ষেপণ সম্পর্কিত টিউটোরিয়াল: জেপিইজি 2000 এর ভিত্তি ।
আমি এখানে মূল পয়েন্টগুলি পর্যালোচনা করব।
বেশিরভাগ ক্ষেত্রে, অরথোগোনাল ডাউবিচিজ ওয়েভলেটগুলি প্রকৃতপক্ষে সংকেতটি উপস্থাপনের জন্য প্রয়োজনীয় মানের সংখ্যা বাড়িয়ে তুলতে পারে। প্রভাব বলা হয় coefficient expansion
। যদি আমরা ক্ষয়িষ্ণু সংকোচনের কাজটি করি যা না পারা যায় বা না পারে (যেহেতু আমরা যাইহোক শেষ পর্যন্ত মানগুলি ফেলে দিই) তবে সংক্ষেপের প্রসঙ্গে এটি অবশ্যই প্রতিক্রিয়াশীল বলে মনে হয়। সমস্যা সমাধানের একটি উপায় হল ইনপুট সিগন্যালকে পর্যায়ক্রমিক হিসাবে বিবেচনা করা।
[ 0 , 1 , 2 , 3 ] → [ । । ২.0 , 1 , 2 , 3 , 0 , 1 , 2 , 3 , । । । ][ 0 , 1 , 2 , 3 ] → [ । । । , 0 , 1 , 2 , 3 , 3 , 2 , 1 , 0 , 0 , 1 ... ]
দুর্ভাগ্যক্রমে, একমাত্র অर्थোগোনাল তরঙ্গলেটে যার প্রয়োজনীয় বৈশিষ্ট্য রয়েছে হর (বা ডি 2, ডিবি 1) তরঙ্গিকাটি, যা কেবল একটি বিলুপ্ত মুহুর্ত হিসাবে। বিতৃষ্ণা। এটি আমাদের বায়োরিথোগোনাল ওয়েভলেটগুলির দিকে পরিচালিত করে, যা আসলে অপ্রয়োজনীয় উপস্থাপনা এবং তাই শক্তি সংরক্ষণ করে না। অনুশীলনে সিডিএফ 9/7 তরঙ্গকরণগুলি ব্যবহার করার কারণ হ'ল তারা শক্তি সংরক্ষণের খুব কাছাকাছি আসার জন্য ডিজাইন করা হয়েছিল । অনুশীলনেও তারা ভাল পরীক্ষা করেছে।
বিভিন্ন সমস্যা সমাধানের অন্যান্য উপায় রয়েছে (কাগজে সংক্ষেপে উল্লিখিত), তবে এগুলি এতে যুক্ত কারণগুলির বিস্তৃত স্ট্রোক।
বিলুপ্ত মুহুর্তগুলি
সুতরাং মুহুর্তগুলি কী কী এবং আমরা কেন তাদের যত্ন নিই? মসৃণ সংকেতগুলি বহুপদী দ্বারা অর্থাত্ ফর্মের ফাংশনগুলি দ্বারা ভালভাবে সংহত করা যায়:
a + b x + c x2+ ডিএক্স3+ । । ।
কোনও ফাংশনের মুহুর্তগুলি (অর্থাত্ সংকেত) এটি প্রদত্ত x এর ক্ষমতার সাথে কতটা মিল of তার একটি পরিমাপ। গাণিতিকভাবে, এটি ফাংশন এবং এক্স পাওয়ারের মধ্যে একটি অভ্যন্তরীণ পণ্য হিসাবে প্রকাশ করা হয় । অদৃশ্য হয়ে যাওয়া মুহুর্তটির অর্থ অভ্যন্তরীণ পণ্যটি শূন্য, এবং সুতরাং ফাংশনটি এক্সের সেই শক্তিটিকে "সাদৃশ্য" দেয় না (নীচে ধারাবাহিক ক্ষেত্রে):
∫এক্সএনচ( x ) dx = 0
ϕψ। এই পরিভাষাটি কিছুটা আলাদা বলে মনে হচ্ছে, তবে এটি আমি এখানে ব্যবহার করব। ডিডাব্লুটিটির প্রতিটি পর্যায়ে হাইপাস ফিল্টারটি বিশদের একটি স্তরকে "খোসা ছাড়ানোর" জন্য ব্যবহৃত হয় এবং লোপপাস ফিল্টারটি বিশদ ছাড়াই সিগন্যালের একটি স্মুথ সংস্করণ দেয়। হাইপাস ফিল্টারটিতে যদি ক্ষণিকের মুহুর্তগুলি থাকে, তবে সেই মুহুর্তগুলি (অর্থাত্ লো অর্ডার বহুপদী বৈশিষ্ট্যগুলি) বিশদ সংকেতের পরিবর্তে পরিপূরক স্মুথড সিগন্যালে স্টাফ হবে। ক্ষতিকারক সংকোচনের ক্ষেত্রে, আশা করি বিস্তারিত সংকেতটিতে এর বেশি তথ্য থাকবে না এবং তাই আমরা এর বেশিরভাগই ফেলে দিতে পারি।
1/2–√
ϕ=[1,1]ψ=[1,−1]
x0=1[2,2,2,2]
[2,2,2,2]→ϕψ{[2+2,2+2]=[4,4][2−2,2−2]=[0,0]
এবং দ্বিতীয় পাসে কী ঘটে, যা কেবলমাত্র স্মুথড সিগন্যালটিতে কাজ করে:
[4,4]→ϕψ{[4+4]=[8][4−4]=[0]
288
আরও পড়া
উপরের চিকিত্সার অ্যাক্সেসযোগ্য রাখার জন্য আমি প্রচুর বিবরণে চকচকে করছি। নিম্নলিখিত কাগজটিতে অনেক গভীর বিশ্লেষণ রয়েছে:
এম আনসার, এবং টি ব্লু, জেপিইজি 2000 ওয়েভলেট ফিল্টার , আইইইই ট্রান্সের গাণিতিক বৈশিষ্ট্য । চিত্র প্রক।, খণ্ড। 12, না। 9, সেপ্টেম্বর 2003, পৃষ্ঠা 1010-1090।
পাদটীকা
উপরের কাগজটি মনে হয় যে জেপিইজি 2000 তরঙ্গটি ডাউবিচিজ 9/7 বলা হয় এবং এটি সিডিএফ 9/7 তরঙ্গলেটের চেয়ে পৃথক।
Daubechies8
[১১] এ। কোহেন, আই। ডাউচিচিস, এবং জেসি ফাওউউ, "কমপ্যাক্টলি সমর্থিত ওয়েভলেটগুলির বায়োরিথোগোনাল ঘাঁটি," কম খাঁটি অ্যাপল গণিত।, খণ্ড। 45, না। 5, পিপি 485–560, 1992।
আমি ব্রাউজ করেছি এমন JPEG2000 স্ট্যান্ডার্ডের ( পিডিএফ লিঙ্ক ) খসড়াটিকে অফিশিয়াল ফিল্টার ডাউবিচিজ 9/7 কল করে। এটি এই কাগজ রেফারেন্স:
এম। আন্তোনি, এম। বারলাউড, পি। ম্যাথিউ এবং আই ডাউচিইস, "ওয়েভলেট ট্রান্সফর্ম ব্যবহার করে চিত্রের কোডিং," আইইইই ট্রান্স। চিত্র প্রো। 1, পৃষ্ঠা 205-220, এপ্রিল 1992।
আমি এই উত্সগুলির কোনওটিই পড়িনি, তাই উইকিপিডিয়া কেন JPEG2000 তরঙ্গপত্র সিডিএফ 9/7 কল করে তা নিশ্চিত করে বলতে পারি না। দেখে মনে হচ্ছে উভয়ের মধ্যে পার্থক্য থাকতে পারে, তবে লোকেরা যাইহোক, অফিসিয়াল জেপিইজি 2000 তরঙ্গপত্র সিডিএফ 9/7 কল করে (কারণ এটি একই ভিত্তির উপর ভিত্তি করে?) নাম নির্বিশেষে, ইউটভিচের কাগজটি স্ট্যান্ডার্ডে ব্যবহৃত একটি বর্ণনা করে।