• Title/Summary/Keyword: 이동 정렬

Search Result 174, Processing Time 0.024 seconds

Conflict-Free Memory System for Subarray Access (서브어레이 접근을 위한 충돌회피 기억장치)

  • 박춘자;박종원
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04a
    • /
    • pp.43-45
    • /
    • 2002
  • 이 논문에서는 pq개의 PE(Processing Element)를 가진 SIMD처리기에서 기억 장치 접근시간을 감소시키기 위한 충돌회피 기억장치를 제안했다. 이 기억장치는 MxN 배열내 자료들의 임의의 위치에서 일정 간격인 블록형태와 8방향 선형태인 pd개의 자료들의 동시 접근을 지원한다. 기억모듈 수는 pq보다 큰 소수이고, 간격은 기억모듈 수의 배수가 아닌 양수이다. 간단하고 빠른 주소계산회로와 이동회로를 위해, 요구된 자료들에서 첫번째 자료의 기준 주소와 pq개의 주소간의 차들로 구분한 후, 주소간의 차들은 첫번째 자료 요소의 기억모듈번호로부터 번호에 따라 오름차순 정렬되고 빠른 기억모듈에 저장된다. 그래서 m개의 주소간의 차이들에 첫번째 자료의 기준주소 더해진 후, 첫 번째 요소의 기억모듈 번호에 의한 오른쪽 회전이 간격을 가진 9가지 서브어레이 모두이게 요구된다. 9가지 자료 이동 형태를 멀티플렉싱과 회전에 의해 1가지로 감소시킨 효율적인 자료 이동 회로를 제안하였다. 제안된 충돌회피기억 장치는 이전기억 장치와 비교하여 자료 접근형태, 간격, 자료 배열의 크기에 제한, 하드웨어 비용, 속도, 복잡도면에서 개선하였다.

  • PDF

Conflict-Free Memory System for 9-types Subarray Access (9가지 부배열 형태의 접근을 위한 충돌회피 기억장치)

  • Park, Chun-Ja;Park, Jong-Won
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.695-698
    • /
    • 2002
  • 이 논문에서는 SIMD처리기에서 기억장치 접근시간을 감소시키기 위한 기억장치를 제안했다. 이 기억장치는 MxN 배열내 자료들의 임의의 위치에서 일정 간격인 블록형태와 8방향 선형태인 pq개의 자료들의 동시접근을 지원한다. 기억모듈 수는 pq보다 큰 소수이고, 간격은 기억모듈 수의 배수가 아닌 양수이다. 간단하고 빠른 주소계산회로와 이동회로를 위해, 요구된 자료들에서 첫번째 자료의 기준 주소와 pq개의 주소간의 차들로 구분한 후, 주소간의 차들은 첫번째 자료요소의 기억모듈번호로부터 번호에 따라 오름차순 정렬되고 따른 기억모듈에 저장된다. 9가지 자료 이동형태를 멀티플렉싱과 회전에 의해 1가지로 감소시킨 효율적인 자료 이동 회로를 제안하였다. 제안된 충돌회피 기억장치는 이전 기억장치와 비교하여 자료 접근형태, 간격, 자료 배열의 크기에 제한, 하드웨어 비용, 속도, 복잡도면에서 개선하였다.

  • PDF

A Study of Reference Image Generation for Moving Object Detection under Moving Camera (이동카메라에서 이동물체 검출을 위한 참조 영상 생성에 관한 연구)

  • Lee, June-Hyung;Chae, Ok-Sam
    • Journal of the Korea Society of Computer and Information
    • /
    • v.12 no.3
    • /
    • pp.67-73
    • /
    • 2007
  • This paper presents a panoramic reference image generation based automatic algorithm for moving objects detection robust to illumination variations under moving camera. Background image is generated by rotating the fixed the camera on the tripod horizontally. aligning and reorganizing this images. In generation of the cylindrical panoramic image, most of previous works assume the static environment. We propose the method to generating the panoramic reference image from dynamic environments in this paper. We develop an efficient approach for panoramic reference image generation by using accumulated edge map as well as method of edge matching between input image and background image. We applied the proposed algorithm to real image sequences. The experimental results show that panoramic reference image generation robust to illumination variations can be possible using the proposed method.

  • PDF

해외안테나 / Meckler의 미디어 방법

  • Thomas Pack
    • Digital Contents
    • /
    • no.5 s.96
    • /
    • pp.30-31
    • /
    • 2001
  • '사람들은 인터넷상의 콘텐츠에 대한 최초의 모델인 거대한 수평 포털들이 미래의 열쇠라고 생각하지만, 사실은 그렇지 않다.'고 internet.com Corporation의 사장겸 CEO인 Alan M. Meckler는 말했다. '나의 이론, 나는 이것이 입증되고 있는 중이라고 생각하는데, 어쨌든 내 이론은 인터넷 전체가 수직의 웹사이트들로 이동하고 있다는 것이다. 인터넷은 매우 크고 매우 넓게 정렬되고 있으며 지수함수적으로 증가하고 있다. 이를 따라잡을 수평 웹사이트는 존재하지 않는다. 그러므로 여러분은 수직으로 가야만 한다. 이는 거대한 도서관과 같다. 도서관은 주제 영역들이 있는데, 바로 그런 식으로 인터넷이 펼쳐지고 있는 것이다.'

  • PDF

Velocity Measurement of Moving Object Using the Semiconductor Laser LDV (반도체 레이저 LDV를 이용한 회전체의 속도측정)

  • 이병욱;황대석;최종운;김용평
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2000.02a
    • /
    • pp.226-227
    • /
    • 2000
  • Laser Doppler velocimeters: (LDV)$^{1)}$ 의 대부분의 기본원리는 호모다인(honodyne)방법을 사용한다. 호모다인 방법 중에서 많이 사용되는 방법으로는 마이켈슨 간섭계식과 되먹임식(self-mixing type)$^{2)}$ 이 있다. 마이켈슨 간섭계식은 구성하는데는 많은 광학부품과 정밀한 정렬 장치들을 필요로 한다. 반면에 되먹임식은 레이저 공진기의 고유 주파수와 도플러 이동된 산란광을 공진기 속에서 자체 혼합하여 발생한 차주파수를 레이저 공진기 내부에 있는 pin-photodiode로 측정하므로 마이켈슨 간섭계에 비하여 간단한 장치로 속도계를 구성할 수 있다. (중략)

  • PDF

Design and Fabrication of Real-time Lens Testing System (실시간 렌즈 성능평가장치 설계 및 제작)

  • 이윤우;조현모;이인원;홍경희;이환규
    • Korean Journal of Optics and Photonics
    • /
    • v.6 no.1
    • /
    • pp.8-15
    • /
    • 1995
  • 복사기. 팩스 렌즈 등 대향생산되는 광학계를 실시간에 성능평가하기 위하여 5개의 십자형 슬릿 물체와 3개의 2차원 CCD를 상분석장치로 사용한 자동평가장치를 개발하였다. 시험렌즈의 사양에 따라 물체와 렌즈, 그리고 상분석장치를 이동시키는 자동정렬장치를 제작하였으며 슬릿의 수직 및 수평방향 선분포 함수를 CCD에 의햐여 동시에 측정하였다. 그리고 렌즈의 축상 및 비축상 MTF와 배율, 편심, 그리고 회전위치에 따른 최적방향 등을 자동으로 실시간에 측정할 수 있었다.

  • PDF

멀티그리드 고정용 전자석 해석 및 설계

  • Kim, Hoe-Seop
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • v.6 no.2
    • /
    • pp.99-108
    • /
    • 2002
  • 그리드 고정용 전자석은 절단금형에서 여러 조각으로 나누어진 매우 얇고 가벼운 그리드를 전자석에 흡착시켜 그리드를 부착한 장소까지 이송하는 역할을 하는 전자석이다. 설계목표는 (1)그리드 고정용 전자석이 착자, 탈자 및 이동시 전자석에 흡착된 그리드 조각의 정렬상태가 동요되지 않는 전자석의 설계, (2)금형(그리드 흡착면)에 잔류자기가 최소화되는 설계, (3)전자석이 탈자되었을 때, 잔류자기가 최소화되는 설계에 초점을 두었다. 자장분포는 유한요소법으로 계산하였고, 전자력 계산은 Maxwell stress tensor법을 사용하였다.

  • PDF

Implementation of the Arrangement Algorithm for Autonomous Mobile Robots (자율 이동 로봇의 정렬 군지능 알고리즘 구현)

  • Kim, Jang-Hyun;Kong, Seong-Gon
    • Proceedings of the KIEE Conference
    • /
    • 1998.07g
    • /
    • pp.2186-2188
    • /
    • 1998
  • In this paper, Fundamental rules governing group intelligence "arrangement" behavior of multiple number of autonomous mobile robots are represented by a small number of fuzzy rules. Complex lifelike behavior is considered as local interactions between simple individuals under small number of fundamental rules. The fuzzy rules for arrangement are generated from clustering the input-output data obtained from the arrangement algorithm. Simulation shows the fuzzy rules successfully realizes fundamental rules of the flocking group behavior.

  • PDF

Mining Sequential Patterns Using Multi-level Linear Location Tree (단계 선형 배치 트리를 이용한 순차 패턴 추출)

  • 최현화;이동하;이전영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.10b
    • /
    • pp.70-72
    • /
    • 2003
  • 대용량 데이터베이스로부터 순차 패턴을 발견하는 문제는 지식 발견 또는 데이터 마이닝(Data Mining) 분야에서 주요한 패턴 추출 문제이다. 순차 패턴은 추출 기법에 있어 연관 규칙의 Apriori 알고리즘과 비슷한 방식을 사용하며 그 과정에서 시퀀스는 해쉬 트리 구조를 통해 다루어 진다. 이러한 해쉬 트리 구조는 항목들의 정렬과 데이터 시퀀스의 지역성을 무시한 저장 구조로 단순 검색을 통한 다수의 복잡한 포인터 연산수행을 기반으로 한다. 본 논문에서는 이러한 해쉬 트리 구조의 단정을 보완한 다단게 선형 배치 트리(MLLT, Multi-level Linear Location Tree)를 제안하고, 다단계 선형 배치 트리를 이용한 효율적인 마이닝 메소드(MLLT-Join)를 소개한다.

  • PDF

Effect of elemental image conversion on the size, viewing angle, and depth of reconstructed image in the integral Imaging (집적결상에서 기본영상의 변환이 재생상의 크기, 깊이감, 시야각에 미치는 영향)

  • 박세희;장재영;서장일;차성도;신승호
    • Proceedings of the Optical Society of Korea Conference
    • /
    • 2003.07a
    • /
    • pp.268-269
    • /
    • 2003
  • 집적 결상에서 기본영상의 이동 또는 크기 변화 등은 재생광학계의 정렬 오차 또는 재생상 개선을 위한 의도적 변환 때문에 나타난다. 기본 영상의 변환이 재생영상에 미치는 영향에 대한 연구는 집적결상계의 성능 평가에 필수적이다. 본 논문에서는 기본영상의 확대와 축소 변환이 재생영상의 크기와 시야각, 깊이감에 미치는 영향에 대해 연구하였다.

  • PDF