• 제목/요약/키워드: moving elements

검색결과 348건 처리시간 0.026초

블록 정합 움직임추정 알고리즘의 고속처리를 위한 시스토릭 어레이의 설계 (Design of Systolic Array for High Speed Processing of Block Matching Motion Estimation Algorithm)

  • 추봉조;김혁진;이수진
    • 한국컴퓨터정보학회논문지
    • /
    • 제3권2호
    • /
    • pp.119-124
    • /
    • 1998
  • 블록정합 움직임추정 알고리즘은 매우 많은 양의 계산 능력을 요구하고 현재 많은고속 알고리즘이 제안되었다. 기존의 움직임 추정에 대한 블록정합 알고리즘은 탐색 블록 데이터의 비 지역화로 인한 VLSI 규모가 커지는 문제와 입력데이터를 매번 입력해야 하는재 사용문제에 대한 단점을 가지고 있었다. 본 논문은 입출력 핀 수의 증가를 최대한 억제하면서 입력데이터의 재사용을 통한 VLSI 규모를 최소화 할 수 있는 고속 시스토릭 어레이를 설계하였다. 제안된 시스토릭 어레이는 탐색 블럭의 입력데이터를 반복적으로 재 사용하여 메모리 접근시간을 최소화시키고 알고리즘의 병렬성을 증가시켜 전체 처리요소의 연결이 시간적 공간적으로 지역화 되어 문제크기의 증가에 대한 시간적인 영향을 받지 않는 문제 독립적인 형태가 된다. 설계된 시스토릭 어레이는 이동벡터의 계산 복잡도가 O(N6)에서 O(N3)로 크게 향상되었으며 입촐력 핀의 수는O(N)을 가진다.

  • PDF

객체지향적 시뮬레이션플랫폼을 이용한 이동통신 시뮬레이션 구현 (An Implementation of the Mobile Communication Simulator using a Object-Oriented Simulation Platform)

  • 윤영현;김상복;이정배
    • 정보처리학회논문지C
    • /
    • 제11C권5호
    • /
    • pp.613-620
    • /
    • 2004
  • 오래 전부터 이동통신 서비스를 위한 통신 프로토콜이나 기능 요소의 성능을 평가하고 시험하기 위하여 시뮬레이션을 통한 평가 방법이 사용되었다. 본 논문에서는 객체지향적 시뮬레이션 플랫폼을 이용하여 이동통신 서비스의 성능을 예측할 수 있는 이동통신 시뮬레이터인 PCSsim (Personal Communication System Simulator)를 구현하였다. PCSsim은 사용자 이동성, 호 발생 주기 및 호 지속 시간을 고려하여 기지국과 이동호스트를 시뮬레이션 할 수 있다. 이를 이용해 본 논문에서는 주거 및 상업지역에서의 통화 발생률, 사용자 이동 속도와 통화 시간에 따른 핸드오프 발생율을 시뮬레이션 결과로 제시하였으며, 시뮬레이션 결과로 발생된 핸드오프율과 실제 서비스 환경에서의 핸드오프율이 거의 유사한 특성을 나타내는 것을 확인할 수 있었다. PCSsim은 설계 과정에서 동적 핸드오프 버퍼링이나 사용자 통화 특성에 따른 기지국 특성을 조정하는데 사용될 수 있으며, 기지국 지역 특성과 사용자 이동성을 반영하여 새로운 이동통신 네트워크를 구축하는데 사용할 수 있다.

지구과학 학습을 위한 멀티미디어 학습 자료 데이터베이스 개발 (Development of Multimedia Database for Earth Science Learning)

  • 이원국;김여상;김칠영;김종헌;김희수
    • 한국지구과학회지
    • /
    • 제21권2호
    • /
    • pp.116-127
    • /
    • 2000
  • 본 연구에서는 중학교 및 고등학교의 지구과학 내용에 대한 멀티미디어 학습 프로그램을 개발하였다. 개발된 학습프로그램은 HTML 형식이며 텍스트, 사진, 그림, 동영상 등 다양한 내용물들로 구성되어 있다. 그리고 크게 학습 내용, 용어사전, 생활 과학, 탐구 활동, 영상 자료, 형성 평가 등 6가지 데이터베이스 요소들로 구성되어 있다. 본 연구에서 개발된 멀티미디어 학습 프로그램을 교사와 학생들에게 적용해본 결과 긍정적인 반응을 보였다. 이 프로그램은 현재 공주대학교 과학교육연구소 인터넷 흠페이지에서 무료로 제공하고 있다.

  • PDF

상대 절점 변위를 이용한 비선형 유한 요소 해석법 (A Relative Nodal Displacement Method for Element Nonlinear Analysis)

  • 김완구;배대성
    • 대한기계학회논문집A
    • /
    • 제29권4호
    • /
    • pp.534-539
    • /
    • 2005
  • Nodal displacements are referred to the initial configuration in the total Lagrangian formulation and to the last converged configuration in the updated Lagrangian furmulation. This research proposes a relative nodal displacement method to represent the position and orientation for a node in truss structures. Since the proposed method measures the relative nodal displacements relative to its adjacent nodal reference frame, they are still small for a truss structure undergoing large deformations for the small size elements. As a consequence, element formulations developed under the small deformation assumption are still valid for structures undergoing large deformations, which significantly simplifies the equations of equilibrium. A structural system is represented by a graph to systematically develop the governing equations of equilibrium for general systems. A node and an element are represented by a node and an edge in graph representation, respectively. Closed loops are opened to form a spanning tree by cutting edges. Two computational sequences are defined in the graph representation. One is the forward path sequence that is used to recover the Cartesian nodal displacements from relative nodal displacement sand traverses a graph from the base node towards the terminal nodes. The other is the backward path sequence that is used to recover the nodal forces in the relative coordinate system from the known nodal forces in the absolute coordinate system and traverses from the terminal nodes towards the base node. One open loop and one closed loop structure undergoing large deformations are analyzed to demonstrate the efficiency and validity of the proposed method.

Development and Performance Evaluation of the First Model of 4D CT-Scanner

  • Endo, Masahiro;Mori, Shinichiro;Tsunoo, Takanori;Kandatsu, Susumu;Tanada, Shuji;Aradate, Hiroshi;Saito, Yasuo;Miyazaki, Hiroaki;Satoh, Kazumasa;Matsusita, Satoshi;Kusakabe, Masahiro
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2002년도 Proceedings
    • /
    • pp.373-375
    • /
    • 2002
  • 4D CT is a dynamic volume imaging system of moving organs with an image quality comparable to conventional CT, and is realized with continuous and high-speed cone-beam CT. In order to realize 4D CT, we have developed a novel 2D detector on the basis of the present CT technology, and mounted it on the gantry frame of the state-of-the-art CT-scanner. In the present report we describe the design of the first model of 4D CT-scanner as well as the early results of performance test. The x-ray detector for the 4D CT-scanner is a discrete pixel detector in which pixel data are measured by an independent detector element. The numbers of elements are 912 (channels) ${\times}$ 256 (segments) and the element size is approximately 1mm ${\times}$ 1mm. Data sampling rate is 900views(frames)/sec, and dynamic range of A/D converter is 16bits. The rotation speed of the gantry is l.0sec/rotation. Data transfer system between rotating and stationary parts in the gantry consists of laser diode and photodiode pairs, and achieves net transfer speed of 5Gbps. Volume data of 512${\times}$512${\times}$256 voxels are reconstructed with FDK algorithm by parallel use of 128 microprocessors. Normal volunteers and several phantoms were scanned with the scanner to demonstrate high image quality.

  • PDF

초등학교 저학년 화장실 공간디자인 개선에 관한 연구 - 서울강서교육지원청 관할 초등학교 사례조사를 바탕으로 - (A Study on the Guideline of Toilets Design for Elementary Lower-Grade Students - Based on the Survey for Elementary Schools under Seoul Gangseo District Office of Education -)

  • 윤현영;정유나
    • 한국실내디자인학회논문집
    • /
    • 제22권1호
    • /
    • pp.307-317
    • /
    • 2013
  • Elementary school's physical environment is critical to lower grade students. Among the many physical conditions, Toilet, which belongs to health and sanitation category is very important to those who start school for the first time. The purpose of this study is for suggesting the guidelines of toilet design reflecting psychological and behavioral aspects of lower grade students. The research was executed as follows. Firstly, focused survey groups were carefully chosen. Five elementary schools were selected, being all open after 2005 under Seoul Gangseo District Office of Education. Secondly, field study was executed to find out toilet usage, during the period between April to June 2012, by visiting schools to see basic facilities, taking pictures and making actual measurement in each toilets. The architectural analysis was focused on location, moving line, actual size and space zoning, while the interior analysis being on finishing materials and the design of sanitary equipments. And the design elements such as color, lighting fixture, art works or signage were analysed, too. Finally, questionnaire survey was done to find out preferences of lower grade students. As a result, the guidelines of toilet design can be divided into two main parts, Physical and Psychological. For the Physical part, it is necessary for related facilities to be concentrated in order to give easy access. In addition, good ventilation, better lighting and to install sanitary equipments ergonomically are required. Furthermore, safe and clean maintenance should be considered. Psychologically, the design should be directed for making lower grade students come to toilets with comfort and more pleasantly.

유무선 통합망에서 핸드오버시 끊김없는 서비스 제공을 위한 제어 플랫품 (A Control Platform Scheme for Seamless Service Provisioning During Handover on FMC Networks)

  • 맹두열;박종계;김성조
    • 한국통신학회논문지
    • /
    • 제34권9B호
    • /
    • pp.857-866
    • /
    • 2009
  • 최근의 네트워크 진화 방향은 All-IP 기반의 유무선 통합을 실현하기 위하여 인프라의 공통요소인 IP 기반의 이동성에 대한 연구가 진행되고 있다. 기존의 진행되어진 대표적인 IP 기반의 이동성 기술은 IETF(Internet Engineering Task Force)의 Mobile IP(Mobile Internet Protocol)이다. 하지만 Mobile IP를 제공하기 위하여 기존의 네트워크 인프라 즉, 라우터들(FA:Foreign Agent)에게 기능을 추가 변경하여야 하는 문제와 MN(Mobile Node)이 이동할 경우 패킷 손실 문제, 지연 시간 발생 부분을 해결하기에는 한계가 발생하였다. 주 논문에서는 기존의 IP 기반의 이동성 방식이 가지고 있던 문제점들을 개선하여 IP 기반의 이동성, 품질, 보안성을 제공하는 플랫폼 구조를 제시하였다. 기존 IP 기반의 이동성 방식과의 패킷 손실 및 지연 시간에 대한 시뮬레이션 분석을 통하여 성능이 개선되었음을 보여주고 있다.

웹 서비스 이용 옥내위치기반 콘텐츠 디스플레이 시스템 구현 (Implementation of an Indoor Location Based Contents Displaying System Using Web Services)

  • 임재걸;김민수
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권8호
    • /
    • pp.147-155
    • /
    • 2011
  • 위치기반서비스 시스템의 주요 컴포넌트에는 도면출력, 측위, 데이터베이스 관리 등이 포함된다. 도면출력은 일반적으로 구글 지도를 사용하며 측위는 GPS(Global Positioning System)를 사용한다. 그러나 위치기반서비스를 옥내에서 구현하려면 이러한 일반적인 솔루션을 사용할 수가 없다. 즉, 구글 지도로 건물 내부 도면을 출력할 수도 없고, GPS로 건물 내부의 이동객체의 위치를 측정할 수도 없다. 본 연구는 도면출력 기능, 옥내측위 기능 그리고 데이터베이스에 콘텐츠 업로드 및 출력 기능들을 웹서비스로 구현한 사례를 소개하여, 프로그램 개발자가 누구나 쉽게 호출하여 사용할 수 있게 한다. 구현한 웹서비스들의 효용성을 실험적으로 보이기 위하여 이러한 웹서비스들을 이용하여 박물관 관람객의 위치를 고려한 콘텐츠 출력 시스템 프로토타입을 구현한다.

도로 자동인식을 위한 연산자 및 알고리즘 개발 (Developing Operator and Algorithm for Road Automated Recognition)

  • 임인섭;최석근;이재기
    • 대한공간정보학회지
    • /
    • 제10권3호
    • /
    • pp.41-51
    • /
    • 2002
  • 최근 들어, 수치항공영상을 이용하여 지형정보를 추출하고자 하는 많은 연구가 수행되어 왔다. 그러나 수치항공영상에서 기존의 경계선 검출기법을 이용하여 대상물을 자동으로 인식하고 추출하는 것은 매우 어려우므로, 수동이나 반자동의 형태로 이루어졌다. 따라서, 본 연구에서는 먼저 도로 영역을 자동으로 추출하기 위해 밝기값이 분할된 항공영상의 의미론적인 정보의 대역을 중첩한 영상을 이용하여 인식에 장애가 되는 요소를 제거한 다음, 도로정보를 자동으로 인식하고 추출할 수 있는 알고리즘을 개발하여 시스템개발시 적용하고자 한다. 이를 위해 먼저, 횡단보도 대역 영상으로부터 횡단보도영역을 자동으로 인식하기 위한 '템플릿 회전이동 연산자'와 인식된 횡단보도의 장변의 길이를 바탕으로 도로영역을 추적할 수 있는 '윈도우 법선 탐색 추적 알고리즘'을 개발하므로써 항공영상으로부터 직접 도로정보를 자동으로 추출할 수 있는 기법을 제시하고자 한다.

  • PDF

비평탄지형에서의 보행의지파악 센서 진동량 감쇠 알고리즘 개발 (Vibration Reduction Algorithm at the Walking-will Recognition Sensor on Uneven Terrain)

  • 이동광;공정식;고민수;이응혁
    • 한국지능시스템학회논문지
    • /
    • 제21권1호
    • /
    • pp.42-48
    • /
    • 2011
  • 본 논문은 비평탄 지형에서 능동형 보행보조기를 구동하고자 할 때, 바닥 지형에 의해 발생하는 보행의지 센서의 영향을 줄이기 위한 논문이다. 최근 보행보조기에 대한 관심이 증가되고 있으며, 외부 경사지형, 둔턱, 계단 등의 비평탄 지형에서도 안정적으로 차량을 이동시킬 수 있도록 고안된 능동형 보행보조기에 대한 연구가 진행되고 있다. 이러한 실외에서 사용되는 능동형 보행보조기에 있어 진동해석 및 비평탄 지형을 이동하면서 발생하는 기계적 충격을 줄일 수 있는 알고리즘의 개발은 능동형 보행보조기에 있어 해결해야 할 문제 중 하나이다. 이에 본 논문에서는 비평탄 지형에서의 진동을 해석할 수 있도록 가속도 센서를 적용하였으며, 둔턱을 넘을 때 발생하는 진동에 의해 보행의지 센서에 가해지는 진동에 의한 충격을 감쇠시킬 수 있는 알고리즘을 제안하였으며, 이를 실험을 통해 검증하였다.