• 제목/요약/키워드: approximate mapping

검색결과 87건 처리시간 0.023초

On the Fine Spectrum of the Lower Triangular Matrix B(r, s) over the Hahn Sequence Space

  • Das, Rituparna
    • Kyungpook Mathematical Journal
    • /
    • 제57권3호
    • /
    • pp.441-455
    • /
    • 2017
  • In this article we have determined the spectrum and fine spectrum of the lower triangular matrix B(r, s) on the Hahn sequence space h. We have also determined the approximate point spectrum, the defect spectrum and the compression spectrum of the operator B(r, s) on the sequence space h.

AN EFFICIENT THIRD ORDER MANN-LIKE FIXED POINT SCHEME

  • Pravin, Singh;Virath, Singh;Shivani, Singh
    • Nonlinear Functional Analysis and Applications
    • /
    • 제27권4호
    • /
    • pp.785-795
    • /
    • 2022
  • In this paper, we introduce a Mann-like three step iteration method and show that it can be used to approximate the fixed point of a weak contraction mapping. Furthermore, we prove that this scheme is equivalent to the Mann iterative scheme. A comparison is made with the other third order iterative methods. Results are presented in a table to support our conclusion.

Fast, Flexible Text Search Using Genomic Short-Read Mapping Model

  • Kim, Sung-Hwan;Cho, Hwan-Gue
    • ETRI Journal
    • /
    • 제38권3호
    • /
    • pp.518-528
    • /
    • 2016
  • The searching of an extensive document database for documents that are locally similar to a given query document, and the subsequent detection of similar regions between such documents, is considered as an essential task in the fields of information retrieval and data management. In this paper, we present a framework for such a task. The proposed framework employs the method of short-read mapping, which is used in bioinformatics to reveal similarities between genomic sequences. In this paper, documents are considered biological objects; consequently, edit operations between locally similar documents are viewed as an evolutionary process. Accordingly, we are able to apply the method of evolution tracing in the detection of similar regions between documents. In addition, we propose heuristic methods to address issues associated with the different stages of the proposed framework, for example, a frequency-based fragment ordering method and a locality-aware interval aggregation method. Extensive experiments covering various scenarios related to the search of an extensive document database for documents that are locally similar to a given query document are considered, and the results indicate that the proposed framework outperforms existing methods.

Trivariate B-spline Approximation of Spherical Solid Objects

  • Kim, Junho;Yoon, Seung-Hyun;Lee, Yunjin
    • Journal of Information Processing Systems
    • /
    • 제10권1호
    • /
    • pp.23-35
    • /
    • 2014
  • Recently, novel application areas in digital geometry processing, such as simulation, dynamics, and medical surgery simulations, have necessitated the representation of not only the surface data but also the interior volume data of a given 3D object. In this paper, we present an efficient framework for the shape approximations of spherical solid objects based on trivariate B-splines. To do this, we first constructed a smooth correspondence between a given object and a unit solid cube by computing their harmonic mapping. We set the unit solid cube as a rectilinear parametric domain for trivariate B-splines and utilized the mapping to approximate the given object with B-splines in a coarse-to-fine manner. Specifically, our framework provides user-controllability of shape approximations, based on the control of the boundary condition of the harmonic parameterization and the level of B-spline fitting. Experimental results showed that our method is efficient enough to compute trivariate B-splines for several models, each of whose topology is identical to a solid sphere.

고해상도 위성영상의 센서모형과 방법 비교 (Comparison Among Sensor Modeling Methods in High-Resolution Satellite Imagery)

  • 김의명;이석군
    • 대한토목학회논문집
    • /
    • 제26권6D호
    • /
    • pp.1025-1032
    • /
    • 2006
  • 고해상도 위성의 센서모형화는 도면화와 지형공간정보(Geo-spatial Information System)의 응용을 위해서는 필수적인 단계이다. 영상과 대상물과의 기하학적인 관계를 규정하는 센서모형은 크게 엄밀(rigorous)센서모형화와 간략(approximate)센서모형화의 두 가지로 나눌 수 있다. 엄밀센서모형화는 위성의 실제적인 촬영기하를 고려한 것으로 센서의 내외부적인 특성을 알고 있어야 하는 반면에 간략센서모형화 방법은 영상취득기하의 종합적인 이해나 센서의 내외부적인 특성정보를 필요로 하지 않기 때문에 사진측량 커뮤니티에서 많은 관심이 증대되고 있다. 본 연구에서는 고해상도 위성영상의 3차원 위치결정에 이용되고 있는 엄밀센서모형과 다양한 간략센서모형에 대해 비교연구를 수행하였으며 위성영상의 이용목적에 따른 적합한 모형화 방법을 제안하였다. IKONOS 위성영상을 이용한 사례연구를 통하여 엄밀센서모형과 간략센서모형에 대한 비교연구를 수행하였으며, 수집 가능한 지상기준점에 따른 위치정확도를 평가하였다. 간략센서모형화 방법 중에서 편의보정된 다항식비례모형(bias compensated RFM)이 가장 우수하였으며 개량평행투영모형(modified parallel projection)과 평행-중심투영모형(parallel-perspective model)은 적은 수의 기준점을 이용하여 센서모형화가 가능하였다. 또한 간략센서모형화 방법 중 부등각사상변환(affine transformation)은 고해상도 위성의 수평위치결정과 영상간의 등록에 활용가능하다.

탄성파 속도 이방성을 고려한 3차원 주시 모델링 (3D traveltime calculation considering seismic velocity anisotropy)

  • 정창호;서정희
    • 한국지구물리탐사학회:학술대회논문집
    • /
    • 한국지구물리탐사학회 2007년도 공동학술대회 논문집
    • /
    • pp.203-208
    • /
    • 2007
  • Due to the long tectonic history and the very complex geologic formations in Korea, the anisotropic characteristics of subsurface material may often change very greatly and locally. The algorithms for the travel time computation commonly used, however, may not give sufficiently precise results particularly for the complex and strong anisotropic model, since they are based on the two-dimensional (2D) earth and/or weak anisotropy assumptions. This study is intended to develope a three-dimensional (3D) modeling algorithm to precisely calculate the first arrival time in the complex anisotropic media. We assume 3D TTI (tilted transversely isotropy) medium having the arbitrary symmetry axis. The algorithm includes the 2D non-linear interpolation scheme to calculate the traveltimes inside the grid and the 3D traveltime mapping to fill the 3D model with first arrival times. The weak anisotropy assumption, moreover, can be overcome through devising a numerical approach of the steepest descent method in the calculation of minimum traveltime, instead of using approximate solution.

  • PDF

임의의 모양을 가지는 면광원 하의 실시간 부드러운 그림자 생성 방법 (A Real-time Soft Shadow Rendering Method under the Area Lights having an Arbitrary Shape)

  • 전영재;오경수
    • 한국게임학회 논문지
    • /
    • 제14권2호
    • /
    • pp.77-84
    • /
    • 2014
  • 면광원에 의한 부드러운 그림자의 표현은 가상 장면을 보다 사실적으로 보이도록 한다. 하지만 부드러운 그림자의 계산은 매우 느리게 수행되기 때문에 실시간 3차원 응용 프로그램에 적용하기 위해서는 가속화가 요구된다. 우리는 기존의 실시간 부드러운 그림자 방법들이 가정했던 면광원의 모양과 색상을 보다 일반적으로 확장하여 임의의 모양과 색상을 갖는 면광원에 대한 부드러운 그림자 생성 방법을 제안한다. 그림자 매핑 정보를 획득할 수 있는 그림자 맵은 픽셀과 면광원 간의 가시성 검사를 근사하기 위해 사용되며 픽셀 주변의 그림자 복잡도에 따라 근사의 정도를 결정하였다. 그 결과 보다 일반적인 형태와 색상의 면광원에 대한 부드러운 그림자를 실시간에 표현할 수 있었다.

Sammon 매핑을 사용한 모션 데이터의 대화식 표정 애니메이션 (Interactive Facial Expression Animation of Motion Data using Sammon's Mapping)

  • 김성호
    • 정보처리학회논문지A
    • /
    • 제11A권2호
    • /
    • pp.189-194
    • /
    • 2004
  • 본 논문은 다량의 고차원 얼굴 표정 모션 데이터를 2차원 공간에 분포시키고, 애니메이터가 이 공간을 항해하면서 원하는 표정들을 실시간 적으로 선택함으로써 얼굴 표정 애니메이션을 생성하는 방법을 기술한다. 본 논문에서는 약 2400여개의 얼굴 표정 프레임을 이용하여 표정공간을 구성하였다. 표정공간의 생성은 임의의 두 표정간의 최단거리의 결정으로 귀결된다. 표정공간은 다양체 공간으로서 이 공간내의 두 점간의 거리는 다음과 같이 근사적으로 표현한다. 임의의 마커간의 거리를 표시하는 거리행렬을 사용하여 각 표정의 상태를 표현하는 표정상태벡터를 정의한 후, 두 표정이 인접해 있으면, 이를 두 표정 간 최단거리(다양체 거리)에 대한 근사치로 간주한다. 그리하여 인접 표정들 간의 인접거리가 결정되면, 이틀 인접거리들을 연결하여 임의의 두 표정 상태간의 최단거리를 구하는데, 이를 위해 Floyd 알고리즘을 이용한다. 다차원 공간인 표정공간을 가시화하기 위해서는 Sammon 매핑을 이용하여 2차원 평면에 투영시켰다. 얼굴 애니메이션은 사용자 인터페이스를 사용하여 애니메이터들이 2차원 공간을 항해하면서 실시간으로 생성한다.

MODIFIED HALPERN ITERATIVE ALGORITHMS FOR NONEXPANSIVE MAPPINGS

  • Sangago, Mengistu Goa
    • Journal of applied mathematics & informatics
    • /
    • 제29권5_6호
    • /
    • pp.1363-1379
    • /
    • 2011
  • Halpern iterative algorithm is one of the most cited in the literature of approximation of fixed points of nonexpansive mappings. Different authors modified this iterative algorithm in Banach spaces to approximate fixed points of nonexpansive mappings. One of which is Hu [8] and Yao et al [21] modification of Halpern iterative algorithm for nonexpansive mappings in Banach spaces. It is the purpose of this paper to thoroughly analyze this modification and its convergence conditions. Unfortunately, Hu [8] and Yao et al [21] control conditions imposed on the modified Halpern iterative algorithm to have strong convergence are found to be not sufficient. In this paper, counterexamples are constructed to prove that the strong convergence conditions of Hu [8] and Yao et al [21] are not sufficient. It is also proved that with some additional conditions on the control parameters, strong convergence of the defined iterative algorithm is obtained in different Banach space settings.

REMARKS ON FIXED POINT THEOREMS OF DOWNING AND KIRK FOR SET-VALUED MAPPINGS IN METRIC AND BANACH SPACES

  • Park, Sehie
    • 대한수학회보
    • /
    • 제21권2호
    • /
    • pp.55-60
    • /
    • 1984
  • In [2], D. Downing and W.A. Kirk obtained a number of fixed point theorems for set-valued maps in matric and Banach spaces. The authors considered maps which are more general than the contractions with nonempty and closed mapping values, and obtain results for maps satisfying certain "inwardness" conditions. A key aspect of their approach is the application of a general fixed point theorem due to Caristi [1]. On the other hand, in [6], the present author obtained a number of equivalent formulations of the well-known result of I. Ekeland [3, 4] on the variational principle for approximate solutions of minimization problems. Some of such formulations include sharpened forms of the Caristi theorem. In this paper, using one of such formulations, we show that Theorems 1-3 and Corollaries 1-5 of [2] are substantially improved by giving geometric estimations of fixed points.ed points.

  • PDF