• 제목/요약/키워드: 동적영역분할

검색결과 127건 처리시간 0.022초

분할기반의 선형 호 보간법에 의한 RSSI기반의 위치 인식 (RSSI-based Location Determination via Segmentation-based Linear Spline Interpolation Method)

  • 에린로;정완영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 추계종합학술대회
    • /
    • pp.473-476
    • /
    • 2007
  • RSSI 방법에 의한 모바일 사용자의 위치확인은 최근에 매우 주목을 받는 연구영역이지만, 모바일사용자에 의해 쉽게 변화하는 RSSI의 신호전파특성의 복잡성 때문에 여전히 문제가 많은 부분으로 남아있다. 따라서 본 연구에서는 분할기반의 선형 보간법이 이러한 복잡한 환경에서의 무선신호의 활발한 변화패턴을 안정시키기 위해 제안되었다. 제안된 최적화 알고리즘은 IEEE802.15.4 표준에서 운영되는 현재의 무선 위치인식(CC2431, 칩콘사, 노르웨이) 알고리즘에 추가의 형태로 제안되었다. 첫단계는 다른 정적 위치에서의 RSSI값이 모아지고 정해진 거리에 대한 평균값과 표준편차를 얻기 위한 단계를 거치는 캘리브레이션 모델로 구성된다. RSSI 평탄화알고리즘은 사용자가 움직일 때 각 레퍼런스노드에서 받는 무선신호의 동적변동을 최소화하기 위해 제안되었다. 거리는 첫 번째 단계에서 얻어지는 분할공식을 사용하여 계산되어진다. RSSI값이 하나의 분할보다 크게 떨어지는 경우에는, 확률적 접근방법에 의해서 그 거리가 결정된다. 각 거리에 대한 거리확률분포함수가 계산되고 특별한 RSSI에서 가장 높은 함수값이 거리로 결정되게 된다. 마지막으로 각 레퍼런스 노드로부터 얻어진 거리를 사용하여 삼각측량 알고리즘이 사용되어서 위치 가 결정되게 된다. 실험 결과 제안된 알고리즘에 의해 계산된 위치는 위치추적을 위한 알고리즘으로 매우 가능성있는 결과를 제시하였다.

  • PDF

JPEG2000의 동적 ROI 코딩에서 개략적인 분할을 이용한 빠른 마스크 생성 기법 (A Technique Getting Fast Masks Using Rough Division in Dynamic ROI Coding of JPEG2000)

  • 박재흥;이점숙;서영건;홍도순;김현주
    • 정보처리학회논문지B
    • /
    • 제17B권6호
    • /
    • pp.421-428
    • /
    • 2010
  • 인터넷이 느린 환경이나 이미지가 큰 경우에 서버로부터 이미지를 전부 보는 데는 시간이 걸린다. 이를 위해, 이미지의 일부를 우선적으로 처리하는 방법이 필요하여, JPEG2000에서는 ROI(Region-of-Interest) 코딩으로 제공하고 있다. ROI 코딩은 이미지의 thumbnail을 사용자에게 보내어 개략적인 이미지를 보고 먼저 보고 싶어 하는 영역을 지정하면, 이 영역에 관한 정보가 서버로 전달되어, 서버는 사용자에게 이 영역을 우선적으로 전송한다. 이를 처리하기 위해, 기존의 방법은 사용자가 지정한 영역을 계산할 때, 섬세하게 계산을 함으로써 영역에 관한 마스크 정보 생성 시간을 많이 요구하였는데, 본 연구에서 제안하는 방법은 개략적으로 영역을 계산하고, ROI 마스크의 생성시간을 줄이는 방법을 제안한다. 각 블록에서 ROI와 배경이 섞여 있는 블록이면 적절한 경계선을 찾기 위하여 코드블록의 가장자리를 이진 탐색하여 두 경계지점을 얻고, 두 점 간의 중간에 위치한 코드블록 내의 경계점을 얻기 위하여, 두 점 간의 중간 지점을 이진 탐색한다. 이렇게 얻어진 세 점을 지나는 두 직선의 방정식을 이용해서 개략적인 ROI 코딩을 한다. 제안한 방법은 품질 면에서는 큰 차이가 없지만 실행 속도 면에서는 현저하게 빠르다는 것을 보인다.

서장 우편물 자동처리를 위한 우편영상 인식 시스템 (Postal Envelope Image Recognition System for Postal Automation)

  • 김호연;임길택;김두식;남윤석
    • 정보처리학회논문지B
    • /
    • 제10B권4호
    • /
    • pp.429-442
    • /
    • 2003
  • 본 논문에서는 우편물 자동처리론 위한 우편영상 인식 시스템을 소개한다. 우편영상 인식 시스템은 서장 우편물을 집배원이 배달하는 순서에 따라 자동으로 구분할 수 있도록 우편영상을 입력으로 받아 수신인 주소를 출력하는 인식 시스템을 말한다. 이 시스템은 수신인 주소영역 추출, 문자열 분리, 문자분할, 문자인식, 그리고 주소해석 모듈로 구성되어 있다. 주소영역 추출을 위해서는 우편물 주소 기입 위치에 대한 경험적 지식을 이용하였으며, 문자열 분리와 문자분한을 위해서는 연결요소 분석과 수직런 분석을 이용하였다. 문자인식에는 신경망 기반 인식기를 이용하였으며, 주소해석을 위해서는 동적 프로그래밍 기법을 적용하였다. 각 모듈은 독립적으로 구현되었기 때문에 인식 시스템의 성능 개선을 위한 모듈별 최적화가 용이하다는 장점이 있다. 실험에는 대전 유성우체국의 우편물 구분기를 이용하여 실제 우편물에서 수집한 인쇄 우편영상과 필기 우편영상을 이용하였으며, 비교적 우수한 인식 결과를 얻었다.

진동수 영역에서 기기-구조물 상호작용을 고려한 층응답스펙트럼의 작성 (Generation of Floor Response Spectra including Equipment-Structure Interaction in Frequency Domain)

  • 최동호;이상훈
    • 한국지진공학회논문집
    • /
    • 제9권6호
    • /
    • pp.13-19
    • /
    • 2005
  • 원자력발전소의 기기, 배관 시스템과 같은 부속구조물의 동적 응답을 먼기 위해 사용되는 층응답스펙트럼은 일반적으로 주구조물과 부속구조물의 동적 상호작용이 반영되지 않고 만들어진다. 본 연구에서는 기기와 구조물의 동적 상호작용이 고려된 해석을 통해 층응답스펙트럼을 생성시키는 해석법을 기술하였다. 이 방법은 기기를 모사하는 단자유도계와 기기가 놓여있는 구조물의 임피던스로 분할되는 부분구조 해석법을 적용하여 기기의 응답을 구한다. 단자유도계의 진동수, 감쇠비 및 질량 특성을 변화시키면서 최대 동적 응답을 계산함으로써 일련의 층응답스펙트럼을 작성한다. 전형적인 원자력발전소의 원자로 구조물에서 본 방법을 고려한 층응답스펙트럼과 기기를 포함한 전체 해석으로부터 작성된 층응답스펙트럼과 비교함으로써 본 연구의 타당성을 확인하였다. 기기-구조물 상호작용 효과를 확인하기 위하여 구조물 질량의 1% 이내인 기기에 대하여 기술된 방법과 기존 방법을 각각 적용하여 최대 응답값을 비교하였다. 그 결과 지배 진동수 부근에서 기기-구조물 상호작용을 고려한 응답이 그렇지 않은 경우인 기존방법의 응답에 비하여 저감되는 현상을 보였다.

인쇄회로기판 진동이 커넥터에 미치는 영향 (Vibration Test for PCB/Connector Assembly)

  • 허남일;김성철;송규섭
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1995년도 추계학술대회논문집; 한국종합전시장, 24 Nov. 1995
    • /
    • pp.160-164
    • /
    • 1995
  • 정보통신 시스템의 고속/고밀도화 요구에 따라 개발되고 있는 ATM(Asynchronous Transfer Mode) 교환기 시스템은 팬을 이용한 강제대류냉각 방식의 채택과 시스템이 설치되는 장소에 따른 여러 환경조건에 의한 진동 문제가 발생될 수 있다. 시스템의 진동으로 인한 피해중 커넥터 접촉부에서 전기적 특성의 변화는 고속으로 전송되는 신호의 왜곡을 유발시킬 수 있어 시스템 개발시 이에 대한 충분한 연구 및 시험이 요구되고 있다. 진동환경에서 커넥터 접촉부는 접촉면의 상대운동으로 인한 접촉저항의 증가와 순간적인 신호전달 중단을 가져오게 되며, 특히 PCB/Connector Assembly에서 커넥터 접촉부는 PCB(Printed Circuit Board)의 장착 조건 및 동적 거동에 따라 전기적 특성이 변할 수 있다. 시스템에서 커넥터의 동적 거동을 이해하기 위해서는 PCB를 포함하는 시스템내 여러 요소의 동적 특성 이해와 복잡한 해석과정이 요구되며, 시스템 개발자는 진동 환경에서 이것의 시험 결과에 따라 커넥터의 사용을 결정해야 할 것이다. 커넥터의 전기적 특성 시험법은 IEC, EIA드 여러 국제 규격에 제시되어 있으며, 본 연구의 대상이 된 ATM교환기 시스템에서 PCB/Connector Assembly의 진동환경에서 접촉저항 측정과 관련된 접촉저항 임계치 및 측정법은 IEEE 규격 및 Bellcore 규격에 규정되어 있다. Bellcore에는 주어진 진동시험주기 전후에 IEC 규격의 LLCR(Low Level Contact Resistance) 측정회로를 이용한 측정법이 규정되어 있고, 냉각팬 및 주위 환경진동이 가해지는 동안의 영향에 대한 시험법은 규정되어 있지 않다. 본 연구에서는 한국통신의 전자장비 운용환경시험 조건의 진동에서 ATM 교환기 시스템에 사용되는 PCB/Connector Assembly 커넥터 접촉부의 접촉저항 변화와 PCB 진동에 의한 영향을 시험하였다.proach)등이 제시되었고 평면파 영역에 한하여 해서되어져 왔다. 본 논문에서는 분할 접근 방법(Segmentation Approach)을 이용하여 다공 요소로 이루어진 소음기를 해석하는데 적용하였다.로 성능 및 안정도에 영향을 미치므로 주의 깊게 선정해야 한다. 방법의 실질적인 적용에는 어려움이 있다. 본 연구에서는 기존의 방법들의 단점을 극복할 수 있는 새로운 회귀적 모우드 변수 규명 방법을 개발하였다. 이는 Fassois와 Lee가 ARMAX모델의 계수를 효율적으로 추정하기 위하여 개발한 뱉치방법인 Suboptimum Maximum Likelihood 방법[5]를 기초로 하여 개발하였다. 개발된 방법의 장점은 응답 신호에 유색잡음이 존재하여도 모우드 변수들을 항상 정확하게 구할 수 있으며, 또한 알고리즘의 안정성이 보장된 것이다.. 여기서는 실험실 수준의 평 판모델을 제작하고 실제 현장에서 이루어질 수 있는 진동제어 구조물에 대 한 동적실험 및 FRS를 수행하는 과정과 동일하게 따름으로써 실제 발생할 수 있는 오차나 error를 실험실내의 차원에서 파악하여 진동원을 있는 구조 물에 대한 진동제어기술을 보유하고자 한다. 이용한 해마의 부피측정은 해마경화증 환자의 진단에 있어 육안적인 MR 진단이 어려운 제한된 경우에만 실제적 도움을 줄 수 있는 보조적인 방법으로 생각된다.ofile whereas relaxivity at high field is not affected by τS. On the other hand, the change in τV does not affect low field profile but strongly in fluences on both inflection fie이 and the maximum relaxivity value. The results shows a fluences on both inflection field and the maximum relaxivity v

  • PDF

통합 구조 시스템의 유한요소해석 자동화 (Automated Finite Element Analyses for Structural Integrated Systems)

  • 윤종열
    • 한국전산구조공학회논문집
    • /
    • 제37권1호
    • /
    • pp.49-56
    • /
    • 2024
  • 구조물의 동적 해석 자동화는 구조 통합 시스템에서 중요한 역할을 한다. 해석 결과에 따른 신속한 대피 또는 경고 조치가 신속하게 이루어지도록 해석 모듈은 짧은 실시간에 해석 결과를 출력해야 한다. 구조 해석법으로 세계적으로 가장 많이 사용되는 방법은 유한요소법이다. 유한요소법이 널리 사용되는 이유 중 하나는 사용의 편리다. 그러나 사용자가 유한요소망을 입력해야 하는데 요소망의 요소 수는 계상량과 정비례하고 요소망의 적절성은 에러와 연관된다. 본 연구는 시간 영역 동적 해석에서 전 단계 해석 결과를 사용하여 계산된 대표 변형률 값으로 오차를 평가하고, 요소 세분화는 절점 이동인 r-법과 요소 분할인 h-법의 조합으로 효율적으로 계산하는 적응적 요소망 형성 전략을 제시한다. 적용한 캔틸레버보와 간단한 프레임 예제를 통하여 적절한 요소망 형성, 정확성, 그리고 연산 효율성을 검증하였다. 이 방법의 간단함이 지진 하중, 풍하중, 비선형 해석 등에 의한 복잡한 구조 동적 해석에도 효율적으로 사용될 수 있는 것을 보여 준다.

연산서버를 적용한 MMORPG 게임서버에 관한 연구 (A Study on the MMORPG Server Architecture Applying with Arithmetic Server)

  • 배성길;김혜영
    • 한국게임학회 논문지
    • /
    • 제13권2호
    • /
    • pp.39-48
    • /
    • 2013
  • 가상공간에서 대규모 게임 사용자들 간의 상호작용이 활발히 일어나는 MMORPG(Massively Multi-player Online Role-Playing Games)에서는 다수의 클라이언트의 접속 요청 및 작업 요청을 실시간으로 빠르게 처리할 수 있어야 한다. 그러나 클라이언트의 접속자 수가 늘어날수록 처리해야 할 작업량이 많아지며, 게임서버의 부하도 높아지게 된다. 이를 해결하기위해 많은 개발자들은 분산서버구조를 적용하여, 동적 맵 분할, 서버의 기능에 따른 부하 분산 등의 기법들을 제시하고 있다. 현재 대부분의 MMORPG 게임서버는 하나의 월드를 Zone방식으로 나누어서 각각의 영역을 다수의 게임서버가 담당하여 게임을 진행하고 있다. 이러한 방식은 사용자의 빈번한 서버이동에 따른 데이터 갱신 등의 오버헤드를 발생하여 게임서버에 큰 부하를 주고 있다. 따라서 본 논문에서는 게임서버의 부하를 줄이기 위해 데이터의 연산을 담당하는 연산서버를 적용하여 기존 게임서버의 효율은 높이고 더 많은 사용자의 접속과 작업을 처리할 수 있는 구조를 제안하고, 수학적인 모델링과 성능분석을 통해 기존 연구들과의 비교 시의 제안 기법의 효율성을 보였다.

분산 공간데이타베이스의 위치 불일치 해결을 위한 공간질의영역 변형 (Transformation of Spatial Query Region for Resolving Mismatchs in Distributed Spatial Databases)

  • 황정래;강혜영;이기준
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권4호
    • /
    • pp.362-372
    • /
    • 2004
  • 분산 지리정보시스템을 구현하는데 가장 어려운 점 중의 하나는 공간데이타베이스의 불일치이다. 특히, 여러 가지 이유로 발생하는 분산 공간 데이타베이스 사이의 위치 불일치는 공간 질의의 결과를 부정확하게 만든다. 하나의 간단한 해결책은 가장 중요한 사이트에 따라 각 사이트의 공간데이타베이스에 있는 위치 데이타를 보정하는 것이다. 그러나, 이러한 방법은 각 사이트의 자율성이 중시되어야 하는 경우에는 실용적이지 않다. 본 논문에서는 위치 데이타가 불일치하는 여러 개의 공간데이타베이스에 대하여 공간질의를 처리하는 방법을 제시한다. 본 논문에서 제시하는 방법은 각 지역 공간데이타베이스를 수정하지 않고 자율성을 보장하는 방식으로 공간질의를 처리할 수 있도록 한다. 본 논문에서 제안하는 방법은 탄성변형방법을 이용하면서, 각 질의의 위치를 동적으로 변환하는 방법에 기초하고 있다. 이 방법의 정확성은 수학적으로 증명이 되었으며, 실험으로도 확인하였다. 더욱이, 이 방법의 유용성 검증을 위하여 상용 데이타베이스시스템을 이용하여 구현하였다.

분산 시뮬레이티드 어닐링을 이용한 복합 재료 재단 (Composite Stock Cutting using Distributed Simulated Annealing)

  • 홍철의
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제29권1_2호
    • /
    • pp.20-29
    • /
    • 2002
  • 복합 재료로 구성된 원판으로부터 여러 가지 패턴을 버려지는 부분이 최소화되게 배치시킨 후 절단하는 문제를 복합 재료 재단 문제라 부른다. 본 논문은 목적 함수의 비용 오류를 감내하는 영역 분할 분산 시뮬레이티드 어닐링 알고리즘을 MPI 환경하에서 복합 재료 재단 문제에 적용한다. 비용 오류 감내기법은 최적해 접근 특성을 유지하기 위하여 스트림 길이를 동적으로 변화하며 상태변환을 비동기적으로 수행한다. 또한 복합 재료 재단 도구 개발을 위한 여러 가지 모양을 가진 패턴의 정보 및 친화도 생성, 목적함수, 상태변환 방법, 어닐링 스케줄 및 이를 위한 효율적인 자료 구조에 대하여 정의한다. 배치될 패턴은 정형이나 convex 다각형으로 제한되어 있지 않고 어떠한 모양도 가능하며 원판은 복합 재료의 성격상 2 또는 4 방향으로 고정되어 있다.

이미지에서 3차원 인물복원 기법을 사용한 패션쇼 애니메이션 생성기법 (Fashion-show Animation Generation using a Single Image to 3D Human Reconstruction Technique)

  • 안희준;미나르 마드올 라흐만
    • 한국산업정보학회논문지
    • /
    • 제24권5호
    • /
    • pp.17-25
    • /
    • 2019
  • 본 논문은 단일 이미지를 패션쇼 워킹 영상으로 변환하는 기술을 소개한다. 일반인이 가상으로 패션모델이 되어 보는 흥미로운 응용일 뿐 아니라, 나아가 가상 착용기술과 함께 결합하게 되면 의상착용결과의 동적인 확인이 가능한 기술이다. 본 논문에서 사용한 기술은 이미지에서 3차원 인간신체 모델을 추정 복원해 주는 SMPLify 기법에 기초하여, 인체 모델에서 의상을 포함한 사람으로 모델을 확장하고, 이에 애니메이션 기법을 적용하여 구현되었다. 인체와 의상을 포한한 사람의 3차원 모델은 2차원 이미지 상에서 기하변형과 깊이정보를 사용하여 복원하였다. 패션 데이터 셋에 적용해 본 결과 정자세의 경우에는 성공적인 수준의 결과를 보였으나, 상용수준의 성능을 위해서는 이미지의 분할 기술, 매핑기술 및 가려진 영역의 복원기술 등 선 후처리 기술에 보완이 필요한 것으로 확인되었다.