• Title/Summary/Keyword: generalized scaling

Search Result 40, Processing Time 0.021 seconds

The Sequential GHT for the Efficient Pattern Recognition (효율적 패턴 인식을 위한 순차적 GHT)

  • 김수환;임승민;이규태;이태원
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.28B no.5
    • /
    • pp.327-334
    • /
    • 1991
  • This paper proposes an efficient method of implementing the generalized Hough transform (GHT), which has been hindered by an excessive computing load and a large memory requirement. The conventional algorithm requires a parameter space of 4 dimensions in detection a rotated, scaled, and translated object in an input image. Prior to the application of GHT to the input image, the proposed method determines the angle of rotation and the scaling factor of the test image using the proportion of the edge components between the reference image and test image. With the rotation angle and the scaling factor already determined, the parameter spaceis to be reduced to a simple array of 2 dimensions by applying the unit GHT only one time. The experiments with the image of airplanes reveal that both of the computing time and the requires memory size are reduced by 95 percent, without any degradatationof accuracy, compared with the conventional GHT algorithm.

  • PDF

Riesz and Tight Wavelet Frame Sets in Locally Compact Abelian Groups

  • Sinha, Arvind Kumar;Sahoo, Radhakrushna
    • Kyungpook Mathematical Journal
    • /
    • v.61 no.2
    • /
    • pp.371-381
    • /
    • 2021
  • In this paper, we attempt to obtain sufficient conditions for the existence of tight wavelet frame sets in locally compact abelian groups. The condition is generated by modulating a collection of characteristic functions that correspond to a generalized shift-invariant system via the Fourier transform. We present two approaches (for stationary and non-stationary wavelets) to construct the scaling function for L2(G) and, using the scaling function, we construct an orthonormal wavelet basis for L2(G). We propose an open problem related to the extension principle for Riesz wavelets in locally compact abelian groups.

A Coupled Higher-Order Nonlinear $Schr{\ddot{o}}dinger$ Equation Including Higher-Order Bright and Dark Solitons

  • Kim, Jong-Bae
    • ETRI Journal
    • /
    • v.23 no.1
    • /
    • pp.9-15
    • /
    • 2001
  • We suggest a generalized Lax pair on a Hermitian symmetric space to generate a new coupled higher-order nonlinear $Schr{\ddot{o}}dinger$ equation of a dual type which contains both bright and dark soliton equations depending on parameters in the Lax pair. Through the generalized ways of reduction and the scaling transformation for the coupled higher-order nonlinear $Schr{\ddot{o}}dinger$ equation, two integrable types of higher-order dark soliton equations and their extensions to vector equations are newly derived in addition to the corresponding equations of the known higher-order bright solitons. Analytical discussion on a general scalar solution of the higher-order dark soliton equation is then made in detail.

  • PDF

About fully polynomial approximability of the generalized knapsack problem

  • Hong, Sung-Pil;Park, Bum-Hwan
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 2003.11a
    • /
    • pp.93-96
    • /
    • 2003
  • The generalized knapsack problem, or gknap is the combinatorial optimization problem of optimizing a nonnegative linear functional over the integral hull of the intersection of a polynomially separable 0 - 1 polytope and a knapsack constraint. Among many potential applications, the knapsack, the restricted shortest path, and the restricted spanning tree problem are such examples. We establish some necessary and sufficient conditions for a gknap to admit a fully polynomial approximation scheme, or FPTAS, To do so, we recapture the scaling and approximate binary search techniques in the framework of gknap. This also enables us to find a condition that a gknap does not have an FP-TAS. This condition is more general than the strong NP-hardness.

  • PDF

A Study on the Generalized Multifractal Dimension and the Spectrum in Seabottom Topography

  • Kong, Y.S.;Kim, Kyung-Sik
    • Journal of the korean society of oceanography
    • /
    • v.35 no.1
    • /
    • pp.11-15
    • /
    • 2000
  • The scaling behavior of random fractals and multifractals is investigated numerically on the seabottom depth in the seabottom topography. In the self-affine structure the critical length for the crossover can be found from the value of standard deviations for the seabottom depth. The generalized dimension and the spectrum in the multifractal structure are discussed numerically, as it is assumed that the seabottom depth is located on a two-dimensional square lattice. For this case, the fractal dimension D$_0$ is respectively calculated as 1.312476, 1.366726, and 1.372243 in our three regions, and our result is compared with other numerical calculations.

  • PDF

ON THE C-PROJECTIVE VECTOR FIELDS ON RANDERS SPACES

  • Rafie-Rad, Mehdi;Shirafkan, Azadeh
    • Journal of the Korean Mathematical Society
    • /
    • v.57 no.4
    • /
    • pp.1005-1018
    • /
    • 2020
  • A characterization of the C-projective vector fields on a Randers space is presented in terms of 𝚵-curvature. It is proved that the 𝚵-curvature is invariant for C-projective vector fields. The dimension of the algebra of the C-projective vector fields on an n-dimensional Randers space is at most n(n + 2). The generalized Funk metrics on the n-dimensional Euclidean unit ball 𝔹n(1) are shown to be explicit examples of the Randers metrics with a C-projective algebra of maximum dimension n(n+2). Then, it is also proved that an n-dimensional Randers space has a C-projective algebra of maximum dimension n(n + 2) if and only if it is locally Minkowskian or (up to re-scaling) locally isometric to the generalized Funk metric. A new projective invariant is also introduced.

Generalized Integral Hellmann-Feynam Theorem and Configuration Interaction in Crystal Field Theory (광의의 Integral Hellmann-Feynman Theorem과 결정장론에서의 배치간 작용의 효과)

  • Ho Jing Kim
    • Journal of the Korean Chemical Society
    • /
    • v.20 no.3
    • /
    • pp.198-205
    • /
    • 1976
  • The integral Hellmann-Feynman Theorem of Parr is generalized to give a full significance to the off-diagonal form, and certain aspects of it are discussed. By use of the generalized form of the theorem, effects of configuration interaction to the crystal field theory are examined, taking perturbation energies of all order collectively into account. Thus, it is shown that there do not exist, especially when the field is strong, the radial integral which is common to all states characterized by ${\Gamma}$, S and m, and could be parametrized. If, however, one restricts the perturbing excited states only to those angularly undistorted and radially equally distorted, there results simple scaling of the crystal field parameter 10 Dq and Condon-Slater parameter $F^n$ defined within the framework of the classical crystal field theory.

  • PDF

A Study on Geotechnical Centrifuge Testing Method for Seismic Performance Evaluation of Large Embankment Dams (대형 댐의 지진응답특성평가를 위한 원심모형시험 기법 연구)

  • Kim, Nam-Ryong;Lim, Jeong-Yeul;Im, Eun-Sang
    • Journal of the Earthquake Engineering Society of Korea
    • /
    • v.20 no.4
    • /
    • pp.201-209
    • /
    • 2016
  • Damages of large embankment dams by recent strong earthquakes in the world highlight the importance of seismic security of dams. Some of recent dam construction projects for water storage and hydropower are located in highly seismic zone, hence the seismic performance evaluation is an important issue. While state-of-the-art numerical analysis technology is generally utilized in practice for seismic performance evaluation of large dams, physical modeling is also carried out where new construction technology is involved or numerical analysis technology cannot simulate the behavior appropriately. Geotechnical centrifuge modeling is widely adopted in earthquake engineering to simulate the seismic behavior of large earth structures, but sometimes it can't be applied for large embankment dams due to various limitations. This study proposes a dynamic centrifuge testing method for large embankment dams and evaluated its applicability. Scaling relations for a case which model scale and g-level are different could be derived considering the stress conditions and predominant period of the structure, which is equivalent to previously suggested scaling relations. The scaling principles and testing method could be verified by modified modeling of models using a model at different acceleration levels. Finally, its applicability was examined by centrifuge tests for an embankment dam in Korea.

Three-dimensional Display of Microscopic Specimen using Integral Imaging Microscope and Display (집적 영상 현미경과 집적 영상 디스플레이를 이용한 미세시료의 3차원 영상 재생)

  • Lim, Young-Tae;Park, Jae-Hyeung;Kwon, Ki-Chul;Kim, Nam
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.11B
    • /
    • pp.1311-1319
    • /
    • 2009
  • Microscopic specimen was captured by an integral imaging microscope and displayed as a three-dimensional image by an integral imaging display system. We applied the generalized relationship between pickup and display using two different lens arrays to our integral imaging microscope and display system. In order to display three-dimensional microscopic image, scaling of the captured elemental images is required. We analyzed the effect of the scaling coefficient in terms of the distortion of the displayed three-dimensional image and the loss of the captured elemental images. In our experiment, microscopic specimen is picked up by an integral imaging microscope having $125{\mu}m$ elemental lens pitch and displayed as three-dimensional image by an integral imaging display system having 1mm elemental lens pitch. The scaling coefficient was chosen to minimize the elemental image loss.

Effect of scaling and root planing combined with systemic doxycycline therapy on glycemic control in diabetes mellitus subjects with chronic generalized periodontitis: a clinical study

  • Gaikwad, Subodh P.;Gurav, Abhijit N.;Shete, Abhijeet R.;Desarda, Hitesh M.
    • Journal of Periodontal and Implant Science
    • /
    • v.43 no.2
    • /
    • pp.79-86
    • /
    • 2013
  • Purpose: The purpose of study was to compare glycemic control using glycated hemoglobin levels ($HbA_{1c}$) in diabetic patients with chronic generalized periodontitis (CGP) undergoing scaling and root planing (SRP) with and without systemic doxycycline. Methods: Fifty subjects with type 2 diabetes mellitus ($T_2DM$) and CGP receiving antidiabetic therapy were selected for study. The selected subjects were randomly assigned to two groups (test group [TG] and control group [CG]) comprising 25 patients each. The TG received SRP followed by systemic doxycycline. The CG received treatment with SRP only. The periodontal parameters were recorded at baseline (day zero), and every 1 month for 4 months and included probing depth, clinical attachment level, plaque index, gingival index, and $HbA_{1c}$ level were recorded at baseline (day zero) and at the end of 4 months. Results: A statistically significant effect was demonstrated for the periodontal parameters for both the TG and CG. $HbA_{1c}$ values did not show a statistically significant difference in the treatment group as compared to the CG. Conclusions: The authors concluded that nonsurgical periodontal therapy improved glycemic control in patients with $T_2DM$ in both groups, but no statistical difference was observed with adjunctive systemic doxycycline therapy. A further study with a larger sample size is required.