مقاله ترجمه شده تغيير اشكال سريع و مجزاي انحرافي

اين مقاله 2 روش اجرايي ديجيتالي جديد وابسته رياضيات، مشهور به (نسل دوم تغيير اشكال انحرافي) ]10 و 12[ در دو و سه بعدي، را تشريح مي‌كند. اولين تغيير شكل ديجيتالي بر اساس تغيير اشكال چها گانه سريع در فضاي نا برابر (USFFT) اجرا مي‌شود در حاليكه روش دو بر اساس پيچيدن نمونه هاي چهار گانه ويژه انتخاب شده صورت مي‌گيرد. دو روش اجرائيي الزاما بخاطر فرآيند شبكه فضائي كه براي تعبير انحرافات در هر مقدار و زاويه بكار مي‌روند ماه يكديگر متفاوت مي‌كنند. هر دو تغيير شكل ديجيتالي جدولي از ضرايب انحناي ديجيتالي كه فهرست عوامل مقياس نيز ضميمه آنهاست را ارائه مي‌كنند، همچنين عوامل جهت يابي و عامل مكانيت فضائيي را نيز به پيوست دارند. هر دو روش اجرائي در مورد اجراي فلاپهاي O(n2log n) براي n با n با ترتيب cartesian، سرعت زيادي خواهد داشت، بعلاوه آنها قابل معكوس شدن بوده و الگوريتم معكوس و سريعي درباره آنها با تركيب و پيچيدگي يكساني وجود دارد.

This paper describes two digital implementations of a new mathematical transform, namely,
the second generation curvelet transform [12, 10] in two and three dimensions. The first digital
transformation is based on unequally-spaced fast Fourier transforms (USFFT) while the second is
based on the wrapping of specially selected Fourier samples. The two implementations essentially
differ by the choice of spatial grid used to translate curvelets at each scale and angle. Both digital
transformations return a table of digital curvelet coefficients indexed by a scale parameter, an
orientation parameter, and a spatial location parameter. And both implementations are fast in
the sense that they run in O(n
log n) flops for n by n Cartesian arrays; in addition, they are
also invertible, with rapid inversion algorithms of about the same complexity.
2
Our digital transformations improve upon earlier implementations—based upon the first
generation of curvelets—in the sense that they are conceptually simpler, faster and far less
redundant. The software CurveLab, which implements both transforms presented in this paper,
is available at http://www.curvelet.org.

تعداد صفحه های فارسی52
تعداد صفحه های انگلیسی43
سال انتشار2005

• مشخصات محصول
• دسته‌بندی محصول
• برچسب‌ها
• دیدگاه‌ها