• 제목/요약/키워드: 1차원

검색결과 11,077건 처리시간 0.048초

대칭 1차원 5-이웃 CA 기반의 키 수열 생성기 설계 (Design of Key Sequence Generators Based on Symmetric 1-D 5-Neighborhood CA)

  • 최언숙;김한두;강성원;조성진
    • 한국전자통신학회논문지
    • /
    • 제16권3호
    • /
    • pp.533-540
    • /
    • 2021
  • 시스템의 성능을 평가하기 위하여 1차원 3-이웃 셀룰라 오토마타(Cellular Automata, 이하 CA) 기반의 의사 난수 생성기가 여러 분야에서 많이 응용되고 있다. 보다 더 효과적인 키 수열 생성을 위해 2차원 CA와 1차원 5-이웃 CA가 응용되었으나, 주어진 특성 다항식에 대응하는 대칭 1차원 5-이웃 CA를 설계하는 것은 매우 어려운 문제이다. 이를 해결하기 위해 특성 다항식의 점화식을 이용한 합성 방법, Krylov 행렬을 이용한 합성 방법과 같이 1차원 5-이웃 CA 합성에 관한 연구들이 진행되었다. 그러나 여전히 비선형 방정식을 풀어야 하는 문제점이 있었다. 이러한 문제점을 해결하기 위해, 최근 90/150 CA의 전이 행렬과 블록행렬을 이용한 1차원 5-이웃 CA 합성 방법이 제안되었다. 본 논문에서는 제안된 알고리즘의 이론적인 과정을 상세히 기술하고 그 알고리즘을 이용하여 높은 차수의 원시 다항식에 대응하는 대칭 1차원 5-이웃 CA를 구한다.

온몸의 연속절단면 영상

  • 정민석;황우섭;박진서;김진용;안영화;김재근
    • 지식정보인프라
    • /
    • 통권5호
    • /
    • pp.20-30
    • /
    • 2001
  • 컴퓨터를 쓰면 연속절단면 영상을 쌓아서 3차원 영상으로 재구성한 다음에 3차원 영상을 잘라 볼 수 있고 3차원 영상의 일부를 골라서 돌려 볼 수 있다[1,2]. 이처럼 사람 몸의 연속절단면 영상과 3차원 영상이 있으면 의과대학 학생과 일반인이 의학을 공부하는 데 도움이 된다(그림 1,2)[1-8,9].

  • PDF

전자 거래를 위한 3차원 가상 상점 디렉토리 서비스 구현

  • 강대기;김중배;함호상;박상봉
    • 대한인간공학회:학술대회논문집
    • /
    • 대한인간공학회 1997년도 춘계학술대회논문집
    • /
    • pp.138-144
    • /
    • 1997
  • 본 연구에서는 VRML(Virtual Reality Modeling Language)을 이용하여 월드 와이드 웹(World Wide Web; WWW) 상에서의 3차원 디렉토리 서비스인 "3D 한마당"을 구현하였다. 현재 WWW 상에서는 많은 2차원 디렉 토리 서비스가 존재하나 3차원검색 서비스에 비해 사용자를 위한 가상 현실감이 부족한 단점이 있다. 또한 3차원 검색 서비스는 그 잠재적 수요가 점차 증가함에도 불구하고 아직 적은 편이며, 또한 중오성이 차츰 커 지는 전자 상거래를 위해 특화된 디렉토리 서비스도 그 요구에 비해 많지 않다. 3차원으로 디렉토리 서비스의 기능을 수행할 수 있는 3D 한마당은 HTML(Hyper Text Markup Language)에 의해 기술되는 2차원 전자 거래용 디 렉토리 서비스인 "한마당"을 보조하기 위해 제작된 것으로, VRML 1.0 사양에 맞추어서 만들어졌다. 3D 한마당 을 위한 VRML 월드를 만들기 위해, Pentium PC에서 3-D MAX 소프트웨어로 각 구성 객체들을 저작한 후, 이를 조합하여 VRML 1.0 사양을 따라 월드로 변환하는 방법을 사용하였다. 이렇게 완성된 3D 한마당은 기존의 2차원 전자 거래용 디렉토리 서비스인 한마당에서 하이퍼링크로 바로 접근할 수 있으며, 또한 월드 안의 객체에서 그 객체에 대한 2차원 테이블로도 연결이 가능하게 하였다. 이러한 3차원 가상상점 디렉토리 서비스는 전자 거래에 특화된 특성 때문에 정해진 개수의 객체들만 요구되어 구현이 쉬운 이점이 있고, 보다 인간에게 자연스러운 인테 페이스로 정보 검색을 지원하게 해줄 수 있다.정보 검색을 지원하게 해줄 수 있다.

  • PDF

붕락 터널에서의 3차원 전기비저항 탐사 (3D Resistivity Survey at a Collapsed Tunnel Site)

  • 조인기;김기석;이근수
    • 지구물리와물리탐사
    • /
    • 제18권1호
    • /
    • pp.14-20
    • /
    • 2015
  • 3차원 전기비저항 탐사법은 지하 전기비저항의 3차원적 분포 영상을 제공해 주므로 매우 효과적인 지반조사 방법 중의 하나이다. 본 연구에서는 붕락이 발생한 터널에 대하여 3차원 전기비저항 탐사를 수행하여 붕락의 원인으로 보이는 터널 주변의 파쇄대 및 석탄층의 발달 상황을 파악하고자 하였다. 이를 위하여 터널에 평행한 5개의 측선과, 수직한 11개의 측선에 대하여 2차원 전기비저항 탐사를 수행하고, 이들 자료를 통합하여 3차원 역산을 수행하였다. 역산 결과 얻어진 3차원 역산결과와 시추 자료를 종합하여 터널 붕락의 원인으로 해석되는 단층 파쇄대 및 탄층의 3차원적 분포 양상을 제시하였다.

2차원 얼굴 인식을 위한 Convolutional RBFNNs 패턴 분류기 설계 (Design of Convolutional RBFNNs Pattern Classifier for Two dimensional Face Recognition)

  • 김종범;오성권
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2015년도 제46회 하계학술대회
    • /
    • pp.1355-1356
    • /
    • 2015
  • 본 논문에서는 Convolution기법 기반 RBFNNs 패턴 분류기를 사용한 2차원 얼굴인식 시스템을 설계한다. 제안된 방법은 특징 추출과 차원축소를 하는 컨볼루션 계층과 부분추출 계층을 교대로 연결하여 2차원 이미지를 1차원의 특징 배열로 만든다. 그 후, 만들어진 1차원의 특징 배열을 RBFNNs 패턴 분류기의 입력으로 사용하여 인식을 수행한다. RBFNNs의 조건부에는 FCM 클러스터링 알고리즘을 사용하며 연결가중치는 1차 선형식을 사용하였다. 또한 최소 자승법(LSE : Least Square Estimation)을 사용하여 다항식의 계수를 추정하였다. 제안된 모델의 성능을 평가하기 위해 CMU PIE Database를 사용한다.

  • PDF

3차원 설계 프로세스의 경영 효과 분석

  • 이근우;이석희;신동찬;김왕도
    • 한국CDE학회지
    • /
    • 제3권2호
    • /
    • pp.45-51
    • /
    • 1997
  • 당 사의 카메라 사업부에서는 2배줌 및 3배줌 카메라 각각 1개 기종씩 2개 기종의 카메라를 동시 개발하는 카메라 개발 프로젝트에 3차원 설계 프로세스를 도입하여 납기 및 품질 측면에서 괄목할 만한 성과를 거둘 수 있었다. 당 사는 95년 5월부터 3차원 CAD/CAM 시스템을 도입하여 카메라 1개 기종을 개발 완료하였고, 이 때 발생했던 문제점을 보완, 개선하여 금번 프로젝트를 수행하였다. 본 프로젝트의 특징을 간략하게 서술하여 보면 다음과 같다. 1) 카메라의 Body, Finder Ass'y 등 공용화 가능한 주요 부품들을 공용화하여 2배줌 및 3배줌 카메라 두개 기종을 동시에 설계 진행하였다. 2) Layout 설계 단계에서부터 3차원 CAD 시스템을 사용하여 완전한 Top-Down 설계방법 및 팀설계 방법을 적용하였다. 3) 사내 금형설계 및 가공 부문에서 제작되어야 할 핵심 부품의 경우 3차원 CAD/CAM 시스템을 일괄 적용하여 개발설계에서부터 가공까지 일원화된 3차원 CAD 데이터를 활용하는 시스템 체계를 적용하였다.

  • PDF

1대의 카메라를 이용한 3차원 비전 검사 방법 (A 3D Vision Inspection Method using One Camera)

  • 정철진;허경무
    • 전자공학회논문지CI
    • /
    • 제41권1호
    • /
    • pp.19-26
    • /
    • 2004
  • 본 논문에서 우리는 기존의 2차원 비전검사 시스템에 적용시킬 수 있는 1대의 카메라를 이용한 3차원 비전검사 알고리즘을 제안한다. 부품의 패턴 데이터베이스를 보유하여 이를 토대로 회전되어진 물체의 형태를 예측 가능하다면 충분히 하나의 이미지로 3차원 비전검사가 가능하다. 우리는 제안된 알고리즘에 3차원 데이터베이스, 2차원 기하학적 패턴매칭 그리고 회전변환 이론을 사용하였으며, 그 결과 물체의 회전각도를 예측함으로써, 각도가 틀어진 물체의 검사 가능성이나 전반적인 물체의 인식 등을 해결하였다. 또한 우리는 알고리즘을 전형적인 IC와 커패시터에 적용시켰으며 기존의 2차원 비전검사 및 3차원비전 알고리즘인 특징공간궤적 방법과 비교하였다.

XP-SWMM을 이용한 침수 분석 시 2차원 계산에 영향을 미치는 인자에 대한 민감도 분석 (Sensitivity analysis of factors affecting 2D calculation in inundation analysis by using XP-SWMM)

  • 선동균;강태욱;이상호
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2021년도 학술발표회
    • /
    • pp.339-339
    • /
    • 2021
  • XP-SWMM은 유역의 강우-유출과 1차원 관망 해석 및 2차원 지표면 흐름 해석이 가능하여 도시지역의 침수 모의에 활용도가 높다. 하지만 대부분의 수학적 모형이 그러하듯 XP-SWMM은 많은 입력 변수를 포함하고 있어 사용자의 숙련도에 따라 모의 결과가 달라질 수 있다. 본 연구의 목적은 XP-SWMM을 이용한 침수 모의의 정확도를 향상시키기 위해 침수 모의에 영향을 줄 수 있는 인자를 검토하고, 민감도 분석을 통해 인자별 적정 범위를 제안하는 것이다. 다만, 유역의 강우-유출과 1차원 관망 해석에 사용되는 매개변수는 과거 많은 연구자들이 적정 범위를 제시하였으므로 본 연구에서는 2차원 지표면 흐름 해석에 관한 입력 변수만을 대상으로 하였다. 이를 위해 2차원 계산의 지배방정식인 천수방정식의 매개변수 중 XP-SWMM에서 제어할 수 있는 인자와 XP-SWMM의 사용자 편의환경(graphical user interface; GUI)에서 제어 가능한 인자를 고려하였다. 선정된 인자는 지표면 조도계수, 2차원 계산 시간 간격, 2D 집수유량 계수, Smagorinsky 계수, Wet/dry 깊이이다. 제시된 인자들을 대상으로 침수흔적도의 침수 면적을 기준으로 민감도 분석을 수행하였고, 인자의 변화율을 침수 면적의 변화율로 변화시키는 조건수(condition number)를 활용하여 인자별 민감 여부를 분석하였다. 또한, 영향 인자 변화에 따른 침수 면적과 침수흔적도의 상대오차를 분석하여 영향 인자의 적정 범위를 제안하였다. 그 결과, 지표면 조도계수의 적정범위는 0.02~0.05, 2차원 계산 시간 간격은 0.1-3.5초, Smagorinsky 계수는 0.06~1.0, Wet/dry 깊이는 0.001~0.02 m인 것으로 나타났다. 본 연구는 XP-SWMM을 이용한 2차원 침수 모의에 활용될 수 있는 영향 인자와 적정 범위를 제안한 연구로서, 향후 XP-SWMM을 이용한 많은 침수분석에 참고자료로 활용될 수 있을 것으로 판단된다.

  • PDF

환형배열센서를 이용한 근거리 표적의 효율적인 3차원 위치추정 알고리즘 (Efficient 3-D Near-field Source Localization Algorithm Using Uniform Circular Array)

  • 이정훈;박규태;박도현;이균경
    • 한국음향학회지
    • /
    • 제23권3호
    • /
    • pp.214-220
    • /
    • 2004
  • 본 논문에서는 등간격으로 배치된 환형배열센서를 이용하여 근거리 표적의 3차원 위치를 추정하기 위한 효과적인 기법을 제안한다. 원거리 표적의 입사각 추정 알고리즘으로 추정한 근거리 표적의 입사각 (고각, 방위각)과 근거리 표적의 실제위치 (거리, 고각, 방위각)와의 대수적인 관계를 유도하고, 이를 3차원 MUSIC 스펙트럼의 극대값을 찾기 위한 경로로써 이용한다. 기존의 3차원 MUSIC 기법을 이용한 근거리 표적의 위치추정 기법에서는 3차원 탐색이 필요하나, 제안한 기법을 이용하면 경로를 초기화하기 위한 1번의 2차원 탐색과 경로를 추종하기 위한 1번의 1차원 탐색만이 요구되므로 연산량을 크게 감소시킬 수 있다.