SearcharxivSearch

arXiv subjects

Dong Cheng

Publications and source records attributed to Dong Cheng.

17 recordsLinked to original sources

V-SQL: A View-based Two-stage Text-to-SQL Framework

The text-to-SQL task aims to convert natural language into Structured Query Language (SQL) without bias. Recently, text-to-SQL methods based on large language models (LLMs) have garnered significant attention. The core of mainstream text-to-SQL frameworks is schema linking, which aligns user queries with relevant tables and columns in the database. Previous methods focused on schema linking while neglecting to enhance LLMs' understanding of database schema. The complex coupling relationships between tables in the database constrain the SQL generation capabilities of LLMs. To tackle this issue, this paper proposes a simple yet effective strategy called view-based schema. This strategy aids LLMs in understanding the database schema by decoupling tightly coupled tables into low-coupling views. We then introduce V-SQL, a view-based two-stage text-to-SQL framework. V-SQL involves the view-based schema strategy to enhance LLMs' understanding of database schema. Results on the authoritative datasets Bird indicate that V-SQL achieves competitive performance compared to existing state-of-the-art methods.

cs.DB

FFT reconstruction of signals from MIMO sampled data

This paper introduces an innovative approach for signal reconstruction using data acquired through multi-input-multi-output (MIMO) sampling. First, we show that it is possible to perfectly reconstruct a set of periodic band-limited signals $\{x_r(t)\}_{r=1}^R$ from the samples of $\{y_m(t)\}_{m=1}^M$, which are the output signals of a MIMO system with inputs $\{x_r(t)\}_{r=1}^R$. Moreover, an FFT-based algorithm is designed to perform the reconstruction efficiently. It is demonstrated that this algorithm encompasses FFT interpolation and multi-channel interpolation as special cases. Then, we investigate the consistency property and the aliasing error of the proposed sampling and reconstruction framework to evaluate its effectiveness in reconstructing non-band-limited signals. The analytical expression for the averaged mean square error (MSE) caused by aliasing is presented. Finally, the theoretical results are validated by numerical simulations, and the performance of the proposed reconstruction method in the presence of noise is also examined.

cs.IT

The Color Clifford Hardy Signal: Application to Color Edge Detection and Optical Flow

This paper introduces the idea of the color Clifford Hardy signal, which can be used to process color images. As a complex analytic function's high-dimensional analogue, the color Clifford Hardy signal inherits many desirable qualities of analyticity. A crucial tool for getting the color and structural data is the local feature representation of a color image in the color Clifford Hardy signal. By looking at the extended Cauchy-Riemann equations in the high-dimensional space, it is possible to see the connection between the different parts of the color Clifford Hardy signal. Based on the distinctive and important local amplitude and local phase generated by the color Clifford Hardy signal, we propose five methods to identify the edges of color images with relation to a certain color. To prove the superiority of the offered methodologies, numerous comparative studies employing image quality assessment criteria are used. Specifically by using the multi-scale structure of the color Clifford Hardy signal, the proposed approaches are resistant to a variety of noises. In addition, a color optical flow detection method with anti-noise ability is provided as an example of application.

eess.IV

Convolution theorems associated with quaternion linear canonical transform and applications

Novel types of convolution operators for quaternion linear canonical transform (QLCT) are proposed. Type one and two are defined in the spatial and QLCT spectral domains, respectively. They are distinct in the quaternion space and are consistent once in complex or real space. Various types of convolution formulas are discussed. Consequently, the QLCT of the convolution of two quaternionic functions can be implemented by the product of their QLCTs, or the summation of the products of their QLCTs. As applications, correlation operators and theorems of the QLCT are derived. The proposed convolution formulas are used to solve Fredholm integral equations with special kernels. Some systems of second-order partial differential equations, which can be transformed into the second-order quaternion partial differential equations, can be solved by the convolution formulas as well. As a final point, we demonstrate that the convolution theorem facilitates the design of multiplicative filters.

math.CA

Monogenic Signal Associated with Linear Canonical Transform and Application to Edge Detection Problems

Monogenic signal is regarded as a generalization of analytic signal from the one dimensional space to the high dimensional space. It is defined by an original signal with the combination of Riesz transform. Then it provides the signal features representation, such as the local attenuation and the local phase vector. The main objective of this study is to analyze the local phase vector and the local attenuation in the high dimensional spaces. The differential phase congruency is applied for the edge detection problems.

math.CA

Quaternion Tensor Train Rank Minimization with Sparse Regularization in a Transformed Domain for Quaternion Tensor Completion

The tensor train rank (TT-rank) has achieved promising results in tensor completion due to its ability to capture the global low-rankness of higher-order (>3) tensors. On the other hand, recently, quaternions have proven to be a very suitable framework for encoding color pixels, and have obtained outstanding performance in various color image processing tasks. In this paper, the quaternion tensor train (QTT) decomposition is presented, and based on that the quaternion TT-rank (QTT-rank) is naturally defined, which are the generalizations of their counterparts in the real number field. In addition, to utilize the local sparse prior of the quaternion tensor, a general and flexible transform framework is defined. Combining both the global low-rank and local sparse priors of the quaternion tensor, we propose a novel quaternion tensor completion model, i.e., QTT-rank minimization with sparse regularization in a transformed domain. Specifically, we use the quaternion weighted nuclear norm (QWNN) of mode-n canonical unfolding quaternion matrices to characterize the global low-QTT-rankness, and the l1-norm of the quaternion tensor in a transformed domain to characterize the local sparse property. Moreover, to enable the QTT-rank minimization to handle color images and better handle color videos, we generalize KA, a tensor augmentation method, to quaternion tensors and define quaternion KA (QKA), which is a helpful pretreatment step for QTT-rank based optimization problems. The numerical experiments on color images and color videos inpainting tasks indicate the advantages of the proposed method over the state-of-the-art ones.

eess.IV

Signal reconstruction from noisy multichannel samples

We consider the signal reconstruction problem under the case of the signals sampled in the multichannel way and with the presence of noise. Observing that if the samples are inexact, the rigorous enforcement of multichannel interpolation is inappropriate. Thus the reasonable smoothing and regularized corrections are indispensable. In this paper, we propose several alternative methods for the signal reconstruction from the noisy multichannel samples under different smoothing and regularization principles. We compare these signal reconstruction methods theoretically and experimentally in the various situations. To demonstrate the effectiveness of the proposed methods, the probability interpretation and the error analysis for these methods are provided. Additionally, the numerical simulations as well as some guidelines to use the methods are also presented.

cs.IT

A Robust Lane Detection Associated with Quaternion Hardy Filter

In this article, a robust color-edge feature extraction method based on the Quaternion Hardy filter is proposed. The Quaternion Hardy filter is an emerging edge detection theory. It is along with the Poisson and conjugate Poisson smoothing kernels to handle various types of noise. Combining with the Quaternion Hardy filter, Jin's color gradient operator and Hough transform, the color-edge feature detection algorithm is proposed and applied to the lane marking detection. Experiments are presented to demonstrate the validity of the proposed algorithm. The results are accurate and robust with respect to the complex environment lane markings.

cs.CV

A Robust Color Edge Detection Algorithm Based on Quaternion Hardy Filter

This paper presents a robust filter called quaternion Hardy filter (QHF) for color image edge detection. The QHF can be capable of color edge feature enhancement and noise resistance. It is flexible to use QHF by selecting suitable parameters to handle different levels of noise. In particular, the quaternion analytic signal, which is an effective tool in color image processing, can also be produced by quaternion Hardy filtering with specific parameters. Based on the QHF and the improved Di Zenzo gradient operator, a novel color edge detection algorithm is proposed. Importantly, it can be efficiently implemented by using the fast discrete quaternion Fourier transform technique. The experiments demonstrate that the proposed algorithm outperforms several widely used algorithms.

eess.SP

Sampling expansions associated with quaternion difference equations

Starting with a quaternion difference equation with boundary conditions, a parameterized sequence which is complete in finite dimensional quaternion Hilbert space is derived. By employing the parameterized sequence as the kernel of discrete transform, we form a quaternion function space whose elements have sampling expansions. Moreover, through formulating boundary-value problems, we make a connection between a class of tridiagonal quaternion matrices and polynomials with quaternion coefficients. We show that for a tridiagonal symmetric quaternion matrix, one can always associate a quaternion characteristic polynomial whose roots are eigenvalues of the matrix. Several examples are given to illustrate the results.

math.CA

Floquet Theory for Quaternion-valued Differential Equations

This paper describes the Floquet theory for quaternion-valued differential equations (QDEs). The Floquet normal form of fundamental matrix for linear QDEs with periodic coefficients is presented and the stability of quaternionic periodic systems is accordingly studied. As an important application of Floquet theory, we give a discussion on the stability of quaternion-valued Hill's equation. Examples are presented to illustrate the proposed results.

math.CA

Multichannel reconstruction from nonuniform samples with application to image recovery

The multichannel trigonometric reconstruction from uniform samples was proposed recently. It not only makes use of multichannel information about the signal but is also capable to generate various kinds of interpolation formulas according to the types and amounts of the collected samples. The paper presents the theory of multichannel interpolation from nonuniform samples. Two distinct models of nonuniform sampling patterns are considered, namely recurrent and generic nonuniform sampling. Each model involves two types of samples: nonuniform samples of the observed signal and its derivatives. Numerical examples and quantitative error analysis are provided to demonstrate the effectiveness of the proposed algorithms. Additionally, the proposed algorithm for recovering highly corrupted images is also investigated. In comparison with the median filter and correction operation treatment, our approach produces superior results with lower errors.

math.CA

FFT Multichannel Interpolation and Application to Image Super-resolution

This paper presents an innovative set of tools to support a methodology for the multichannel interpolation (MCI) of a discrete signal. It is shown that a bandlimited signal $f$ can be exactly reconstructed from finite samples of $g_k$ ($1\leq k\leq M$) which are the responses of $M$ linear systems with input $f$. The proposed interpolation can also be applied to approximate non-bandlimited signals. Quantitative error is analyzed to ensure its effectiveness in approximating non-bandlimited signals and its Hilbert transform. Based on the FFT technique, a fast algorithm which brings high computational efficiency and reliability for MCI is presented. The standout performance of MCI is illustrated by several simulations. Additionally, the proposed interpolation is applied to the single image super-resolution (SISR). Its superior performance in accuracy and speed of SISR is demonstrated by the experimental studies. Our results are compared qualitatively and quantitatively with the state-of-the-art methods in image upsampling and reconstruction by using the standard measurement criteria.

cs.IT

Novel sampling formulas associated with quaternionic prolate spheroidal wave functions

The Whittaker-Shannon-Kotel'nikov (WSK) sampling theorem provides a reconstruction formula for the bandlimited signals. In this paper, a novel kind of the WSK sampling theorem is established by using the theory of quaternion reproducing kernel Hilbert spaces. This generalization is employed to obtain the novel sampling formulas for the bandlimited quaternion-valued signals. A special case of our result is to show that the 2D generalized prolate spheroidal wave signals obtained by Slepian can be used to achieve a sampling series of cube-bandlimited signals. The solutions of energy concentration problems in quaternion Fourier transform are also investigated.

math.CA

A Unified Analysis of Linear Quaternion Dynamic Equations on Time Scales

Over the last years, considerable attention has been paid to the role of the quaternion differential equations (QDEs) which extend the ordinary differential equations. The theory of QDEs was recently well established and it has wide applications in physics and life science. This paper establishes a systematic frame work for the theory of linear quaternion dynamic equations on time scales (QDETS), which can be applied to wave phenomena modeling, fluid dynamics and filter design. The algebraic structure of the solutions to the QDETS is actually a left- or right- module, not a linear vector space. On the non-commutativity of the quaternion algebra, many concepts and properties of the classical dynamic equations on time scales (DETS) can not be applied. They should be redefined accordingly. Using $q$-determinant, a novel definition of Wronskian is introduced under the framework of quaternions which is different from the standard one in DETS. Liouville's formula for QDETS is also analyzed. Upon these, the solutions to the linear QDETS are established. The Putzer's algorithms to evaluate the fundamental solution matrix for homogeneous QDETS are presented. Furthermore, the variation of constants formula to solve the nonhomogeneous QDETs is given. Some concrete examples are provided to illustrate the feasibility of the proposed algorithms.

math.CA

Generalized Sampling Expansions Associated with Quaternion Fourier Transform

Quaternion-valued signals along with quaternion Fourier transforms (QFT)provide an effective framework for vector-valued signal and image processing. However, the sampling theory of quaternion valued signals has not been well developed. In this paper, we present the generalized sampling expansions associated with QFT by using the generalized translation and convolution. We show that a {\sigma}-bandlimited quaternion valued signal in QFT sense can be reconstructed from the samples of output signals of M linear systems based on QFT. Quaternion linear canonical transform (QLCT) is a generalization of QFT with six parameters. Using the relationship between QFT, we derive the sampling formula for {\sigma}-bandlimited quaternion-valued signal in QLCT sense. Examples are given to illustrate our results.

math.FA

Plancherel theorem and quaternion Fourier transform for square integrable functions

The quaternion Fourier transform (QFT), a generalization of the classical 2D Fourier transform, plays an increasingly active role in particular signal and colour image processing. There tends to be an inordinate degree of interest placed on the properties of QFT. The classical convolution theorem and multiplication formula are only suitable for 2D Fourier transform of complex-valued signal, and do not hold for QFT of quaternion-valued signal. The purpose of this paper is to overcome these problems and establish the Plancherel and inversion theorems of QFT in the square integrable signals space L2. First, we investigate the behaviours of QFT in the integrable signals space L1. Next, we deduce the energy preservation property which extends functions from L1 to L2 space. Moreover, some other important properties such as modified multiplication formula are also analyzed for QFT.

math.CA