Ilker Kocyigit
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Ilker Kocyigit has a total of 10 co-authors. Here are the top co-authors by number of shared publications:
- Liliana Borcea
Columbia University
4 shared publications Liliana Borcea
3 shared publicationsIbrahim Kirat
2 shared publications- Ibrahim Kirat
Department of Mathematics Istanbul Technical University 34469 Maslak-Istanbul Turkey
2 shared publications Hongpeng Sun
University of Graz
1 shared publication- Hongyu Liu
Department of Mathematics, City University of Hong Kong, Hong Kong SAR, China
1 shared publication
Latest Publications
- Open Access
On the Convex Hulls of Self-Affine Fractals
Suppose that the set ${\mathcal{T}}= \{T_1, T_2,...,T_q \} $ of real $n\times n$ matrices has joint spectral radius less than $1$. Then for any digit set $ D= \{d_1, \cdots, d_q\} \subset {\Bbb R}^n$, there exists a unique nonempty compact set $F=F({\mathcal{T}},D)$ satisfying $ F = \bigcup _{j =1}^q T_j(F + d_j)$, which is called a self-affine fractal. We consider an existing criterion for the convex hull of $F$ to be a polytope, which is due to Kirat and Kocyigit. In this note, we strengthen our criterion for the case $T_1=T_2=\cdots =T_q $. More specifically, we give an upper bound for the number of steps needed for deciding whether the convex hull of $F$ is a polytope or not. This improves our earlier result on the topic.Open AccessOn the Convex Hulls of Self-Affine Fractals
Suppose that the set ${\mathcal{T}}= \{T_1, T_2,...,T_q \} $ of real $n\times n$ matrices has joint spectral radius less than $1$. Then for any digit set $ D= \{d_1, \cdots, d_q\} \subset {\Bbb R}^n$, there exists a unique nonempty compact set $F=F({\mathcal{T}},D)$ satisfying $ F = \bigcup _{j =1}^q T_j(F + d_j)$, which is called a self-affine fractal. We consider an existing criterion for the convex hull of $F$ to be a polytope, which is due to Kirat and Kocyigit. In this note, we strengthen our criterion for the case $T_1=T_2=\cdots =T_q $. More specifically, we give an upper bound for the number of steps needed for deciding whether the convex hull of $F$ is a polytope or not. This improves our earlier result on the topic. - Open Access
- 18 June 2018
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computational Imaging
- Vol. 4 (3) , 459-469
Passive Array Imaging in Random Media
We present a novel algorithm for high resolution coherent imaging of sound sources in random scattering media using time resolved measurements of the acoustic pressure at an array of receivers. The sound waves travel a long distance between the sources and receivers so that they are significantly affected by scattering in the random medium. We model the scattering effects by large random wavefront distortions, but the results extend to stronger effects, as long as the waves retain some coherence i.e., before the onset of wave diffusion. It is known that scattering in random media can be mitigated in imaging using coherent interferometry (CINT). This method introduces a statistical stabilization in the image formation, at the cost of image blur. We show how to modify the CINT method in order to image wave sources that are too close to each other to be distinguished by CINT alone. We introduce the algorithm from first principles and demonstrate its performance with numerical simulations.
- 18 June 2018
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computational Imaging
- Vol. 4 (3) , 459-469
Open AccessPassive Array Imaging in Random Media
We present a novel algorithm for high resolution coherent imaging of sound sources in random scattering media using time resolved measurements of the acoustic pressure at an array of receivers. The sound waves travel a long distance between the sources and receivers so that they are significantly affected by scattering in the random medium. We model the scattering effects by large random wavefront distortions, but the results extend to stronger effects, as long as the waves retain some coherence i.e., before the onset of wave diffusion. It is known that scattering in random media can be mitigated in imaging using coherent interferometry (CINT). This method introduces a statistical stabilization in the image formation, at the cost of image blur. We show how to modify the CINT method in order to image wave sources that are too close to each other to be distinguished by CINT alone. We introduce the algorithm from first principles and demonstrate its performance with numerical simulations.
- 1 January 2018
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Imaging Sciences
- Vol. 11 (1) , 770-801
A Multiple Measurement Vector Approach to Synthetic Aperture Radar Imaging
We study a multiple measurement vector (MMV) approach to synthetic aperture radar (SAR) imaging of scenes with direction-dependent reflectivity and with polarization diverse measurements. The unknown reflectivity is represented by a matrix with row support corresponding to the location of the scatterers in the scene and columns corresponding to measurements gathered from different subapertures or different polarization of the waves. The MMV methodology is used to estimate the reflectivity matrix by inverting in an appropriate sense the linear system of equations that models the SAR data. We introduce a resolution analysis of imaging with MMV, which takes into account the sparsity of the imaging scene, the separation of the scatterers, and the diversity of the measurements. The results of the analysis are illustrated with some numerical simulations.
- 1 January 2018
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Imaging Sciences
- Vol. 11 (1) , 770-801
A Multiple Measurement Vector Approach to Synthetic Aperture Radar Imaging
We study a multiple measurement vector (MMV) approach to synthetic aperture radar (SAR) imaging of scenes with direction-dependent reflectivity and with polarization diverse measurements. The unknown reflectivity is represented by a matrix with row support corresponding to the location of the scatterers in the scene and columns corresponding to measurements gathered from different subapertures or different polarization of the waves. The MMV methodology is used to estimate the reflectivity matrix by inverting in an appropriate sense the linear system of equations that models the SAR data. We introduce a resolution analysis of imaging with MMV, which takes into account the sparsity of the imaging scene, the separation of the scatterers, and the diversity of the measurements. The results of the analysis are illustrated with some numerical simulations.
- Open Access
A Multiple Measurement Vector Approach To Synthetic Aperture Radar Imaging
We study a multiple measurement vector (MMV) approach to synthetic aperture radar (SAR) imaging of scenes with direction dependent reflectivity and with polarization diverse measurements. The data are gathered by a moving transmit- receive platform which probes the imaging scene with signals and records the backscattered waves. The unknown reflectivity is represented by a matrix with row support corresponding to the location of the scatterers in the scene, and columns corresponding to measurements gathered from different sub-apertures, or different polarization of the waves. The MMV methodology is used to estimate the reflectivity matrix by inverting in an appropriate sense the linear system of equations that models the SAR data. We obtain a resolution analysis of SAR imaging with MMV, which takes into account the sparsity of the imaging scene, the separation of the scatterers and the diversity of the measurements. The results of the analysis are illustrated with some numerical simulations.
Open AccessA Multiple Measurement Vector Approach To Synthetic Aperture Radar Imaging
We study a multiple measurement vector (MMV) approach to synthetic aperture radar (SAR) imaging of scenes with direction dependent reflectivity and with polarization diverse measurements. The data are gathered by a moving transmit- receive platform which probes the imaging scene with signals and records the backscattered waves. The unknown reflectivity is represented by a matrix with row support corresponding to the location of the scatterers in the scene, and columns corresponding to measurements gathered from different sub-apertures, or different polarization of the waves. The MMV methodology is used to estimate the reflectivity matrix by inverting in an appropriate sense the linear system of equations that models the SAR data. We obtain a resolution analysis of SAR imaging with MMV, which takes into account the sparsity of the imaging scene, the separation of the scatterers and the diversity of the measurements. The results of the analysis are illustrated with some numerical simulations.
- Open Access
- 1 March 2017
- Published by American Institute of Mathematical Sciences (AIMS) in Inverse Problems and Imaging
- Vol. 11 (2) , 277-304
Applications of CGO solutions to coupled-physics inverse problems
This paper surveys inverse problems arising in several coupled-physics imaging modalities for both medical and geophysical purposes. These include Photo-acoustic Tomography (PAT), Thermo-acoustic Tomography (TAT), Electro-Seismic Conversion, Transient Elastrography (TE) and Acousto-Electric Tomography (AET). These inverse problems typically consists of multiple inverse steps, each of which corresponds to one of the wave propagations involved. The review focuses on those steps known as the inverse problems with internal data, in which the complex geometrical optics (CGO) solutions to the underlying equations turn out to be useful in showing the uniqueness and stability in determining the desired information.
- 1 March 2017
- Published by American Institute of Mathematical Sciences (AIMS) in Inverse Problems and Imaging
- Vol. 11 (2) , 277-304
Open AccessApplications of CGO solutions to coupled-physics inverse problems
This paper surveys inverse problems arising in several coupled-physics imaging modalities for both medical and geophysical purposes. These include Photo-acoustic Tomography (PAT), Thermo-acoustic Tomography (TAT), Electro-Seismic Conversion, Transient Elastrography (TE) and Acousto-Electric Tomography (AET). These inverse problems typically consists of multiple inverse steps, each of which corresponds to one of the wave propagations involved. The review focuses on those steps known as the inverse problems with internal data, in which the complex geometrical optics (CGO) solutions to the underlying equations turn out to be useful in showing the uniqueness and stability in determining the desired information.
- 1 January 2017
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Imaging Sciences
- Vol. 10 (1) , 147-190
Imaging in Random Media with Convex Optimization
We study an inverse problem for the wave equation where localized wave sources in random scattering media are to be determined from time resolved measurements of the waves at an array of receivers....
- 1 January 2017
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Imaging Sciences
- Vol. 10 (1) , 147-190
Imaging in Random Media with Convex Optimization
We study an inverse problem for the wave equation where localized wave sources in random scattering media are to be determined from time resolved measurements of the waves at an array of receivers....
- Open Access
Imaging in random media with convex optimization
We study an inverse problem for the wave equation where localized wave sources in random scattering media are to be determined from time resolved measurements of the waves at an array of receivers. The sources are far from the array, so the measurements are affected by cumulative scattering in the medium, but they are not further than a transport mean free path, which is the length scale characteristic of the onset of wave diffusion that prohibits coherent imaging. The inversion is based on the Coherent Interferometric (CINT) imaging method which mitigates the scattering effects by introducing an appropriate smoothing operation in the image formation. This smoothing stabilizes statistically the images, at the expense of their resolution. We complement the CINT method with a convex ($l_1$) optimization in order to improve the source localization and obtain quantitative estimates of the source intensities. We analyze the method in a regime where scattering can be modeled by large random wavefront distortions, and quantify the accuracy of the inversion in terms of the spatial separation of individual sources or clusters of sources. The theoretical predictions are demonstrated with numerical simulations.
Open AccessImaging in random media with convex optimization
We study an inverse problem for the wave equation where localized wave sources in random scattering media are to be determined from time resolved measurements of the waves at an array of receivers. The sources are far from the array, so the measurements are affected by cumulative scattering in the medium, but they are not further than a transport mean free path, which is the length scale characteristic of the onset of wave diffusion that prohibits coherent imaging. The inversion is based on the Coherent Interferometric (CINT) imaging method which mitigates the scattering effects by introducing an appropriate smoothing operation in the image formation. This smoothing stabilizes statistically the images, at the expense of their resolution. We complement the CINT method with a convex ($l_1$) optimization in order to improve the source localization and obtain quantitative estimates of the source intensities. We analyze the method in a regime where scattering can be modeled by large random wavefront distortions, and quantify the accuracy of the inversion in terms of the spatial separation of individual sources or clusters of sources. The theoretical predictions are demonstrated with numerical simulations.
- Open AccessResolution analysis of imaging with $\ell_1$ optimizationWe study array imaging of a sparse scene of point-like sources or scatterers in a homogeneous medium. For source imaging the sensors in the array are receivers that collect measurements of the wave field. For imaging scatterers the array probes the medium with waves and records the echoes. In either case the image formation is stated as a sparsity promoting $\ell_1$ optimization problem, and the goal of the paper is to quantify the resolution. We consider both narrow-band and broad-band imaging, and a geometric setup with a small array. We take first the case of the unknowns lying on the imaging grid, and derive resolution limits that depend on the sparsity of the scene. Then we consider the general case with the unknowns at arbitrary locations. The analysis is based on estimates of the cumulative mutual coherence and a related concept, which we call interaction coefficient. It complements recent results in compressed sensing by deriving deterministic resolution limits that account for worse case scenarios in terms of locations of the unknowns in the imaging region, and also by interpreting the results in some cases where uniqueness of the solution does not hold. We demonstrate the theoretical predictions with numerical simulations.Open AccessResolution analysis of imaging with $\ell_1$ optimizationWe study array imaging of a sparse scene of point-like sources or scatterers in a homogeneous medium. For source imaging the sensors in the array are receivers that collect measurements of the wave field. For imaging scatterers the array probes the medium with waves and records the echoes. In either case the image formation is stated as a sparsity promoting $\ell_1$ optimization problem, and the goal of the paper is to quantify the resolution. We consider both narrow-band and broad-band imaging, and a geometric setup with a small array. We take first the case of the unknowns lying on the imaging grid, and derive resolution limits that depend on the sparsity of the scene. Then we consider the general case with the unknowns at arbitrary locations. The analysis is based on estimates of the cumulative mutual coherence and a related concept, which we call interaction coefficient. It complements recent results in compressed sensing by deriving deterministic resolution limits that account for worse case scenarios in terms of locations of the unknowns in the imaging region, and also by interpreting the results in some cases where uniqueness of the solution does not hold. We demonstrate the theoretical predictions with numerical simulations.
- 1 January 2015
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Imaging Sciences
- Vol. 8 (4) , 3015-3050
Resolution Analysis of Imaging with $\ell_1$ OptimizationWe study array imaging of a sparse scene of point-like sources or scatterers in a homogeneous medium. For source imaging, the sensors in the array are receivers that collect measurements of the wave field. For imaging scatterers, the array probes the medium with waves and records the echoes. In either case the image formation is stated as a sparsity promoting $\ell_1$ optimization problem, and the goal of the paper is to quantify the resolution. We consider both narrow-band and broad-band imaging, and a geometric setup with a small array. We take first the case of the unknowns lying on the imaging grid and derive resolution limits that depend on the sparsity of the scene. Then we consider the general case with the unknowns at arbitrary locations. The analysis is based on estimates of the cumulative mutual coherence and a related concept, which we call the interaction coefficient. The latter complements recent results in compressed sensing by deriving deterministic resolution limits that account for worst-...- 1 January 2015
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Imaging Sciences
- Vol. 8 (4) , 3015-3050
Resolution Analysis of Imaging with $\ell_1$ OptimizationWe study array imaging of a sparse scene of point-like sources or scatterers in a homogeneous medium. For source imaging, the sensors in the array are receivers that collect measurements of the wave field. For imaging scatterers, the array probes the medium with waves and records the echoes. In either case the image formation is stated as a sparsity promoting $\ell_1$ optimization problem, and the goal of the paper is to quantify the resolution. We consider both narrow-band and broad-band imaging, and a geometric setup with a small array. We take first the case of the unknowns lying on the imaging grid and derive resolution limits that depend on the sparsity of the scene. Then we consider the general case with the unknowns at arbitrary locations. The analysis is based on estimates of the cumulative mutual coherence and a related concept, which we call the interaction coefficient. The latter complements recent results in compressed sensing by deriving deterministic resolution limits that account for worst-...- 1 May 2013
- Published by Elsevier in Journal of Mathematical Analysis and Applications
- Vol. 401 (1) , 55-65
A new class of exceptional self-affine fractals
- 1 May 2013
- Published by Elsevier in Journal of Mathematical Analysis and Applications
- Vol. 401 (1) , 55-65
A new class of exceptional self-affine fractals