• 제목/요약/키워드: parallel projection algorithm

검색결과 35건 처리시간 0.028초

BCI 시스템의 성능 개선을 위한 병렬 모델 특징 추출 (Parallel Model Feature Extraction to Improve Performance of a BCI System)

  • ;박승민;심귀보
    • 제어로봇시스템학회논문지
    • /
    • 제19권11호
    • /
    • pp.1022-1028
    • /
    • 2013
  • It is well knowns that based on the CSP (Common Spatial Pattern) algorithm, the linear projection of an EEG (Electroencephalography) signal can be made to spaces that optimize the discriminant between two patterns. Sharing disadvantages from linear time invariant systems, CSP suffers from the non-stationary nature of EEGs causing the performance of the classification in a BCI (Brain-Computer Interface) system to drop significantly when comparing the training data and test data. The author has suggested a simple idea based on the parallel model of CSP filters to improve the performance of BCI systems. The model was tested with a simple CSP algorithm (without any elaborate regularizing methods) and a perceptron learning algorithm as a classifier to determine the improvement of the system. The simulation showed that the parallel model could improve classification performance by over 10% compared to conventional CSP methods.

수렴 카메라 모델에서의 영상 수정 알고리즘 (An Image modification algorithm under the convergence camera model)

  • 유용현;송원석;이정안;김민기
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.373-376
    • /
    • 2003
  • This paper presents a image modification algorithm using the convergence camera model and the two perspective projection matrixes of the original cameras. Any pair of images can be transformed se that epipolar lines are parallel and horizontal in each image. The advantage of modification is that a 2-D search problem is reduced to a 1-D search problem. Reconstruction can be performed directly from the rectified images.

  • PDF

시차정보를 이용한 수평이동방식 입체영상 카메라의 주시각제어 (Vergence control of parallel stereoscopic camera using the binocular disparity information)

  • 권기철;김남
    • 한국광학회지
    • /
    • 제15권2호
    • /
    • pp.123-129
    • /
    • 2004
  • 본 논문은 기하학적 분석을 통한 수평이동방식 입체영상 카메라의 주시각제어의 자동화에 관한 것이다. 수평이동방식 입체영상 카메라의 기하학적 구조에서 관심물체의 거리와 주시각의 제어량 간에 선형관계가 있음을 실험을 통해 확인하고, 입체영상의 시차정보를 통해 주시각이 제어되는 입체영상 카메라 시스템을 제안하였다. 또한, 실시간 시차정보 추출을 위해, 획득되는 좌, 우 영상의 다운 샘플링 데이터와 수직방향 프로젝션 데이터를 각각 Cepstral 필터 입력으로 하는 빠르고, 정확한 입체영상 시차정보 추출 방법인 Hybrid Cepstral 필터를 제안하였다. 제안된 시차정보 추출 방법과 수평이동 방식 입체카메라의 주시각제어 시스템을 통해 보다 인간의 시각에 가까운 입체영상을 얻을 수 있다.

PARALLEL SHRINKING PROJECTION METHOD FOR FIXED POINT AND GENERALIZED EQUILIBRIUM PROBLEMS ON HADAMARD MANIFOLD

  • Hammed Anuoluwapo Abass;Olawale Kazeem Oyewole
    • 대한수학회논문집
    • /
    • 제39권2호
    • /
    • pp.421-436
    • /
    • 2024
  • In this article, we propose a shrinking projection algorithm for solving a finite family of generalized equilibrium problem which is also a fixed point of a nonexpansive mapping in the setting of Hadamard manifolds. Under some mild conditions, we prove that the sequence generated by the proposed algorithm converges to a common solution of a finite family of generalized equilibrium problem and fixed point problem of a nonexpansive mapping. Lastly, we present some numerical examples to illustrate the performance of our iterative method. Our results extends and improve many related results on generalized equilibrium problem from linear spaces to Hadamard manifolds. The result discuss in this article extends and complements many related results in the literature.

역전파 알고리즘의 전방향, 역방향 동시 수행을 위한 스스톨릭 배열의 설계 (Design of a systolic array for forward-backward propagation of back-propagation algorithm)

  • 장명숙;유기영
    • 전자공학회논문지B
    • /
    • 제33B권9호
    • /
    • pp.49-61
    • /
    • 1996
  • Back-propagation(BP) algorithm needs a lot of time to train the artificial neural network (ANN) to get high accuracy level in classification tasks. So there have been extensive researches to process back-propagation algorithm on parallel processors. This paper prsents a linear systolic array which calculates forward-backward propagation of BP algorithm at the same time using effective space-time transformation and PE structure. First, we analyze data flow of forwared and backward propagations and then, represent the BP algorithm into data dapendency graph (DG) which shows parallelism inherent in the BP algorithm. Next, apply space-time transformation on the DG of ANN is turn with orthogonal direction projection. By doing so, we can get a snakelike systolic array. Also we calculate the interval of input for parallel processing, calculate the indices to make the right datas be used at the right PE when forward and bvackward propagations are processed in the same PE. And then verify the correctness of output when forward and backward propagations are executed at the same time. By doing so, the proposed system maximizes parallelism of BP algorithm, minimizes th enumber of PEs. And it reduces the execution time by 2 times through making idle PEs participate in forward-backward propagation at the same time.

  • PDF

수평이동방식 입체카메라의 주시각 제어를 위한 Hybrid Cepstral Filter에 의한 시차정보 추출 (Hybrid Cepstral Filter for Precise Vergence Control of Parallel Stereoscopic Camera)

  • 권기철;김남
    • 방송공학회논문지
    • /
    • 제9권1호
    • /
    • pp.91-94
    • /
    • 2004
  • 수평이동방식 입체영상 카메라의 주시각 제어에는 수평방향에 대한 좌, 우 영상의 시차정보만이 필요하다. 본 논문에서는 입체영상의 수평방향에 대한 빠르고 정확한 시차 값과 방향 정보를 찾기 위한 Hybrid Cepstral 필터에 의한 시차정보 추출 알고리즘을 제안하였다. 제안된 시차정보 추출 알고리즘은 좌, 우 영상의 수직 프로젝션 데이터를 사용하는 1차원 Cepstral 필터와 축소된 영상을 사용하는 2차원 Cepstral 필터를 같이 사용함으로써 수평 방향의 정확한 시차 값과 방향정보를 얻을 수 있다.

전자부품 조립공정의 자동화를 \ulcorner나 실시간 영상처리 알고리즘에 관한 연구 (A Real-Time Image Processing Algorithms for An Automatic Assembly System of Electronic Components)

  • 유범재;오영석;오상록
    • 대한전기학회논문지
    • /
    • 제37권11호
    • /
    • pp.804-815
    • /
    • 1988
  • Real-time image processing algorithms to detect position and orientation of rectangular type electronic components are developed. The position detection algorithm is implemented with the use of projection method which is insensitive to noise. Also dynamic thresholding method of projection is employed in order to distinguish between the boundary of a component and any marking on the component. The orientation is determined by Hough transform of boundary candidates of a component, which is obtained a priori by a simple edge detection method. For real-time processing of both position and orientation for a component which is not aligned well, parallel processing method of image data is proposed and tested in real-time.

  • PDF

지능로봇 제어를 위한 비전기반 실시간 수신호 인식 시스템 (Real-time Hand Gesture Recognition System based on Vision for Intelligent Robot Control)

  • 양태규;서용호
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2180-2188
    • /
    • 2009
  • 본 논문은 지능로봇의 동작을 제어하기 위해 비전기반의 실시간 수신호를 PCA 및 BP 알고리즘을 이용한 인식시스템을 제안하였다. 수신호 인식은 PCA 알고리즘을 이용한 전처리 단계와 BP 알고리즘을 이용한 인식의 두 단계로 구성한다. PCA 알고리즘은 데이터 분석을 위해 다차원 데이터 집합을 보다 낮은 차원으로 감소시키기 위해 사용되는 기술로 주어진 수신호의 특징인 투영 벡터를 계산하기 위하여 적용되었고, BP 알고리즘은 병렬 구조를 가지고 있으므로 병렬 분산처리가 가능하고, 처리 속도가 빠르므로 PCA로부터 훈련된 고유 수신호를 학습시켜 수신호를 실시간으로 인식한다. 실험에서는 10종류의 수신호를 PCA 알고리즘만을 사용한 경우와 제안한 PCA 및 BP 알고리즘을 사용한 경우와 인식률을 비교하여 제안한 알고리즘이 우수하다는 것을 보였다.

병렬 연산을 이용한 방출 단층 영상의 재구성 속도향상 기초연구 (Preliminary Study on the Enhancement of Reconstruction Speed for Emission Computed Tomography Using Parallel Processing)

  • 박민재;이재성;김수미;강지연;이동수;박광석
    • Nuclear Medicine and Molecular Imaging
    • /
    • 제43권5호
    • /
    • pp.443-450
    • /
    • 2009
  • 목적: 기존의 영상 재구성은 간소화된 투사 물리 모델을 사용하고 있다. 하지만 3D 재구성과 같은 실제적인 물리 모델은 시간이 많이 걸려서 임상에서 모든 데이터에 적용하기 힘들고, 복잡한 물리모델을 설명하기 위해 큰 메모리를 사용하면 한대의 일반적인 재구성 머신으로는 불가능하다. 개인 컴퓨터들에서도 큰 규모의 기술을 가능하게 하기위해, 병렬 연산을 이용한 빠른 재구성의 현실적인 분산메모리 모델을 제시한다. 대상 및 방법: 실제로 구현하는 가능성을 보기 위해 가상 컴퓨터들을 이용하여 선행 연구를 진행하였고, 다양한 가능성을 테스트하기 위해 상용서비스를 하고 있는 슈퍼컴퓨터(Tachyon)에서 성능 테스트를 하였다. 가장 많이 사용되는 2D 투사 영상과 실제적인 물리 모델인 3D 응답라인을 이용한 기댓값 최대화 알고리즘을 테스트하였다. 스터디 중 특정 반복횟수 이후에 속도가 최대 6배까지 느려지는 현상이 발견되어 컴파일러 최적화를 통해 병렬 효율의 극대화를 꾀하였다. 결과: Linux에서 MPICH와 NFS를 이용하여, 여러 컴퓨터에서 하나의 프로그램으로 분산 연산이 가능하였다. 병렬 연산을 했을 때 동일한 반복 연산에서 재구성된 영상간의 차이가 실수의 유효숫자(6bit) 정도임을 확인하였다. 2배의 연상장치를 사용했을 때 1.96배의 좋은 병렬화 효율을 보여주었다. 반복 연산 횟수가 증가함에 따라 느려지는 현상은 SSE를 이용한 Vectorization 방법을 사용했을 때 해결할 수 있었다. 결론: 이번 연구를 통해 일반 컴퓨터들을 이용한 현실적인 병렬 컴퓨터 시스템을 구성하여, 작은 메모리의 단일 일반 컴퓨터로는 불가능한 간단화 할 수 없는 복잡한 물리 과정도 영상 재구성 방법에 사용 가능하게 되었다.

Scattering Model for Electrical-Large Target Employing MLFMA and Radar Imaging Formation

  • Wu, Xia;Jin, Yaqiu
    • Journal of electromagnetic engineering and science
    • /
    • 제10권3호
    • /
    • pp.166-170
    • /
    • 2010
  • To numerically calculate electromagnetic scattering from the electrical-large three-dimensional(3D) objects, the high-frequency approaches have been usually applied, but the accuracy and feasibility of these geometrical and physical optics(GO-PO) approaches, to some extent, are remained to be improved. In this paper, a new framework is developed for calculation of the near-field scattering field of an electrical-large 3D target by using a multilevel fast multipole algorithm(MLFMA) and generation of radar images by using a fast back-projection(FBP) algorithm. The MPI(Message Passing Interface) parallel computing is carried out to multiply the calculation efficiency greatly. Finally, a simple example of perfectly electrical conducting(PEC) patch and a canonical case of Fighting Falcon F-16 are presented.