ওয়ালশ-হাডামার্ড রূপান্তর কী এবং এটি কীসের জন্য ভাল?

19

আমি নিজেকে ডাব্লুএইচটি সম্পর্কে শেখানোর চেষ্টা করছি তবে এটি অনলাইনে কোথাও অনেকগুলি ভাল ব্যাখ্যা বলে মনে হচ্ছে না। আমি মনে করি কীভাবে আমি ডাব্লুএইচটি গণনা করব তা বুঝতে পেরেছি, তবে ইমেজ স্বীকৃতি ডোমেনের মধ্যে কেন এটি দরকারী হিসাবে বিবেচিত হয় তা আমি সত্যিই বুঝতে চেষ্টা করছি।

এটি সম্পর্কে কী বিশেষ, এবং কী এমন বৈশিষ্ট্যগুলি এমন সিগন্যালে প্রকাশিত হয় যা শাস্ত্রীয় ফুরিয়ার রূপান্তরগুলি বা অন্য তরঙ্গলেটের রূপান্তরগুলিতে প্রদর্শিত হবে না? কেন এখানে নির্দেশিত হিসাবে অবজেক্ট স্বীকৃতি জন্য দরকারী ?

image-processing 
— Spacey
সূত্র
একটি অ্যাপ্লিকেশন হ'ল পরিমাপ সিস্টেম যা উত্তেজনাপূর্ণ (যেমন mlssa.com ) হিসাবে সর্বাধিক দৈর্ঘ্যের সিকোয়েন্সগুলি (এমএলএস) ব্যবহার করে । কোনও গুনের প্রয়োজন হয় না বলে এটি দ্রুত হওয়ার কথা। অনুশীলনে এটি খুব একটা উপকারী নয় এবং এমএলএসের অন্যান্য সমস্যা রয়েছে
— হিলমার
@ দিলিপ সরওয়াট কেন ডাব্লুএইচটি দরকারী এবং / অথবা অনন্য?
— স্পেসি

উত্তর:

11

1960 এর দশকের এবং 70 এর দশকের শুরুতে আন্ত-প্ল্যানেটারি প্রোব থেকে ছবি সংক্ষেপণের জন্য নাসা হাদামার্ড রূপান্তরকে ভিত্তি হিসাবে ব্যবহার করত। হাডামার্ড হ'ল ফুরিয়ার ট্রান্সফর্মের একটি গণনামূলক সহজ বিকল্প, যেহেতু এটির জন্য কোনও গুণ বা বিভাগের ক্রিয়াকলাপের প্রয়োজন নেই (সমস্ত কারণগুলি প্লাস বা বিয়োগ এক)। এই মহাকাশযানের বোর্ডে ব্যবহৃত ছোট কম্পিউটারগুলিতে গুন এবং বিভাজন অপারেশনগুলি অত্যন্ত সময় নিবিড় ছিল, সুতরাং এড়ানো এড়ানো গণনা সময় এবং শক্তি ব্যবহারের ক্ষেত্রে উভয়ই উপকারী ছিল। তবে যেহেতু একক-চক্র মাল্টিপ্লায়ারগুলিকে সমন্বিত করে দ্রুত কম্পিউটারের বিকাশ, এবং ফাস্ট ফুরিয়ার ট্রান্সফর্মের মতো নতুন অ্যালগরিদমের পরিপূর্ণতা, সেইসাথে জেপিইজি, এমপিইজি এবং অন্যান্য চিত্র সংকোচনের বিকাশ, আমি বিশ্বাস করি যে হাদামারড ব্যবহারের বাইরে চলে গেছে। যাহোক, আমি বুঝতে পারি এটি কোয়ান্টাম কম্পিউটিংয়ে ব্যবহারের জন্য ফিরে আসতে পারে। (নাসা টেক ব্রিফসের একটি পুরানো নিবন্ধ থেকে নাসার ব্যবহার; সঠিক গুণাবলী অনুপলব্ধ))

— এরিক পিটারস
সূত্র
কল্পনাপ্রসূত historicalতিহাসিক অ্যাকাউন্ট মিঃ পিটারস, এর জন্য আপনাকে ধন্যবাদ। আপনি কি / কীভাবে এটির অর্থ প্রসারিত করতে পারেন যে এটি কোয়ান্টাম কম্পিউটিংয়ে ফিরে আসতে পারে? কীভাবে আপনি আপনার পোস্টে এটির ইঙ্গিত দিচ্ছেন?
— স্পেসি
উইকিপিডিয়ায় একটি নিবন্ধ অনুসারে, অনেক কোয়ান্টাম অ্যালগরিদম হাদামারড রূপান্তরকে প্রাথমিক পদক্ষেপ হিসাবে ব্যবহার করে, যেহেতু এটি সমান ওজন সহ কোয়ান্টাম ভিত্তিতে সমস্ত 2n অर्थোগোনাল রাজ্যের একটি সুপারপজিশনে ম্যাপ করে।
— এরিক পিটারস 21
এরিক, আপনি যে উইকিপিডিয়া নিবন্ধটি উদ্ধৃত করেছেন তার কোনও লিঙ্ক সরবরাহ করতে পারেন? আপনি যদি করেন তবে আমি আপনার উত্তরটি গ্রহণ করতে পারি।
— স্পেসি
নিশ্চয়। এটি এন.ইউইকিপিডিয়া.org
— এরিক পিটারস
এরিক, আমি ভেবেছিলাম এটি অন্য উত্স যা আপনি উল্লেখ করছেন। কখনও আমার না। :-)
— স্পেসি
7

হাদামারড রূপান্তরটির সহগগুলি সমস্ত +1 বা -1 হয়। দ্রুত হাডামারড ট্রান্সফর্মটি সংযোজন এবং বিয়োগফল ক্রিয়াকলাপগুলিতে (কোনও বিভাগ বা গুণফল নয়) হ্রাস করা যেতে পারে। এটি রূপান্তর গণনা করতে সহজ হার্ডওয়্যার ব্যবহারের অনুমতি দেয়।

সুতরাং হার্ডওয়্যার ব্যয় বা গতি হাদামারড রূপান্তরটির পছন্দসই দিক হতে পারে।

— হ্যান
সূত্র
1
উত্তরের জন্য ধন্যবাদ তবে আমি দয়া করে রূপান্তরটি বুঝতে চাই? দ্রুত বাস্তবায়ন সম্পর্কে আমি এখনই যত্ন নিচ্ছি না। এই রূপান্তর কি? কেন এটি দরকারী? এটি আমাদের ভিএসকে অন্য তরঙ্গলেটের রূপান্তরগুলি কী অন্তর্দৃষ্টি দেয়?
— স্পেসি
5

আপনার অ্যাক্সেস থাকলে এই কাগজটি একবার দেখুন, আমি এখানে প্র্যাক্ট, ডাব্লু কে অ্যাবস্ট্রাক্ট আটকিয়েছি; কেন, জে; অ্যান্ড্রুজ, এইচসি; , "হাডামার্ড চিত্রের কোডিং রূপান্তর করুন," আইইইইইর কার্যদিবস, খণ্ড .57, নং 1, পৃষ্ঠা 58-68, জানুয়ারী 1969 ডয়ি: 10.1109 / প্রোসি .১৯69 .6..66969 URL: http://ieeexplore.ieee.org/stamp /stamp.jsp?tp=&arnumber=1448799&isnumber=31116

অ্যাবস্ট্রাক্ট দ্রুত ফুরিয়ার রূপান্তর অ্যালগরিদম প্রবর্তনের ফলে ফুরিয়ার ট্রান্সফর্ম ইমেজ কোডিং প্রযুক্তির বিকাশ ঘটেছে যার মাধ্যমে একটি চিত্রের দ্বি-মাত্রিক ফুরিয়ার রূপান্তরটি চিত্রের পরিবর্তে একটি চ্যানেলে স্থানান্তরিত হয়। এই ভ্রান্তিটি সম্পর্কিত চিত্রের কোডিং কৌশলকে আরও নেতৃত্ব দিয়েছে যেখানে কোনও চিত্র হাদামার্ড ম্যাট্রিক্স অপারেটর দ্বারা রূপান্তরিত হয়। হাডামারড ম্যাট্রিক্সটি প্লাস এবং বিয়োগের বর্গাকার অ্যারে, যার সারি এবং কলামগুলি একে অপরের সাথে অরথোগোনাল। দ্রুত ফুরিয়ার ট্রান্সফর্ম অ্যালগরিদমের অনুরূপ একটি হাই-স্পিড কম্পিউটেশনাল অ্যালগরিদম, যা হাদামারড রূপান্তর সম্পাদন করে তা বিকাশ করা হয়েছে। যেহেতু হাদামারড ট্রান্সফর্মের সাথে কেবল প্রকৃত সংখ্যা সংযোজন এবং বিয়োগগুলি প্রয়োজনীয়, তাই জটিল সংখ্যা ফুরিয়ার ট্রান্সফর্মের সাথে তুলনা করে গতিবেগের গতির সুবিধার একটি ক্রম সম্ভব।

— Charna
সূত্র
এই লিঙ্কটির জন্য ধন্যবাদ, আমি অবশ্যই এটি পড়ব, তবে এটি কিছুটা সময় নিতে পারে। ঠিক বিমূর্ত থেকে, মনে হচ্ছে যে হাদামারড ট্রান্সফর্মটি ফুরিয়ার ট্রান্সফর্মের জন্য ... বিকল্প হিসাবে ব্যবহার করতে সক্ষম হচ্ছে, কারণ এটি কম্পিউটারের ক্ষেত্রে খুব দক্ষ, তবে সম্ভবত অন্য কোনও কারণেও? আপনার জেনারেল এই বিষয়ে কি গ্রহণ করেছিলেন?
— স্পেসি
হাদামারড ট্রান্সফর্ম ব্যবহার করে আমরা চিত্রটির একটি কোডেড সংস্করণ প্রেরণ করতে পারি এবং তারপরে এটি রিসিভারে পুনর্গঠন করতে সক্ষম। এই বিশেষ ক্ষেত্রে লেখক ট্রান্সফর্মটি মূল চিত্রের চেয়ে আরও সংকীর্ণ ব্যান্ডে সংকুচিত করার জন্য ব্যবহার করছেন যাতে এটি শব্দের দ্বারা কম প্রভাবিত হয় এবং রিসিভারে বিপরীত হাদামার্ড ব্যবহার করে পুনর্গঠন করা যায়।
— চর্না
হুম, হ্যাঁ, আমি সবেমাত্র কাগজটি পড়া শেষ করেছি - মনে হচ্ছে হাদামার্ড ট্রান্সফর্মটি ফুরিয়ার ট্রান্সফর্মের কেবলমাত্র একটি দ্রুত বিকল্প , তবে অন্য কিছুই সত্যই প্রকাশিত নয়। এটি শক্তি, এবং এন্ট্রপি ইত্যাদি সংরক্ষণ করে তবে কমবেশি এফএফটি-র মতো মনে হয়।
— স্পেসি
হাদামারড ট্রান্সফর্মটি ডিএফটি বা এমনকি ডিসিটির মতো অন্য রূপান্তরের বিরুদ্ধেও যথেষ্ট ভাল (এমনকি ভাল না হলেও) কাজ করে। দ্রুত হওয়া ভাল, তবে এটি কি সত্যই যতটা ভাল কম্প্রেশন করতে পারে যেমনটি বলে ডেসিটি আসল প্রশ্ন। বেশিরভাগ প্রচলিত মান JPEG, MPEGx একে বিটিডাব্লু ব্যবহার করে না।
— দিপান মেহতা
2

যুক্ত করতে চান যে কোনও এম-ট্রান্সফর্ম (টোপলিটজ ম্যাট্রিক্স একটি এম-সিকোয়েন্স দ্বারা উত্পন্ন) এর পচন হতে পারে

পি 1 * WHT * পি 2

যেখানে ডাব্লুটিটি হ'ল ওয়ালশ হাদামার্ড ট্রান্সফর্ম, পি 1 এবং পি 2 হ'ল অনুমতি (রেফার: http://dl.acm.org/citation.cfm?id=114749 )।

এম-ট্রান্সফর্মটি বিভিন্ন কিছুর জন্য ব্যবহৃত হয়: (1) সিস্টেম শব্দের সাথে জর্জরিত যখন সিস্টেম সনাক্তকরণ এবং (2) ভার্চুয়াল দ্বারা (1) একটি সিস্টেমে ফেজ ল্যাগ শনাক্ত করে যা সনাক্ত করে

(1) এর জন্য, এম-ট্রান্সফর্মটি সিস্টেম কার্নেল (গুলি) পুনরুদ্ধার করে যখন উদ্দীপনাটি একটি এম-সিকোয়েন্স হয়, যা নিউরোফিজিওলজিতে (যেমন http://jn.physiology.org/content/99/1/367 ) দরকারী । পূর্ণ এবং অন্যান্য) কারণ এটি একটি প্রশস্ত-ব্যান্ড সংকেতের জন্য উচ্চ শক্তি।

(২) এর জন্য সোনার কোড এম-সিকোয়েন্সগুলি থেকে তৈরি করা হয়েছে (http://en.wikedia.org/wiki/Gold_code)।

— Thang
সূত্র
1

আমি ওয়ালশ-প্যালে-হাদামার্ডের (বা কখনও কখনও ওয়ালিমার্ড নামে পরিচিত) রূপান্তরগুলির চারপাশে একটি পুনর্জাগর প্রত্যক্ষ করতে পেরে বেশ আনন্দিত, দেখুন কীভাবে আমরা কোনও চিত্র থেকে বৈশিষ্ট্য নিষ্কাশনে হাডামারড রূপান্তর ব্যবহার করতে পারি?

±1

2এন

এই হিসাবে, এগুলি যে কোনও অ্যাপ্লিকেশনটিতে ব্যবহার করা যেতে পারে যেখানে কোস্টাইন / সাইন বা ওয়েভলেট বেসগুলি ব্যবহার করা হয়, খুব সস্তা বাস্তবায়ন সহ। পূর্ণসংখ্যার ডেটাতে, তারা পূর্ণসংখ্যার অবধি থাকতে পারে এবং সত্যই ক্ষতিগ্রস্থ ট্রান্সফর্মেশন এবং সংক্ষেপণের অনুমতি দেয় (অনুরূপভাবে ইন্টিজার ডিসিটি বা বাইনারি ওয়েভলেট বা বাইনলেট হিসাবে)। সুতরাং কেউ বাইনারি কোডগুলিতে এগুলি ব্যবহার করতে পারে।

তাদের কর্মক্ষমতা প্রায়শই স্বাভাবিক সংকেত এবং চিত্রগুলিতে অন্যান্য সুরেলা রূপান্তরগুলির চেয়ে দরিদ্র হিসাবে বিবেচিত হয়, কারণ তাদের অজানা প্রকৃতির। তবে কিছু রূপগুলি এখনও ব্যবহারযোগ্য যেমন রিভারসিবল কালার ট্রান্সফর্মেশনস (আরসিটি) বা কম-জটিলতার ভিডিও কোডিং ট্রান্সফর্ম ( নিম্ন-জটিলতার রূপান্তর এবং এইচ .২64 / / এভিসি-তে কোয়ান্টাইজেশন )।

কিছু সাহিত্য:

— লরেন্ট ডুভাল
সূত্র
-2

কিছু লিঙ্ক: ওয়েব পৃষ্ঠা

সাধারণ বিবরণ

গাউসীয় বিতরণের জন্য

প্রতিবেদন

— শন ও'কনোর
সূত্র
প্রতিটি লিঙ্ক কেন ভাল তা আপনি যদি ব্যাখ্যা দিতে পারেন তবে এটি আরও ভাল। লিঙ্ক-টু ডকুমেন্টের একটি সম্পূর্ণ শিরোনাম আরও ভাল হবে।
— পিটার কে।
আমি চেষ্টা করেছি কিন্তু ফোরামের সফ্টওয়্যারটি বেরিয়ে আসছে, অতএব আপনি একটি সংক্ষিপ্ত সংস্করণ পাবেন। আপনি যদি উইকি-পুলিশ স্টাইল করতে চান তবে সবকিছুই মুছে ফেলুন do
— শন ও'কনোর
আমি মনে করি না যে এই বোর্ডে প্রশ্নোত্তর বিন্যাসে একটি মান বজায় রাখার চেষ্টা হিসাবে এটি এতটা "উইকি-পলিসিং" is এর উদ্দেশ্য ফোরাম হিসাবে কাজ করা নয়। সুতরাং, আপনার অবদানের প্রতিক্রিয়াগুলি এটি মুছে ফেলার বিষয়ে নয়, এটি এটিকে জাহাজে তোলা নিয়েই হবে তবে এটি মানদণ্ডের সাথে খাপ খায় এমনটিও নিশ্চিত করে। এটি স্ট্যাক এক্সচেঞ্জ নেটওয়ার্ক জুড়ে সাধারণ। আমি মনে করি এটি পোস্টটি সম্পাদনার পক্ষে মূল্যবান।
— এ_এ
আমাদের সাইট ব্যবহার করে, আপনি স্বীকার করেছেন যে আপনি আমাদের কুকি নীতি এবং গোপনীয়তা নীতিটি পড়েছেন এবং বুঝতে পেরেছেন ।
Licensed under cc by-sa 3.0 with attribution required.