• 제목/요약/키워드: 최대 효율점

검색결과 401건 처리시간 0.027초

병렬 분산 처리를 이용한 영상 기반 실내 위치인식 시스템의 프레임워크 구현 (Framework Implementation of Image-Based Indoor Localization System Using Parallel Distributed Computing)

  • 권범;전동현;김종유;김정환;김도영;송혜원;이상훈
    • 한국통신학회논문지
    • /
    • 제41권11호
    • /
    • pp.1490-1501
    • /
    • 2016
  • 본 논문에서는 인메모리(In-memory) 병렬 분산 처리 시스템 Apache Spark(이하 Spark)를 활용하여 사용자에게 실시간 측위 정보를 제공할 수 있는 영상 기반 실내 위치인식 시스템을 제안한다. 제안하는 시스템에서는 사용자에게 실시간 측위 정보를 제공하기 위해서, Spark를 이용한 영상 특징점 추출 알고리즘의 병렬 분산화를 통해 알고리즘 연산 시간을 단축시킨다. 하지만 기존의 Spark 플랫폼에서는 영상 처리를 위한 인터페이스가 존재하지 않아, 영상 처리와 관련된 연산을 수행하는 것이 불가능하였다. 이에 본 논문에서는 Spark 영상 입출력 인터페이스를 구현하여 측위 연산을 위한 영상 처리를 Spark에서 수행 가능하게 하였다. 또한 무손실 압축(lossless compression)기법을 이용하여 특징점 기술자(descriptor)를 압축된 형태로 데이터베이스에 저장하여, 대용량의 실내 지도 데이터를 효율적으로 저장 및 관리하는 방법을 소개한다. 측위 실험은 실제 실내 환경에서 수행하였으며, 싱글 코어(Single-core) 시스템과의 성능 비교를 통해 제안하는 시스템이 최대 약 3.6배 단축된 시간으로 사용자에게 측위 정보를 제공 할 수 있다는 것을 입증하였다.

평면도형의 넓이 수업에서 학생들의 다양한 해결 방법에 근거한 교사의 형식화 도출 과정 분석 (An Analysis of a Teacher's Formalization Procedure Based on Students' Various Solution Methods in Teaching the Area of Plane Figures)

  • 김상화;방정숙;정유경
    • 대한수학교육학회지:학교수학
    • /
    • 제15권4호
    • /
    • pp.847-866
    • /
    • 2013
  • 본 연구는 평면도형의 넓이 구하기 수업에서 드러나는 학생들의 다양한 해결 방법을 분석하고, 이 다양한 방법으로부터 의미 있는 형식화가 이루어지기 위한 교수-학습 상의 시사점을 알아보고자 하였다. 수업에서 교사는 학생들이 찾은 여러 해결 방법 중 형식화를 도출하기 쉽거나 학생들이 이해하기에 용이하다고 판단되는 것을 선택하여 몇가지 방법에서 형식화 과정을 드러내려고 하였다. 해결 방법 및 형식화 과정을 분석한 결과 의미 있는 형식화가 되기 위해서는 우선 평면도형의 넓이를 구하기 위해 어떤 조건을 알아야하는지를 살펴보고 밑변, 높이, 대각선에 대한 명확한 개념의 형성과 관계 이해가 이루어져야 한다는 것을 알 수 있었다. 또한 많은 학생들이 찾은 해결 방법 중에서 변형된 도형이나 보존 방법 등이 가능하면 다양하면서도 최대한 간결한 식으로 표현이 가능한 것을 선택하여 형식화를 유도하는 것이 효율적임을 알 수 있었다. 이와 같은 연구 결과를 토대로 학생들의 다양한 해결 방법 중에서 합리성과 간결성을 고려한 형식화 과정이 의미 있게 드러나게 하기 위한 교수-학습 상의 시사점을 제시하였다.

  • PDF

인접 단어들의 접속정보를 이용한 일한 활용어 번역 (Japanese-to-Korean Inflected Word Translation Using Connection Relations of Two Neighboring Words)

  • Kim, Jung-In;Lee, Kang-Hyuk
    • 인지과학
    • /
    • 제15권2호
    • /
    • pp.33-42
    • /
    • 2004
  • 일본어와 한국어는 문법적으로 많은 유사점을 가지고 있다. 이러한 유사점을 잘 이용한다면 일한 기계번역 시스템에서 구문해석이나 의미해석의 상당한 부분을 생략할 수 있다. 몇 년 전부터 우리는 유사성을 이용하여 번역율을 높이는 방법으로 번역테이블을 이용한 일한기계번역 시스템을 연구해왔다. 그러나 이 시스템은 활용어미의 번역, 다의성 단어의 처리 등 및 가지 문제점을 가지고 있었다. 본 논문에서는 번역데이블을 이용하는 시스템을 개선하여 이웃하는 단어들과의 관계 정보를 이용한 일한 기계번역 시스템을 제안한다. 현재 시스템의 문제점들을 해결하기 위하여 우선 조사, 조동사의 접속정보를 최대한 이용한다. 또한, 번역 테이블을 엔트리테이블과 접속정보 테이블로 나누어 설계하여 번역의 효율을 높인다. 즉, 하나의 역어만 가지는 단어인 경우, 우리는 일한 직접 대응 방법을 이용하여 바로 번역하고 2개 이상의 역어로 번역되어야 할 경우만 접속 정보 값을 평가하여 가장 가능성이 높은 번역어를 선택하도록 한다.

  • PDF

인접 단어들의 접속정보를 이용한 일한 기계번역 시스템 (Japanese-Korean Machine Translation System Using Connection Forms of Neighboring Words)

  • 김정인
    • 한국멀티미디어학회논문지
    • /
    • 제7권7호
    • /
    • pp.998-1008
    • /
    • 2004
  • 일본어와 한국어는 문법적으로 많은 유사점을 가지고 있다. 이러한 유사점을 잘 이용한다면 일한 기계번역 시스템에서 구문해석이나 의미해석의 상당한 부분을 생략할 수 있다. 몇 년 전부터 우리는 유사성을 이용하여 번역율을 높이는 방법으로 번역테이블을 이용한 일한기계번역 시스템을 연구해 왔다. 그러나 이 시스템은 활용어미의 번역, 다의성 단어의 처리 등 몇 가지 문제점을 가지고 있었다. 본 논문에서는 번역테이블을 이용하는 시스템을 개선하여 이웃 하는 단어들과의 관계 정보를 이용한 일한 기계번역 시스템을 제안한다. 현재 시스템의 문제점들을 해결하기 위하여 우선 조사, 조동사의 접속 정보를 최대한 이용한다. 또한, 번역 테이블을 엔트리테이블과 접속정보 테이블로 나누어 설계하여 번역의 효율을 높인다. 즉, 하나의 역어만 가지는 단어인 경우, 우리는 일한 직접 대응 방법을 이용하여 바로 번역하고 2개 이상의 역어로 번역되어야 할 경우만 접속 정보 값을 평가하여 가장 가능성이 높은 번역어를 선택하도록 한다.

  • PDF

초음파 합성구경 영상을 위한 효율적인 움직임 추정 및 보상 기법 (An Efficient Motion Estimation and Compensation Method for Ultrasound Synthetic Aperture Imaging)

  • 김강식;황재섭;정종섭;송태경
    • 대한의용생체공학회:의공학회지
    • /
    • 제23권2호
    • /
    • pp.87-99
    • /
    • 2002
  • 본 논문에서는 대상테의 움직임이 합성구경 기법에 미치는 영향을 조사하고, 이를 토대로 합성구경 기법의 움직임 긱함을 극복할 수 있는 방법을 제안하였다. 제안한 방법은 일정한 관심영역 내에서 대상테의 대표적인 축방향 움직임을 추정하고 이에 의한 집속 지연 오타만을 관심영역의 모든 영상점에 대하여 동일하게 보상하는 영역 기반의 움직임 보상 기법을 사용한다. 이때 대표 움직임은 관심영역 내에서 접속된 신호의 에너지가 최대가 되는 점에서의 움직임을 상호상관을 이용하여 계산할 수 있다. 또한 자기상관 기반의 도플러 평균 주파수 추정 기법을 이용하여 관심영역 내의 대표적인 축방향 움직임(대표 움직임 속도)을 추정하는 방법을 제안하였다. 모의 실험과 실제 인체 실험 결과 두 방법 모두 합성구경 영상의 움직임 오류를 제거함으로써 양방향 동적접속의 구현을 가능하게 하여 초음파 영상의 해상도 및 SNR을 현저히 개선시킬 수 있음을 확인하였다. 또한 자기상관 방법은 훨씬 적은 계산량으로 상호상관 방법과 거의 동일한 성능을 제공함을 확인하였다.

다지점 오픈플로우 사이트들을 위한 자동화된 연동 도구의 설계 및 구현 (Design and Implementation of an Automated Inter-connection Tool for Multi-Point OpenFlow Sites)

  • 나태흠;김종원
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권1호
    • /
    • pp.1-12
    • /
    • 2015
  • 미래형 서비스 실증을 위해서 실험자들에게 소프트웨어-정의 네트워킹(Software-Defined Networking: SDN)과 클라우드 컴퓨팅(Cloud Computing: CC) 기반으로 융합된 컴퓨팅/네트워킹 자원들을 유연하게 제공하는 통합된 시험/실증 환경의 중요성이 확산되고 있다. 이러한 추세에 맞춰서 OF@TEIN(OpenFlow @ Trans Eurasian Information Network) 시험/실증 환경에서는 국내외 다수 지역들에 가상화를 지원하는 융합형 자원인 SmartX Rack들을 설치하고 이들을 오픈플로우(OpenFlow) 기반의 SDN에 의해 연동하여 활용한다. 본 논문에서는 다지점에 설치된 오픈플로우 사이트들을 2계층 이더넷(Ethernet) 차원에서 연동할 때 원하는 토폴로지에 부합하도록 NVGRE(network virtualized generic route encapsulation) 터널링을 자동으로 설정하고 관제하는 관리도구를 소개한다. 제안한 관리 도구를 활용하면 운용자는 다수의 오픈플로우 사이트들간의 네트워크 연동을 신속하고 효율적으로 관리할 수 있고, 이와 동시에 실험자들은 원하는 가상화된 사용자 네트워크(virtual tenant network)를 최대한 자율적으로 구성하고 활용할 수 있다.

트러스 형태에 따른 스태거드트러스 골조시스템의 내진성능 평가 (Seismic Performance Evaluation of Staggered Truss System by the Shape of Truss)

  • 홍윤수;유은종;나창순
    • 한국전산구조공학회논문집
    • /
    • 제30권5호
    • /
    • pp.397-404
    • /
    • 2017
  • 본 연구의 목적은 트러스의 형태를 바꿔가며 엇갈린 트러스(STF) 시스템의 내진성능을 평가하는 것이다. 예제 구조물은 10층의 철골조 사무실 건물이며, 시스템별로 각각 프랫트러스, 하우트러스, 와렌트러스, 케이트러스와 비렌딜트러스를 적용하였다. 중력하중, 풍하중, 지진하중을 고려한 구조해석을 실시하여 부재에 높은 DCR을 만족하는 단면을 산정한 후 고유주기, 밑면전단력과 층간변위를 산출하였다. 그 후, 역량스펙트럼법을 통해 1.2배의 설계지진(DE)과 최대고려지진(MCE)에 대한 성능점을 산정하고, STF 시스템의 항복여부 및 소성힌지의 분포를 파악하여 구조기준에서 제시한 목표성능수준을 만족하는지 살펴보았다. 평가 결과, 모든 시스템이 해당 목표성능수준을 만족하였으며, 시스템의 경제성 및 효율성을 따져보았을 때, PR10이나 VR10이 가장 적합한 것으로 나타났다.

감성 정보 기반 맞춤형 미디어콘텐츠 큐레이션 시스템 개발 (Development of Personalized Media Contents Curation System based on Emotional Information)

  • 임지희;장두성;최호섭;옥철영
    • 한국콘텐츠학회논문지
    • /
    • 제16권12호
    • /
    • pp.181-191
    • /
    • 2016
  • 현재 IPTV에서 서비스되는 미디어콘텐츠의 검색 질의어 분석을 통해, 고객의 미디어콘텐츠를 선택하는 기준을 살펴보았다. 그 결과 명시적인 메타정보뿐만 아니라 콘텐츠의 내용(소재, 줄거리 등)과 감성 정보가 중요한 요소가 된다는 점을 발견하였다. 그리하여 본 연구에서는 IPTV에서 제공하는 다양한 미디어콘텐츠를 사용자에게 효율적으로 제공하기 위해, 미디어콘텐츠의 감성 정보를 활용하기 위한 감성분류체계를 설계하였다. 그리고 제안한 감성분류체계를 기반으로 사용자 감성 프로파일을 구축하고, 단계적 처리 모듈을 탑재하여 미디어콘텐츠를 편성하는 맞춤형 큐레이션 시스템을 제안하였다. 마지막으로 제안한 맞춤형 미디어콘텐츠 큐레이션 시스템의 효과를 입증하기 위하여, 사용자 만족도 설문 조사를 실시하여 72.0점을 받았다. 또한 인기도 기준으로 편성한 결과와 제안한 시스템의 편성 결과를 비교한 결과 실 사용자의 시청 행위로 이어지는 비율이 최대 10배 높게 나타났다.

드론을 이용한 실시간 지하시설물도 작성 (Real-time Underground Facility Map Production Using Drones)

  • 노홍석;백태경
    • 한국지리정보학회지
    • /
    • 제20권4호
    • /
    • pp.39-54
    • /
    • 2017
  • 본 연구는 1998년부터 2010년까지 84개 시군에 대한 지하시설물 전산화가 완료되고 2011년부터 신규로 배관공사가 이루어지거나 기존관로 유지보수 갱신 배관공사에 대하여 2010년 개정된 국토지리정보원 고시 공공측량작업규정 제134호의 지하시설물도 작성시기에서 정확도 확보를 위하여 되메우기 전 노출관로에 대한 위치 및 심도측량으로 지하시설물도를 작성하게 되어있다. 실시간으로 작성하게 되어 있는 지하시설물도의 작성기법에 대하여 기존 방식과 대비 더욱 효율적이면서 부가가치가 높은 방식으로써 예산절감효과를 도출하여 현업에 적용 할 수 있는 응용기술을 모색하는데 그 목적이 있다. 최적화 된 드론영상자료를 기본으로 지상기준점 배치가 최대한 균등하게 분포되도록 이미지 프로세싱을 수행하여 오차범위에서 벗어난 지상기준점을 소거하고 재프로세싱 하여 양질의 성과를 도출함으로써 드론방식의 지하시설물도를 작성, 허용오차 범위 내에서 수용되는 검증결과를 수립하고, 프로세싱방법의 표준화가 될 수 있는 새로운 작업방법을 제시하고자 한다.

시스템 온 칩(system-on-a-chip) 내부 코어들의 전력소모 변화를 고려한 새로운 테스트 스케쥴링 알고리듬 설계 (A Novel Test Scheduling Algorithm Considering Variations of Power Consumption in Embedded Cores of SoCs)

  • 이재민;이호진;박진성
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권3호
    • /
    • pp.471-481
    • /
    • 2008
  • 전력소모를 고려한 테스트 스케줄링은 회로의 복잡도가 높은 SoC 시스템을 테스트할 경우 제한된 전력 소모량 내에서 고장 검출율을 높일 수 있고 테스트 시간을 단축 할 수 있는 효과적인 방법이다. 본 논문에서는 제한된 전력소모량 내에서 효율적으로 테스트를 수행하기 위한 테스트 자원의 모델링 방법 및 테스트 스케줄링 알고리듬을 제안하고 그 유효성을 검증한다. 테스트 자원의 모델링 방법으로는 전력사용량의 최고점과 차고점을 이용한 방법 및 소모 전력의 변화량에 따라 테스트 자원을 분할하는 방법을 제시한다. 또한 테스트 자원과 코어의 상관관계를 이용하여 동시 사용가능한 최대 코어 수를 생성하는 확장나무성장 그래프 생성 알고리듬 및 전력의 최적화가 가능한 전력 소모량 변이 그래프 생성 알고리듬으로 구성된 휴리스틱(heuristic) 테스트 스케줄링 알고리듬을 제안하고 이전의 알고리듬과 비교한다.

  • PDF