Segmentation Of Strings Research Articles

Wave propagation in a non-uniform string

In this article I present the behavior of the reflection and transmission coefficients of a pulse at a joint between two strings with mass densities μ1and μ2. The joint is made of a string segment with mass density varying linearly from μ1 to μ2. It will be shown that the reflection of the pulse at the joint depends largely on the ratio between the pulse width and the length of the joint. Analogies with other physical systems such as antireflection coatings and tsunamis will be considered briefly.

Multi-oriented touching text character segmentation in graphical documents using dynamic programming

The touching character segmentation problem becomes complex when touching strings are multi-oriented. Moreover in graphical documents sometimes characters in a single-touching string have different orientations. Segmentation of such complex touching is more challenging. In this paper, we present a scheme towards the segmentation of English multi-oriented touching strings into individual characters. When two or more characters touch, they generate a big cavity region in the background portion. Based on the convex hull information, at first, we use this background information to find some initial points for segmentation of a touching string into possible primitives (a primitive consists of a single character or part of a character). Next, the primitives are merged to get optimum segmentation. A dynamic programming algorithm is applied for this purpose using the total likelihood of characters as the objective function. A SVM classifier is used to find the likelihood of a character. To consider multi-oriented touching strings the features used in the SVM are invariant to character orientation. Experiments were performed in different databases of real and synthetic touching characters and the results show that the method is efficient in segmenting touching characters of arbitrary orientations and sizes.

The potential energy density in transverse string waves depends critically on longitudinal motion

The question of the correct formula for the potential energy density in transverse waves on a taut string continues to attract attention (e.g. Burko 2010 Eur. J. Phys. 31 L71), and at least three different formulae can be found in the literature, with the classic text by Morse and Feshbach (Methods of Theoretical Physics pp 126–127) stating that the formula is inherently ambiguous. The purpose of this paper is to demonstrate that neither the standard expression nor the alternative proposed by Burko can be considered to be physically consistent, and that to obtain a formula free of physical inconsistencies and which also removes the ambiguity of Morse and Feshbach, the longitudinal motion of elements of the string needs to be taken into account, even though such motion can be neglected when deriving the linear transverse wave equation. Two derivations of the correct formula are sketched, one proceeding from a consideration of the amount of energy required to stretch a small segment of string when longitudinal displacements are considered, and the other from the full wave equation. The limits of the validity of the derived formulae are also discussed in detail.

Local stabilizer codes in three dimensions without string logical operators

We suggest concrete models for self-correcting quantum memory by reporting examples of local stabilizer codes in 3D that have no string logical operators. Previously known local stabilizer codes in 3D all have stringlike logical operators, which make the codes non-self-correcting. We introduce a notion of ``logical string segments'' to avoid difficulties in defining one-dimensional objects in discrete lattices. We prove that every stringlike logical operator of our code can be deformed to a disjoint union of short segments, each of which is in the stabilizer group. The code has surfacelike logical operators whose partial implementation has unsatisfied stabilizers along its boundary.

A generalisation of the Nielsen-Olesen vortex: non-cylindrical strings in a modified abelian-higgs model

We modify the standard Abelian-Higgs model by introducing spatially-dependent couplings for the scalar and vector fields. We investigate static, non-cylindrically symmetric solutions of the resulting field equations and propose a pinch solution which interpolates between degenerate vacua along the string, labelled by $\pm |n|$. This configuration corresponds to a vortex which shrinks to Planck scale before re-emerging as an anti-vortex, resulting in the formation of a bead pair with one bead at either side of the intersection. The solution is then topologically stable. A key assumption is that quantities such as phase and winding number, along with those which depend on them like the magnetic flux, become undefined at the Planck scale so that regions of opposite winding may be joined via a Planck-sized segment of neutral string. Similarities between this solution and the extra-dimensional windings of strings in type IIB string theory are discussed and a correspondence between field theory and string theory parameters is suggested. The spatial-dependence of the field couplings is found to have a natural interpretation in the dual string picture and results from the variation of the winding radius, giving rise to a varying (effective) string coupling. An interesting result is an estimate of the Higgs mass (at critical coupling) in terms of the parameters which define the Klebanov-Strassler geometry and which, in principle, may be constrained by cosmological observations.

Text String Detection From Natural Scenes by Structure-Based Partition and Grouping

Text information in natural scene images serves as important clues for many image-based applications such as scene understanding, content-based image retrieval, assistive navigation, and automatic geocoding. However, locating text from a complex background with multiple colors is a challenging task. In this paper, we explore a new framework to detect text strings with arbitrary orientations in complex natural scene images. Our proposed framework of text string detection consists of two steps: 1) image partition to find text character candidates based on local gradient features and color uniformity of character components and 2) character candidate grouping to detect text strings based on joint structural features of text characters in each text string such as character size differences, distances between neighboring characters, and character alignment. By assuming that a text string has at least three characters, we propose two algorithms of text string detection: 1) adjacent character grouping method and 2) text line grouping method. The adjacent character grouping method calculates the sibling groups of each character candidate as string segments and then merges the intersecting sibling groups into text string. The text line grouping method performs Hough transform to fit text line among the centroids of text candidates. Each fitted text line describes the orientation of a potential text string. The detected text string is presented by a rectangle region covering all characters whose centroids are cascaded in its text line. To improve efficiency and accuracy, our algorithms are carried out in multi-scales. The proposed methods outperform the state-of-the-art results on the public Robust Reading Dataset, which contains text only in horizontal orientation. Furthermore, the effectiveness of our methods to detect text strings with arbitrary orientations is evaluated on the Oriented Scene Text Dataset collected by ourselves containing text strings in nonhorizontal orientations.

Haptic distal spatial perception mediated by strings: Haptic “looming”.

Five experiments tested a haptic analog of optical looming, demonstrating string-mediated haptic distal spatial perception. Horizontally collinear hooks supported a weighted string held taut by a blindfolded participant's finger midway between the hooks. At the finger, the angle between string segments increased as the finger approached collinearity with the hooks, just as the optical angle subtended by an approaching object increases. The vertical force component at the finger is potentially informative for perception, approaching zero at finger-hook collinearity. In Experiment 1, participants judged hook height reasonably accurately. To retain force relationships but eliminate immediate skin contact, Experiment 2 employed a hand-held rod; results replicated those of Experiment 1. Experiment 3 replicated Experiment 2 using a ring instead of a rod. In all three experiments, estimated hook height closely paralleled actual height, r > .9. Experiments 4 and 5 showed that participants could project impending finger-hook collinearity when finger contact with the string was interrupted during its traverse. Perceivers' estimate errors were nearly perfectly predicted by height-force ratio relationships (Rs > .96). Outcomes are related to optical and acoustic looming, dynamic touch, tau theory, and Gibsonian perceptual theory.

On the Transverse Vibrations of a String Segment Between Two Supports Moving Axially Along a String of Infinite Length

AbstractThis paper deals with the equation of motion of a string with time‐varying boundary conditions. This equation can be transformed to a partial differential equation (PDE) with non‐varying boundary conditions. During the solution process, the inverse of the time derivative operator is needed. To ensure the existence of a solution, the time derivative is generalized to a weighted time derivative on a weighted L2‐space. (© 2010 Wiley‐VCH Verlag GmbH & Co. KGaA, Weinheim)

Analytical model for CMB temperature angular power spectrum from cosmic (super-)strings

We present a new analytical method to calculate the small angle CMB temperature angular power spectrum due to cosmic (super-)string segments. In particular, using our method, we clarify the dependence on the intercommuting probability $P$. We find that the power spectrum is dominated by Poisson-distributed string segments. The power spectrum for a general value of $P$ has a plateau on large angular scales and shows a power-law decrease on small angular scales. The resulting spectrum in the case of conventional cosmic strings is in very good agreement with the numerical result obtained by Fraisse et al.. Then we estimate the upper bound on the dimensionless tension of the string for various values of $P$ by assuming that the fraction of the CMB power spectrum due to cosmic (super-)strings is less than ten percents at various angular scales up to $\ell=2000$. We find that the amplitude of the spectrum increases as the intercommuting probability. As a consequence, strings with smaller intercommuting probabilities are found to be more tightly constrained.

Black Strings, Low Viscosity Fluids, and Violation of Cosmic Censorship

We describe the behavior of 5-dimensional black strings, subject to the Gregory-Laflamme instability. Beyond the linear level, the evolving strings exhibit a rich dynamics, where at intermediate stages the horizon can be described as a sequence of 3-dimensional spherical black holes joined by black string segments. These segments are themselves subject to a Gregory-Laflamme instability, resulting in a self-similar cascade, where ever-smaller satellite black holes form connected by ever-thinner string segments. This behavior is akin to satellite formation in low-viscosity fluid streams subject to the Rayleigh-Plateau instability. The simulation results imply that the string segments will reach zero radius in finite asymptotic time, whence the classical space-time terminates in a naked singularity. Since no fine-tuning is required to excite the instability, this constitutes a generic violation of cosmic censorship.

Signature of cosmic string wakes in the CMB polarization

We calculate a signature of cosmic strings in the polarization of the cosmic microwave background. We find that ionization in the wakes behind moving strings gives rise to extra polarization in a set of rectangular patches in the sky whose length distribution is scale-invariant. The length of an individual patch is set by the comoving Hubble radius at the time the string is perturbing the cosmic microwave background. The polarization signal is largest for string wakes produced at the earliest post-recombination time, and for an alignment in which the photons cross the wake close to the time the wake is created. The maximal amplitude of the polarization relative to the temperature quadrupole is set by the overdensity of free electrons inside a wake which depends on the ionization fraction $f$ inside the wake. For a cosmic string wake coming from an idealized string segment, the signal can be as high as $0.06\text{ }\text{ }\ensuremath{\mu}\mathrm{K}$ in degree scale polarization for a string at high redshift (near recombination) and a string tension $\ensuremath{\mu}$ given by $G\ensuremath{\mu}={10}^{\ensuremath{-}7}$.

Skewness in CMB temperature fluctuations from curved cosmic (super-)strings

We compute the one-point probability distribution function of small-angle cosmic microwave background temperature fluctuations due to curved cosmic (super-)strings with a simple model of string network by performing Monte Carlo simulations. Taking into account of the correlation between the curvature and the velocity of string segments, there appear non-Gaussian features, specifically non-Gaussian tails and a skewness, in the one-point pdf. The obtained sample skewness for the conventional field-theoretic cosmic strings is g1 ≈ −0.14, which is consistent with the result reported by Fraisse et al. We also discuss the dependence of the pdf on the intercommuting probability. We find that the standard deviation of the Gaussian part increases and non-Gaussian features are suppressed as the intercommuting probability decreases. For sufficiently small intercommuting probability, the skewness is given by ≲ (a few) × 10−2.

Hadronization at the AdS wall

We describe hadronization events, using the AdS/CFT Correspondence, which display many of the qualitative features expected in QCD. In particular we study the motion of strings with separating end points in a back-reacted hard wall geometry. The solutions show the development of a linear QCD-like string. The end points oscillate in the absence of string breaking. We introduce string breaking by hand and evolve the new state forward in time to observe the separation of two string segments. A kink associated with this breaking evolves to the end points of the string inducing rho meson production. We explicitly compute the rho meson production at the end point.

STATISTICAL CHARACTERISTICS OF SLANT ANGLES IN HANDWRITTEN NUMERAL STRINGS AND EFFECTS OF SLANT CORRECTION ON SEGMENTATION

A novel and efficient method for correction of slant angles in handwritten numeral strings is proposed. For the first time, the statistical distribution of slant angles in handwritten numerals is investigated and the effects of slant correction on the segmentation of handwritten numeral strings are shown. In our proposed slant correction method, utilizing geometric features, a Component Slant Angle (CSA) is estimated for each connected component independently. A weighted average is then used to compute the String Slant Angle (SSA), which is applied uniformly to correct the slant of all the components in numeral strings. Our experimental results have revealed novel statistics for slant angles of handwritten numeral strings, and also showed that slant correction can significantly improve extraction of segmentation features and segmentation accuracy of touching numerals. Comparison between our slant correction algorithm and similar algorithms in the literature show that our algorithm is more efficient, and on average it has a faster running time.

Non-Gaussianity in the Cosmic Microwave Backgroundtemperature fluctuations from cosmic (super-)strings

We compute analytically the small-scale temperature fluctuationsof the cosmic microwave background from cosmic (super-)stringsand study the dependence on the string intercommuting probability P.We develop an analytical model which describes the evolutionof a string network and calculate the numbers ofstring segments and kinks in a horizon volume.Then we derive the probability distribution function (pdf)which takes account of finite angular resolution of observation. The resultant pdf consists of a Gaussian part due to frequent scatteringsby long string segments and a non-Gaussian tail due to closeencounters with kinks. The dispersion of the Gaussian part isreasonably consistent with that obtained by numerical simulationsby Fraisse et al.. On the other hand, the non-Gaussian tail containstwo phenomenological parameters which are determined by comparisonwith the numerical results for P = 1. Extrapolating the pdfto the cases with P < 1, we predict that the non-Gaussianfeature is suppressed for small P.

Discrete combinatorial circuits emerging in neural networks: A mechanism for rules of grammar in the human brain?

In neural network research on language, the existence of discrete combinatorial rule representations is commonly denied. Combinatorial capacity of networks and brains is rather attributed to probability mapping and pattern overlay. Here, we demonstrate that networks incorporating relevant features of neuroanatomical connectivity and neuronal function give rise to discrete neuronal circuits that store combinatorial information and exhibit a function similar to elementary rules of grammar. Key properties of these networks are rich auto- and hetero-associative connectivity, availability of sequence detectors similar to those found in a range of animals, and unsupervised Hebbian learning. Input of specific word sequences establishes sequence detectors in the network, and substitutions of words and larger string segments from one syntactic category, occurring in the context of elements of a second syntactic class, lead to binding between them into neuronal assemblies. Critically, these newly formed aggregates of sequence detectors now respond in a discrete generalizing fashion when members of specific substitution classes of string elements are combined with each other. The discrete combinatorial neuronal assemblies (DCNAs) even respond in the same way to learned strings and to word sequences that never appeared in the input but conform to a rule. We also show how combinatorial information interacts with information about functional and anatomical properties of the brain in the emergence of discrete neuronal circuits that may implement rules and discuss the model in the wider context of brain mechanism for syntax and grammar. Implications for the evolution of human language are discussed in closing.

Non-relativistic strings in expanding spacetime

We obtain a non-relativistic diffeomorphism invariant string action as a special limit of the Nambu–Goto action in a FLRW background. We use this action to study non-relativistic string dynamics in an expanding universe and construct an analytic model describing the macroscopic properties of non-relativistic string networks. The non-relativistic constraint equations allow arbitrarily small string velocities and thus a ‘frustrated’ equation of state for non-interacting strings can be obtained without the need of a velocity damping mechanism. Assuming that colliding string segments reconnect by the exchange of partners, non-relativistic string networks exhibit scaling behaviour, but with enhanced energy densities due to the smaller average string velocity. Non-relativistic string networks can be relevant in several contexts in condensed matter physics and cosmology.

Surface and Downhole Prospecting Tools for Planetary Exploration: Tests of Neutron and Gamma Ray Probes

The ability to locate and characterize icy deposits and other hydrogenous materials on the Moon and Mars will help us understand the distribution of water and, therefore, possible habitats at Mars, and may help us locate primitive prebiotic compounds at the Moon's poles. We have developed a rover-borne neutron probe that localizes a near-surface icy deposit and provides information about its burial depth and abundance. We have also developed a borehole neutron probe to determine the stratigraphy of hydrogenous subsurface layers while operating within a drill string segment. In our field tests, we have used a neutron source to "illuminate" surrounding materials and gauge the instruments' efficacy, and we can simulate accurately the observed instrument responses using a Monte Carlo nuclear transport code (MCNPX). An active neutron source would not be needed for lunar or martian near-surface exploration: cosmic-ray interactions provide sufficient neutron flux to depths of several meters and yield better depth and abundance sensitivity than an active source. However, for deep drilling (>or=10 m depth), a source is required. We also present initial tests of a borehole gamma ray lithodensity tool and demonstrate its utility in determining soil or rock densities and composition.

CMB polarization power spectra contributions from a network of cosmic strings

We present the first calculation of the possible (local) cosmic string contribution to the cosmic microwave background polarization spectra from simulations of a string network (rather than a stochastic collection of unconnected string segments). We use field-theory simulations of the Abelian Higgs model to represent local U(1) strings, including their radiative decay and microphysics. Relative to previous estimates, our calculations show a shift in power to larger angular scales, making the chance of a future cosmic string detection from the B-mode polarization slightly greater. We explore a future ground-based polarization detector, taking the CLOVER project as our example. In the null hypothesis (that cosmic strings make a zero contribution) we find that CLOVER should limit the string tension mu to G mu < 0.12x10(-6) (where G is the gravitational constant), above which it is likely that a detection would be possible.

Segmentation and Recognition of Handwritten Chinese Day String

Segmentation and Recognition of Handwritten Chinese Day String