EDBT 2026 Demo / reviewers in the wild / expert
Nahum Kiryati
dblp:69/1868
· DBLP profile ↗
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
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computer vision › 3D vision
scene flow estimation |
0.3 | 2 | 2013 | 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.3 | 5 | 2007 | 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.2 | 3 | 2009 | 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.2 | 4 | 2008 | 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.2 | 4 | 2006 | 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.2 | 2 | 2009 | 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.1 | 2 | 2007 | 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.1 | 1 | 2010 | Multi-view scene flow estimation: A view centered variational approach · CVPR 2010 |
Computer vision › 3D vision › scene flow estimation
multi-view scene flow |
0.1 | 1 | 2010 | Multi-view scene flow estimation: A view centered variational approach · CVPR 2010 |
Computer vision › 3D vision › 3d reconstruction
multi-view stereo |
0.1 | 1 | 2010 | Multi-view scene flow estimation: A view centered variational approach · CVPR 2010 |
Image and video processing › texture analysis
dynamic texture analysis |
0.1 | 1 | 2009 | Dynamic Texture Detection Based on Motion Analysis · Int. J. Comput. Vis. 2009 |
Image and video processing › image segmentation
shape segmentation |
0.1 | 1 | 2008 | Shape-Based Mutual Segmentation · Int. J. Comput. Vis. 2008 |
Computer vision › 3D vision
depth estimation |
0.1 | 4 | 2000 | 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.1 | 1 | 2007 | 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.1 | 2 | 2002 | 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.1 | 2 | 2002 | 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.1 | 3 | 2000 | 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.1 | 1 | 2006 | Image Deblurring in the Presence of Impulsive Noise · Int. J. Comput. Vis. 2006 |
Image and video processing › motion estimation
optical flow |
0.1 | 1 | 2006 | Piecewise-Smooth Dense Optical Flow via Level Sets · Int. J. Comput. Vis. 2006 |
Computer vision › 3D vision › camera calibration › camera model
perspective projection |
0.1 | 1 | 2005 | Photometric Stereo under Perspective Projection · ICCV 2005 |
Computer vision › 3D vision
photometric stereo |
0.1 | 1 | 2005 | Photometric Stereo under Perspective Projection · ICCV 2005 |
Computer vision › 3D vision
shape from shading |
0.1 | 1 | 2005 | Photometric Stereo under Perspective Projection · ICCV 2005 |
Computer vision › 3D vision › 3d reconstruction
surface reconstruction |
0.1 | 1 | 2005 | Photometric Stereo under Perspective Projection · ICCV 2005 |
Computer vision › 3D vision › depth estimation › focus-based depth estimation
depth from defocus |
0.1 | 2 | 2000 | 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.0 | 2 | 1999 | 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.0 | 1 | 2002 | Texture Mapping Using Surface Flattening via Multidimensional Scaling · IEEE Trans. Vis. Comput. Graph. 2002 |
Rendering
texture mapping |
0.0 | 1 | 2002 | 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.0 | 2 | 2006 | 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.0 | 1 | 2010 | 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.0 | 2 | 2000 | 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
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2020 | Neural Segmentation of Seeding ROIs (sROIs) for Pre-Surgical Brain TractographyabstractWhite 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 Imaging | 5 |
| 2017 | People detection in top-view fisheye imagingabstractWe 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 |
AVSS | 2 |
| 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)abstractThe 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 |
BMVC | 3 |
| 2015 | Progressive Blind Deconvolution
Rana Hanocka, Nahum Kiryati |
CAIP (2) | 2 |
| 2014 | Example based demosaicingabstractDemosaicing 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 |
ICIP | 2 |
| 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 approachabstractWe 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 |
CVPR | 3 |
| 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 SegmentationabstractWe 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 videoabstractVideo 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 |
ICPR | 1 |
| 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 NoiseabstractWe 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 SymmetryabstractShape 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 regularizationabstractImage 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 RegistrationabstractThe 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 SetsabstractObject 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 |
ICCV | 2 |
| 2005 | Photometric Stereo under Perspective ProjectionabstractPhotometric 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 |
ICCV | 2 |
| 2005 | Dense discontinuous optical flow via contour-based segmentationabstractWe 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 pathsabstractA 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 ApproachabstractA 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 ScalingabstractPresents 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 |
MICCAI | 4 |
| 2001 | A computer-based method for the assessment of body-image distortions in anorexia-nervosa patientsabstractA 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 ScenesabstractWe 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 |
CVPR | 3 |
| 2000 | Computer-Based Assessment of Body Image Distortion in Anorexia Nervosa Patients
Daniel Harari, Miriam Furst, Nahum Kiryati, Asaf Caspi, Michael Davidson |
MICCAI | 3 |
| 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'abstractQjidaa 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 DefocusabstractWe 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 |
ICCV | 2 |
| 1999 | Polarization-based Decorrelation of Transparent Layers: The Inclination Angle of an Invisible SurfaceabstractWhen 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 |
ICCV | 3 |
| 1999 | Toward optimal structured light patterns
Eli Horn, Nahum Kiryati |
Image Vis. Comput. | 2 |
| 1998 | Separation of Transparent Layers Using FocusabstractConsider 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 |
ICCV | 2 |
| 1998 | Depth from defocus vs. stereo: how different really are they?abstractDepth 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 |
ICPR | 2 |
| 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 LightabstractIn 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 obstaclesabstractThis 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 approachabstractA 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 |
ICPR | 2 |
| 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 RefinementabstractFinding 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 |
CAIP | 2 |
| 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 obstaclesabstractThis 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 analysisabstractIn 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 TransformabstractReliable 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 imagesabstractIt 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 curvesabstractLength 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)abstractThe 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 FoesabstractThe 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?abstractA 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 |
BMVC | 1 |
| 1989 | Calculating geometric properties from fourier representation
Nahum Kiryati, D. Maydan |
Pattern Recognit. | 1 |
| 1988 | Calculating geometric properties of objects represented by Fourier coefficientsabstractThe 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 |
CVPR | 1 |
| 1988 | Gray-levels can improve the performance of binary image digitizersabstractThe 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 |
CVPR | 1 |