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?

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

How should I interpret a promising preprint that was never published in a peer-reviewed journal?

Transistor power dissipation rating

Why teach C using scanf without talking about command line arguments?

Did Hitler say this quote about homeschooling?

Extract the attribute names from a large number of Shapefiles

How important are the Author's mood and feelings for writing a story?

"Je suis petite, moi?", purpose of the "moi"?

When will the last unambiguous evidence of mankind disappear?

Why is the Intel 8086 CPU called a 16-bit CPU?

Evaluate the limit the following series

What's a German word for »Sandbagger«?

Was demon possession only a New Testament phenomenon?

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

How to decide print orientation?

How to not confuse readers with simultaneous events?

Is encryption still applied if you ignore the SSL certificate warning for self-signed certs?

What makes MOVEQ quicker than a normal MOVE in 68000 assembly?

What is the mistake in this solution?

Why don't humans perceive sound waves as twice the frequency they are?

Somebody hacked my clock

What would be the safest way to drop thousands of small, hard objects from a typical, high wing, GA airplane?

Which family is it?

How was Luke's prosthetic hand in Episode V filmed?



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 8 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
            7 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
            7 hours ago






          • 1




            $begingroup$
            oh ok. So you would say it is "overstated" as important?
            $endgroup$
            – Machupicchu
            7 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
            7 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
            7 hours ago






          • 1




            $begingroup$
            oh ok. So you would say it is "overstated" as important?
            $endgroup$
            – Machupicchu
            7 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
            7 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
            7 hours ago






          • 1




            $begingroup$
            oh ok. So you would say it is "overstated" as important?
            $endgroup$
            – Machupicchu
            7 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
            7 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
            7 hours ago






          • 1




            $begingroup$
            oh ok. So you would say it is "overstated" as important?
            $endgroup$
            – Machupicchu
            7 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
            7 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
            7 hours ago






          • 1




            $begingroup$
            oh ok. So you would say it is "overstated" as important?
            $endgroup$
            – Machupicchu
            7 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
          7 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
          7 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
          7 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
          7 hours ago




          1




          1




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




          $begingroup$
          oh ok. So you would say it is "overstated" as important?
          $endgroup$
          – Machupicchu
          7 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

          Invision Community Contents History See also References External links Navigation menuProprietaryinvisioncommunity.comIPS Community ForumsIPS Community Forumsthis blog entry"License Changes, IP.Board 3.4, and the Future""Interview -- Matt Mecham of Ibforums""CEO Invision Power Board, Matt Mecham Is a Liar, Thief!"IPB License Explanation 1.3, 1.3.1, 2.0, and 2.1ArchivedSecurity Fixes, Updates And Enhancements For IPB 1.3.1Archived"New Demo Accounts - Invision Power Services"the original"New Default Skin"the original"Invision Power Board 3.0.0 and Applications Released"the original"Archived copy"the original"Perpetual licenses being done away with""Release Notes - Invision Power Services""Introducing: IPS Community Suite 4!"Invision Community Release Notes

          Canceling a color specificationRandomly assigning color to Graphics3D objects?Default color for Filling in Mathematica 9Coloring specific elements of sets with a prime modified order in an array plotHow to pick a color differing significantly from the colors already in a given color list?Detection of the text colorColor numbers based on their valueCan color schemes for use with ColorData include opacity specification?My dynamic color schemes

          Ласкавець круглолистий Зміст Опис | Поширення | Галерея | Примітки | Посилання | Навігаційне меню58171138361-22960890446Bupleurum rotundifoliumEuro+Med PlantbasePlants of the World Online — Kew ScienceGermplasm Resources Information Network (GRIN)Ласкавецькн. VI : Літери Ком — Левиправивши або дописавши її