• 제목/요약/키워드: Dynamic coordinate system

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

유전 알고리듬을 적용한 지능형 ATP 시스템 개발 (Development of Intelligent ATP System Using Genetic Algorithm)

  • 김태영
    • 지능정보연구
    • /
    • 제16권4호
    • /
    • pp.131-145
    • /
    • 2010
  • ERP, SCM 등과 같은 기업용 정보 시스템을 활용함에 있어, 고객의 문의에 따라 제품 판매 가능 유무와 가능일자를 계산하여 통보해 주는 지능형 ATP 시스템은 전산 정보를 활용하여 고객 만족도를 최대화할 수 있는 유용한 기능이라고 할 수 있다. 그렇지만 공급 사슬 환경에서 ATP 시스템을 적용하려고 할 경우, 고객이 문의해 온 Retailer에게 납품 가능한 모든 분배센터(Distribution Center)와 공장(Plant)의 미래 시점의 재고량 변화와 운송 능력 등을 모두 고려하여야 하므로 계산량이 방대한 NP-Complete 문제가 된다. 따라서 시스템 사용자가 빠른 시간 내에 해를 구하여 고객에게 결과를 알려 줄 수 있는 ATP 시스템의 개발은 공급 사슬 관리를 효과적으로 활용하기 위하여 반드시 필요한 일이라고 할 수 있다. 본 논문에서는 동적 생산 함수의 개념을 이용하여 비 정수 타임 랙을 고려하여 ATP 시스템을 모델링하고, 해당 수리 모형으로부터 효율적으로 해를 얻기 위하여 유전 알고리듬을 개발하였다. 비 정수 타임 랙을 활용한 ATP 시스템은 비 정수 타임 랙을 올림이나 내림을 통하여 정수화 시킨 후 모형 수립하는 기존의 방법보다 정교하게 현실을 반영할 수 있고, ATP 시스템을 위한 유전 알고리듬의 진화 시스템은 문제크기가 작은 것에서부터 큰 것까지 최적해에 매우 근사한 값을 매우 빠른 시간 내에 풀 수 있음을 알 수 있었다.

필기체 한글 문자 인식을 위한 획 추출에 관한 연구 (A Study on Stroke Extraction for Handwritten Korean Character Recognition)

  • 최영규;이상범
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.375-382
    • /
    • 2002
  • 필기체 문자 인식은 온라인 필기체 문자 인식과 오프라인 필기체 문자 인식으로 나누어진다. 온라인 필기체 문자 인식은 타블렛과 같은 펜 기반의 전자식 입력 장치를 이용하여 필기의 순서와 획의 위치와 같은 동적인 필기 정보를 문자의 입력 시 획득할 수 있어 오프라인 필기체 문자 인식에 비해 큰 연구 성과를 이루었다. 그러나 오프라인 필기체 문자 인식은 온라인 필기체 문자 인식에서와 같이 동적인 정보를 입력받을 수 없고, 다양한 필기와 자소의 겹침이 심하며 획 사이의 잡영을 많이 가지고 있어 인식의 전처리 결과에 따라 인식 성능이 크게 달라진다. 본 논문에서는 오프라인 필기체 한글 문자 인식을 위해 문자의 동적인 정보를 포함하는 획을 효과적으로 추출하는 방법을 제안한다. 제안된 방법은 전처리 과정으로 먼저 Watershed 알고리즘을 이용하여 입력된 필기체 문자 영상의 향상 및 이진화를 수행한다. 이진화된 문자부를 변형된 Lu와 Wang의 세선화 알고리즘을 사용하여 세선화를 수행한 후 문자에서의 특징점을 추출하여 세그먼트 화소열을 추출하고, 최대 허용 오차법을 이용하여 벡터화한다. 벡터화의 수행으로 몇 개의 획이 하나의 세그먼트로 묶인 경우, 하나의 세그먼트 화소열은 2 또는 그 이상의 세그먼트 벡터로 분리된다. 추출된 세그먼트 벡터들을 완전한 획으로 재구성하기 위해서 오른손 필기 좌표계 시스템을 이용하여 벡터의 방향적인 성분을 인간의 필기 획의 방향에 알맞게 수정하고, 수정된 세그먼트 벡터의 방향성과 분기 정보를 이용하여 인접한 결합 가능한 세그먼트 벡터를 결합함으로써 문자 인식에 적합한 완전한 획으로 재구성한다. 실험 결과 제안된 방법이 필기체 한글 문자 인식에 적합함을 알 수 있었다.

깊이영상에서 효율적인 핸드 마우스를 위한 3D 포인팅 (3D Pointing for Effective Hand Mouse in Depth Image)

  • 주성일;원선희;최형일
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권8호
    • /
    • pp.35-44
    • /
    • 2014
  • 본 논문에서는 효율적인 핸드 마우스를 위한 3D 포인팅 인터페이스에 대해 제안한다. 제안하는 방법에서는 조명과 환경 변화에 강건하기 위해 깊이영상을 이용하고, 손바닥의 법선벡터를 이용하여 3D 포인팅을 구성한다. 먼저, 손 영역 검출과 추적은 기존 방법을 이용하고, 이로부터 획득한 정보를 바탕으로 손바닥의 영역을 예측하여 관심 영역을 획득한다. 관심 영역을 획득하면, 해당 영역을 평면의 방정식으로 근사시키고, 법선 벡터를 추출한다. 다음으로, 안정적인 제어를 위해 추출한 법선 벡터를 이용하여 보간을 수행하고, 교점을 검출한다. 검출된 교점은 안정성과 효율성을 위해 시그모이드 함수를 이용한 동적 가중치가 적용되고, 최종적으로 2D 좌표계로 변환된다. 본 논문에서는 관심 영역, 방향 벡터 검출 방법에 대해 설명하고 안정적인 제어를 위한 보간 방법과 동적 가중치 적용방법에 대해 제안한다. 마지막으로 제안된 3D 포인팅의 정성적, 정량적 분석을 통해 안정적인 제어 가능성을 입증한다.

복부압박장치를 이용한 정위적방사선치료 시 호흡에 따른 폐암 용적의 동적변이 양상에 대한 연구 (Study of Dynamic Variation Aspect in Lung Volume due to Respiration in Stereotactic Body Radiotherapy Using Abdominal Compressor)

  • 박광순;김주호;박효국;백종걸;이상규;윤종원;조정희
    • 대한방사선치료학회지
    • /
    • 제25권2호
    • /
    • pp.159-165
    • /
    • 2013
  • 목적: 복부압박장치를 적용한 정위적방사선치료 시 환자 호흡에 기인하는 내부종양용적의 동적변이 양상을 연구하고자 하였다. 대상 및 방법: 2012년 4월부터 2013년 4월까지 복부압박장치를 이용하여 정위적방사선치료를 받은 폐암 환자 20명(상엽 7명, 중엽 4명, 하엽 9명), 총 67건을 대상으로 하였다. 치료 자세의 변동과 호흡에 의해 움직이는 종양 위치 변동을 알아보기 위해 4차원 cone- beam CT (4D-CBCT)를 사용하여 좌표 이동 값을 얻었다. 각 부위별로 LR (좌우), SI (상하), AP (전후) 방향의 벡터의 95% 신뢰구간(95% Confidence interval, 95% CI), 최대값, 그리고 최소값을 통하여 비교하였으며 자세변동 보정 값과 호흡변동 보정 값 간의 피어슨 곱 상관계수를 통하여 일치도를 분석하였다. 결과: 호흡에 의한 종양용적의 각 부위별로 변동은 폐 상엽에서 1.8~2.9 mm, 중엽과 하엽에서 2.3~5.4 mm, 2.2~4.0 mm로 분석되었다(95%CI, P<0.001). 자세변동 보정 값과 호흡변동 보정 값 간의 일치도($R^2$)를 살펴보면 상엽은 LR방향, SI방향, AP 방향에서 각각 0.75, 0.68, 0.63으로 나타났고, 중엽은 각각 0.82, 0.51, 0.92로 나타났으며, 하엽은 각각 0.63, 0.50, 0.34로 나타났다. 결론: 폐암의 정위적방사선 치료 시 복부압박장치의 사용으로 폐에 위치하는 종양은 환자 호흡에 의해 각 부위별로 각기 다른 양상을 보였다. 따라서 치료 자세에 대한 보정뿐만 아니라 호흡에 의한 변동을 보정해야만 한다. 또한 이러한 각기 다른 동적변이로 인한 오차의 보정 시 4D-CBCT의 사용은 매우 유용한 것으로 사료된다.

  • PDF

탄성거동에 의한 유체력을 고려한 초대형 부유식 구조물의 유탄성응답 해석 (Hydroelastic Response Analysis of Very Large Floating Structures Including the Hydrodynamic Forces due to Elastic Motions in Waves)

  • 김철현;이창호;이승철;구자삼
    • 한국해양공학회지
    • /
    • 제20권6호
    • /
    • pp.101-107
    • /
    • 2006
  • Recently, with the increase in requirements for marine development, a marine urbanism is being visualized, with more and more huge-scale structures at the scope of the ocean space utilization. In particular, a pontoon-type structure has attracted attention, since The Floating Structures Association of Japan proposed a new concept as the most suitable one of floating airports. The Very Lage Floating Structure (VLFS) is considered a flexible structure, for a quite large length-to-breadth ratio and its geometrical flexibility. The main objective of this study is to makean exact and convenient prediction about the hydro-elastic response on very large offshore structures in waves. The numerical approach for the hydro-elastic responses is based on the combination of the three dimensional source distribution method and the dynamic response analysis method, which assumed a dividing pontoon type structure, as many rigid bodies connected elastic beam elements. The established hydo-elastic theory was applied to the radiation forces caused by motions of a whole structure, formulated using the global coordinate system, which has the origin at the center of the structure. However, in this paper, we took radiation forces, occurred by individual motions of floating bodies, into consideration. The calculated results show good agreement with the experimental and calculated results by Yago.

모바일용 저전력 터치 스크린 제어 회로 설계 및 구현 (Design and Implementation of Low Power Touch Screen Controller for Mobile Devices)

  • 박상봉
    • 한국인터넷방송통신학회논문지
    • /
    • 제12권6호
    • /
    • pp.279-283
    • /
    • 2012
  • 본 논문에서는 모바일용 터치 스크린에서 손가락이 닿는 부분의 좌표를 계산하여 출력하는 저전력 고속 터치 제어 회로를 설계하고 구현하였다. 시스템 클럭은 10MHz이고, 채널 수는 21개, 대기 상태 전류는 $20{\mu}A$ 이고, 다이나믹 레인지는 140pF ~ 400pF 이며, 응답 시간은 0.1ms/frame이다. 저전력을 위한 전력 관리 회로와 보드, 습도, 온도에 따른 자동 임피이던스 보정 기능과 주변 키 및 패턴 간섭 억제 기능 및 직렬 인터페이스 I2C, SPI 기능을 구현하였다. 설계된 제어 회로의 성능은 FPGA와 $0.18{\mu}m$ CMOS 표준 공정을 이용하여 측정하였다. 구현된 제어회로는 모바일 폰이나 스마트 리모트 컨트롤로에 응용할 수 있도록, 다이아몬드 형태를 이용한 2 레이어 ITO용 모듈과 원가절감을 위한 단일 레이어 ITO 모듈에 사용 가능하도록 설계하였다.

Elastic solutions due to a time-harmonic point load in isotropic multi-layered media

  • Lin, Gao;Zhang, Pengchong;Liu, Jun;Wang, Wenyuan
    • Structural Engineering and Mechanics
    • /
    • 제57권2호
    • /
    • pp.327-355
    • /
    • 2016
  • A new analytical derivation of the elastodynamic point load solutions for an isotropic multi-layered half-space is presented by means of the precise integration method (PIM) and the approach of dual vector. The time-harmonic external load is prescribed either on the external boundary or in the interior of the solid medium. Starting with the axisymmetric governing motion equations in a cylindrical coordinate system, a second order ordinary differential matrix equation can be gained by making use of the Hankel integral transform. Employing the technique of dual vector, the second order ordinary differential matrix equation can be simplified into a first-order one. The approach of PIM is implemented to obtain the solutions of the ordinary differential matrix equation in the Hankel integral transform domain. The PIM is a highly accurate algorithm to solve sets of first-order ordinary differential equations and any desired accuracy of the dynamic point load solutions can be achieved. The numerical simulation is based on algebraic matrix operation. As a result, the computational effort is reduced to a great extent and the computation is unconditionally stable. Selected numerical trials are given to validate the accuracy and applicability of the proposed approach. More examples are discussed to portray the dependence of the load-displacement response on the isotropic parameters of the multi-layered media, the depth of external load and the frequency of excitation.

3-D Stereo PIV에 의한 비정상 델타윙 유동특성에 대한 연구 (A Study on the Unsteady Flow Characteristics of a Delta Wing by 3-D Stereo PIV)

  • 김범석;이현;김정환;이영호
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2004년도 춘계학술대회
    • /
    • pp.1672-1677
    • /
    • 2004
  • Leading edge extension(LEX) in a highly swept shape applied to a delta wing features the modem air-fighters. The LEX vortices generated upon the upper surface of the wing at high angle of attack enhance the lift force of the delta wing by way of increased negative suction pressure over the surfaces. The present 3-D stereo PIV includes the Identification of 2-D cross-correlation equation, stereo matching of 2-D velocity vectors of two cameras, accurate calculation of 3-D velocity vectors by homogeneous coordinate system, removal of error vectors by a statistical method followed by a continuity equation criterion and so on. A delta wing model with or without LEX was immersed in a circulating water channel. Two high-resolution, high-speed digital cameras($1280pixel{\times}1024pixel$) were used to allow the time-resolved animation work. The present dynamic stereo PIV represents the complicated vortex behavior, especially, in terms of time-dependent characteristics of the vortices at given measuring sections. Quantities such as three velocity vector components, vorticity and other flow information can be easily visualized via the 3D time-resolved post-processing to make the easy understanding of the LEX effect or vortex emerging and collapse which are important phenomena occurring in the field of delta wing aerodynamics.

  • PDF

유리함수모델 기반 표고시차보상기법을 사용한 Image Registration 방안 제안 (The Suggestion of the Image Registration Using Terrain Relief Correction Based on RFM)

  • 김현숙;김문규;서두천
    • 한국측량학회지
    • /
    • 제30권1호
    • /
    • pp.21-30
    • /
    • 2012
  • 위성 카메라의 두 밴드가 다른 관측 각(Look angle)으로 촬영 시, 두 밴드간의 정합이 요구된다. 밴드 정합(Band registration)은 플랫폼의 다이나믹스(Dynamics)와 시차효과로 인하여 상수매개변수(constant parameter)로 수학적인 모델을 수립하여 정합(registration)을 수행하기 어렵다. 시차효과는 지표면 표고에 의해 야기되는 현상으로 이는 두 밴드간 정합 특성이 지표면의 표고의 함수로 주어진다. 두 밴드간 정합이 성공적으로 이뤄지기 위하여 시차효과를 보상하는 표고시차보상기법이 요구된다. 이러한 표고시차보상은 특히 고해상도 영상정합에서 중요하다. 표고시차보상기법은 하나의 밴드를 다른 관측 각을 가지는 다수의 CCD라인으로 구성한 경우에도 적용이 가능하다. 한 밴드에서 촬영된CCD라인 영상들은 연결된CCD라인마다 다른 관측 각을 가짐으로CCD라인간 표고시차가 발생하여 CCD라인간 지상거리 차가 표고에 따라 증가되는 왜곡 현상이 나타나기 때문이다. 이를 보상하기 위해 기준밴드 또는 기준 CCD라인과 대상밴드 또는 대상 CCD라인간 영상과 지상간의 관계를 다항식을 사용하여 수학적으로 모델 하는RFM을 사용하였다. 실험결과, 표고시차가 존재하는 영상에 대해서도 제안된 기법으로 밴드 정합이 성공적으로 수행되는 것을 확인하였다.

도로관리정보체계를 위한 도로위치판별방법 설정 (The Location Identification Scheme for the Road Management Information System)

  • 김광식;이규석
    • 대한공간정보학회지
    • /
    • 제1권2호
    • /
    • pp.195-206
    • /
    • 1993
  • 도형정보와 속성정보를 동시에 다루는 도로관리 정보구축을 위해서는 이를 연결하고 도로의 일정한 영역을 고유하게 나타낼 수 있는 단위와 고유식별자가 필요하다. 그러나 현재 도로에 법적으로 지번이 부여되어 있으나 일관성이 없어 사용하기 어렵고, 일부도로에는 도로단위와 고유번호가 설정되어 있으나 대부분의 도로에는 설정되어 있지 않은 실정이다. 따라서, 본 연구의 목적은 효율적인 도로관리 정보구축을 위한 기초로서 도로정보의 위치를 기록, 판별할 수 있는 방안과, 이를 바탕으로 사례지역인 서울시 강남구 일부지역에 시험적용 해 활용방안을 모색하여 한국도시에서의 도로정보체계 구축 시 방향 및 지침을 제시하는 데 있다. 이를 실행하기 위하여, 도로관리 정보구축을 위한 도로위치판별 설정방법으로 첫째, 기본적인 문제해결 방안으로 도로 단위설정과 고유식별자 방안을 설정하였고, 둘째, 도로의 공간적 위치정보를 부여하기 위해 해당 각 도로마다 주소정보를 부여하는 방법을 설정하였고, 셋째, 설정된 도로단위를 바탕으로 도로관리정보의 위치를 나타내기 위해 도로중심선을 기준점으로 이용한 상대좌표방법을 설정하여 적용하였다.

  • PDF