• 제목/요약/키워드: N:M correspondence

검색결과 29건 처리시간 0.027초

ON BOUNDARY REGULARITY OF HOLOMORPHIC CORRESPONDENCES

  • Ourimi, Nabil
    • 대한수학회지
    • /
    • 제49권1호
    • /
    • pp.17-30
    • /
    • 2012
  • Let D be an arbitrary domain in $\mathbb{C}^n$, n > 1, and $M{\subset}{\partial}D$ be an open piece of the boundary. Suppose that M is connected and ${\partial}D$ is smooth real-analytic of finite type (in the sense of D'Angelo) in a neighborhood of $\bar{M}$. Let f : $D{\rightarrow}\mathbb{C}^n$ be a holomorphic correspondence such that the cluster set $cl_f$(M) is contained in a smooth closed real-algebraic hypersurface M' in $\mathbb{C}^n$ of finite type. It is shown that if f extends continuously to some open peace of M, then f extends as a holomorphic correspondence across M. As an application, we prove that any proper holomorphic correspondence from a bounded domain D in $\mathbb{C}^n$ with smooth real-analytic boundary onto a bounded domain D' in $\mathbb{C}^n$ with smooth real-algebraic boundary extends as a holomorphic correspondence to a neighborhood of $\bar{D}$.

Correspondence Search Algorithm for Feature Tracking with Incomplete Trajectories

  • Jeong, Jong-Myeon;Moon, young-Shik
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.803-806
    • /
    • 2000
  • The correspondence problem is known to be difficult to solve because false positives and false negatives almost always exist in real image sequences. In this paper, we propose a robust feature tracking algorithm considering incomplete trajectories such as entering and/or vanishing trajectories. We solve the correspondence problem as the optimal graph search problem, by considering false feature points and by properly reflecting motion characteristics. The proposed algorithm finds a local optimal correspondence so that the effect of false feature points can be minimized in the decision process. The time complexity of the proposed graph search algorithm is given by O(mn) in the best case and O(m$^2$n) in the worst case, where m and n are the number of feature points in two consecutive frames. The proposed algorithm can find trajectories correctly and robustly, which has been shown by experimental results.

  • PDF

Graph spectral 기법을 이용한 N:M 대응 폴리곤쌍 탐색 (Identification of N:M corresponding polygon pairs using a graph spectral method)

  • 허용;유기윤
    • 한국측량학회:학술대회논문집
    • /
    • 한국측량학회 2010년 춘계학술발표회 논문집
    • /
    • pp.11-13
    • /
    • 2010
  • Combined with the indeterminate boundaries of spatial objects, n:m correspondences makes an object-based matching be a complex problem. In this study, we model the boundary of a polygon object with fuzzy model and describe their overlapping relations as a weighted bipartite graph. Then corresponding pairs including 1:0, 1:1, 1:n and n:m relations are identified using a spectral singular value decomposition.

  • PDF

INVERSE SYSTEM AND ARTINIAN O-SEQUENCES OF CODIMENSION 4

  • Shin, Dong-Soo
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.513-518
    • /
    • 2007
  • There is a one to one correspondence between Artinian algebras $k[x_1,...,x_n]/Ann(M)$ and finitely generated $k[x_1,...,x_n]-submodules$ M of $k[y_1,...,y_n]$ by Inverse System. In particular, any Artinian level algebra $k[x_1,...,x_n]/Ann(M)$ can be obtained when M is finitely generated by only maximal degree generators. We prove that H = (1, 4, 8, 13,..., 27, 8, 2) is not a level Artinian O-sequence using this inverse system.

On the Tensor Product of m-Partition Algebras

  • Kennedy, A. Joseph;Jaish, P.
    • Kyungpook Mathematical Journal
    • /
    • 제61권4호
    • /
    • pp.679-710
    • /
    • 2021
  • We study the tensor product algebra Pk(x1) ⊗ Pk(x2) ⊗ ⋯ ⊗ Pk(xm), where Pk(x) is the partition algebra defined by Jones and Martin. We discuss the centralizer of this algebra and corresponding Schur-Weyl dualities and also index the inequivalent irreducible representations of the algebra Pk(x1) ⊗ Pk(x2) ⊗ ⋯ ⊗ Pk(xm) and compute their dimensions in the semisimple case. In addition, we describe the Bratteli diagrams and branching rules. Along with that, we have also constructed the RS correspondence for the tensor product of m-partition algebras which gives the bijection between the set of tensor product of m-partition diagram of Pk(n1) ⊗ Pk(n2) ⊗ ⋯ ⊗ Pk(nm) and the pairs of m-vacillating tableaux of shape [λ] ∈ Γkm, Γkm = {[λ] = (λ1, λ2, …, λm)|λi ∈ Γk, i ∈ {1, 2, …, m}} where Γk = {λi ⊢ t|0 ≤ t ≤ k}. Also, we provide proof of the identity $(n_1n_2{\cdots}n_m)^k={\sum}_{[{\lambda}]{\in}{\Lambda}^k_{{n_1},{n_2},{\ldots},{n_m}}}$ f[λ]mk[λ] where mk[λ] is the multiplicity of the irreducible representation of $S{_{n_1}}{\times}S{_{n_2}}{\times}....{\times}S{_{n_m}}$ module indexed by ${[{\lambda}]{\in}{\Lambda}^k_{{n_1},{n_2},{\ldots},{n_m}}}$, where f[λ] is the degree of the corresponding representation indexed by ${[{\lambda}]{\in}{\Lambda}^k_{{n_1},{n_2},{\ldots},{n_m}}}$ and ${[{\lambda}]{\in}{\Lambda}^k_{{n_1},{n_2},{\ldots},{n_m}}}=\{[{\lambda}]=({\lambda}_1,{\lambda}_2,{\ldots},{\lambda}_m){\mid}{\lambda}_i{\in}{\Lambda}^k_{n_i},i{\in}\{1,2,{\ldots},m\}\}$ where ${\Lambda}^k_{n_i}=\{{\mu}=({\mu}_1,{\mu}_2,{\ldots},{\mu}_t){\vdash}n_i{\mid}n_i-{\mu}_1{\leq}k\}$.

불완전한 궤적을 고려한 강건한 특징점 추적 알고리즘 (A Robust Algorithm for Tracking Feature Points with Incomplete Trajectories)

  • 정종면;문영식
    • 대한전자공학회논문지SP
    • /
    • 제37권6호
    • /
    • pp.25-37
    • /
    • 2000
  • 특징점의 궤적은 인접한 프레임에 존재하는 특정점 사이의 대응관계로 정의할 수 있다. 실제 영상열에서 존재할 수 있는 잘못된 특징점(false positive, false negative)들은 특징점의 대응관계를 결정할 때 많은 문제를 야기하기 때문에 특징점의 대응관계를 찾는 문제는 어려운 문제로 알려져 있다. 본 논문에서는 새로운 궤적의 나타남, 사라짐 등 불완전한 궤적을 갖는 특징점들을 고려하는 특징점 추적기법을 제안한다. 정합 척도로서 가중치가 부여된 유클리디언 거리를 사용하고 특징점의 운동특성을 잘 반영할 수 있도록 그 가중치를 자동으로 조정한다. 대응점 탐색과정에서 치명적인 영향을 줄 수 있는 애매한 특징점이 존재하는 경우를 고려하여 인접한 프레임 사이의 정합점 결정을 그래프에 의한 최적 대응점 탐색문제로 해결한다. 제안하는 대응점 탐색 알고리즘은 실제 영상열에서 나타날 수 있는 잘못된 특징점들이 대응관계를 결정할 때 주는 영향을 최소화하기 위하여 국부 최적(local optimal)을 찾게되며, 인접한 두 프레임에 m, n개의 특징점이 주어졌을 경우, 최선의 경우 O(mn), 최악의 경우 O($m^2n$)의 계산량을 필요로 한다. 제안하는 알고리즘은 정합과정에서 잘못된 특징점을 고려하고, 특징점의 운동특성을 잘 반영함으로써 대량의 특징점을 추적하는데도 충분히 적용할 수 있음을 실험을 통해 확인하였다.

  • PDF

PRIME IDEALS OF SUBRINGS OF MATRIX RINGS

  • Chun, Jang-Ho;Park, Jung-Won
    • 대한수학회논문집
    • /
    • 제19권2호
    • /
    • pp.211-217
    • /
    • 2004
  • In a ring $R_n(K,\;J)$ where K is a commutative ring with identity and J is an ideal of K, all prime ideals of $R_n(K,\;J)$ are of the form either $M_n(P)\;o;R_n(P,\;P\;{\cap}\;J)$. Therefore there is a one to one correspondence between prime ideals of K not containing J and prime ideals of $R_n(K,\;J)$.

Mock Galaxy Catalogs from the Horizon Run 4 Simulation with the Most Bound Halo Particle - Galaxy orrespondence Method

  • 홍성욱;박창범;김주한
    • 천문학회보
    • /
    • 제40권2호
    • /
    • pp.29.3-30
    • /
    • 2015
  • We introduce an advanced one-to-one galaxy correspondence method that populates dark matter halos with galaxies by tracing merging histories of most bound member particles (MBPs) identified in simulated virialized halos. To estimate the survival time of a satellite galaxy, we adopt several models of tidal-destruction time derived from an analytic calculation, isolated galaxy simulations, and cosmological simulations. We build mock galaxy samples for each model by using a merging tree information of MBPs from our new Horizon Run 4 N-body simulation from z = 12 to 0. For models of galaxy survival time derived from cosmological and isolated galaxy simulations, about 40% of satellites galaxies merged into a certain halo are survived until z = 0. We compare mock galaxy samples from our MBP-galaxy correspondence scheme and the subhalo-galaxy scheme with SDSS volume-limited galaxy samples around z = 0 with $M_r-5{\log}h$ < -21 and -20. Compared to the subhalo-galaxy correspondence method, our method predicts more satellite galaxies close to their host halo center and larger pairwise peculiar velocity of galaxies. As a result, our method reproduces the observed galaxy group mass function, the number of member galaxies, and the two-point correlation functions while the subhalo-galaxy correspondence method underestimates them.

  • PDF

한국판 정신장애 진단 선별 질문지의 표준화 연구 (Study on Standardization of Korean Version of Psychiatric Diagnostic Screening Questionnaire(K-PDSQ))

  • 최형근;정성원;조현주;김정범;정철호
    • 대한불안의학회지
    • /
    • 제9권1호
    • /
    • pp.31-37
    • /
    • 2013
  • 정신장애 진단선별 질문지(PDSQ)는 임상에서 흔하게 진단되는 DSM-IV 축 1의 장애를 평가하기위해 고안된 최초의 자기보고식 질문지이다. PDSQ는 포괄적인 평가가 가능하고, 공존질환을 평가 할 수 있으며 신뢰도와 타당도가 높은 것으로 알려져 있다. 이 연구는 K-PDSQ의 표준화를 위한 연구로서, K-PDSQ와 M.I.N.I.-Plus의 비교를 통해 K-PDSQ의 진단적 타당성과 유용성을 검증하고자 하였다. 계명대학교 동산병원 정신건강의학과를 방문한 외래와 입원환자 640명을 대상으로 K-PDSQ와 M.I.N.I.-Plus의 진단적 일치도, K-PDSQ의 시행시간, 민감도 및 특이도를 산출하였다. K-PDSQ와 M.I.N.I.-Plus의 Cohen's kappa계수는 .66로 일치도가 높게 나타났고, K-PDSQ의 시행 소요시간은 $18.2{\pm}11.80$분이었다. 타당도에 있어 국내 환자군 대상으로 산출된 절단점을 적용하였을 때 높은 수준의 민감도와 특이도를 나타냈다. 대부분의 하위척도에서 수용자 작업특성 곡선(ROC)이 대각선 위에 있었고 곡선아래 영역(AUC) 값이 .80 이상으로 선별검사로서 유용성이 입증되었다. K-PDSQ는 M.I.N.I.-Plus와 상당한 진단적 일치도를 보였고, 시행시간이 짧고, 민감도와 특이도에서 높은 수준을 보였다. 따라서 K-PDSQ는 외래 진료환경에 적용하여 임상면담 이전에 환자에 대한 진단적 평가와 공존질환을 선별해내는데 큰 도움이 될 것으로 생각된다.