Nahum Kiryati

dblp:69/1868 · DBLP profile ↗
← Back
80ranked-venue papers
21as first author
0since 2021 · last 2020
0000-0003-1436-2275ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Artificial intelligence and machine learning · 59 · 18 first-authorGraphics, computer vision, multimedia, augmented reality and games · 39 · 9 first-authorApplied, interdisciplinary, general and emerging computing · 6

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer graphics and multimedia
22 papers
Image and video processing · 68% Geometric modeling and processing · 17% Audio and music processing · 4%
Artificial intelligence
14 papers
3D vision · 64% Segmentation and scene understanding · 34% Motion planning and robot control · 2%

Topics — the 30 heaviest of 62, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Computer vision › 3D vision
scene flow estimation
0.322013
Multi-view Scene Flow Estimation: A View Centered Variational Approach · Int. J. Comput. Vis. 2013
Multi-view scene flow estimation: A view centered variational approach · CVPR 2010
Image and video processing
image restoration
0.352007
Deblurring of Color Images Corrupted by Impulsive Noise · IEEE Trans. Image Process. 2007
Semi-blind image restoration via Mumford-Shah regularization · IEEE Trans. Image Process. 2006
Image Deblurring in the Presence of Impulsive Noise · Int. J. Comput. Vis. 2006
Computer vision › Segmentation and scene understanding › image segmentation
level set segmentation
0.232009
On Symmetry, Perspectivity, and Level-Set-Based Segmentation · IEEE Trans. Pattern Anal. Mach. Intell. 2009
Segmentation by Level Sets and Symmetry · CVPR (1) 2006
Prior-Based Segmentation by Projective Registration and Level Sets · ICCV 2005
Image and video processing
image segmentation
0.242008
Shape-Based Mutual Segmentation · Int. J. Comput. Vis. 2008
Prior-based Segmentation and Shape Registration in the Presence of Perspective Distortion · Int. J. Comput. Vis. 2007
Semi-blind image restoration via Mumford-Shah regularization · IEEE Trans. Image Process. 2006
Computer vision › Segmentation and scene understanding
image segmentation
0.242006
Segmentation by Level Sets and Symmetry · CVPR (1) 2006
Prior-Based Segmentation by Projective Registration and Level Sets · ICCV 2005
Unlevel-Sets: Geometry and Prior-Based Segmentation · ECCV (4) 2004
Computer vision › Segmentation and scene understanding › image segmentation › model-based segmentation
symmetry-based segmentation
0.222009
On Symmetry, Perspectivity, and Level-Set-Based Segmentation · IEEE Trans. Pattern Anal. Mach. Intell. 2009
Segmentation by Level Sets and Symmetry · CVPR (1) 2006
Image and video processing › image restoration
image deblurring
0.122007
Deblurring of Color Images Corrupted by Impulsive Noise · IEEE Trans. Image Process. 2007
Image Deblurring in the Presence of Impulsive Noise · Int. J. Comput. Vis. 2006
Computer vision › 3D vision
3d reconstruction
0.112010
Multi-view scene flow estimation: A view centered variational approach · CVPR 2010
Computer vision › 3D vision › scene flow estimation
multi-view scene flow
0.112010
Multi-view scene flow estimation: A view centered variational approach · CVPR 2010
Computer vision › 3D vision › 3d reconstruction
multi-view stereo
0.112010
Multi-view scene flow estimation: A view centered variational approach · CVPR 2010
Image and video processing › texture analysis
dynamic texture analysis
0.112009
Dynamic Texture Detection Based on Motion Analysis · Int. J. Comput. Vis. 2009
Image and video processing › image segmentation
shape segmentation
0.112008
Shape-Based Mutual Segmentation · Int. J. Comput. Vis. 2008
Computer vision › 3D vision
depth estimation
0.142000
Depth from Defocus vs. Stereo: How Different Really Are They? · Int. J. Comput. Vis. 2000
The Optimal Axial Interval in Estimating Depth from Defocus · ICCV 1999
Separation of Transparent Layers Using Focus · ICCV 1998
Geometric modeling and processing
shape registration
0.112007
Prior-based Segmentation and Shape Registration in the Presence of Perspective Distortion · Int. J. Comput. Vis. 2007
Geometric modeling and processing › surface parameterization
surface flattening
0.122002
Texture Mapping Using Surface Flattening via Multidimensional Scaling · IEEE Trans. Vis. Comput. Graph. 2002
Computational Surface Flattening: A Voxel-Based Approach · IEEE Trans. Pattern Anal. Mach. Intell. 2002
Geometric modeling and processing
surface parameterization
0.122002
Texture Mapping Using Surface Flattening via Multidimensional Scaling · IEEE Trans. Vis. Comput. Graph. 2002
Computational Surface Flattening: A Voxel-Based Approach · IEEE Trans. Pattern Anal. Mach. Intell. 2002
Image and video processing › image decomposition › image separation › layer separation
transparent layer separation
0.132000
Separation of Transparent Layers using Focus · Int. J. Comput. Vis. 2000
Polarization-based Decorrelation of Transparent Layers: The Inclination Angle of an Invisible Surface · ICCV 1999
Separation of Transparent Layers Using Focus · ICCV 1998
Audio and music processing › active noise control
impulsive noise
0.112006
Image Deblurring in the Presence of Impulsive Noise · Int. J. Comput. Vis. 2006
Image and video processing › motion estimation
optical flow
0.112006
Piecewise-Smooth Dense Optical Flow via Level Sets · Int. J. Comput. Vis. 2006
Computer vision › 3D vision › camera calibration › camera model
perspective projection
0.112005
Photometric Stereo under Perspective Projection · ICCV 2005
Computer vision › 3D vision
photometric stereo
0.112005
Photometric Stereo under Perspective Projection · ICCV 2005
Computer vision › 3D vision
shape from shading
0.112005
Photometric Stereo under Perspective Projection · ICCV 2005
Computer vision › 3D vision › 3d reconstruction
surface reconstruction
0.112005
Photometric Stereo under Perspective Projection · ICCV 2005
Computer vision › 3D vision › depth estimation › focus-based depth estimation
depth from defocus
0.122000
Depth from Defocus vs. Stereo: How Different Really Are They? · Int. J. Comput. Vis. 2000
The Optimal Axial Interval in Estimating Depth from Defocus · ICCV 1999
Image and video processing › image decomposition › image separation
layer separation
0.021999
Polarization-based Decorrelation of Transparent Layers: The Inclination Angle of an Invisible Surface · ICCV 1999
Separation of Transparent Layers Using Focus · ICCV 1998
Visualization and visual analytics › dimensionality reduction
multidimensional scaling
0.012002
Texture Mapping Using Surface Flattening via Multidimensional Scaling · IEEE Trans. Vis. Comput. Graph. 2002
Rendering
texture mapping
0.012002
Texture Mapping Using Surface Flattening via Multidimensional Scaling · IEEE Trans. Vis. Comput. Graph. 2002
Image and video processing › mathematical imaging › partial differential equations for image processing
level set methods
0.022006
Piecewise-Smooth Dense Optical Flow via Level Sets · Int. J. Comput. Vis. 2006
Unlevel-Sets: Geometry and Prior-Based Segmentation · ECCV (4) 2004
Mathematical optimization
variational methods
0.012010
Multi-view scene flow estimation: A view centered variational approach · CVPR 2010
Computer vision › 3D vision › depth estimation › focus-based depth estimation
depth from focus
0.022000
Separation of Transparent Layers Using Focus · ICCV 1998
Separation of Transparent Layers using Focus · Int. J. Comput. Vis. 2000

Methods — techniques the papers use, named apart from their topics

variational approach · 0.4variational energy minimization · 0.23d point cloud parametrization · 0.2variational framework · 0.1gamma-convergence approximation · 0.1spatiotemporal filtering · 0.1registration · 0.1planar projective homography · 0.1optical flow · 0.1level-set curve evolution · 0.1mutual segmentation · 0.1perspective distortion modeling · 0.1mumford-shah functional · 0.1multidimensional scaling · 0.1l1 fidelity · 0.1symmetry registration · 0.1level-set functional · 0.1level set · 0.1
YearPublicationVenuePosition
2020 Neural Segmentation of Seeding ROIs (sROIs) for Pre-Surgical Brain Tractography
abstract
White matter tractography mapping is an important tool for neuro-surgical planning and navigation. It relies on the accurate manual delineation of anatomical seeding ROIs (sROIs) by neuroanatomy experts. Stringent pre-operative time-constraints and limited availability of experts suggest that automation tools are strongly needed for the task. In this article, we propose and compare several multi-modal fully convolutional network architectures for segmentation of sROIs. Inspired by their manual segmentation practice, anatomical information from T1w maps is fused by the network with directionally encoded color (DEC) maps to compute the segmentation. Qualitative and quantitative validation was performed on image data from 75 real tumor resection candidates for the sROIs of the motor tract, the arcuate fasciculus, and optic radiation. Favorable comparison was also obtained with state-of-the-art methods for the tumor dataset as well as the ISMRM 2017 traCED challenge dataset. The proposed networks showed promising results, indicating they may significantly improve the efficiency of pre-surgical tractography mapping, without compromising its quality.
Itzik Avital, Ilya Nelkenbaum, Galia Tsarfaty, Eli Konen, Nahum Kiryati, Arnaldo Mayer
IEEE Trans. Medical Imaging5
2017 People detection in top-view fisheye imaging
abstract
We address the problem of people detection in top-view fisheye imaging. Even within the same top-view fisheye frame, upright people appear slanted in various directions and are distorted in different ways. Due to this variability, standard people detectors are not directly applicable to top-view fisheye frames, and dedicated people detectors for the top-view fisheye domain are hard to design. We extract features in the fisheye frame, unwrap them to a perspective-like feature map, and forward them to a people detector designed and trained for common perspective images. Extracting the features before unwrapping prevents harmful smoothing of the gradient information. To facilitate feature unwrapping, we employ dense feature extraction and compute the unwrapping Jacobian. Distortion-free unwrapping is known to be impossible. We optimize the unwrapping method for the explicit goal of people detection performance. Applying a tunable fisheye camera model to project the fisheye image plane onto a unit half sphere, followed by the stereographic map projection, we obtain people detection performance similar to the standard perspective case. We complete the solution by introducing a convenient purposive fisheye-camera calibration process, optimized for subsequent people detection performance.
Oded Krams, Nahum Kiryati
AVSS2
2017 Fast and Easy Blind Deblurring Using an Inverse Filter and PROBE
Naftali Zon, Rana Hanocka, Nahum Kiryati
CAIP (2)3
2016 Efficient Low-Dose CT Denoising by Locally-Consistent Non-Local Means (LC-NLM)
abstract
The never-ending quest for lower radiation exposure is a major challenge to the image quality of advanced CT scans. Post-processing algorithms have been recently proposed to improve low-dose CT denoising after image reconstruction. In this work, a novel algorithm, termed the locally-consistent non-local means (LC-NLM), is proposed for this challenging task. By using a database of high-SNR CT patches to filter noisy pixels while locally enforcing spatial consistency, the proposed algorithm achieves both powerful denoising and preservation of fine image details. The LC-NLM is compared both quantitatively and qualitatively, for synthetic and real noise, to state-of-the-art published algorithms. The highest structural similarity index (SSIM) were achieved by LC-NLM in 8 out of 10 denoised chest CT volumes. Also, the visual appearance of the denoised images was clearly better for the proposed algorithm. The favorable comparison results, together with the computational efficiency of LC-NLM makes it a promising tool for low-dose CT denoising. These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Edith M. Marom, Nahum Kiryati, Eli Konen, Arnaldo Mayer
MICCAI (3)3
2015 Shape from Focus with Adaptive Focus Measure and High Order Derivatives
Yuval Frommer, Rami Ben-Ari, Nahum Kiryati
BMVC3
2015 Progressive Blind Deconvolution
Rana Hanocka, Nahum Kiryati
CAIP (2)2
2014 Example based demosaicing
abstract
Demosaicing is an algorithm used to reconstruct a color image from the incomplete color samples of a color filter array (CFA). Most demosaicing algorithms can be broadly classified into spatial-domain and frequency-domain approaches. Despite significant progress in the past decade, current state of the art demosaicing algorithms still tend to produce artifacts at high-saturation edges. In this paper we propose a new approach to demosaicing - example based. Comparative experimental evaluation shows that example-based demosaicing (EBD) produces visually superior, artifact-free results.
Gilad Michael, Nahum Kiryati
ICIP2
2014 Progress in the restoration of image sequences degraded by atmospheric turbulence
Ronen Gal, Nahum Kiryati, Nir A. Sochen
Pattern Recognit. Lett.2
2013 Multi-view Scene Flow Estimation: A View Centered Variational Approach
Tali Dekel, Yael Moses, Nahum Kiryati
Int. J. Comput. Vis.3
2010 Multi-view scene flow estimation: A view centered variational approach
abstract
We present a novel method for recovering the 3D structure and scene flow from calibrated multi-view sequences. We propose a 3D point cloud parametrization of the 3D structure and scene flow that allows us to directly estimate the desired unknowns. A unified global energy functional is proposed to incorporate the information from the available sequences and simultaneously recover both depth and scene flow. The functional enforces multi-view geometric consistency and imposes brightness constancy and piece-wise smoothness assumptions directly on the 3D unknowns. It inherently handles the challenges of discontinuities, occlusions, and large displacements. The main contribution of this work is the fusion of a 3D representation and an advanced variational framework that directly uses the available multi-view information. The minimization of the functional is successfully obtained despite the non-convex optimization problem. The proposed method was tested on real and synthetic data.
Tali Dekel, Yael Moses, Nahum Kiryati
CVPR3
2009 Dynamic Texture Detection Based on Motion Analysis
Sándor Fazekas, Tomer Amiaz, Dmitry Chetverikov, Nahum Kiryati
Int. J. Comput. Vis.4
2009 On Symmetry, Perspectivity, and Level-Set-Based Segmentation
abstract
We introduce a novel variational method for the extraction of objects with either bilateral or rotational symmetry in the presence of perspective distortion. Information on the symmetry axis of the object and the distorting transformation is obtained as a by--product of the segmentation process. The key idea is the use of a flip or a rotation of the image to segment as if it were another view of the object. We call this generated image the symmetrical counterpart image. We show that the symmetrical counterpart image and the source image are related by planar projective homography. This homography is determined by the unknown planar projective transformation that distorts the object symmetry. The proposed segmentation method uses a level-set-based curve evolution technique. The extraction of the object boundaries is based on the symmetry constraint and the image data. The symmetrical counterpart of the evolving level-set function provides a dynamic shape prior. It supports the segmentation by resolving possible ambiguities due to noise, clutter, occlusions, and assimilation with the background. The homography that aligns the symmetrical counterpart to the source level-set is recovered via a registration process carried out concurrently with the segmentation. Promising segmentation results of various images of approximately symmetrical objects are shown.
Tammy Riklin-Raviv, Nir A. Sochen, Nahum Kiryati
IEEE Trans. Pattern Anal. Mach. Intell.3
2008 Real-time abnormal motion detection in surveillance video
abstract
Video surveillance systems produce huge amounts of data for storage and display. Long-term human monitoring of the acquired video is impractical and ineffective. Automatic abnormal motion detection system which can effectively attract operator attention and trigger recording is therefore the key to successful video surveillance in dynamic scenes, such as airport terminals. This paper presents a novel solution for real-time abnormal motion detection. The proposed method is well-suited for modern video-surveillance architectures, where limited computing power is available near the camera for compression and communication. The algorithm uses the macroblock motion vectors that are generated in any case as part of the video compression process. Motion features are derived from the motion vectors. The statistical distribution of these features during normal activity is estimated by training. At the operational stage, improbable-motion feature values indicate abnormal motion. Experimental results demonstrate reliable real-time operation.
Nahum Kiryati, Tammy Riklin-Raviv, Yan Ivanchenko, Shay Rochel
ICPR1
2008 Shape-Based Mutual Segmentation
Tammy Riklin-Raviv, Nir A. Sochen, Nahum Kiryati
Int. J. Comput. Vis.3
2007 Prior-based Segmentation and Shape Registration in the Presence of Perspective Distortion
Tammy Riklin-Raviv, Nahum Kiryati, Nir A. Sochen
Int. J. Comput. Vis.2
2007 Coarse to over-fine optical flow estimation
Tomer Amiaz, Eyal Lubetzky, Nahum Kiryati
Pattern Recognit.3
2007 Calculating geometric properties of three-dimensional objects from the spherical harmonic representation
Artemy Baxansky, Nahum Kiryati
Pattern Recognit.2
2007 Deblurring of Color Images Corrupted by Impulsive Noise
abstract
We consider the problem of restoring a multichannel image corrupted by blur and impulsive noise (e.g., salt-and-pepper noise). Using the variational framework, we consider the L1 fidelity term and several possible regularizers. In particular, we use generalizations of the Mumford-Shah (MS) functional to color images and gamma-convergence approximations to unify deblurring and denoising. Experimental comparisons show that the MS stabilizer yields better results with respect to Beltrami and total variation regularizers. Color edge detection is a beneficial by-product of our methods.
Leah Bar, Alexander Brook, Nir A. Sochen, Nahum Kiryati
IEEE Trans. Image Process.4
2006 Segmentation by Level Sets and Symmetry
abstract
Shape symmetry is an important cue for image understanding. In the absence of more detailed prior shape information, segmentation can be significantly facilitated by symmetry. However, when symmetry is distorted by perspectivity, the detection of symmetry becomes non-trivial, thus complicating symmetry-aided segmentation. We present an original approach for segmentation of symmetrical objects accommodating perspective distortion. The key idea is the use of the replicative form induced by the symmetry for challenging segmentation tasks. This is accomplished by dynamic extraction of the object boundaries, based on the image gradients, gray levels or colors, concurrently with registration of the image symmetrical counterpart (e.g. reflection) to itself. The symmetrical counterpart of the evolving object contour supports the segmentation by resolving possible ambiguities due to noise, clutter, distortion, shadows, occlusions and assimilation with the background. The symmetry constraint is integrated in a comprehensive level-set functional for segmentation that determines the evolution of the delineating contour. The proposed framework is exemplified on various images of skewsymmetrical objects and its superiority over state of the art variational segmentation techniques is demonstrated.
Tammy Riklin-Raviv, Nahum Kiryati, Nir A. Sochen
CVPR (1)2
2006 Piecewise-Smooth Dense Optical Flow via Level Sets
Tomer Amiaz, Nahum Kiryati
Int. J. Comput. Vis.2
2006 Image Deblurring in the Presence of Impulsive Noise
Leah Bar, Nahum Kiryati, Nir A. Sochen
Int. J. Comput. Vis.2
2006 Compression of textured surfaces represented as surfel sets
Tal Darom, Mauro R. Ruggeri, Dietmar Saupe, Nahum Kiryati
Signal Process. Image Commun.4
2006 Semi-blind image restoration via Mumford-Shah regularization
abstract
Image restoration and segmentation are both classical problems, that are known to be difficult and have attracted major research efforts. This paper shows that the two problems are tightly coupled and can be successfully solved together. Mutual support of image restoration and segmentation processes within a joint variational framework is theoretically motivated, and validated by successful experimental results. The proposed variational method integrates semi-blind image deconvolution (parametric blur-kernel), and Mumford-Shah segmentation. The functional is formulated using the T-convergence approximation and is iteratively optimized via the alternate minimization method. While the major novelty of this work is in the unified treatment of the semi-blind restoration and segmentation problems, the important special case of known blur is also considered and promising results are obtained.
Leah Bar, Nir A. Sochen, Nahum Kiryati
IEEE Trans. Image Process.3
2005 Localization of Sections Within the Brain Via 2D to 3D Image Registration
abstract
The mouse brain library (MBL) is a database of brain images, each consisting of sparse coronal or horizontal sections. To facilitate morphometric research, it is necessary to index each of these sections by its location within a canonical 3D atlas (NeuroTerrain). This is done with a 2D to 3D matching technique which was developed in this study. The registration method is imaged-based and uses a genetic algorithm to find the local-affine transformation that maximizes a mutual information metric. The average distance between the registration results achieved with the proposed method as compared with manual matching by an expert was 250 microns. This compares well with repeated manual trials where inter-trial matching distance was on average 200 microns.
Smadar Gefen, Louise Bertrand, Nahum Kiryati, Jonathan Nissanov
ICASSP (2)3
2005 Prior-Based Segmentation by Projective Registration and Level Sets
abstract
Object detection and segmentation can be facilitated by the availability of a reference object. However, accounting for possible transformations between the different object views, as part of the segmentation process, remains a challenge. Recent works address this problem by using comprehensive training data. Other approaches are applicable only to limited object classes or can only accommodate similarity transformations. We suggest a novel variational approach to prior-based segmentation, which accounts for planar projective transformation, using a single reference object. The prior shape is registered concurrently with the segmentation process, without point correspondence. The algorithm detects the object of interest and correctly extracts its boundaries. The homography between the two object views is accurately recovered as well. Extending the Chan-Vese level set framework, we propose a region-based segmentation functional that includes explicit representation of the projective homography between the prior shape and the shape to segment. The formulation is derived from two-view geometry. Segmentation of a variety of objects is demonstrated and the recovered transformation is verified.
Tammy Riklin-Raviv, Nahum Kiryati, Nir A. Sochen
ICCV2
2005 Photometric Stereo under Perspective Projection
abstract
Photometric stereo is a fundamental approach in computer vision. At its core lies a set of image irradiance equations each taken with a different illumination. The vast majority of studies in this field have assumed orthography as the projection model. This paper re-examines the basic set of equations of photometric stereo, under an assumption of perspective projection. We show that the resulting system is linear (as is the case under the orthographic model; Nevertheless, the unknowns are different in the perspective case). We then suggest a simple reconstruction algorithm based on the perspective formulae, and compare it to its orthographic counterpart on synthetic as well as real images. This algorithm obtained lower error rates than the orthographic one in all of the error measures. These findings strengthen the hypothesis that a more realistic set of assumptions, the perspective one, improves reconstruction significantly.
Ariel Tankus, Nahum Kiryati
ICCV2
2005 Dense discontinuous optical flow via contour-based segmentation
abstract
We propose a new algorithm for dense optical flow computation. Dense optical flow schemes are challenged by the presence of motion discontinuities. In state of the art optical flow methods, over-smoothing of flow discontinuities accounts for most of the error. A breakthrough in the performance of optical flow computation has recently been achieved by Brox et al. Our algorithm embeds their functional within a contour-based segmentation framework. Piecewise-smooth flow fields are accommodated and flow boundaries are crisp. Experimental results show the superiority of our algorithm with respect to alternative techniques.
Tomer Amiaz, Nahum Kiryati
ICIP (3)2
2005 Processing of textured surfaces represented as surfel sets: representation, compression and geodesic paths
abstract
A method for representation and lossy compression of textured surfaces is presented. The input surfaces are represented by surfels (surface elements), i.e., by a set of colored, oriented, and sized disks. The position and texture of each surfel are mapped onto a sphere. The mapping is optimized for preservation of geodesic distances. The components of the resulting spherical vector-valued function are decorrelated by the Karhunen-Loeve transform and represented by spherical wavelets. Successful representation and reconstruction is demonstrated. Methods for geodesic distance computation on surfaces represented by surfels are presented.
Tal Darom, Mauro R. Ruggeri, Dietmar Saupe, Nahum Kiryati
ICIP (1)4
2004 Variational Pairing of Image Segmentation and Blind Restoration
Leah Bar, Nir A. Sochen, Nahum Kiryati
ECCV (2)3
2004 Unlevel-Sets: Geometry and Prior-Based Segmentation
Tammy Riklin-Raviv, Nahum Kiryati, Nir A. Sochen
ECCV (4)2
2004 Depth from gradient fields and control points: bias correction in photometric stereo
Itsik Horovitz, Nahum Kiryati
Image Vis. Comput.2
2003 Voxel-based surface area estimation: from theory to practice
Guy Windreich, Nahum Kiryati, Gabriele Lohmann
Pattern Recognit.2
2002 Computational Surface Flattening: A Voxel-Based Approach
abstract
A voxel-based method for flattening a surface in 3D space into 2D while best preserving distances is presented. Triangulation or polyhedral approximation of the voxel data are not required. The problem is divided into two main parts: Voxel-based calculation of the minimal geodesic distances between points on the surface and finding a configuration of points in 2D that has Euclidean distances as close as possible to these distances. The method suggested combines an efficient voxel-based hybrid distance estimation method, that takes the continuity of the underlying surface into account, with classical multidimensional scaling (MDS) for finding the 2D point configuration. The proposed algorithm is efficient, simple, and can be applied to surfaces that are not functions. Experimental results are shown.
Ruth Grossmann, Nahum Kiryati, Ron Kimmel
IEEE Trans. Pattern Anal. Mach. Intell.2
2002 Texture Mapping Using Surface Flattening via Multidimensional Scaling
abstract
Presents a novel technique for texture mapping on arbitrary surfaces with minimal distortion by preserving the local and global structure of the texture. The recent introduction of the fast marching method on triangulated surfaces has made it possible to compute a geodesic distance map from a given surface point in O(n lg n) operations, where n is the number of triangles that represent the surface. We use this method to design a surface flattening approach based on multi-dimensional scaling (MDS). MDS is a family of methods that map a set of points into a finite-dimensional flat (Euclidean) domain, where the only data given is the corresponding distance between every pair of points. The MDS mapping yields minimal changes of the distances between the corresponding points. We then solve an "inverse" problem and map a flat texture patch onto a curved surface while preserving the structure of the texture.
Gil Zigelman, Ron Kimmel, Nahum Kiryati
IEEE Trans. Vis. Comput. Graph.3
2001 MRI Inter-slice Reconstruction Using Super-Resolution
Hayit Greenspan, Sharon Peled, Gal Oz, Nahum Kiryati
MICCAI4
2001 A computer-based method for the assessment of body-image distortions in anorexia-nervosa patients
abstract
A computer-based method for the assessment of body-image distortions in anorexia nervosa and other eating-disorder patients is presented in this paper. At the core of the method is a realistic pictorial simulation of lifelike weight changes, applied to a real source image of the patient. The patients, using a graphical user interface, adjust their body shapes until they meet their self-perceived appearance. Measuring the extent of virtual fattening or slimming of a body with respect to its real shape and size allows direct quantitative evaluation of the cognitive distortion in body image. In a preliminary experiment involving 33 anorexia-nervosa patients, 70% of the subjects chose an image with simulated visual weight gain between 8%-16% as their "real" body image, while only one of them recognized the original body image. In a second experiment involving 30 healthy participants, the quality of the weight modified images was evaluated by pairwise selection trials. Over a weight change range from -16% to +28%, in about 30% of the trials, artificially modified images were mistakenly taken as "original" images, thus demonstrating the quality of the artificial images. The method presented is currently in a clinical validation phase, toward application in the research, diagnosis, evaluation, and treatment of eating disorders.
Daniel Harari, Miriam Furst, Nahum Kiryati, Asaf Caspi, Michael Davidson
IEEE Trans. Inf. Technol. Biomed.3
2000 Blind Recovery of Transparent and Semireflected Scenes
abstract
We present a method to recover scenes deteriorated by superposition of transparent and semi-reflected contributions, as appear in reflections of windows. Separating the superimposed contributions from the images in which either contribution is in focus is based on mutual blurring and subtraction of the perturbing components. This procedure requires the defocus blur kernels to be known. The use of uncalibrated kernels had previously led to contaminated results. We propose a method for self-calibration of the blur kernels from the raw images themselves. The kernels are sought to minimize the mutual information of the recovered layers. This relaxes the need for prior knowledge on the optical transfer function. Experimental results are presented.
Yoav Y. Schechner, Joseph Shamir, Nahum Kiryati
CVPR3
2000 Computer-Based Assessment of Body Image Distortion in Anorexia Nervosa Patients
Daniel Harari, Miriam Furst, Nahum Kiryati, Asaf Caspi, Michael Davidson
MICCAI3
2000 Heteroscedastic Hough Transform (HtHT): An Efficient Method for Robust Line Fitting in the 'Errors in the Variables' Problem
Nahum Kiryati, Alfred M. Bruckstein
Comput. Vis. Image Underst.1
2000 Introduction: Computer Vision Research at the Technion
Nahum Kiryati
Int. J. Comput. Vis.1
2000 Depth from Defocus vs. Stereo: How Different Really Are They?
Yoav Y. Schechner, Nahum Kiryati
Int. J. Comput. Vis.2
2000 Separation of Transparent Layers using Focus
Yoav Y. Schechner, Nahum Kiryati, Ronen Basri
Int. J. Comput. Vis.2
2000 Comments on: 'Robust Line Fitting in a Noisy Image by the Method of Moments'
abstract
Qjidaa and Radouane (1999) presented a method for robust line fitting and experimentally compared it to other methods, including a method suggested by us. The results attributed by Qjidaa and Radouane to our algorithm are incorrect. We apply our algorithm to the data used by Qjidaa and Radouane and demonstrate its robustness and accuracy.
Nahum Kiryati, Alfred M. Bruckstein, H. Mizrahi
IEEE Trans. Pattern Anal. Mach. Intell.1
2000 Randomized or probabilistic Hough transform: unified performance evaluation
Nahum Kiryati, Heikki Kälviäinen, Satu Alaoutinen
Pattern Recognit. Lett.1
1999 The Optimal Axial Interval in Estimating Depth from Defocus
abstract
We analyze the effect of perturbations on the estimation of Depth from Defocus (DFD) implemented by changing the focus setting (e.g., axially moving the sensor). The analysis yields the optimal change of focus setting, and the spatial frequencies for which estimation is most robust. For stable estimation at all spatial frequencies, the change in focus setting should be less than twice the depth of field. For the most robust estimation in the highest spatial frequencies the axial interval should be equal to the depth of field.
Yoav Y. Schechner, Nahum Kiryati
ICCV2
1999 Polarization-based Decorrelation of Transparent Layers: The Inclination Angle of an Invisible Surface
abstract
When a transparent surface is present between an observer and an object, an image reflected by the surface may be superimposed on the image of the observed object. We present a new approach to recover the scenes (layers) and to classify which is the reflected/transmitted one, based on imaging through a polarizing filter at two orientations. Estimates of the separate layers are obtained by weighted pixel-wise differences of these images, inverting the image formation process. However the weights depend on the angle of incidence, hence on the inclination of the transparent (invisible) surface. This angle is estimated by seeking the angle-value which (through the weights) leads to decorrelation of the estimated layers. Experimental results, obtained using real photos of actual objects, demonstrate the success of angle estimation and consequent layer separation and labeling. The method is shown to be superior to earlier methods where only raw optical data was used.
Yoav Y. Schechner, Joseph Shamir, Nahum Kiryati
ICCV3
1999 Toward optimal structured light patterns
Eli Horn, Nahum Kiryati
Image Vis. Comput.2
1998 Separation of Transparent Layers Using Focus
abstract
Consider situations where the depth at each point in the scene is multi-valued due to the presence of a virtual image semi-reflected by a transparent surface. The semi-reflected image is linearly superimposed on the image of the object that is behind the transparent surface. A novel approach is proposed for the recovery of the superimposed layers. By searching for the images in which either of the objects (layers) is focused, the transparent areas are detected and an estimate of the depth map of each layer is obtained. As a result of the focusing, an initial separation of the layers is achieved. The separation is enhanced via mutual blurring of the perturbing components in the images, based on the depths estimate and the parameters of the imaging system.
Yoav Y. Schechner, Nahum Kiryati, Ronen Basri
ICCV2
1998 Depth from defocus vs. stereo: how different really are they?
abstract
Depth from focus (DFF) and depth from defocus (DFD) methods are shown to be realizations of the geometric triangulation principle. Fundamentally, the depth sensitivities of DFF and DFD are not different than those of stereo (or motion) based systems having the same physical dimensions. Contrary to common belief DFD does not inherently avoid the matching (correspondence) problem. Basically DFD and DFF do not avoid the occlusion problem any more than triangulation techniques, but they are more stable in the presence of such disruptions. The fundamental advantage of DFF and DFD methods is the two-dimensionality of the aperture, allowing more robust estimation. These results elucidate the limitations of methods based on depth of field and provide a foundation for fair performance comparison between DFF/DFD and shape from stereo (or motion) algorithms.
Yoav Y. Schechner, Nahum Kiryati
ICPR2
1998 Guaranteed Convergence of the Hough Transform
Menashe Soffer, Nahum Kiryati
Comput. Vis. Image Underst.2
1998 Detecting Symmetry in Grey Level Images: The Global Optimization Approach
Nahum Kiryati, Yossi Gofman
Int. J. Comput. Vis.1
1998 Range Imaging With Adaptive Color Structured Light
abstract
In range sensing with time-multiplexed structured light, there is a trade-off between accuracy, robustness and the acquisition period. In this paper a novel structured light method is described. Adaptation of the number and form of the projection patterns to the characteristics of the scene takes place as part of the acquisition process. Noise margins are matched to the actual noise level, thus reducing the number of projection patterns to the necessary minimum. Color is used for light plane labeling. The dimension of the pattern space are thus increased without raising the number of projection patterns. It is shown that the color of an impinging light plane can be identified from the image of the illuminated scene, even with colorful scenes. Identification is local and does not rely on spatial color sequences. The suggested approach has been implemented and the theoretical results are supported by experiments.
Dalit Caspi, Nahum Kiryati, Joseph Shamir
IEEE Trans. Pattern Anal. Mach. Intell.2
1998 Multivalued distance maps for motion planning on surfaces with moving obstacles
abstract
This paper presents a new algorithm for planning the time-optimal motion of a robot travelling with limited velocity from a given location to a given destination on a surface in the presence of moving obstacles. Additional constraints such as space variant terrain traversability and fuel economy can be accommodated. A multivalued distance map is defined and applied in computing optimal trajectories. The multivalued distance map incorporates constraints imposed by the moving obstacles, surface topography, and terrain traversability. It is generated by an efficient numerical curve propagation technique.
Ron Kimmel, Nahum Kiryati, Alfred M. Bruckstein
IEEE Trans. Robotics Autom.2
1997 Analyzing and Synthesizing Images by Evolving Curves with the Osher-Sethian Method
Ron Kimmel, Nahum Kiryati, Alfred M. Bruckstein
Int. J. Comput. Vis.2
1997 On the magic of SLIDE
Jacob Sheinvald, Nahum Kiryati
Mach. Vis. Appl.2
1997 Digital representation schemes for 3d curves
Amnon Jonas, Nahum Kiryati
Pattern Recognit.2
1996 Detecting symmetry in grey level images: the global optimization approach
abstract
A method for efficient detection of the dominant local reflectional symmetry in grey level images is described. The general approach is to define a local measure of reflectional symmetry that transforms the symmetry detection problem to an optimization problem, and obtain the symmetric regions by an efficient global optimization algorithm. The symmetry of a 1D function can be measured in the frequency domain as the fraction of its energy that resides in symmetric Fourier basis functions. This approach is extended to two dimensions. Locality can be formally treated in terms of the Gabor decomposition and implemented via soft windowing. The resulting measure is a complicated multimodal function of the location of the center of the supporting region, its size, and the orientation of the symmetry axis. A new probabilistic generic algorithm is applied to the determination of the global maximum of the reflectional symmetry function. Less than one thousand evaluations of the local symmetry measure are typically needed in order to locate the dominant symmetry in natural, wildlife test images.
Yossi Gofman, Nahum Kiryati
ICPR2
1996 Deriving Stopping Rules for the Probabilistic Hough Transform by Sequential Analysis
Doron Shaked, O. Yaron, Nahum Kiryati
Comput. Vis. Image Underst.3
1996 Finding The Shortest Paths on Surfaces by Fast Global Approximation and Precise Local Refinement
abstract
Finding the shortest path between points on a surface is a challenging global optimization problem. It is difficult to devise an algorithm that is computationally efficient, locally accurate and guarantees to converge to the globally shortest path. In this paper a two stage coarse-to-fine approach for finding the shortest paths is suggested. In the first stage the algorithm of Ref. 10 that combines a 3D length estimator with graph search is used to rapidly obtain an approximation to the globally shortest path. In the second stage the approximation is refined to become a shorter geodesic curve, i.e., a locally optimal path. This is achieved by using an algorithm that deforms an arbitrary initial curve ending at two given surface points via geodesic curvature shortening flow. The 3D curve shortening flow is transformed into an equivalent 2D one that is implemented using an efficient numerical algorithm for curve evolution with fixed end points, introduced in Ref. 9.
Ron Kimmel, Nahum Kiryati
Int. J. Pattern Recognit. Artif. Intell.2
1995 Detecting Grey Level Symmetry: The Frequency Domain Approach
Yossi Gofman, Nahum Kiryati
CAIP2
1995 Skeletonization via Distance Maps and Level Sets
Ron Kimmel, Doron Shaked, Nahum Kiryati, Alfred M. Bruckstein
Comput. Vis. Image Underst.3
1995 Bit Allocation in Piecewise-Planar Representation of Images
Nahum Kiryati, Alfred M. Bruckstein, Amnon Jonas
J. Vis. Commun. Image Represent.1
1995 Chain code probabilities and optimal length estimators for digitized three-dimensional curves
Nahum Kiryati, Olaf Kübler
Pattern Recognit.1
1994 Using multi-layer distance maps for motion planning on surfaces with moving obstacles
abstract
This paper presents a new algorithm for planning the time-optimal motion of a robot traveling with limited velocity from a given location to a given destination on a surface in the presence of moving obstacles. Additional constraints such as space variant terrain traversability and fuel economy can be accommodated. A multilayer distance map is defined and applied in computing optimal trajectories. The multilayer distance map incorporates constraints imposed by the moving obstacles, surface topography and terrain traversability. It is generated by an efficient numerical curve propagation technique.
Ron Kimmel, Nahum Kiryati, Alfred M. Bruckstein
ICPR (1)2
1994 Deriving stopping rules for the probabilistic Hough transform by sequential analysis
abstract
In probabilistic Hough transforms computation is accelerated by polling instead of voting. A small part of the data set is selected at random and used as input to the algorithm. Most probabilistic Hough algorithms use a fixed poll size. It has been experimentally demonstrated that adaptive termination of voting can lead to improved performance in terms of the error rate versus average poll size tradeoff. However, the lack of a solid theoretical foundation made general performance evaluation and optimal design of adaptive stopping rules nearly impossible. In this paper we suggest two novel adaptive stopping rules in the framework of the statistical theory of sequential hypothesis testing. The performance of the suggested stopping rules is verified using real images. It is shown that the extension suggested in this paper to Wald's one sided alternative sequential test (1947) performs better than previously available adaptive (or fixed) stopping rules.
Doron Shaked, O. Yaron, Nahum Kiryati
ICPR (2)3
1994 Adaptive Termination of Voting in the Probabilistic Circular Hough Transform
abstract
Reliable detection of objects using the Hough transform is often possible even if just a small random poll of edge points is used for voting. This can lead to significant computational savings. To reduce the risk of errors, it is customary to preset the poll size to a value that is much larger than necessary in average conditions. An adaptive setting of the poll size in the probabilistic Hough transform is suggested. It is experimentally demonstrated that by monitoring changes in the ranks of peaks in the parameter space, sensible decisions on voting termination can be made. Adaptive stopping leads to polls that are on average smaller than the fixed poll that leads to the same error rate. In many applications the number of objects to be detected is unknown. Finding the number of appearances of an object in a noisy image is difficult, especially with partial data. The authors present an adaptive stopping rule that terminates voting as soon as any number of objects seem to be reliably detected, even though the existence of others may not be ruled out yet.>
Antti Ylä-Jääski, Nahum Kiryati
IEEE Trans. Pattern Anal. Mach. Intell.2
1994 Hough techniques for fast optimization of linear constant velocity motion in moving influence fields
Yachin Pnueli, Nahum Kiryati, Alfred M. Bruckstein
Pattern Recognit. Lett.2
1993 Estimating shortest paths and minimal distances on digitized three-dimensional surfaces
Nahum Kiryati, Gábor Székely
Pattern Recognit.1
1992 On piecewise-planar representation of images
abstract
It is customary to represent an analog image in digital form by dividing its support to pixels, and within each pixel to represent the brightness by a quantized scalar i.e., to approximate the 2-D image function by a horizontal planar patch. This paper studies a representation scheme in which the image function is represented within each pixel by an inclined planar patch. If the image function is to be represented by b bits per pixel, a bit allocation trade-off arises, and the optimal allocation of bits to the representation of the average value and of the two slope coefficients within each pixel needs to be determined. Analysis shows that allocating all the bits to represent the average brightness is not always optimal, and bits should be allocated to the representation of the slope coefficients. Similar results were obtained for the 1-D case.>
Nahum Kiryati, Alfred M. Bruckstein
ICPR (3)1
1992 On chain code probabilities and length estimators for digitized three dimensional curves
abstract
Length estimation of three dimensional digitized curves is considered. The three dimensional chain code representation is assumed. It is shown that previously suggested length estimators are biased, and alternative simple estimators that possess desired optimality properties are developed. To support optimal design of three dimensional length estimators, useful statistical properties of three dimensional chain encoded digital straight lines are derived. Although this paper focuses on simple estimators, the suggested approach can be used to design more complicated three dimensional length estimators.>
Nahum Kiryati, Olaf Kübler
ICPR (1)1
1992 What's in a Set of Points? (Straight Line Fitting)
abstract
The problem of fitting a straight line to a planar set of points is reconsidered. A parameter space computational approach capable of fitting one or more lines to a set of points is presented. The suggested algorithm handles errors in both coordinates of the data points, even when the error variances vary between coordinates and among points and can be readily made robust to outliers. The algorithm is quite general and allows line fitting according to several useful optimality criteria to be performed within a single computational framework. It is observed that certain extensions of the Hough transform can be turned to be equivalent to well-known M estimators, thus allowing computationally efficient approximate M estimation.>
Nahum Kiryati, Alfred M. Bruckstein
IEEE Trans. Pattern Anal. Mach. Intell.1
1991 Gray levels can improve the performance of binary image digitizers
Nahum Kiryati, Alfred M. Bruckstein
CVGIP Graph. Model. Image Process.1
1991 Antialiasing the Hough transform
Nahum Kiryati, Alfred M. Bruckstein
CVGIP Graph. Model. Image Process.1
1991 On Navigating Between Friends and Foes
abstract
The problem of determining the optimal straight path between a planar set of points is considered. Each point contributes to the cost of a path a value that depends on the distance between the path and the point. The cost function, quantifying this dependence, can be arbitrary and may be different for different points. An algorithm to solve this problem using an extension of the Hough transform is described. The range of applications includes straight-line fitting to a set of points in the presence of outliers, navigation, and path planning. The proposed extended Hough transform can be tuned to equivalent to well-known robust least-squares techniques, and allows efficient, approximate M-estimation.>
Nahum Kiryati, Alfred M. Bruckstein
IEEE Trans. Pattern Anal. Mach. Intell.1
1991 A probabilistic Hough transform
Nahum Kiryati, Yuval Eldar, Alfred M. Bruckstein
Pattern Recognit.1
1991 Digital or analog Hough transform?
Nahum Kiryati, Michael Lindenbaum, Alfred M. Bruckstein
Pattern Recognit. Lett.1
1990 Digital or analog Hough Transform?
abstract
A variation of the Hough Transform that is aimed at detecting digital lines has been recently suggested. Other Hough algorithms are intended to detect straight lines in the analog pre-image. These approaches arc analyzed and compared in terms of the relation between the achievable resolution and the required number of accumulators, using a definition of resolution that is based on the Geometric Probability measure of straight lines. It is shown that the "analog" approach is greatly superior in high resolution applications, where a "digital " Hough Transform would generally require an infeasibly large number of accumulators. The Hough Transform [2,4] is a well known technique for recognizing predefined features in edge maps. In this paper, the Hough Transform for detecting straight lines is considered. Most Hough algorithms consist of an incrementation stage, in which each edge point "votes " for the parameter-pairs of all possible straight lines on which it can lie, and an exhaustive search for peaks. These correspond to large collinear sets of edge-points. Originally, the slope-intercept (m,b) parametrization of straight lines had been employed in the Hough Transform. It has the advantage that an edge point corresponds to a straight line in the parameter space, thus voting is simple. Its drawback is that the parameter space is unbounded, implying some theoretical and practical difficulties. With normal (p,0) parametrization of straight lines, as suggested by [2], an edge point corresponds to a sinusoid in the parameter space, thus voting is somewhat more complex. The normal parametrization has the advantage that a bounded image leads to a bounded parameter space. Other straight-line parametrizations have also been suggested, see [4,11,17]. In most implementations of the Hough algorithm the parameter space is represented by a rectangular accumulator array, such that each accumulator corresponds to a rectangular, constant size domain in the parameter space. The quantization of the parameter space greatly influences the resolution and detection capabilities of the algorithm, as well as the computational and storage requirements; see
Nahum Kiryati, Michael Lindenbaum, Alfred M. Bruckstein
BMVC1
1989 Calculating geometric properties from fourier representation
Nahum Kiryati, D. Maydan
Pattern Recognit.1
1988 Calculating geometric properties of objects represented by Fourier coefficients
abstract
The author is concerned with the calculation of object features directly from the Fourier-series coefficients of boundary function r( phi ) which describes the length of the radius-vector from the origin to a boundary point. The area, the coordinates of the centroid, and the second-order moments with respect to the axes passing through the origin are determined. Given these features, the orientation of the central axes, and the central moments of inertia can be easily determined. The difficulty of calculating the perimeter in terms of the Fourier coefficients of r( phi ) is known. Hence, lower and upper bounds on the perimeter are established.>
Nahum Kiryati
CVPR1
1988 Gray-levels can improve the performance of binary image digitizers
abstract
The application of gray-scale digitizers to the digitization of binary images of straight-edged silhouettes is considered. A measure of digitization-induced ambiguity is introduced. It is shown that if the gray levels are not quantized and the sampling resolution is sufficiently high, error-free reconstruction of the original binary image from the digitized image is possible. When the total bit-count for the representation of the digitized image is limited, i.e., sampling resolution and quantization accuracy are both finite, error-free reconstruction is usually impossible. The authors' suggested bit allocation policy is then to increase the quantization accuracy as much as possible, once sufficient sampling resolution has been reached.>
Nahum Kiryati, Alfred M. Bruckstein
CVPR1