arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Basri

2,591 papers · 1977–2026

1977: 11978: 01979: 01980: 01981: 01982: 01983: 01984: 01985: 11986: 01987: 01988: 01989: 01990: 11991: 31992: 21993: 11994: 31995: 21996: 31997: 31998: 51999: 82000: 72001: 52002: 182003: 102004: 112005: 132006: 182007: 152008: 252009: 232010: 372011: 402012: 422013: 582014: 542015: 702016: 672017: 1082018: 1172019: 1422020: 1632021: 2362022: 2592023: 2922024: 3242025: 2262026: 175
1977peak 324 in 20242026

Frequent co-authors

Papers

showing 1–25 of 2,591 RSS

Actions as space-time shapes

Miri Blank, Lena Gorelick, Eli Shechtman +2 more

Computer Vision and Pattern Recognition · · cited 1,740× · DOI ↗ · more like this ·

Human action in video sequences can be seen as silhouettes of a moving torso and protruding limbs undergoing articulated motion. We regard human actions as three-dimensional shapes induced by the silhouettes in the space-time volume. We adopt a recent approach by Gorelick et al. (2004) for analyzing 2D shapes and generalize it to deal with volumetric space-time action shapes. Our method utilizes properties of the solution to the Poisson equation to extract space-time features such as local space-time saliency, action dynamics, shape structure and orientation. We show that these features are useful for action recognition, detection and clustering. The method is fast, does not require video alignment and is applicable in (but not limited to) many scenarios where the background is known. Moreover, we demonstrate the robustness of our method to partial occlusions, non-rigid deformations…

Lambertian reflectance and linear subspaces

Ronen Basri, David Jacobs

Computer Vision and Pattern Recognition · · cited 1,585× · DOI ↗ · more like this ·

We prove that the set of all reflectance functions (the mapping from surface normals to intensities) produced by Lambertian objects under distant, isotropic lighting lies close to a 9D linear subspace. This implies that the images of a convex Lambertian object obtained under a wide variety of lighting conditions can be approximated accurately with a low-dimensional linear subspace, explaining prior empirical results. We also provide a simple analytic characterization of this linear space. We obtain these results by representing lighting using spherical harmonics and describing the effects of Lambertian materials as the analog of a convolution. These results allow us to construct algorithms for object recognition based on linear methods as well as algorithms that use convex optimization to enforce non-negative lighting functions.

Actions as Space-Time Shapes

Lena Gorelick, Miri Blank, Eli Shechtman +2 more

Computer Vision and Pattern Recognition · IEEE Transactions on Pattern Analysis and Machine Intelligence · · cited 1,416× · DOI ↗ · more like this ·

Human action in video sequences can be seen as silhouettes of a moving torso and protruding limbs undergoing articulated motion. We regard human actions as three-dimensional shapes induced by the silhouettes in the space-time volume. We adopt a recent approach for analyzing 2D shapes and generalize it to deal with volumetric space-time action shapes. Our method utilizes properties of the solution to the Poisson equation to extract space-time features such as local space-time saliency, action dynamics, shape structure and orientation. We show that these features are useful for action recognition, detection and clustering. The method is fast, does not require video alignment and is applicable in (but not limited to) many scenarios where the background is known. Moreover, we demonstrate the robustness of our method to partial occlusions, non-rigid deformations, significant changes in scale…

Recognition by linear combinations of models

Shimon Ullman, Ronen Basri

Computer Vision and Pattern Recognition · IEEE Transactions on Pattern Analysis and Machine Intelligence · · cited 819× · DOI ↗ · more like this ·

An approach to visual object recognition in which a 3D object is represented by the linear combination of 2D images of the object is proposed. It is shown that for objects with sharp edges as well as with smooth bounding contours, the set of possible images of a given object is embedded in a linear space spanned by a small number of views. For objects with sharp edges, the linear combination representation is exact. For objects with smooth boundaries, it is an approximation that often holds over a wide range of viewing angles. Rigid transformations (with or without scaling) can be distinguished from more general linear transformations of the object by testing certain constraints placed on the coefficients of the linear combinations. Three alternative methods of determining the transformation that matches a model to a given image are proposed.< <ETX…

Image Segmentation by Probabilistic Bottom-Up Aggregation and Cue Integration

Sharon Alpert, Meirav Galun, Achi Brandt +1 more

Computer Vision and Pattern Recognition · IEEE Transactions on Pattern Analysis and Machine Intelligence · · cited 489× · DOI ↗ · more like this ·

We present a bottom-up aggregation approach to image segmentation. Beginning with an image, we execute a sequence of steps in which pixels are gradually merged to produce larger and larger regions. In each step, we consider pairs of adjacent regions and provide a probability measure to assess whether or not they should be included in the same segment. Our probabilistic formulation takes into account intensity and texture distributions in a local area around each region. It further incorporates priors based on the geometry of the regions. Finally, posteriors based on intensity and texture cues are combined using “a mixture of experts” formulation. This probabilistic approach is integrated into a graph coarsening scheme, providing a complete hierarchical segmentation of the image. The algorithm complexity is linear in the number of the image pixels and it requires almost no user-tuned…

3D Face Reconstruction from a Single Image Using a Single Reference Face Shape

Ira Kemelmacher-Shlizerman, Ronen Basri

Computer Vision and Pattern Recognition · IEEE Transactions on Pattern Analysis and Machine Intelligence · · cited 436× · DOI ↗ · more like this ·

Human faces are remarkably similar in global properties, including size, aspect ratio, and location of main features, but can vary considerably in details across individuals, gender, race, or due to facial expression. We propose a novel method for 3D shape recovery of faces that exploits the similarity of faces. Our method obtains as input a single image and uses a mere single 3D reference model of a different person's face. Classical reconstruction methods from single images, i.e., shape-from-shading, require knowledge of the reflectance properties and lighting as well as depth values for boundary conditions. Recent methods circumvent these requirements by representing input faces as combinations (of hundreds) of stored 3D models. We propose instead to use the input image as a guide to "mold" a single reference model to reach a reconstruction of the sought 3D shape. Our method assumes…

SpectralNet: Spectral Clustering using Deep Neural Networks

Uri Shaham, Kelly Stanton, Henry Li +3 more

stat.ML · · cited 336× · arXiv ↗ · more like this ·

Spectral clustering is a leading and popular technique in unsupervised data analysis. Two of its major limitations are scalability and generalization of the spectral embedding (i.e., out-of-sample-extension). In this paper we introduce a deep learning approach to spectral clustering that overcomes the above shortcomings. Our network, which we call SpectralNet, learns a map that embeds input data points into the eigenspace of their associated graph Laplacian matrix and subsequently clusters them. We train SpectralNet using a procedure that involves constrained stochastic optimization. Stochastic optimization allows it to scale to large datasets, while the constraints, which are implemented using a special-purpose output layer, allow us to keep the network output orthogonal. Moreover, the map learned by SpectralNet naturally generalizes the spectral embedding to unseen data points. To…

Direct visibility of point sets

Sagi Katz, Ayellet Tal, Ronen Basri

Computer Graphics and Computer-Aided Design · · cited 275× · DOI ↗ · more like this ·

This paper proposes a simple and fast operator, the Hidden Point Removal operator, which determines the visible points in a point cloud, as viewed from a given viewpoint. Visibility is determined without reconstructing a surface or estimating normals. It is shown that extracting the points that reside on the convex hull of a transformed point cloud, amounts to determining the visible points. This operator is general - it can be applied to point clouds at various dimensions, on both sparse and dense point clouds, and on viewpoints internal as well as external to the cloud. It is demonstrated that the operator is useful in visualizing point clouds, in view-dependent reconstruction and in shadow casting.

The Convergence Rate of Neural Networks for Learned Functions of Different Frequencies

Ronen Basri, David Jacobs, Yoni Kasten +1 more

cs.LG · · cited 271× · arXiv ↗ · more like this ·

We study the relationship between the frequency of a function and the speed at which a neural network learns it. We build on recent results that show that the dynamics of overparameterized neural networks trained with gradient descent can be well approximated by a linear system. When normalized training data is uniformly distributed on a hypersphere, the eigenfunctions of this linear system are spherical harmonic functions. We derive the corresponding eigenvalues for each frequency after introducing a bias term in the model. This bias term had been omitted from the linear network model without significantly affecting previous theoretical results. However, we show theoretically and experimentally that a shallow neural network without bias cannot represent or learn simple, low frequency functions with odd frequencies. Our results lead to specific predictions of the time it will take a…

Frequency Bias in Neural Networks for Input of Non-Uniform Density

Ronen Basri, Meirav Galun, Amnon Geifman +3 more

cs.LG · · cited 256× · arXiv ↗ · more like this ·

Recent works have partly attributed the generalization ability of over-parameterized neural networks to frequency bias -- networks trained with gradient descent on data drawn from a uniform distribution find a low frequency fit before high frequency ones. As realistic training sets are not drawn from a uniform distribution, we here use the Neural Tangent Kernel (NTK) model to explore the effect of variable density on training dynamics. Our results, which combine analytic and empirical observations, show that when learning a pure harmonic function of frequency $κ$, convergence at a point $\x \in \Sphere^{d-1}$ occurs in time $O(κ^d/p(\x))$ where $p(\x)$ denotes the local density at $\x$. Specifically, for data in $\Sphere^1$ we analytically derive the eigenfunctions of the kernel associated with the NTK for two-layer networks. We further prove convergence results for deep, fully…

Fast multiscale image segmentation

E. Sharon, Achi Brandt, Ronen Basri

Computer Vision and Pattern Recognition · · cited 252× · DOI ↗ · more like this ·

We introduce a fast, multiscale algorithm for image segmentation. Our algorithm uses modern numeric techniques to find an approximate solution to normalized cut measures in time that is linear in the size of the image with only a few dozen operations per pixel. In just one pass the algorithm provides a complete hierarchical decomposition of the image into segments. The algorithm detects the segments by applying a process of recursive coarsening in which the same minimization problem is represented with fewer and fewer variables producing an irregular pyramid. During this coarsening process we may compute additional internal statistics of the emerging segments and use these statistics to facilitate the segmentation process. Once the pyramid is completed it is scanned from the top down to associate pixels close to the boundaries of segments with the appropriate segment. The algorithm is…

Shape Representation and Classification Using the Poisson Equation

Lena Gorelick, Meirav Galun, E. Sharon +2 more

Computer Vision and Pattern Recognition · IEEE Transactions on Pattern Analysis and Machine Intelligence · · cited 234× · DOI ↗ · more like this ·

We present a novel approach that allows us to reliably compute many useful properties of a silhouette. Our approach assigns, for every internal point of the silhouette, a value reflecting the mean time required for a random walk beginning at the point to hit the boundaries. This function can be computed by solving Poisson's equation, with the silhouette contours providing boundary conditions. We show how this function can be used to reliably extract various shape properties including part structure and rough skeleton, local orientation and aspect ratio of different parts, and convex and concave sections of the boundaries. In addition to this, we discuss properties of the solution and show how to efficiently compute this solution using multigrid algorithms. We demonstrate the utility of the extracted properties by using them for shape classification and retrieval.

Determining the similarity of deformable shapes

Ronen Basri, Luiz Costa, Davi Geiger +1 more

Computer Vision and Pattern Recognition · Vision Research · · cited 216× · DOI ↗ · more like this ·

Determining the similarity of two shapes is a significant task in both machine and human vision systems that must recognize or classify objects. The exact properties of human shape similarity judgements are not well understood yet, and this task is particularly difficult in domains where the shapes are not related by rigid transformation. In this paper we identify a number of possibly desirable properties of a shape similarity method, and determine the extent to which these properties can be captured by approaches that compare local properties of the contours of the shapes, through elastic matching. Special attention is devoted to objects that possess articulations, i.e. articulated parts. Elastic matching evaluates the similarity of two shapes as the sum of local deformations needed to change one shape into another. We show that similarities of part structure can be captured by such an…

Texture segmentation by multiscale aggregation of filter responses and shape elements

Meirav Galun, Eitan Sharon, Ronen Basri +1 more

Computer Vision and Pattern Recognition · · cited 212× · OpenAlex ↗ · more like this ·

Texture segmentation is a difficult problem, as is apparent from camouflage pictures. A Textured region can contain texture elements of various sizes, each of which can itself be textured. We approach this problem using a bottom-up aggregation framework that combines structural characteristics of texture elements with filter responses. Our process adaptively identifies the shape of texture elements and characterize them by their size, aspect ratio, orientation, brightness, etc., and then uses various statistics of these properties to distinguish between different textures. At the same time our process uses the statistics of filter responses to characterize textures. In our process the shape measures and the filter responses crosstalk extensively. In addition, a top-down cleaning process is applied to avoid mixing the statistics of neighboring segments. We tested our algorithm on real…

Global Motion Estimation from Point Matches

Mica Arie-Nachimson, Shahar Z. Kovalsky, Ira Kemelmacher-Shlizerman +2 more

Computer Vision and Pattern Recognition · · cited 177× · DOI ↗ · more like this ·

Multiview structure recovery from a collection of images requires the recovery of the positions and orientations of the cameras relative to a global coordinate system. Our approach recovers camera motion as a sequence of two global optimizations. First, pair wise Essential Matrices are used to recover the global rotations by applying robust optimization using either spectral or semi definite programming relaxations. Then, we directly employ feature correspondences across images to recover the global translation vectors using a linear algorithm based on a novel decomposition of the Essential Matrix. Our method is efficient and, as demonstrated in our experiments, achieves highly accurate results on collections of real images for which ground truth measurements are available.

Online Learning Quality Control In The Pandemic COVID-19 Era In Indonesia

Muhammad Giatman, Sri Siswati, Irma Yulia Basri

Education · Journal of Nonformal Education · · cited 164× · DOI ↗ · more like this ·

The Covid-19 pandemic that hit the world in early 2020, has rapidly changed the structure of people's lives, including Indonesia. The world of education is forced to replace face-to-face learning with online learning. The Rector of UNP has followed up on the central government policy to shift the face-to-face (conventional) learning process into online learning. For this reason, the UNP Quality Assurance Center needs to ensure that the implementation of online learning has gone well and is able to meet the predetermined learning-outcame (LO). Through the distribution of learning assessment instruments circulated using google-form to 40,000 UNP students, it was found that 4820 respondents had filled in the instrument. From the respondents' answers, it is known that 99.3% of the lecturers have conducted online lectures, 58% of them are according to the schedule. From the aspect of student…

Investigating Critical Thinking Skill of Junior High School in Solving Mathematical Problem

Dr. candidate, Postgraduate of Mathematics Education, Universitas Negeri Malang, Lecturer in Universitas Madura, Indonesia, hasan.basri.1603119@students.um.ac.id, Hasan Basri, Purwanto Purwanto +5 more

Education · International Journal of Instruction · · cited 150× · DOI ↗ · more like this ·

Critical thinking skills are one of the four skills needed in the 21st century. Critical thinking skills are so important that they need to be taught and included in the school curriculum. This research aims to: (1) describe the critical thinking skills of junior high school students in solving mathematical problems and (2) identify the students' critical thinking components in the analysis, evaluation, inference, explanation, and self-regulation sub-skills. This is descriptive research with a qualitative approach. Data was collected through a test and interviews, triangulation accomplished by comparing between test and interviews. This research involved 24 subjects comprising 9 male students and 15 female students. The test used in this research consisted of 6 problems representing 6 sub-skills of critical thinking skills. The results of data collection were analyzed through data…

Learning to Optimize Multigrid PDE Solvers

Daniel Greenfeld, Meirav Galun, Ron Kimmel +2 more

math.NA · · cited 145× · arXiv ↗ · more like this ·

Constructing fast numerical solvers for partial differential equations (PDEs) is crucial for many scientific disciplines. A leading technique for solving large-scale PDEs is using multigrid methods. At the core of a multigrid solver is the prolongation matrix, which relates between different scales of the problem. This matrix is strongly problem-dependent, and its optimal construction is critical to the efficiency of the solver. In practice, however, devising multigrid algorithms for new problems often poses formidable challenges. In this paper we propose a framework for learning multigrid solvers. Our method learns a (single) mapping from a family of parameterized PDEs to prolongation operators. We train a neural network once for the entire class of PDEs, using an efficient and unsupervised loss function. Experiments on a broad class of 2D diffusion problems demonstrate improved…

Example Based 3D Reconstruction from Single 2D Images

Tal Hassner, Ronen Basri

Computer Vision and Pattern Recognition · · cited 135× · DOI ↗ · more like this ·

We present a novel solution to the problem of depth reconstruction from a single image. Single view 3D reconstruction is an ill-posed problem. We address this problem by using an example-based synthesis approach. Our method uses a database of objects from a single class (e.g. hands, human figures) containing example patches of feasible mappings from the appearance to the depth of each object. Given an image of a novel object, we combine the known depths of patches from similar objects to produce a plausible depth estimate. This is achieved by optimizing a global target function representing the likelihood of the candidate depth. We demonstrate how the variability of 3D shapes and their poses can be handled by updating the example database on-the-fly. In addition, we show how we can employ our method for the novel task of recovering an estimate for the occluded backside of the imaged…

Probabilistic Neural Network for Brain Tumor Classification

Mohd Fauzi Othman, Mohd Ariffanan Mohd Basri

Artificial Intelligence · · cited 134× · DOI ↗ · more like this ·

In this paper, Probabilistic Neural Network with image and data processing techniques was employed to implement an automated brain tumor classification. The conventional method for medical resonance brain images classification and tumors detection is by human inspection. Operator-assisted classification methods are impractical for large amounts of data and are also non-reproducible. Medical Resonance images contain a noise caused by operator performance which can lead to serious inaccuracies classification. The use of artificial intelligent techniques for instant, neural networks, and fuzzy logic shown great potential in this field. Hence, in this paper the Probabilistic Neural Network was applied for the purposes. Decision making was performed in two stages: feature extraction using the principal component analysis and the Probabilistic Neural Network (PNN). The performance of the PNN…

Comparing images under variable illumination

David W. Jacobs, Peter N. Belhumeur, Ronen Basri

Computer Vision and Pattern Recognition · · cited 132× · DOI ↗ · more like this ·

We consider the problem of determining whether two images come from different objects or the same object in the same pose, but under different illumination conditions. We show that this problem cannot be solved using hard constraints: even using a Lambertian reflectance model, there is always an object and a pair of lighting conditions consistent with any two images. Nevertheless, we show that for point sources and objects with Lambertian reflectance, the ratio of two images from the same object is simpler than the ratio of images from different objects. We also show that the ratio of the two images provides two of the three distinct values in the Hessian matrix of the object's surface. Using these observations, we develop a simple measure for matching images under variable illumination, comparing its performance to other existing methods on a database of 450 images of 10 individuals.

Performance Analysis of Feature Selection Methods in Software Defect Prediction: A Search Method Approach

Abdullateef Oluwagbemiga Balogun, Shuib Basri, Said Jadid Abdulkadir +1 more

Information Systems · Applied Sciences · · cited 131× · DOI ↗ · more like this ·

Software Defect Prediction (SDP) models are built using software metrics derived from software systems. The quality of SDP models depends largely on the quality of software metrics (dataset) used to build the SDP models. High dimensionality is one of the data quality problems that affect the performance of SDP models. Feature selection (FS) is a proven method for addressing the dimensionality problem. However, the choice of FS method for SDP is still a problem, as most of the empirical studies on FS methods for SDP produce contradictory and inconsistent quality outcomes. Those FS methods behave differently due to different underlining computational characteristics. This could be due to the choices of search methods used in FS because the impact of FS depends on the choice of search method. It is hence imperative to comparatively analyze the FS methods performance based on different…

Examining the Impact of Artificial Intelligence (AI)-Assisted Social Media Marketing on the Performance of Small and Medium Enterprises: Toward Effective Business Management in the Saudi Arabian Context

Wael Sh. Basri

Sociology and Political Science · International Journal of Computational Intelligence Systems · · cited 129× · DOI ↗ · more like this ·

Purpose: To examine the impact of artificial intelligence-assisted social media marketing (AISMM)on the performance of startup businesses of small and medium enterprises (SMEs) in Saudi Arabia. Design/methodology/approach: A survey technique was employed whereby primary and secondary data was collected, analyzed, and interpreted. Participants involved business operators or employees of start-up businesses and SMEs in the Saudi Arabian context. Data were analyzed by using partial least squarestructure equation modeling (PLS-SEM). Findings: AISMM, which exhibits an increasing trend among start-up businesses and SMEs in Saudi Arabia, accounts for an overall increase in the number of customers and customer bases-and an additional tertiary effect of increased profitability. AISMM increases the effective business management and SMEs performance (SMEP). Moreover, effective business management…

On the Similarity between the Laplace and Neural Tangent Kernels

Amnon Geifman, Abhay Yadav, Yoni Kasten +3 more

cs.LG · · cited 118× · arXiv ↗ · more like this ·

Recent theoretical work has shown that massively overparameterized neural networks are equivalent to kernel regressors that use Neural Tangent Kernels(NTK). Experiments show that these kernel methods perform similarly to real neural networks. Here we show that NTK for fully connected networks is closely related to the standard Laplace kernel. We show theoretically that for normalized data on the hypersphere both kernels have the same eigenfunctions and their eigenvalues decay polynomially at the same rate, implying that their Reproducing Kernel Hilbert Spaces (RKHS) include the same sets of functions. This means that both kernels give rise to classes of functions with the same smoothness properties. The two kernels differ for data off the hypersphere, but experiments indicate that when data is properly normalized these differences are not significant. Finally, we provide experiments on…

Photometric stereo with general, unknown lighting

Ronen Basri, David Jacobs

Computer Vision and Pattern Recognition · · cited 118× · DOI ↗ · more like this ·

Work on photometric stereo has shown how to recover the shape and reflectance properties of an object using multiple images taken with a fixed viewpoint and variable lighting conditions. This work has primarily relied on the presence of a single point source of light in each image. The authors show how to perform photometric stereo, assuming that all lights in a scene are isotropic and distant from the object but otherwise unconstrained. Lighting in each image may be an unknown and arbitrary combination of diffuse, point and extended sources. Our work is based on recent results showing that for Lambertian objects, general lighting conditions can be represented using low order spherical harmonics. Using this representation, we can recover shape by performing a simple optimization in a low-dimensional space. We also analyze the shape ambiguities that arise in such a representation.