• Title, Summary, Keyword: 각분할법

Search Result 194, Processing Time 0.047 seconds

A New Family of Nonbinary Sequences Having large Complexity For CDMA (코드분할 다중통신용 새로운 다진법 코드의 개발)

  • Chulki Kim;Dongchan Shin;Sooryong Lee
    • Proceedings of the Korea Institutes of Information Security and Cryptology Conference
    • /
    • /
    • pp.134-143
    • /
    • 1991
  • 코드분할 다중통신(Code Division Multiple Access Communication)은 Spread Spectrum 통신의 발전된 형태로서 군사목적상 이동 무선통신(Combat Multiple Communication)을 위해서 최근들어 급속도로 중요시 되고있다. 잘 알려진 바와 같이 두 가지 가장 일반적인 다중통신 방식은 주파수 분할 다중통신방식과 시분할 다중 통신 방식이다. 주파수 분할 다중통신 방식에서는 모든 사용자가 각각 다른 주파수를 사용하여 동시에 신호를 보내고 시분할 다중통신에서는 같은 주파수를 사용하되 시간대를 달리하고 있다. 이 두가지 방식을 결합하여 모든 사용자가 같은 시각과 같은 주파수를 공유하여 통신을 가능케 할 수 있는 방식이 코드분할 다중통신이다. 여기에서 사용자는 각각 고유한 코드를 부여받는다. 이때 각 코드간에는 낮은 상관계수(Cross-correlation )를 가져야 하며, 이러한 성질을 만족하는 코드 집합을 구하기 위한 노력이 경주되었으며 현재까지 2진법 코드 집합으로서 Gold, Kasami, No 코드가 알려져 있으며, 복잡성(Complexity)을 증가시키기 위한 노력으로서 (군사목적에 중요) 다진법 코드에 대한 연구가 활발해지고 있으나 공개된 것은 없었다. 최근에 (1990), 다진법 코드로서 Kumar 코드가 발표되었다. 그러나 이러한 코드들은 복잡성(Complexity or Linear Span)을 증가시키지는 못하였다. 본 논문은 복잡성(Complexity)이 증가한 새로운 다진법 코드의 집합을 제안하였다. 각 집합은 $P^{n}$ 개의 코드로 구성되며, 최대 상관계수 값은 $f^{m}$ (p-1)-1 이다. (n=2m)

  • PDF

Moving Object Segmentation Using Spatio-temporal Entropic Thresholding (시공간 엔트로피 임계법을 이용한 형태학적 이동 객체 분할)

  • 백경환;신민수;곽노윤
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • /
    • pp.410-414
    • /
    • 2003
  • 본 논문은 비디오 시퀀스에 카메라 패닝 보상과 2차원 시공간 엔트로피 임계법을 적용하여 추출한 객체포함영역을 대상으로 영상 분할을 수행하는 이동 객체 분할 기법에 관한 것이다. 우선, 웨이블렛 변환에 의해 구성한 피라미드 계층 구조상에서 카메라 패닝 벡터를 추정하여 전역 움직임을 보상한다. 이후, 전역 움직임이 보상된 기준영상을 대상으로 각 프레임간에서 2차원 시공간 엔트로피 임계법을 적용하여 이동 객체가 포함될 가능성이 있는 영역을 블록 단위로 추출한다. 다음으로, 2차원 시공간 엔트로피 입계법에 의해 분류된 영역을 토대로 각 블록을 움직임블록, 준 움직임 블록, 비 움직임 블록 중 어느 하나로 분류한 검색 테이블을 작성한다. 이어서, 검색 테이블을 참조하여 초기 탐색 계층 및 탐색 영역을 적응적으로 선정함으로써 피라미드 계층 구조상에서 효율적인 고속 움직임 추정을 수행하여 이동 객체에 해당하는 객체포함영역만을 추출한다. 최종적으로, 이렇게 추출된 객체포함영역에서 임계 기울기 영상을 정의한 후, 이를 기준 삼아 객체포함영역에 화소 단위의 형태학 기반 영상 분할 알고리즘을 적용함으로써 비디오 시퀀스에 포함된 이동 객체를 분할한다. 컴퓨터 시뮬레이션 결과를 통해 고찰할 때, 제안된 방법은 이동 객체에 대한 상대적으로 우수한 분할 특성을 제공할 수 있고, 특히 저대조 경계면의 분할 특성을 제고시키고 있음을 확인할 수 있다.

  • PDF

Effectiveness of the Discrete Elements Method for the Slab-Geometry Neutron Transport Equation (1차원 평판에서 Discrete Elements Method의 정확도에 대한 연구)

  • Na, Byung-Chan;Kim, ong-Kyung
    • Nuclear Engineering and Technology
    • /
    • v.22 no.2
    • /
    • pp.151-158
    • /
    • 1990
  • The new discrete elements method (DEM) is applied to the one-group neutron transport equation in one-dimensional slab geometry. The fixed source and the criticality problems are treated and three spatial differencing schemes (the DD, the SC, -and the LC schemes) are tested to determine the most computationally efficient in the DEM. In all cases, the accuracy of the results obtained from the DEM shows an improvement over that obtained from the standard discrete ordinates calculations. And the LC scheme gives the most accurate results in the DEM.

  • PDF

A Study on Glass Tile Generation for Stained Glass Rendering (스테인드 글라스 렌더링을 위한 유리 타일 생성에 관한 연구)

  • Nah, Hyeon-Cheol;Gi, Yong-Jea;Yoon, Kyung-Hyun
    • 한국HCI학회:학술대회논문집
    • /
    • /
    • pp.1246-1251
    • /
    • 2006
  • 본 연구에서는 영역 분할 알고리즘과 3차 스플라인 보간법을 이용하여 스테인드 글라스 렌더링을 위한 개선된 유리 타일 생성 알고리즘을 제안하였다. 먼저 유리 타일의 초기 형태를 추출하기 위하여 입력 영상에 Mean shift 분할 알고리즘을 적용하였다. Mean shift 분할 알고리즘은 영상의 각 픽셀(pixel)에서의 지역 밀도 최대 점(local density maximum)을 찾아 클러스터링(clustering)하는 알고리즘으로 영상을 효과적으로 분할할 수 있다. 그리고 분할된 영역에서 영역을 사용자 입력으로 병합하고, 영역에서 부적절한 형태를 없애기 위해 본 연구에서는 형태론적 연산(morphological operation)을 이용하였다. 추출된 영역으로부터 유리 타일의 형태로 만들기 위하여 추출된 각각의 영역에 3차 스플라인 보간법(cubic spline interpolation)을 적용하여 경계가 완화된 영역과 납틀(leading)의 형태를 얻는다. 그 다음 영역을 스플라인 곡선(spline curve)을 이용하여 재분할하고, 각 영역에 변환(transformation)된 색상을 적용하여 최종적인 유리 타일을 만들어낸다. 본 연구에서는 3차 스플라인 보간법을 이용하여 실제 스테인드 글라스에서 생길 수 있는 부드러운 경계를 갖는 유리 타일의 형태를 만들어 이를 스테인드 글라스 렌더링에 이용하였다. 이 방법은 기존의 영역 분할 알고리즘에 형태론적 연산만을 적용하여 유리 타일의 형태를 생성하는 것보다 효과적으로 유리 타일의 형태를 생성할 수 있다. 또한, 생성된 영역에 재분할 과정을 거쳐서 작은 유리 타일이 모여서 이루는 조형적인 형태를 이룰 수 있도록 하였다.

  • PDF

Prediction of Signal Propagation in Optical Fiber by SS-FEM (단계분할 유한 요소법에 의한 광섬유의 신호 전송 예측)

  • Jung, B.H.;Lee, H.J.
    • Proceedings of the KIEE Conference
    • /
    • /
    • pp.2441-2443
    • /
    • 1999
  • 광섬유에서 전송되는 신호의 예측을 위하여 편미분방정식인 비선형 슈래딩거 방정식(Nonlinear Schrodinger Equation, NLSE)을 단계분할 유한 요소법(Split-Step Finite Element Method, SS-FEM)을 적용하여 해석하였다. 수치결과를 해석적인 해가 알려진 솔리톤의 해로부터 전송되는 거리의 증가에 따라 각 단계마다 오차를 계산하였으며, 그 결과를 단계분할 푸리에법(Split-Step Fourier Method, SS-FM)에 의한 수치해와도 비교하였다.

  • PDF

MCNP 선원항 평가법에 의한 SMART 압력용기 중성자 조사량 예비평가

  • 김교윤;김하용;송재승
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • /
    • pp.606-611
    • /
    • 1998
  • 330MWt 출력의 신형 원자로인 SMART(System integrated Mod씰w Advanced ReacTor)가 전기 생산뿐만 아니라 해수의 담수화를 위한 에너지 공급을 위해 한국원자력연구소에 의해 개발되고 있다. SMART의 원자로 압력용기에서의 중성자 조사량을 기존의 각분할법 코드 대신에 몬데칼로 수송 코드인 MCNP-4A를 이용하여 평가하였다. MCNP-4A에 의한 몬데 칼로 모사는 각분할법에 비해 핵 단면적 자료, 선원항, 그리고 기하학적 모델링의 문제로부터 야기되는 불확실성을 감소시킬 수 있을 뿐만 아니라 초기 개념 설계 단계에서 상세 노심 출력 분포 자료에 의존하지 않고 선원항을 평가할 수 있는 장점이 있다. 본 연구에서는 원자로 압력 용기 내부의 원자로 노심 및 다른 구조물을 포함하는 전체 원자로 구조에 대하여 몬테 칼로 모사를 적용하였다. 1단계에서는 임계도 계산에 의해 선원항으로 이용되는 원자로 노심내의 열 출력 분포를 평가하고, 2단계에서는 노심내의 열 출력 분포를 고정 선원으로 이용하여 압력 용기에서의 중성자 조사량을평가하였다. 그 결과 SMART 압력용기의 중성자 조사량은 규제 요건을 만족하는 것으로 나타났다.

  • PDF

Visualization of Affine Invariant Tetrahedrization (Slice-Based Method for Visualizing the Structure of Tetrahedrization) (어파인 불변성 사면체 분할법의 가시화 (절편 법을 이용한 사면체 구조의 가시화))

  • Lee, Kun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.3 no.7
    • /
    • pp.1894-1905
    • /
    • 1996
  • Delauuany triangulation which is the dual of Dirichlet tessellation is not affine invariant. In other words, the triangulation is dependent upon the choice of the coordinate axes used to represent the vertices. In the same reason, Delahanty tetrahedrization does not have an affine iveariant transformation property. In this paper, we present a new type of tetrahedrization of spacial points sets which is unaffected by translations, scalings, shearings and rotations. An affine invariant tetrahedrization is discussed as a means of affine invariant 2 -D triangulation extended to three-dimensional tetrahedrization. A new associate norm between two points in 3-D space is defined. The visualization of the structure of tetrahedrization can discriminate between Delaunay tetrahedrization and affine invariant tetrahedrization.

  • PDF

Parameter Estimation of Auto-Binomial Model using Selectionist Relaxation for Segmentation of Texture Images (유전자적 완화법에 의한 자기이항모형의 파라미터 추정과 질감 영상분할)

  • Lee, Seung-U;Kim, Hwang-Su;Park, Yeong-Cheol
    • Journal of KIISE:Software and Applications
    • /
    • v.28 no.3
    • /
    • pp.298-304
    • /
    • 2001
  • Markov 랜덤 필드(MRF)를 이용한 질감 영상의 영역분할을 각 영역을 기술해줄 수 있는 제대로 된 파라미터들을 찾는 것이 가장 중요하다. 종래에는 입력영상의 질감 영역의 수와 그 형태 등을 초기에 적당히 가정하여 파라미터를 찾는 방법을 써왔는데 실제 영상에는 잘 맞지 않았다. 최근에 완화법(Relaxation)을 이용하여 MRF의 파라미터를 찾는 방법이 제안[8]되었는데 오직 일반화된 Ising 모형에서만 사용가능 하였다. 본 논문에서는 비교적 자연영상에 적합한 자기이항 모형(Auto-binomial Model)에 변형된 완화법을 적용시켜 파라미터를 추정하고 질감 영상을 분할해 보았다. 그 결과 이전의 Ising 모형으로는 어려웠던 자연영산의 분할에서 좋은 결과를 얻을 수 있었다.

  • PDF

A Classified Space VQ Design for Text-Independent Speaker Recognition (문맥 독립 화자인식을 위한 공간 분할 벡터 양자기 설계)

  • Lim, Dong-Chul;Lee, Hanig-Sei
    • The KIPS Transactions:PartB
    • /
    • v.10B no.6
    • /
    • pp.673-680
    • /
    • 2003
  • In this paper, we study the enhancement of VQ (Vector Quantization) design for text independent speaker recognition. In a concrete way, we present a non-iterative method which makes a vector quantization codebook and this method performs non-iterative learning so that the computational complexity is epochally reduced The proposed Classified Space VQ (CSVQ) design method for text Independent speaker recognition is generalized from Semi-noniterative VQ design method for text dependent speaker recognition. CSVQ contrasts with the existing desiEn method which uses the iterative learninE algorithm for every traininE speaker. The characteristics of a CSVQ design is as follows. First, the proposed method performs the non-iterative learning by using a Classified Space Codebook. Second, a quantization region of each speaker is equivalent for the quantization region of a Classified Space Codebook. And the quantization point of each speaker is the optimal point for the statistical distribution of each speaker in a quantization region of a Classified Space Codebook. Third, Classified Space Codebook (CSC) is constructed through Sample Vector Formation Method (CSVQ1, 2) and Hyper-Lattice Formation Method (CSVQ 3). In the numerical experiment, we use the 12th met-cepstrum feature vectors of 10 speakers and compare it with the existing method, changing the codebook size from 16 to 128 for each Classified Space Codebook. The recognition rate of the proposed method is 100% for CSVQ1, 2. It is equal to the recognition rate of the existing method. Therefore the proposed CSVQ design method is, reducing computational complexity and maintaining the recognition rate, new alternative proposal and CSVQ with CSC can be applied to a general purpose recognition.