arXiv.itsnick.co

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

Author

T Herman

122 papers · 1899–2025

1966: 01967: 01968: 21969: 31970: 21971: 11972: 01973: 11974: 11975: 11976: 11977: 11978: 01979: 01980: 21981: 21982: 11983: 11984: 11985: 11986: 31987: 01988: 01989: 11990: 31991: 21992: 21993: 11994: 11995: 11996: 21997: 21998: 141999: 32000: 02001: 42002: 22003: 62004: 42005: 32006: 02007: 22008: 42009: 12010: 32011: 02012: 22013: 22014: 02015: 22016: 12017: 22018: 52019: 92020: 82021: 12022: 12023: 12024: 02025: 2
1966peak 14 in 19982025

Frequent co-authors

Papers

showing 1–25 of 122 RSS

Image reconstruction from a small number of projections

Gábor T. Herman, Ran Davidi

Computer Vision and Pattern Recognition · Inverse Problems · · cited 204× · DOI ↗ · more like this ·

Image reconstruction from projections suffers from an inherent difficulty: there are different images that have identical projections in any finite number of directions. However, by identifying the type of image that is likely to occur in an application area, one can design algorithms that may be efficacious in that area even when the number of projections is small. One such approach uses total variation minimization. We report on an algorithm based on this approach, and show that sometimes it produces medically-desirable reconstructions in computerized tomography (CT) even from a small number of projections. However, we also demonstrate that such a reconstruction is not guaranteed to provide the medically-relevant information: when data are collected by an actually CT scanner for a small number projections, the noise in such data may very well result in a tumor in the brain not being…

A Distributed TDMA Slot Assignment Algorithm for Wireless Sensor Networks

T. Herman, S. Tixeuil

cs.DC · · cited 193× · arXiv ↗ · more like this ·

Wireless sensor networks benefit from communication protocols that reduce power requirements by avoiding frame collision. Time Division Media Access methods schedule transmission in slots to avoid collision, however these methods often lack scalability when implemented in \emph{ad hoc} networks subject to node failures and dynamic topology. This paper reports a distributed algorithm for TDMA slot assignment that is self-stabilizing to transient faults and dynamic topology change. The expected local convergence time is O(1) for any size network satisfying a constant bound on the size of a node neighborhood.

<title>Geometry of digital spaces</title>

Gábor T. Herman

Computer Vision and Pattern Recognition · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 153× · DOI ↗ · more like this ·

In the recently published Ref. 1 the author survey a number of aspects of the geometry of digital spaces. In this article we exemplify the approach of that book, by providing a self-contained proof of one of its final result which is to do with the correctness and the characterization of the output of a general purpose boundary-tracking algorithm.

Stable Convergence Behavior Under Summable Perturbations of a Class of Projection Methods for Convex Feasibility and Optimization Problems

Dan Butnariu, Ran Davidi, Gábor T. Herman +1 more

Computational Theory and Mathematics · IEEE Journal of Selected Topics in Signal Processing · · cited 137× · DOI ↗ · more like this ·

We study the convergence behavior of a class of projection methods for solving convex feasibility and optimization problems. We prove that the algorithms in this class converge to solutions of the consistent convex feasibility problem, and that their convergence is stable under summable perturbations. Our class is a subset of the class of string-averaging projection methods, large enough to contain, among many other procedures, a version of the Cimmino algorithm, as well as the cyclic projection method. A variant of our approach is proposed to approximate the minimum of a convex functional subject to convex constraints. This variant is illustrated on a problem in image processing: namely, for optimization in tomography.

Multiseeded segmentation using fuzzy connectedness

Gábor T. Herman, Bruno M. Carvalho

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

Fuzzy connectedness has been effectively used to segment out an object in a badly corrupted image. We generalize the approach by providing a definition which is shown to always determine a simultaneous segmentation of multiple objects. For any set of seed points, the segmentation is uniquely determined by the definition. An algorithm for finding this segmentation is presented and its output is illustrated. The algorithm is fast as compared to other segmentation algorithms in current use. We also report on an evaluation of the accuracy and robustness of the algorithm based on experiments in which several users were repeatedly asked to identify the seed points for the algorithm in a number of images.

Boundary Detection in Multidimensions

Jayaram K. Udupa, Sargur Srihari, Gábor T. Herman

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

The development of image processing algorithms for time-varying imagery and computerized tomography data calls for generalization of the concepts of adjacency, connectivity, boundary, etc., to three and four-dimensional discrete spaces. This paper defines these basic concepts in unified terminology and presents algorithms for a boundary detection task in multidimensional space. The performance of these algorithms is discussed with respect to theoretical maximum complexity, and is illustrated with simulated computerized tomography data.

Analysis of students’ mathematical reasoning

Sukirwan, Darhim, T Herman

Applied Mathematics · Journal of Physics Conference Series · · cited 79× · DOI ↗ · more like this ·

The reasoning is one of the mathematical abilities that have very complex implications. This complexity causes reasoning including abilities that are not easily attainable by students. Similarly, studies dealing with reason are quite diverse, primarily concerned with the quality of mathematical reasoning. The objective of this study was to determine the quality of mathematical reasoning based perspective Lithner. Lithner looked at how the environment affects the mathematical reasoning. In this regard, Lithner made two perspectives, namely imitative reasoning and creative reasoning. Imitative reasoning can be memorized and algorithmic reasoning. The Result study shows that although the students generally still have problems in reasoning. Students tend to be on imitative reasoning which means that students tend to use a routine procedure when dealing with reasoning. It is also shown that…

Discrete Tomography: A Historical Overview

Attila Kuba, Gábor T. Herman

Computer Vision and Pattern Recognition · Applied and numerical harmonic analysis · · cited 54× · DOI ↗ · more like this ·

In this chapter we introduce the topic of discrete tomography and give a brief historical survey of the relevant contributions. After discussing the nature of the basic theoretical problems (those of consistency, uniqueness, and reconstruction) that arise in discrete tomography, we give the details of the classical special case (namely, two-dimensional discrete sets — i.e.,binary matrices — and two orthogonal projections) including a polynomial time reconstruction algorithm. We conclude the chapter with a summary of some of the applications of discrete tomography.

Discrete tomography in medical imaging

Gábor T. Herman, Attila Kuba

Computer Vision and Pattern Recognition · Proceedings of the IEEE · · cited 51× · DOI ↗ · more like this ·

Discrete tomography (DT) deals with the reconstruction of a function from its projections, when the function has a known discrete range. The knowledge of the discrete range, possibly together with some prior information, can significantly reduce the number of projections required for a high-quality reconstruction. The reconstruction methods used in DT applications are usually based on some formulation as an optimization problem. This paper presents methods and results of DT based on problems of angiography, emission tomography, and electron microscopy (EM).

The theory, design, implementation and evaluation of a three-dimensional surface detection algorithm

Ehud Artzy, Gideon Frieder, Gábor T. Herman

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

In many three-dimensional imaging applications the three-dimensional scene is represented by a three-dimensional array of volume elements, or voxels for short. A subset Q of the voxels is specified by some property. The objects in the scene are then defined as subsets of Q formed by voxels which are “connected” in some appropriate sense. It is often of interest to detect and display the surface of an object in the scene, specified say by one of the voxels in it.

A Storage-Efficient Algorithm for Finding the Regularized Solution of a Large, Inconsistent System of Equations

Gábor T. Herman, Arnold Lent, H. Hurwitz

Numerical Analysis · IMA Journal of Applied Mathematics · · cited 50× · DOI ↗ · more like this ·

We propose an algorithm which for any real number r, any k × l matrix M and any k-vector y, finds the l-vector x which minimizes ∥x∥2 − r2∥Mx − y∥2, i.e. it finds the “regularized” solution to the equation Mx = y. (∥ ∥ denotes the 2-norm.) The algorithm is iterative with the following properties: (i) in a single step it needs access to only one row of the matrix M, (ii) it needs to store only the present estimate of the solution (size l) and a “residual vector” of size k, (iii) in a single step it updates only one component of the residual vector. Because of these properties the algorithm has been found useful in “solving” very large inconsistent systems of equations. Convergence of the algorithm to the desired solution is proved and the rate of convergence of the algorithm is illustrated. The algorithm is considered here, not because it is believed to be generally superior to more…

<title>Display Of Three-Dimensional Discrete Surfaces</title>

Gábor T. Herman, Jayaram K. Udupa

Computer Graphics and Computer-Aided Design · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 49× · DOI ↗ · more like this ·

The currently-existing 3-D imaging technologies provide 3-D digital images of scenes in the form of 3-D arrays of numbers. In the representation of an object as a set of voxels, a boundary surface of the object is a set of faces of voxels. In spite of the large number of faces that form a boundary surface of a typical object, fast algorithms for hidden part suppression and shading of such surfaces are made possible by the simplicity of the geometry of the 3-D voxel environment. However, because of the very limited number (only three) of orientations of the faces, the shading rule based on the direction cosine of the face normals and distance of the faces from the observer sometimes produces rough display images of originally smooth surfaces. This causes an undesirable change of smoothness of the display image from one view to another in a dynamic mode of display. We propose a contextual…

Binary vectors partially determined by linear equation systems

Ron Aharoni, G. T. Herman, Attila Kuba

Computer Vision and Pattern Recognition · Discrete Mathematics · · cited 40× · DOI ↗ · more like this ·

We address problems of the general form: given a J-dimensional binary (0- or 1-valued) vector a, a system of E of linear equations which a satisfies and a domain D ⊂ RJ which contains a, when is a the unique solution of E in D? More generally, we aim at finding conditions for the invariance of a particular position j, 1 ⩽ j ⩽ J (meaning that bj = aj, for all solutions b of E in D. We investigate two particular choices for D: the set of binary vectors of length J (integral invariance) and the set of vectors in RJ whose components lie between 0 and 1 (fractional invariance). For each position j, a system of inequalities is produced, whose solvability in the appropriate space indicates variance of the position. A version of Farkas' Lemma is used to specify the alternative system of inequalities, giving rise to a vector using which one can tell for each position whether or not it is…

On topology as applied to image analysis

Gábor T. Herman

Computer Vision and Pattern Recognition · Computer Vision Graphics and Image Processing · · cited 35× · DOI ↗ · more like this ·

We discuss the recently published claim of V. A. Kovalevsky that the topology of cellular complexes is the only appropriate topology for image analysis. In some sense we confirm this claim and even generalize it from the finite domain to an infinite one. We prove some results which can be interpreted to show that the class of partially ordered sets is strictly equivalent to a class of topological spaces which is certainly powerful enough to handle all of image analysis. However, such equivalence does not carry over when the partially ordered sets are complemented with a dimension function so as to form cellular complexes. In fact, it remains unclear whether the subclass of cellular complexes which use the assignment of dimension which is standard in image analysis is indeed powerful enough to encompass all problems of image analysis.

Context free languages in biological systems

Gábor T. Herman, Adrian Walker

Artificial Intelligence · International Journal of Computer Mathematics · · cited 32× · DOI ↗ · more like this ·

Abstract A set of definitions is proposed which places a dynamic model of growth and stabilization in biological systems in a formal language framework. The language of stable adult strings achievable in a system without cellular interactions is studied. It is shown that o if every string is considered to be a possible initial string in development, then the class of languages defined is properly included in the class of regular languages. However if, as is biologically reasonable, development can only start from strings drawn from a finite initial set, then the class of languages defined is exactly the class of context free languages. Keywords: Lindenmayer SystemsParallelismDevelopmental SystemsC.R. Categories: 5.225.235.293.12

<title>Computer Techniques For The Representation Of Three-Dimensional Data On A Two-Dimensional Display</title>

Gábor T. Herman, Roger Reynolds, Jayaram K. Udupa

Computer Graphics and Computer-Aided Design · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 31× · DOI ↗ · more like this ·

We discuss computer techniques fordisplaying three-dimensional (3D) data using a two-dimensional (2D) display screen, with special emphasis on the representation of the data. Since our expertise is in medical imaging, we restrict our attention to techniques that have been found useful in that area. The first section gives a classification of methods that have appeared in the literature. The remaining two sections deal with specific topics which are of current interest to us: one with techniques of fast display with hidden surface removal and the other with a new approach to the representation and manipulation of three-dimensional scenes.

3D98: A Turnkey System For The 3D Display And Analysis Of Medical Objects In CT Data

Jayaram K. Udupa, Gábor T. Herman, Lan Chen +2 more

Computer Vision and Pattern Recognition · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · · cited 29× · DOI ↗ · more like this ·

At the Medical Image Processing Group, we have been developing for the past several years software packages for the display and analysis of 3D medical objects. 3D98 is the most recent among them. It has been designed to work on a General Electric 9800 CT scanner or on its independent console. This paper describes the processing features of 3D98 and outlines some of the algorithms implemented in it. From the information processing point of view, 3D98 goes through four distinct steps: house keeping, dialogue, data processing, and termination. The paper describes these steps and illustrates the available options using real CT data.

Binary tomography on the hexagonal grid using Gibbs priors

Samuel Matej, Gábor T. Herman, Avi Vardi

Computer Vision and Pattern Recognition · International Journal of Imaging Systems and Technology · · cited 28× · DOI ↗ · more like this ·

The problem of reconstructing a binary image (usually an image in the plane and not necessarily on a Cartesian grid) from a few projections translates into the problem of solving a system of equations which is very underdetermined and leads in general to a large class of solutions. It is desirable to limit the class of possible solutions, by using appropriate prior information, to only those which are reasonably typical of the class of images which contains the unknown image that we wish to reconstruct. One may indeed pose the following hypothesis: If the image is a typical member of a class of images having a certain distribution, then by using this information we can limit the class of possible solutions to only those which are close to the given unknown image. This hypothesis is experimentally validated for the specific case of a class of binary images defined on the hexagonal grid…

Image-Modeling Gibbs Priors

Emanuel Levitan, Michael Chan, Gábor T. Herman

Statistics and Probability · Graphical Models and Image Processing · · cited 23× · DOI ↗ · more like this ·

Gibbs distributions, which have been very successfully used in statistical mechanics, have also been applied in image processing as assumed prior distributions in Bayesian (MAP) image restoration or reconstruction. When used in this context, the appropriateness of the Gibbs distribution has been judged by the success of the resulting image processing method; little attention has been paid to whether the Gibbs distribution indeed models the images that occur in the particular application area, in the sense that a randomly selected image from the distribution is likely to share the essential properties of those images. Indeed, many of the proposed Gibbs distributions do nothing but enforce smoothness; random samples from such distributions are likely to be uniformly smooth and thus probably atypical for any application area. In this paper we investigate the possibility of finding Gibbs…

Segmentation into Three Classes Using Gradients

Sushma S. Trivedi, Gábor T. Herman, Jayaram K. Udupa

Computer Vision and Pattern Recognition · IEEE Transactions on Medical Imaging · · cited 23× · DOI ↗ · more like this ·

Consider a three-dimensional "scene" in which a density f(x, y, z) is assigned to every point (x, y, z). In a discretized version of the scene the density D(i, j, k) assigned to the (i, j, k) th volume element (voxel) is the average value of f(x, y, z) over the voxel. Suppose that the points in the original scene can be meaningfully segmented into classes 1, 2, and 3 separated by two threshold values l and u. Partial volume artifact is the phenomenon that a voxel (i, j, k) which is at the interface of class 1 and class 3 (and thus contains only points with low and high densities) usually has a density D(i, j, k) between l and u, and so cannot be distinguished by density alone from a voxel which contains only points in class 2. We describe how a two-dimensional (gradient, density) feature space can be used for the segmentation of such discrete scenes into three classes in a meaningful…

A survey of 3D medical imaging technologies

Gábor T. Herman

Computer Graphics and Computer-Aided Design · IEEE Engineering in Medicine and Biology Magazine · · cited 22× · DOI ↗ · more like this ·

Three-dimensional medical imaging methodologies are surveyed with respect to hardware versus software, stand-alone versus on-the-scanner, speed, interaction, rendering methodology, fidelity, ease of use, cost, and quantitative capability. The question of volume versus surface rendering is considered in more detail. Research results are cited to illustrate the capabilities discussed.

Boundary detection in 3-dimensions with a medical application

Ehud Artzy, Gábor T. Herman

Computer Vision and Pattern Recognition · ACM SIGGRAPH Computer Graphics · · cited 22× · DOI ↗ · more like this ·

A graph theoretical approach is taken to solve the problem of detecting the surface of a connected subset of three-dimensional space. Motivation and application are provided by the need to display the three-dimensional appearance of internal organs of a human body based on x-rays from multiple directions. The method is implemented on a minicomputer and is illustrated by the display of the ventricular system of the human brain. In that example, the boundary detection involves selecting 10,000 surface elements out of a pool of over 1.5 million. In spite of the enormous size of the problem, the detection takes less than 30 seconds on a minicomputer.

The uniform halting problem for generalized one state turing machines

Gábor T. Herman

Computational Theory and Mathematics · · cited 21× · DOI ↗ · more like this ·

The uniform halting problem (UH) can be stated as follows: Give a decision procedure which for any given Turing machine (TM) will decide whether or not it has an immortal instantaneous description (ID). An ID is called immortal if it has no terminal successor. As it is generally the case in the literature (see e.g. Minsky p. 118) we assume that in an ID the tape must be blank except for some finite number of squares. If we remove this restriction the UH becomes the immortality problem (IP). The unsolvability of the IP was shown by Hooper. It can be seen from Part V (p. 225) of his paper that his method also shows the unsolvability of the UH. The initialised UH, whether or not a TM has an immortal ID when started in a specified state, is also known to be undecidable. (See e.g. Minsky p. 151). For one state TM's the two problems are of course equivalent. Hooper (Part VI, 5) found that the…

The students’ mathematical argumentation in geometry

Sukirwan, Darhim, T Herman +1 more

Education · Journal of Physics Conference Series · · cited 19× · DOI ↗ · more like this ·

The main objective of this research is to analyze the student's mathematical argumentation when dealing with geometry. The method is used qualitative method with grounded theory to know how the students provide an explanation or an answer against claims so that the quality of the vernacular students will be drawn up with clear from how students compose a series of arguments. The results showed that there were still many students basically experiencing constraints in argumentation, but the quality of the reasoning appears to be a variation of the argument appeared, include: inductive, algebra, visual and perceptual. In addition, the starting point of the students composes a series of arguments generally starts from claims that arise in a matter. Proof of claim further builds upon the relationship between the characteristics of data with mathematical objects that appear in the acquired…

Tomographic Equivalence and Switching Operations

T. Yung Kong, Gábor T. Herman

Computer Vision and Pattern Recognition · Applied and numerical harmonic analysis · · cited 18× · DOI ↗ · more like this ·

A binary picture on an arbitrary grid is a mapping f from the set of all grid points to {0,1} such that f (x) = 1 for only finitely many grid points x. If two binary pictures f 1 and f 2 on the same grid have the property that for every grid line P the sets {p ∈ l| f 1(p)= 1} and{ p ∈ l|f 2(p)= 1} contain exactly the same number of grid points, then we say that f 1 and f 2 are tomographically equivalent. Given a binary picture f on the usual 2-dimensional square grid, there may exist an upright rectangle R (of any size) whose sides are grid lines, such that f = 1 at two diagonally opposite corner points of R and f= 0 at the other two corner points. If so, then we call the process of changing the value of the picture f from 1 to 0 and 0 to 1 at the four corner points of R (without changing the value of f at any other grid point) a rectangular 4-switch. Ryser showed in the 1950s that two…