What is a Kravchuk transform and how is it related to Fourier transforms?Fourier Transform Time...

Extract the attribute names from a large number of Shapefiles

The most secure way to handle someone forgetting to verify their account?

How can a corporation remove suspicion from its plans while preserving its clandestine monopoly?

What's the largest an Earth-like planet can be and support Earth's biosphere?

How did Jayne know when to shoot?

Three Subway Escalators

Dative single noun Bankautomaten?

Transistor power dissipation rating

What are my hardware upgrade optoins for a late 2009 iMac?

Manager is asking me to eat breakfast from now on

Could a US citizen born through "birth tourism" become President?

Was demon possession only a New Testament phenomenon?

Why does a tetrahedral molecule like methane have a dipole moment of zero?

Flashing the ESP8266 12F from raspberry

Applying for jobs with an obvious scar

Masyu-making game

Should I have one hand on the throttle during engine ignition?

Did Hitler say this quote about homeschooling?

When a ball on a rope swings in a circle, is there both centripetal force and tension force?

Legendre Polynomial Integral over half space

To what extent does asymmetric cryptography secure bitcoin transactions?

Inscriptio Labyrinthica

Why do space operations use "nominal" to mean "working correctly"?

Why isn't a binary file shown as 0s and 1s?



What is a Kravchuk transform and how is it related to Fourier transforms?


Fourier Transform Time ScalingFourier Transform of exponentialQuestions related to Laplace TransformInverse Fourier Transform problemHow would Fourier and Cosine Transforms responds to summation of cosines with same frequency but different phases?Discreteness and periodicity in Fourier transformSignificance of sequency ordering in Walsh-Hadamard matricesWhat is the difference between Constant-Q Transform and Wavelet Transform and which is betterCalculating fourier transformWhat is the correct order of operations for a 2D Haar wavelet decomposition?






.everyoneloves__top-leaderboard:empty,.everyoneloves__mid-leaderboard:empty,.everyoneloves__bot-mid-leaderboard:empty{ margin-bottom:0;
}







2












$begingroup$


It has been stated here : https://phys.org/news/2019-07-quantum-technology.html that the the so-called Kravchuk transform is very important in the field of image processing and possibly in signal processing in general.



I can hardly find any description about this (e.g. not mentioned in Wikipedia, etc.).



It seems to be mentioned in this paper for example:
https://www.researchgate.net/publication/24147178_Mode_analysis_and_signal_restoration_with_Kravchuk_functions










share|improve this question









$endgroup$



















    2












    $begingroup$


    It has been stated here : https://phys.org/news/2019-07-quantum-technology.html that the the so-called Kravchuk transform is very important in the field of image processing and possibly in signal processing in general.



    I can hardly find any description about this (e.g. not mentioned in Wikipedia, etc.).



    It seems to be mentioned in this paper for example:
    https://www.researchgate.net/publication/24147178_Mode_analysis_and_signal_restoration_with_Kravchuk_functions










    share|improve this question









    $endgroup$















      2












      2








      2





      $begingroup$


      It has been stated here : https://phys.org/news/2019-07-quantum-technology.html that the the so-called Kravchuk transform is very important in the field of image processing and possibly in signal processing in general.



      I can hardly find any description about this (e.g. not mentioned in Wikipedia, etc.).



      It seems to be mentioned in this paper for example:
      https://www.researchgate.net/publication/24147178_Mode_analysis_and_signal_restoration_with_Kravchuk_functions










      share|improve this question









      $endgroup$




      It has been stated here : https://phys.org/news/2019-07-quantum-technology.html that the the so-called Kravchuk transform is very important in the field of image processing and possibly in signal processing in general.



      I can hardly find any description about this (e.g. not mentioned in Wikipedia, etc.).



      It seems to be mentioned in this paper for example:
      https://www.researchgate.net/publication/24147178_Mode_analysis_and_signal_restoration_with_Kravchuk_functions







      transform






      share|improve this question













      share|improve this question











      share|improve this question




      share|improve this question










      asked 9 hours ago









      MachupicchuMachupicchu

      468 bronze badges




      468 bronze badges






















          1 Answer
          1






          active

          oldest

          votes


















          4












          $begingroup$

          Transliterations of Ukrainian names have different avatars. You can find Kravchuk polynomials, and other papers like On Krawtchouk Transforms or Krawtchouk polynomials and Krawtchouk matrices. You can find as well Kravchuk orthogonal polynomials.



          As they form an orthogonal basis of polynomials (as well as many others, listed on polpak: Bernoulli, Bernstein, Chebyshev, Hermite, Laguerre, Legendre, Zernike), they are candidates for a transform. Derived moments are used in image processing, and the following paper seems to have a wide audience:





          • Image analysis by Krawtchouk moments, IEEE Transactions on Image Processing 2003



          A new set of orthogonal moments based on the discrete classical
          Krawtchouk polynomials is introduced. The Krawtchouk polynomials are
          scaled to ensure numerical stability, thus creating a set of weighted
          Krawtchouk polynomials. The set of proposed Krawtchouk moments is then
          derived from the weighted Krawtchouk polynomials. The orthogonality of
          the proposed moments ensures minimal information redundancy. No
          numerical approximation is involved in deriving the moments, since the
          weighted Krawtchouk polynomials are discrete. These properties make
          the Krawtchouk moments well suited as pattern features in the analysis
          of two-dimensional images. It is shown that the Krawtchouk moments can
          be employed to extract local features of an image, unlike other
          orthogonal moments, which generally capture the global features. The
          computational aspects of the moments using the recursive and symmetry
          properties are discussed. The theoretical framework is validated by an
          experiment on image reconstruction using Krawtchouk moments and the
          results are compared to that of Zernike, pseudo-Zernike, Legendre, and
          Tchebyscheff moments. Krawtchouk moment invariants are constructed
          using a linear combination of geometric moment invariants; an object
          recognition experiment shows Krawtchouk moment invariants perform
          significantly better than Hu's moment invariants in both noise-free
          and noisy conditions.




          Later, you can read:





          • Image Analysis Using Hahn Moments, IEEE Transactions on Pattern Analysis and Machine, 2007, where Hahn moments generalize Chebyshev and Krawtchouk moments:



          This paper shows how Hahn moments provide a unified understanding of
          the recently introduced Chebyshev and Krawtchouk moments. The two
          latter moments can be obtained as particular cases of Hahn moments
          with the appropriate parameter settings and this fact implies that
          Hahn moments encompass all their properties. The aim of this paper is
          twofold: (1) To show how Hahn moments, as a generalization of
          Chebyshev and Krawtchouk moments, can be used for global and local
          feature extraction and (2) to show how Hahn moments can be
          incorporated into the framework of normalized convolution to analyze
          local structures of irregularly sampled signals.




          In Wikipedia's Discrete Fourier transform we find:




          The choice of eigenvectors of the DFT matrix has become important in
          recent years in order to define a discrete analogue of the fractional
          Fourier transform—the DFT matrix can be taken to fractional powers by
          exponentiating the eigenvalues (e.g., Rubio and Santhanam, 2005). For
          the continuous Fourier transform, the natural orthogonal
          eigenfunctions are the Hermite functions, so various discrete
          analogues of these have been employed as the eigenvectors of the DFT,
          such as the Kravchuk polynomials (Atakishiyev and Wolf, 1997). The
          "best" choice of eigenvectors to define a fractional discrete Fourier
          transform remains an open question, however.







          share|improve this answer











          $endgroup$













          • $begingroup$
            Can we said that "Kravchouk transform" usually is a "fractional Fourier transform"?
            $endgroup$
            – Machupicchu
            8 hours ago










          • $begingroup$
            There are ambiguities on what people call "fractional Fourier transforms", and I am not a practitioner of the Fractional Fourier–Kravchuk transform, but I doubt there is a one-to-one correspondance
            $endgroup$
            – Laurent Duval
            8 hours ago






          • 1




            $begingroup$
            ah ok. It seems strange that they cite this obscure Kravchouk in phys.org/news/2019-07-quantum-technology.html as it does not seem to be known by many DSP people ?
            $endgroup$
            – Machupicchu
            8 hours ago






          • 1




            $begingroup$
            oh ok. So you would say it is "overstated" as important?
            $endgroup$
            – Machupicchu
            8 hours ago






          • 1




            $begingroup$
            This is another area where keeping the distinction and relationship between the discrete and continuous case is important. I like to use Legendre polynomials. I tend to think of them as "the orthogonal Taylor series", however, the discrete version in not orthogonal. You need to apply something like Gram-Schmidt (G-S) to rectify that for discrete usage. Then keeping the same N becomes important.
            $endgroup$
            – Cedron Dawg
            7 hours ago














          Your Answer








          StackExchange.ready(function() {
          var channelOptions = {
          tags: "".split(" "),
          id: "295"
          };
          initTagRenderer("".split(" "), "".split(" "), channelOptions);

          StackExchange.using("externalEditor", function() {
          // Have to fire editor after snippets, if snippets enabled
          if (StackExchange.settings.snippets.snippetsEnabled) {
          StackExchange.using("snippets", function() {
          createEditor();
          });
          }
          else {
          createEditor();
          }
          });

          function createEditor() {
          StackExchange.prepareEditor({
          heartbeatType: 'answer',
          autoActivateHeartbeat: false,
          convertImagesToLinks: false,
          noModals: true,
          showLowRepImageUploadWarning: true,
          reputationToPostImages: null,
          bindNavPrevention: true,
          postfix: "",
          imageUploader: {
          brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
          contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
          allowUrls: true
          },
          noCode: true, onDemand: true,
          discardSelector: ".discard-answer"
          ,immediatelyShowMarkdownHelp:true
          });


          }
          });














          draft saved

          draft discarded


















          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fdsp.stackexchange.com%2fquestions%2f59657%2fwhat-is-a-kravchuk-transform-and-how-is-it-related-to-fourier-transforms%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown

























          1 Answer
          1






          active

          oldest

          votes








          1 Answer
          1






          active

          oldest

          votes









          active

          oldest

          votes






          active

          oldest

          votes









          4












          $begingroup$

          Transliterations of Ukrainian names have different avatars. You can find Kravchuk polynomials, and other papers like On Krawtchouk Transforms or Krawtchouk polynomials and Krawtchouk matrices. You can find as well Kravchuk orthogonal polynomials.



          As they form an orthogonal basis of polynomials (as well as many others, listed on polpak: Bernoulli, Bernstein, Chebyshev, Hermite, Laguerre, Legendre, Zernike), they are candidates for a transform. Derived moments are used in image processing, and the following paper seems to have a wide audience:





          • Image analysis by Krawtchouk moments, IEEE Transactions on Image Processing 2003



          A new set of orthogonal moments based on the discrete classical
          Krawtchouk polynomials is introduced. The Krawtchouk polynomials are
          scaled to ensure numerical stability, thus creating a set of weighted
          Krawtchouk polynomials. The set of proposed Krawtchouk moments is then
          derived from the weighted Krawtchouk polynomials. The orthogonality of
          the proposed moments ensures minimal information redundancy. No
          numerical approximation is involved in deriving the moments, since the
          weighted Krawtchouk polynomials are discrete. These properties make
          the Krawtchouk moments well suited as pattern features in the analysis
          of two-dimensional images. It is shown that the Krawtchouk moments can
          be employed to extract local features of an image, unlike other
          orthogonal moments, which generally capture the global features. The
          computational aspects of the moments using the recursive and symmetry
          properties are discussed. The theoretical framework is validated by an
          experiment on image reconstruction using Krawtchouk moments and the
          results are compared to that of Zernike, pseudo-Zernike, Legendre, and
          Tchebyscheff moments. Krawtchouk moment invariants are constructed
          using a linear combination of geometric moment invariants; an object
          recognition experiment shows Krawtchouk moment invariants perform
          significantly better than Hu's moment invariants in both noise-free
          and noisy conditions.




          Later, you can read:





          • Image Analysis Using Hahn Moments, IEEE Transactions on Pattern Analysis and Machine, 2007, where Hahn moments generalize Chebyshev and Krawtchouk moments:



          This paper shows how Hahn moments provide a unified understanding of
          the recently introduced Chebyshev and Krawtchouk moments. The two
          latter moments can be obtained as particular cases of Hahn moments
          with the appropriate parameter settings and this fact implies that
          Hahn moments encompass all their properties. The aim of this paper is
          twofold: (1) To show how Hahn moments, as a generalization of
          Chebyshev and Krawtchouk moments, can be used for global and local
          feature extraction and (2) to show how Hahn moments can be
          incorporated into the framework of normalized convolution to analyze
          local structures of irregularly sampled signals.




          In Wikipedia's Discrete Fourier transform we find:




          The choice of eigenvectors of the DFT matrix has become important in
          recent years in order to define a discrete analogue of the fractional
          Fourier transform—the DFT matrix can be taken to fractional powers by
          exponentiating the eigenvalues (e.g., Rubio and Santhanam, 2005). For
          the continuous Fourier transform, the natural orthogonal
          eigenfunctions are the Hermite functions, so various discrete
          analogues of these have been employed as the eigenvectors of the DFT,
          such as the Kravchuk polynomials (Atakishiyev and Wolf, 1997). The
          "best" choice of eigenvectors to define a fractional discrete Fourier
          transform remains an open question, however.







          share|improve this answer











          $endgroup$













          • $begingroup$
            Can we said that "Kravchouk transform" usually is a "fractional Fourier transform"?
            $endgroup$
            – Machupicchu
            8 hours ago










          • $begingroup$
            There are ambiguities on what people call "fractional Fourier transforms", and I am not a practitioner of the Fractional Fourier–Kravchuk transform, but I doubt there is a one-to-one correspondance
            $endgroup$
            – Laurent Duval
            8 hours ago






          • 1




            $begingroup$
            ah ok. It seems strange that they cite this obscure Kravchouk in phys.org/news/2019-07-quantum-technology.html as it does not seem to be known by many DSP people ?
            $endgroup$
            – Machupicchu
            8 hours ago






          • 1




            $begingroup$
            oh ok. So you would say it is "overstated" as important?
            $endgroup$
            – Machupicchu
            8 hours ago






          • 1




            $begingroup$
            This is another area where keeping the distinction and relationship between the discrete and continuous case is important. I like to use Legendre polynomials. I tend to think of them as "the orthogonal Taylor series", however, the discrete version in not orthogonal. You need to apply something like Gram-Schmidt (G-S) to rectify that for discrete usage. Then keeping the same N becomes important.
            $endgroup$
            – Cedron Dawg
            7 hours ago
















          4












          $begingroup$

          Transliterations of Ukrainian names have different avatars. You can find Kravchuk polynomials, and other papers like On Krawtchouk Transforms or Krawtchouk polynomials and Krawtchouk matrices. You can find as well Kravchuk orthogonal polynomials.



          As they form an orthogonal basis of polynomials (as well as many others, listed on polpak: Bernoulli, Bernstein, Chebyshev, Hermite, Laguerre, Legendre, Zernike), they are candidates for a transform. Derived moments are used in image processing, and the following paper seems to have a wide audience:





          • Image analysis by Krawtchouk moments, IEEE Transactions on Image Processing 2003



          A new set of orthogonal moments based on the discrete classical
          Krawtchouk polynomials is introduced. The Krawtchouk polynomials are
          scaled to ensure numerical stability, thus creating a set of weighted
          Krawtchouk polynomials. The set of proposed Krawtchouk moments is then
          derived from the weighted Krawtchouk polynomials. The orthogonality of
          the proposed moments ensures minimal information redundancy. No
          numerical approximation is involved in deriving the moments, since the
          weighted Krawtchouk polynomials are discrete. These properties make
          the Krawtchouk moments well suited as pattern features in the analysis
          of two-dimensional images. It is shown that the Krawtchouk moments can
          be employed to extract local features of an image, unlike other
          orthogonal moments, which generally capture the global features. The
          computational aspects of the moments using the recursive and symmetry
          properties are discussed. The theoretical framework is validated by an
          experiment on image reconstruction using Krawtchouk moments and the
          results are compared to that of Zernike, pseudo-Zernike, Legendre, and
          Tchebyscheff moments. Krawtchouk moment invariants are constructed
          using a linear combination of geometric moment invariants; an object
          recognition experiment shows Krawtchouk moment invariants perform
          significantly better than Hu's moment invariants in both noise-free
          and noisy conditions.




          Later, you can read:





          • Image Analysis Using Hahn Moments, IEEE Transactions on Pattern Analysis and Machine, 2007, where Hahn moments generalize Chebyshev and Krawtchouk moments:



          This paper shows how Hahn moments provide a unified understanding of
          the recently introduced Chebyshev and Krawtchouk moments. The two
          latter moments can be obtained as particular cases of Hahn moments
          with the appropriate parameter settings and this fact implies that
          Hahn moments encompass all their properties. The aim of this paper is
          twofold: (1) To show how Hahn moments, as a generalization of
          Chebyshev and Krawtchouk moments, can be used for global and local
          feature extraction and (2) to show how Hahn moments can be
          incorporated into the framework of normalized convolution to analyze
          local structures of irregularly sampled signals.




          In Wikipedia's Discrete Fourier transform we find:




          The choice of eigenvectors of the DFT matrix has become important in
          recent years in order to define a discrete analogue of the fractional
          Fourier transform—the DFT matrix can be taken to fractional powers by
          exponentiating the eigenvalues (e.g., Rubio and Santhanam, 2005). For
          the continuous Fourier transform, the natural orthogonal
          eigenfunctions are the Hermite functions, so various discrete
          analogues of these have been employed as the eigenvectors of the DFT,
          such as the Kravchuk polynomials (Atakishiyev and Wolf, 1997). The
          "best" choice of eigenvectors to define a fractional discrete Fourier
          transform remains an open question, however.







          share|improve this answer











          $endgroup$













          • $begingroup$
            Can we said that "Kravchouk transform" usually is a "fractional Fourier transform"?
            $endgroup$
            – Machupicchu
            8 hours ago










          • $begingroup$
            There are ambiguities on what people call "fractional Fourier transforms", and I am not a practitioner of the Fractional Fourier–Kravchuk transform, but I doubt there is a one-to-one correspondance
            $endgroup$
            – Laurent Duval
            8 hours ago






          • 1




            $begingroup$
            ah ok. It seems strange that they cite this obscure Kravchouk in phys.org/news/2019-07-quantum-technology.html as it does not seem to be known by many DSP people ?
            $endgroup$
            – Machupicchu
            8 hours ago






          • 1




            $begingroup$
            oh ok. So you would say it is "overstated" as important?
            $endgroup$
            – Machupicchu
            8 hours ago






          • 1




            $begingroup$
            This is another area where keeping the distinction and relationship between the discrete and continuous case is important. I like to use Legendre polynomials. I tend to think of them as "the orthogonal Taylor series", however, the discrete version in not orthogonal. You need to apply something like Gram-Schmidt (G-S) to rectify that for discrete usage. Then keeping the same N becomes important.
            $endgroup$
            – Cedron Dawg
            7 hours ago














          4












          4








          4





          $begingroup$

          Transliterations of Ukrainian names have different avatars. You can find Kravchuk polynomials, and other papers like On Krawtchouk Transforms or Krawtchouk polynomials and Krawtchouk matrices. You can find as well Kravchuk orthogonal polynomials.



          As they form an orthogonal basis of polynomials (as well as many others, listed on polpak: Bernoulli, Bernstein, Chebyshev, Hermite, Laguerre, Legendre, Zernike), they are candidates for a transform. Derived moments are used in image processing, and the following paper seems to have a wide audience:





          • Image analysis by Krawtchouk moments, IEEE Transactions on Image Processing 2003



          A new set of orthogonal moments based on the discrete classical
          Krawtchouk polynomials is introduced. The Krawtchouk polynomials are
          scaled to ensure numerical stability, thus creating a set of weighted
          Krawtchouk polynomials. The set of proposed Krawtchouk moments is then
          derived from the weighted Krawtchouk polynomials. The orthogonality of
          the proposed moments ensures minimal information redundancy. No
          numerical approximation is involved in deriving the moments, since the
          weighted Krawtchouk polynomials are discrete. These properties make
          the Krawtchouk moments well suited as pattern features in the analysis
          of two-dimensional images. It is shown that the Krawtchouk moments can
          be employed to extract local features of an image, unlike other
          orthogonal moments, which generally capture the global features. The
          computational aspects of the moments using the recursive and symmetry
          properties are discussed. The theoretical framework is validated by an
          experiment on image reconstruction using Krawtchouk moments and the
          results are compared to that of Zernike, pseudo-Zernike, Legendre, and
          Tchebyscheff moments. Krawtchouk moment invariants are constructed
          using a linear combination of geometric moment invariants; an object
          recognition experiment shows Krawtchouk moment invariants perform
          significantly better than Hu's moment invariants in both noise-free
          and noisy conditions.




          Later, you can read:





          • Image Analysis Using Hahn Moments, IEEE Transactions on Pattern Analysis and Machine, 2007, where Hahn moments generalize Chebyshev and Krawtchouk moments:



          This paper shows how Hahn moments provide a unified understanding of
          the recently introduced Chebyshev and Krawtchouk moments. The two
          latter moments can be obtained as particular cases of Hahn moments
          with the appropriate parameter settings and this fact implies that
          Hahn moments encompass all their properties. The aim of this paper is
          twofold: (1) To show how Hahn moments, as a generalization of
          Chebyshev and Krawtchouk moments, can be used for global and local
          feature extraction and (2) to show how Hahn moments can be
          incorporated into the framework of normalized convolution to analyze
          local structures of irregularly sampled signals.




          In Wikipedia's Discrete Fourier transform we find:




          The choice of eigenvectors of the DFT matrix has become important in
          recent years in order to define a discrete analogue of the fractional
          Fourier transform—the DFT matrix can be taken to fractional powers by
          exponentiating the eigenvalues (e.g., Rubio and Santhanam, 2005). For
          the continuous Fourier transform, the natural orthogonal
          eigenfunctions are the Hermite functions, so various discrete
          analogues of these have been employed as the eigenvectors of the DFT,
          such as the Kravchuk polynomials (Atakishiyev and Wolf, 1997). The
          "best" choice of eigenvectors to define a fractional discrete Fourier
          transform remains an open question, however.







          share|improve this answer











          $endgroup$



          Transliterations of Ukrainian names have different avatars. You can find Kravchuk polynomials, and other papers like On Krawtchouk Transforms or Krawtchouk polynomials and Krawtchouk matrices. You can find as well Kravchuk orthogonal polynomials.



          As they form an orthogonal basis of polynomials (as well as many others, listed on polpak: Bernoulli, Bernstein, Chebyshev, Hermite, Laguerre, Legendre, Zernike), they are candidates for a transform. Derived moments are used in image processing, and the following paper seems to have a wide audience:





          • Image analysis by Krawtchouk moments, IEEE Transactions on Image Processing 2003



          A new set of orthogonal moments based on the discrete classical
          Krawtchouk polynomials is introduced. The Krawtchouk polynomials are
          scaled to ensure numerical stability, thus creating a set of weighted
          Krawtchouk polynomials. The set of proposed Krawtchouk moments is then
          derived from the weighted Krawtchouk polynomials. The orthogonality of
          the proposed moments ensures minimal information redundancy. No
          numerical approximation is involved in deriving the moments, since the
          weighted Krawtchouk polynomials are discrete. These properties make
          the Krawtchouk moments well suited as pattern features in the analysis
          of two-dimensional images. It is shown that the Krawtchouk moments can
          be employed to extract local features of an image, unlike other
          orthogonal moments, which generally capture the global features. The
          computational aspects of the moments using the recursive and symmetry
          properties are discussed. The theoretical framework is validated by an
          experiment on image reconstruction using Krawtchouk moments and the
          results are compared to that of Zernike, pseudo-Zernike, Legendre, and
          Tchebyscheff moments. Krawtchouk moment invariants are constructed
          using a linear combination of geometric moment invariants; an object
          recognition experiment shows Krawtchouk moment invariants perform
          significantly better than Hu's moment invariants in both noise-free
          and noisy conditions.




          Later, you can read:





          • Image Analysis Using Hahn Moments, IEEE Transactions on Pattern Analysis and Machine, 2007, where Hahn moments generalize Chebyshev and Krawtchouk moments:



          This paper shows how Hahn moments provide a unified understanding of
          the recently introduced Chebyshev and Krawtchouk moments. The two
          latter moments can be obtained as particular cases of Hahn moments
          with the appropriate parameter settings and this fact implies that
          Hahn moments encompass all their properties. The aim of this paper is
          twofold: (1) To show how Hahn moments, as a generalization of
          Chebyshev and Krawtchouk moments, can be used for global and local
          feature extraction and (2) to show how Hahn moments can be
          incorporated into the framework of normalized convolution to analyze
          local structures of irregularly sampled signals.




          In Wikipedia's Discrete Fourier transform we find:




          The choice of eigenvectors of the DFT matrix has become important in
          recent years in order to define a discrete analogue of the fractional
          Fourier transform—the DFT matrix can be taken to fractional powers by
          exponentiating the eigenvalues (e.g., Rubio and Santhanam, 2005). For
          the continuous Fourier transform, the natural orthogonal
          eigenfunctions are the Hermite functions, so various discrete
          analogues of these have been employed as the eigenvectors of the DFT,
          such as the Kravchuk polynomials (Atakishiyev and Wolf, 1997). The
          "best" choice of eigenvectors to define a fractional discrete Fourier
          transform remains an open question, however.








          share|improve this answer














          share|improve this answer



          share|improve this answer








          edited 7 hours ago

























          answered 8 hours ago









          Laurent DuvalLaurent Duval

          17.7k3 gold badges21 silver badges67 bronze badges




          17.7k3 gold badges21 silver badges67 bronze badges












          • $begingroup$
            Can we said that "Kravchouk transform" usually is a "fractional Fourier transform"?
            $endgroup$
            – Machupicchu
            8 hours ago










          • $begingroup$
            There are ambiguities on what people call "fractional Fourier transforms", and I am not a practitioner of the Fractional Fourier–Kravchuk transform, but I doubt there is a one-to-one correspondance
            $endgroup$
            – Laurent Duval
            8 hours ago






          • 1




            $begingroup$
            ah ok. It seems strange that they cite this obscure Kravchouk in phys.org/news/2019-07-quantum-technology.html as it does not seem to be known by many DSP people ?
            $endgroup$
            – Machupicchu
            8 hours ago






          • 1




            $begingroup$
            oh ok. So you would say it is "overstated" as important?
            $endgroup$
            – Machupicchu
            8 hours ago






          • 1




            $begingroup$
            This is another area where keeping the distinction and relationship between the discrete and continuous case is important. I like to use Legendre polynomials. I tend to think of them as "the orthogonal Taylor series", however, the discrete version in not orthogonal. You need to apply something like Gram-Schmidt (G-S) to rectify that for discrete usage. Then keeping the same N becomes important.
            $endgroup$
            – Cedron Dawg
            7 hours ago


















          • $begingroup$
            Can we said that "Kravchouk transform" usually is a "fractional Fourier transform"?
            $endgroup$
            – Machupicchu
            8 hours ago










          • $begingroup$
            There are ambiguities on what people call "fractional Fourier transforms", and I am not a practitioner of the Fractional Fourier–Kravchuk transform, but I doubt there is a one-to-one correspondance
            $endgroup$
            – Laurent Duval
            8 hours ago






          • 1




            $begingroup$
            ah ok. It seems strange that they cite this obscure Kravchouk in phys.org/news/2019-07-quantum-technology.html as it does not seem to be known by many DSP people ?
            $endgroup$
            – Machupicchu
            8 hours ago






          • 1




            $begingroup$
            oh ok. So you would say it is "overstated" as important?
            $endgroup$
            – Machupicchu
            8 hours ago






          • 1




            $begingroup$
            This is another area where keeping the distinction and relationship between the discrete and continuous case is important. I like to use Legendre polynomials. I tend to think of them as "the orthogonal Taylor series", however, the discrete version in not orthogonal. You need to apply something like Gram-Schmidt (G-S) to rectify that for discrete usage. Then keeping the same N becomes important.
            $endgroup$
            – Cedron Dawg
            7 hours ago
















          $begingroup$
          Can we said that "Kravchouk transform" usually is a "fractional Fourier transform"?
          $endgroup$
          – Machupicchu
          8 hours ago




          $begingroup$
          Can we said that "Kravchouk transform" usually is a "fractional Fourier transform"?
          $endgroup$
          – Machupicchu
          8 hours ago












          $begingroup$
          There are ambiguities on what people call "fractional Fourier transforms", and I am not a practitioner of the Fractional Fourier–Kravchuk transform, but I doubt there is a one-to-one correspondance
          $endgroup$
          – Laurent Duval
          8 hours ago




          $begingroup$
          There are ambiguities on what people call "fractional Fourier transforms", and I am not a practitioner of the Fractional Fourier–Kravchuk transform, but I doubt there is a one-to-one correspondance
          $endgroup$
          – Laurent Duval
          8 hours ago




          1




          1




          $begingroup$
          ah ok. It seems strange that they cite this obscure Kravchouk in phys.org/news/2019-07-quantum-technology.html as it does not seem to be known by many DSP people ?
          $endgroup$
          – Machupicchu
          8 hours ago




          $begingroup$
          ah ok. It seems strange that they cite this obscure Kravchouk in phys.org/news/2019-07-quantum-technology.html as it does not seem to be known by many DSP people ?
          $endgroup$
          – Machupicchu
          8 hours ago




          1




          1




          $begingroup$
          oh ok. So you would say it is "overstated" as important?
          $endgroup$
          – Machupicchu
          8 hours ago




          $begingroup$
          oh ok. So you would say it is "overstated" as important?
          $endgroup$
          – Machupicchu
          8 hours ago




          1




          1




          $begingroup$
          This is another area where keeping the distinction and relationship between the discrete and continuous case is important. I like to use Legendre polynomials. I tend to think of them as "the orthogonal Taylor series", however, the discrete version in not orthogonal. You need to apply something like Gram-Schmidt (G-S) to rectify that for discrete usage. Then keeping the same N becomes important.
          $endgroup$
          – Cedron Dawg
          7 hours ago




          $begingroup$
          This is another area where keeping the distinction and relationship between the discrete and continuous case is important. I like to use Legendre polynomials. I tend to think of them as "the orthogonal Taylor series", however, the discrete version in not orthogonal. You need to apply something like Gram-Schmidt (G-S) to rectify that for discrete usage. Then keeping the same N becomes important.
          $endgroup$
          – Cedron Dawg
          7 hours ago


















          draft saved

          draft discarded




















































          Thanks for contributing an answer to Signal Processing Stack Exchange!


          • Please be sure to answer the question. Provide details and share your research!

          But avoid



          • Asking for help, clarification, or responding to other answers.

          • Making statements based on opinion; back them up with references or personal experience.


          Use MathJax to format equations. MathJax reference.


          To learn more, see our tips on writing great answers.




          draft saved


          draft discarded














          StackExchange.ready(
          function () {
          StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fdsp.stackexchange.com%2fquestions%2f59657%2fwhat-is-a-kravchuk-transform-and-how-is-it-related-to-fourier-transforms%23new-answer', 'question_page');
          }
          );

          Post as a guest















          Required, but never shown





















































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown

































          Required, but never shown














          Required, but never shown












          Required, but never shown







          Required, but never shown







          Popular posts from this blog

          Hudson River Historic District Contents Geography History The district today Aesthetics Cultural...

          The number designs the writing. Feandra Aversely Definition: The act of ingrafting a sprig or shoot of one...

          Ayherre Geografie Demografie Externe links Navigatiemenu43° 23′ NB, 1° 15′ WL43° 23′ NB, 1°...