• 제목/요약/키워드: 알고리즘 표현

검색결과 2,070건 처리시간 0.03초

스마트폰 GPS를 활용한 개선된 버스정보시스템 (Advanced Bus Information System Using Smart Phone GPS)

  • 박재흥;강선희;서영건
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권12호
    • /
    • pp.247-255
    • /
    • 2014
  • 본 논문은 기존 버스정보시스템이 가지고 있는 단점인 텍스트 기반의 시스템을 보완하고 GUI 기반의 사용자 요구형식의 콘텐츠를 전달하고 스마트폰 GPS를 활용한 버스정보시스템을 설계 및 구현한다. 기존 버스정보시스템은 단말기를 버스에 설치하고 정류장별로 안내판을 설치하는 비용적인 문제와 설치 후 유지보수에 대한 막대한 비용이 소요되고 있다. 제안 시스템은 스마트폰의 지도화면을 활용한 버스노선도 및 사용자의 위치 확인, 내 주변 가까운 버스 정류장 찾기, 지도화면 위의 버스노선도 표현, 버스도착예측시간의 정확도 증가를 위한 알고리즘 적용, 내선 순환 버스의 노선구축 기능을 제공한다, 버스도착예측시간 제공의 정확도는 기존 시스템의 약 67% 대비 약 88.71%로 21.71% 증가하였으며, 텍스트와 테이블 UI의 기존시스템을 지도를 기준으로 하는 GUI 형태로 개선하였다. 그 결과 개선된 버스정보시스템에서는 스마트폰의 GPS를 활용하여 기존 버스정보시스템을 보완하고 사용자들의 다양한 요구를 만족시킬 수 있었다.

루브 골드버그 기계의 합성을위한 예제 기반 접근방법 (An Example-Based Approach to the Synthesis of Rube Goldberg Machines)

  • 이강훈
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제20권2호
    • /
    • pp.25-32
    • /
    • 2014
  • 본 논문은 물리 시뮬레이션 환경에서 일련의 강체요소가 인과사슬에 따라 연쇄적으로 구동되는 가상의 루브 골드버그 기계를 합성하기 위한 예제 기반 접근방법을 제안한다. 일련의 요소 집합이 주어졌을 때, 본 논문의 목표는 사용자가 명시한 이동의 시작 및 종료위치, 그리고 경계 영역 조건을 만족하는 범위에서 이들 요소로만 구성된 루브 골드버그 기계를 자동으로 구축하는 것이다. 이를 위하여, 먼저 적은 개수의 요소로 구성된 소규모 컴포넌트들을 무작위로 추출한 후 모든 컴포넌트 쌍에 대한 결합 가능성을 하나의 그래프 구조로 표현한다. 이 그래프 위에서의 경로 탐색을 통하여 공간 상에 펼쳤을 때 사용자가 지정한 요구 조건을 만족시키는 경로를 찾고, 해당 경로에 따라 순차적으로 컴포넌트를 조립함으로써 기계를 구축한다. 완성된 기계가 물리 시뮬레이션 환경에서 정확히 동작함을 보장하기 위하여, 끝으로 간단한 그리디 알고리즘을 적용하여 조립된 컴포넌트들의 위치를 정교하게 조절한다. 다섯 종류의 요소만을 이용하여 만든 다양한 구조의 루브 골드버그 기계를 보임으로써 본 논문에서 제안한 방법의 유용성을 보인다.

u-city를 위한 3차원 공간 영상 도시 모델 생성 및 적용 방안 (3D Spatial Image City Models Generation and Applications for Ubiquitous-City)

  • 연상호;이영대
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.47-52
    • /
    • 2008
  • 3차원 도시환경의 디지털기반의 가시화는 도시계획 및 통신계획, 건설, 건축, 입체적인 도시공간정보시스템 구현, 안전 및 방재 등에서 많은 필요와 그 중요성이 크게 부각되고 있다. 현재 2차원적인 지도정보와 등고선을 이용한 DEM 방식은 3차원 공간을 표현하기에는 많은 한계를 가지고 있다. 최근 레이저와 GPS 측량기술을 이용한 높은 정확도와 보정이 용이한 LiDAR Data로 표고값을 측정하는 연구가 선진국에서 시도되고 있다. 본 연구에서는 해외 선진기술을 도입하여 우리 실정에 적합한 유비쿼터스 입체 도시 건설을 위해 3차원 공간영상 도시모델 생성 기법 및 알고리즘을 개발하여 u-City의 최적 관리를 위한 방안을 제시하고자 한다. 이를 위하여 원격탐사 영상 Data를 중심으로 하는 정사보정하고 이에 매칭할 수 있는 벡터와의 실시간 통합 및 전환으로 U-city에서의 3차원 영상 도시 모델의 생성과 다양한 활용을 제시하였다.

  • PDF

고밀도 유방영상에서 종양의 추출 (Detection of Mass on Dense Mammogram)

  • 유승화;노승무;박종원
    • 대한전자공학회논문지SP
    • /
    • 제38권6호
    • /
    • pp.721-734
    • /
    • 2001
  • 제안된 연구는 유방촬영영상(Mammogram)에서 종양의 추출에 관한 연구로서, 맘모그램의 특성을 파악하여 종양에 대한 자동적인 추출을 시행하였다. 처리과정에서 동질성 특성을 이용하여 정상조직인 Cooper's ligament로부터 종양조직을 분리하였고 고밀도 후보에 대한 처리방법으로 다중 문턱값 적용방식을 사용하였다. 추출된 부분을 8-연결성 관계를 사용하여 1차 후보를 추출하였다. 1차 추출된 각 후보에 대하여 명암값을 지형적 높이정보로 해석한 이분화영상으로 표현하여 이중원형성과 분포 비율을 비교하는 방법을 통하여 2차 후보 추출을 시행하였다. 최종적인 종양의 결정은 공간원형성 판단을 위한 반구 형태의 템플리트를 생성하여 비교하는 방법을 이용하여 후보에 대한 순위를 결정하였다. 알고리즘을 실제 종양이 확진된 환자의 136 예에 적용하여 추출된 결과와 전문의가 지적한 결과를 비교하여 93.38%의 민감도를 얻었으며, 최종추출 단계에서는 124 예에서 1 순위로 종양을 추출하여 97.63%의 FP(False positive)의 결과를 나타냈다.

  • PDF

정확하고 효율적인 인체 FDTD 분산 모델링 (Dispersive FDTD Modeling of Human Body with High Accuracy and Efficiency)

  • 하상규;조제훈;김형동;최재훈;정경영
    • 한국전자파학회논문지
    • /
    • 제23권1호
    • /
    • pp.108-114
    • /
    • 2012
  • 본 논문에서는 인체의 전자파 해석을 위해 유한 차분 시간 영역법(FDTD: Finite-Difference Time-Domain)에 적합한 분산 모델링을 제안한다. 주파수에 따라 전기적 특성이 변하는 인체의 분산 특성을 정확하고 효율적으로 모델링을 하기 위해 상대 유전율을 2차 복소수 분수 함수식(QCRF: Quadratic Complex Rational Function)으로 표현하였다. WLSM(Weight Least Square Method) 기반의 복소수 커브 피팅법을 적용하여 인체 조직에 대한 QCRF 계수들을 추출하였으며, QCRF 분산 모델을 FDTD에 적용하는 방법을 논의하였다. 본 논문에서 제안한 QCRF 기반의 인체 분산 모델이 Gabriel의 측정 데이터와 일치하며, FDTD 적용시 Cole-Cole 분산 모델보다 계산 효율이 뛰어남을 확인하였다. 단일 주파수와 광대역 주파수 신호를 입력원으로 한 모의 실험을 통하여 QCRF 기반의 FDTD 분산 알고리즘의 검증 및 분석을 마무리하였다.

ISO/IEC 10646과 멀티바이트 코드 세트간의 변환시스템의 설계 및 구현 (Design and Implementation of Conversion System Between ISO/IEC 10646 and Multi-Byte Code Set)

  • 김철
    • 한국정보전자통신기술학회논문지
    • /
    • 제11권4호
    • /
    • pp.319-324
    • /
    • 2018
  • 본 논문에서는 ISO/IEC 10646과 멀티바이트 코드 세트간의 변환 시스템을 설계하고 구현한다. 65,000 문자의 코드를 제공하는 UCS 세트는 128 문자의 코드 용량을 제공하는 ASCII 코드의 제한성을 해결하고, 전세계 언어의 표현, 전송, 교환, 처리, 저장 및 입출력을 단일 코드 페이지에서 적용하며, 다국어 소프트웨어 개발시 코드 변환을 단순화시킴으로써 프로그램의 코드 수정을 위한 시간과 비용을 효율적으로 절감하게 한다. 따라서 UCS 코드 시스템과 ASCII 및 EBCDIC 코드 시스템들이 혼용되어 사용되는 환경에서는 상호 시스템간의 코드 변환 방법은 시스템 마이그레이션시 제공되어야 하는 중요한 고려 사항이다. 본 논문의 코드 변환 유틸리티는 UCS와 IBM 호스트 코드간의 매핑 테이블을 포함하고 있으며 제안된 코드 변환 알고리즘을 시스템에서 구현하였다. 제안된 코드 변환 프로그램은 실제 시스템 환경에서 성공적으로 구동하였음을 검증하였고, UCS와 멀티바이트 코드 시스템간의 마이그레이션시 가이드라인으로 제공될 수 있다.

비정렬 다변수 데이터의 B-스플라인 근사화 기법 (On B-spline Approximation for Representing Scattered Multivariate Data)

  • 박상근
    • 대한기계학회논문집A
    • /
    • 제35권8호
    • /
    • pp.921-931
    • /
    • 2011
  • 본 연구는 B-스플라인 하이퍼볼륨을 사용하여 주어진 비정렬 데이터를 근사화하는 데이터 근사기법에 관한 것이다. 개발 구현을 위한 B-스플라인 하이퍼볼륨의 자료 구조가 기술되며 해당 메모리 크기의 측정을 통해 간결한 표현 모델임을 보인다. 제안하는 근사 기법은 두 가지 알고리즘으로 구성된다. 하나는 B-스플라인 하이퍼볼륨의 절점 벡터 결정에 관한 것이고, 다른 하나는 조정점 결정에 관한 것으로 최소자승 최소화 문제의 해를 구함으로써 얻게 된다. 여기서 구한 해는 데이터 복잡성에 의존하지 않는다. 본 연구 방식은 다양한 형태의 데이터 분포를 가지고 근사 정밀도, 메모리 사용량, 계산 시간 등의 근사화 성능(수준)을 평가한다. 더불어 기존 방법과의 비교를 통해 유용성을 보이며, 비구속 최적화 예제를 통하여 다양한 응용 분야로의 가능성을 보여준다.

데이터 스트림 클러스터링을 이용한 침임탐지 (Intrusion Detection based on Clustering a Data Stream)

  • 오상현;강진석;변영철
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2005년도 추계 종합학술대회 논문집
    • /
    • pp.529-532
    • /
    • 2005
  • 비정상행위 탐지를 위해서는 사용자의 정상적인 행위 모델링이 중요한 이슈가 된다. 이러한 정상적인 행위를 간략한 프로파일로 생성하기 위해서 기존의 데이터 마이닝 기법들은 주로 고정된 데이터 집합을 이용하였다. 하지만 이러한 접근 방법들은 단순히 사용자 행위의 정적인 면만을 모델링 할 수 있다. 이러한 단점을 극복하기 위해서 사용자의 행위를 연속된 데이터 스트림으로 처리해야 한다. 본 논문에서는 데이터 스트림을 모델링하는 새로운 클러스터링 방법을 제안한다. 이를 위해서, 사용자의 행위의 특성을 표현하는 다양한 특징들로 분류한다. 따라서 각 특징에 대해, 제안된 클러스터링 알고리즘을 이용하여 지금까지 관찰된 특징 값들을 기반으로 클러스터 탐색하게 된다. 결과적으로 사용자의 과거 행위들을 유지할 필요 없이 사용자의 새로운 행위를 클러스터링 결과에 연속적으로 반영될 수 있다.

  • PDF

약수 함수의 합성 곱 기반의 새로운 나무 모델링 (A New Tree Modeling based on Convolution Sums of Restricted Divisor Functions)

  • 김진모;김대열
    • 한국멀티미디어학회논문지
    • /
    • 제16권5호
    • /
    • pp.637-646
    • /
    • 2013
  • 본 연구는 다수의 나무로 구성된 실외 지형에 적합하고 다양하고 자연스러운 나무를 모델링하기 위하여 새로운 성장 규칙(약수 함수의 합성 곱 기반)의 모델링 방법을 제안한다. 기본적으로 나무를 구성하는 가지와 잎의 효율적 관리와 자연스러운 가지 증식을 위하여 기존의 성장 볼륨기반 알고리즘을 활용한다. 이 논문의 주요 특징은 각 성장 단계에서 가지와 잎의 성장과 운명을 자연스럽게 표현하는 약수 함수 합성 곱 이론을 도입하는 것이다. 이를 기반으로 일반화된 생성 함수를 갖는 여러 약수 함수와 성장 규칙의 변형을 통해 사용자의 제어를 최소화하여 다양한 나무를 모델링하는 방법을 제안한다. 이 모델링 방법은 가지와 잎을 동시에 고려하는 특징이 있으며, 다수의 나무들로 구성된 실외 지형 구축에 보다 효과적이라는 이점이 있다. 제안한 방법을 통해 자연스럽고 다양한 나무 모델 생성과 이를 활용하여 넓은 자연 지형 구축 가능성과 다수의 나무를 구성하는 과정에서의 효율성을 실험을 통해 증명한다.

실시간 다중 객체 인식 및 추적 기법 (Real-time Multi-Objects Recognition and Tracking Scheme)

  • 김대훈;노승민;황인준
    • 한국항행학회논문지
    • /
    • 제16권2호
    • /
    • pp.386-393
    • /
    • 2012
  • 본 논문에서는 객체의 관심점(interest points)에 대한 지역 특징 기술자를 이용하여 이미지나 동영상에서 다수의 관심 객체를 효과적으로 인식하고 추적하기 위한 기법을 제안한다. 이를 위해 먼저 대상이 되는 객체를 포함하는 다양한 이미지를 수집하고 SURF 알고리즘을 적용하여 객체의 관심점과 그들에 대한 지역 특징 기술자를 생성한다. 지역 특징에 대한 통계적인 분석을 통하여 관심점들 중에서 해당 객체의 특성을 가장 잘 표현하는 대표점(representative points)을 선택하고 이를 바탕으로 이미지에 존재하는 객체를 인식한다. 또한, 지역 특징 기술자의 정합을 응용하여 각 SURF 지점들의 움직임 벡터를 생성하고 이를 기반으로 실시간으로 객체를 추적한다. 제안하는 기법은 모든 객체를 독립적으로 다루기 때문에, 여러 개의 객체를 동시에 인식하고 추적할 수 있다. 다양한 실험을 통해, 동영상에서 객체의 존재 여부 및 종류를 신속하게 판별하고 관심 객체의 추적을 효과적으로 수행할 수 있음을 보인다.