• 제목/요약/키워드: mapping algorithm

검색결과 1,089건 처리시간 0.031초

Write Back 모드용 FIFO 버퍼 기능을 갖는 비동기식 데이터 캐시 (Design of an Asynchronous Data Cache with FIFO Buffer for Write Back Mode)

  • 박종민;김석만;오명훈;조경록
    • 한국콘텐츠학회논문지
    • /
    • 제10권6호
    • /
    • pp.72-79
    • /
    • 2010
  • 본 논문에서는 32bit 비동기 임베디드 프로세서용 쓰기 버퍼 기능을 갖는 데이터 캐시 구조를 제안하고 성능을 검증하였다. 데이터 캐시는 비동기 시스템에서 메인 메모리 장치와 프로세서 사이의 데이터 처리속도 향상을 목적으로 한다. 제안된 데이터 캐시의 메모리 크기는 8KB, 매핑 방식으로는 4 words(16byte)의 라인 크기를 가지며, 사상 기법으로는 4 way set associative, 교체 알고리즘으로는 pusedo LRU방식을 사용하였으며, 쓰기 정책을 위한 dirty 레지스터와 쓰기 버퍼를 적용시켰다. 설계한 데이터 캐시는 $0.13-{\mu}m$ CMOS공정으로 합성하였으며, MI벤치마크 검증 결과 평균 히트율은 94%이고 처리 속도가 46% 향상되었다.

LiDAR 데이터와 항공사진의 통합을 위한 사각 빌딩의 경계점 설정 (A Study for the Border line Extraction technique of City Spatial Building by LiDAR Data)

  • 연상호;이영욱
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2007년도 추계 종합학술대회 논문집
    • /
    • pp.27-29
    • /
    • 2007
  • 도심지의 공간을 대부분 차지하고 있는 건물의 높이는 지상의 기준점으로 부터의 상대적인 수직거리로 산정하여 3차원의 정보이다. 그러나 지형도의 등고선으로는 알 수 없는 높이이므로 도심지의 스카이 라인이나 건물의 높이 등은 지도에 누락되어 실제적으로 도시계획과 공간 정보를 구축하기 위하여 별도의 측량을 실시하여야 한다. LIDAR는 레이저 스캐너를 항공기에 장착하여 레이저 펄스를 지표면에 주사하고 반사된 레이저 펄스의 도달 시간을 관측함으로써 반사 지점의 공간위치 좌표를 계산해 지표면에 대한 정보를 추출하는 측량기법으로 최근 새로운 지형정보 획득수단으로 부각되고 있다. 이러한 레이저 스캐닝은 센서와 지표면까지의 거리 및 방향을 관측하여 지표면 상의 표고점에 대한 3차원 좌표를 결정한다. 따라서 본 연구에서는 도심공간의 빌딩 및 지형지물에 관한 고밀도의 LiDAR 데이터를 수집하여 건물 중심을 설정하여 건물경계를 추출하여 3차원의 도심 빌딩을 보다 정확하게 생성할 수 있도록 하였다.

  • PDF

CUDA 및 분할-정복 기반의 효율적인 다차원 척도법 (An Efficient Multidimensional Scaling Method based on CUDA and Divide-and-Conquer)

  • 박성인;황규백
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제16권4호
    • /
    • pp.427-431
    • /
    • 2010
  • 다차원 척도법(multidimensional scaling)은 고차원의 데이터를 낮은 차원의 공간에 매핑(mapping)하여 데이터 간의 유사성을 표현하는 방법이다. 이는 주로 자질 선정 및 데이터를 시각화하는 데 이용된다. 그러한 다차원 척도법 중, 전통 다차원 척도법(classical multidimensional scaling)은 긴 수행 시간과 큰 공간을 필요로 하기 때문에 객체의 수가 많은 경우에 대해 적용하기 어렵다. 이는 유클리드 거리(Euclidean distance)에 기반한 $n{\times}n$ 상이도 행렬(dissimilarity matrix)에 대해 고유쌍 문제(eigenpair problem)를 풀어야 하기 때문이다(단, n은 객체의 개수). 따라서, n이 커질수록 수행 시간이 길어지며, 메모리 사용량 증가로 인해 적용할 수 있는 데이터 크기에 한계가 있다. 본 논문에서는 이러한 문제를 완화하기 위해 GPGPU 기술 중 하나인 CUDA와 분할-정복(divide-and-conquer)기법을 활용한 효율적인 다차원 척도법을 제안하며, 다양한 실험을 통해 제안하는 기법이 객체의 개수가 많은 경우에 매우 효율적일 수 있음을 보인다.

선체변형을 고려한 탄성 축계정렬 설계 프로그램 개발 (Development of Elastic Shaft Alignment Design Program)

  • 정준모;최익흥
    • 대한조선학회논문집
    • /
    • 제43권4호
    • /
    • pp.512-520
    • /
    • 2006
  • The effects of flexibilities of supporting structures on shaft alignment are growing as ship sizes are Increasing mainly for container carrier and LNG carrier. But, most of classification societies not only do not suggest any quantitative guidelines about the flexibilities but also do not have shaft alignment design program considering the flexibility of supporting structures. A newly developed program, which is based on innovative shaft alignment technologies including nonlinear elastic multi-support bearing concept and hull deflection database approach, has S basic modules : 1)fully automated finite element generation module, 2) hull deflection database and it's mapping module on bearings, 3) squeezing and oil film pressure calculation module, 4) optimization module and 5) gap & sag calculation module. First module can generate finite element model including shafts, bearings, bearing seats, hull and engine housing without any misalignment of nodes. Hull deflection database module has built-in absolute deflection data for various ship types, sizes and loading conditions and imposes the transformed relative deflection data on shafting system. The squeezing of lining material and oil film pressures, which are relatively solved by Hertz contact theory and built-in hydrodynamic engine, can be calculated and visualized by pressure calculation module. One of the most representative capabilities is an optimization module based on both DOE and Hooke-Jeeves algorithm.

사출 성형 제품의 설계 및 해석의 통합 환경을 제공하기 위한 특징 형상 기반 비다양체 모델링 시스템의 개발 (Feature-Based Non-manifold Geometric Modeling System to Provide Integrated Environment for Design and Analysis of Injection Molding Products)

  • 이상헌;이건우
    • 한국CDE학회논문집
    • /
    • 제1권2호
    • /
    • pp.133-149
    • /
    • 1996
  • In order to reduce the trial-and-errors in design and production of injection molded plastic parts, there has been much research effort not only on CAE systems which simulate the injection molding process, but also on CAD systems which support initial design and re-design of plastic parts and their molds. The CAD systems and CAE systems have been developed independently with being built on different basis. That is, CAD systems manipulate the part shapes and the design features in a complete solid model, while CAE systems work on shell meshes generated on the abstract sheet model or medial surface of the part. Therefore, it is required to support the two types of geometric models and feature information in one environment to integrate CAD and CAE systems for accelerating the design speed. A feature-based non-manifold geometric modeling system has been developed to provide an integrated environment for design and analysis of injection molding products. In this system, the geometric models for CAD and CAE systems are represented by a non-manifold boundary representation and they are merged into a single geometric model. The suitable form of geometric model for any application can be extracted from this model. In addition, the feature deletion and interaction problem of the feature-based design system has been solved clearly by introducing the non-manifold Boolean operation based on 'merge and selection' algorithm. The sheet modeling capabilities were also developed for easy modeling of thin plastic parts.

  • PDF

Robust pupil detection and gaze tracking under occlusion of eyes

  • Lee, Gyung-Ju;Kim, Jin-Suh;Kim, Gye-Young
    • 한국컴퓨터정보학회논문지
    • /
    • 제21권10호
    • /
    • pp.11-19
    • /
    • 2016
  • The size of a display is large, The form becoming various of that do not apply to previous methods of gaze tracking and if setup gaze-track-camera above display, can solve the problem of size or height of display. However, This method can not use of infrared illumination information of reflected cornea using previous methods. In this paper, Robust pupil detecting method for eye's occlusion, corner point of inner eye and center of pupil, and using the face pose information proposes a method for calculating the simply position of the gaze. In the proposed method, capture the frame for gaze tracking that according to position of person transform camera mode of wide or narrow angle. If detect the face exist in field of view(FOV) in wide mode of camera, transform narrow mode of camera calculating position of face. The frame captured in narrow mode of camera include gaze direction information of person in long distance. The method for calculating the gaze direction consist of face pose estimation and gaze direction calculating step. Face pose estimation is estimated by mapping between feature point of detected face and 3D model. To calculate gaze direction the first, perform ellipse detect using splitting from iris edge information of pupil and if occlusion of pupil, estimate position of pupil with deformable template. Then using center of pupil and corner point of inner eye, face pose information calculate gaze position at display. In the experiment, proposed gaze tracking algorithm in this paper solve the constraints that form of a display, to calculate effectively gaze direction of person in the long distance using single camera, demonstrate in experiments by distance.

청주시 무심천 주변의 열환경 특성 분석 (Analysis of Thermal Characteristics for Areas of Musim Stream in Cheongju City)

  • 박진기;나상일;박종화
    • 농업과학연구
    • /
    • 제37권1호
    • /
    • pp.81-86
    • /
    • 2010
  • The urban thermal environment can be an important index to detect heat island phenomena and manage it to improve urban life quality. Cheongju is a typical plain-city that main part has been formed and developed in lowland. The Mushim stream crosses the city from south to north. We reviewed the use of thermal remote sensing in stream around areas and the thermal environments, focusing primarily on the Urban Heat Island(UHI) effect. The purpose of this study is to determine the relationship between the stream nearby urban area and the stream cooling effect of UHI. The objectives are to determine the usefulness of KOMPSAT-2 bands MS3 and MS4 for vegetation cover mapping, and the usefulness of LANDSAT TM band 6 in identifying thermal environmental characteristics and UHI. Land Surface Temperatures (LST) are retrieved by single-channel algorithm to study the UHI from the 6th band (thermal infrared band) of LANDSAT TM images and thermal radiance thermometer based on remote sensing method and the LST distribution maps are accomplished according to the retrieval results. There is also comparison of satellite-derived and in situ measured temperature. The results indicated that the LST of urban center is higher than that of suburban area, the temperature of mountain and water are the lowest area, so it is clearly proved that there are obvious UHI effects by stream. The surface temperature distribution of Mushim stream is detected $2^{\circ}C$ lower than urban area.

공간증강현실 구현을 위한 적외선 센서 기반 동적 물체 정밀 추적 시스템 (A Precise Tracking System for Dynamic Object using IR sensor for Spatial Augmented Reality)

  • 오지수;박진호
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제23권3호
    • /
    • pp.115-122
    • /
    • 2017
  • 4 차 산업혁명 시대로 접어들면서 증강현실은 사회 전반에 걸쳐 무한한 가능성을 보여주고 있다. 하지만 현재의 헤드-마운트 디스플레이, 핸드-헬드 디스플레이 방식의 증강현실은 착용의 번거로움, 멀미 등의 여러 문제점이 있고 이에 따라 프로젝터 기반의 증강현실 기술인 공간증강현실이 각광받고 있다. 공간증강현실은 증강현실의 실재감을 높이고 사용자의 몰입을 유도하기 위해 가상 영상을 투영할 움직이는 물체에 대한 정밀한 추적이 필수적이다. 본 논문에서 개발한 적외선 센서 기반의 정밀 추적 알고리즘은 평균 오차율 1.5% 이내의 매우 견고한 추적 성능을 통해 기술적으로는 임의의 물체에 대한 추적과 같은 진보된 증강현실 기술을 향한 길을 열었고, 사회적으로는 비전문가도 사용하기 쉬운 추적 알고리즘을 통해 디자이너, 학생, 어린이들이 쉽게 자신만의 증강현실 콘텐츠를 제작, 즐길 수 있게 하였다.

퍼지 분류자 시스템을 이용한 자율이동로봇의 충돌 회피학습 (Learning Rules for AMR of Collision Avoidance using Fuzzy Classifier System)

  • 반창봉;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제10권5호
    • /
    • pp.506-512
    • /
    • 2000
  • 본 논문에서는 연속적인 입력을 연속적인 출력으로 매핑하는 것을 가능하게 하는 퍼지 분류자 시스템을 제안한다. 퍼지 분류자 시스템은 기계학습의 방법중 하나인 분류자 시스템을 퍼지 제어기의 개념에 적용한 것이다. 즉 분류자의 조건부는 퍼지 규칙의 전건부와 행동부는 후건부와 같은 행태가 된다. 퍼지 분류자 시스템은 입력 값을 퍼지화된 메시지로 변환하고 메시지 리스트에 저장한다. 저장된 메시지와 퍼지 분류자 리스트의 분류자들과 정합과정을 통해 룰-베이스를 구성하고, 퍼지 분류자들의 유용성을 검증하기 우해 버킷 릴레이 알고리즘을 적용한다. 또한 새로운 규칙을 생성하거나 규칙을 수정하여 시스템의 성능을 향상시키기 위해 알고리즘을 사용한다. 이러한 과정을 통해 유용한 규칙집합을 찾아내고, 시스템은 그 규칙들에 의해 출력 값을 내보낸다. 제안된 퍼지 분류자 시스템을 자율이동로봇의 충돌 회피 학습에 적용하여 그 유용성을 확인하였다.

  • PDF

피라미드의 정방형 2-차원 메쉬로의 새로운 임베딩 (A New Embedding of Pyramids into Regular 2-Dimensional Meshes)

  • 장정환
    • 한국정보통신학회논문지
    • /
    • 제6권2호
    • /
    • pp.257-263
    • /
    • 2002
  • 병렬 알고리즘의 내재된 자료구조를 대규모 병렬처리시스템의 상호연결망 구조로 매핑시키거나 자원 할당 분야로의 응용을 위해 그래프 임베딩 문제가 연구되어 왔다. 본 논문에서는 피라미드를 정방형 2-차원 메쉬 상호 연결망으로 임베딩하는 문제를 다룬다. 높이가 N인 피라미드를 2$^{N}$ $\times$2$^{N}$ 의 2-차원 메쉬로 신장율 max{2$^{N1}$-2. [3.2$^{N4}$+1)/2, 2$^{N3}$+2. [3.2$^{N4}$+1)/2]}로 임베딩시킬 수 있는 새로운 임베딩 함수를 제안한다. 이러한 결과는 동일한 조건하에서 신장율이 기존의 연구결과인 2$^{N1}$을 약 (5/8) .2$^{N1}$로 개선하였음을 의미한다.개선하였음을 의미한다.