• 제목/요약/키워드: Parallel Projection

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

Subspace Projection-Based Clustering and Temporal ACRs Mining on MapReduce for Direct Marketing Service

  • Lee, Heon Gyu;Choi, Yong Hoon;Jung, Hoon;Shin, Yong Ho
    • ETRI Journal
    • /
    • 제37권2호
    • /
    • pp.317-327
    • /
    • 2015
  • A reliable analysis of consumer preference from a large amount of purchase data acquired in real time and an accurate customer characterization technique are essential for successful direct marketing campaigns. In this study, an optimal segmentation of post office customers in Korea is performed using a subspace projection-based clustering method to generate an accurate customer characterization from a high-dimensional census dataset. Moreover, a traditional temporal mining method is extended to an algorithm using the MapReduce framework for a consumer preference analysis. The experimental results show that it is possible to use parallel mining through a MapReduce-based algorithm and that the execution time of the algorithm is faster than that of a traditional method.

단순역투영법을 이용한 3차원 곡면물체의 형상계측 및 표현 (Shape Measurement and Representation of 3-D Curved Objects using Simple Back-Projection algorithm)

  • 최종수;김덕수
    • 대한전자공학회논문지
    • /
    • 제22권1호
    • /
    • pp.61-67
    • /
    • 1985
  • C.T.(computed topography)에서 쓰이는 단순 역투영법(simple back-projection)이라는 기초적인 재구성방법을 이용한 컴퓨터 시각장치를 개발하였다. 운동입체시(motion stereo vision)의 중요한 요소인 시방향의 연속적인 변화에 착목하여, 곡면체의 수평면에 평행한 윤곽선을 구하고, 일정한 높이로 측정된 이들 각각의 윤곽선을 집적시킴에 의해 결과적으로는 3차원 물체를 정량적으로 계측할 수 있다. 또한, 어떠한 곡선이라도 곡선에 의해서 특징지워 질 수 있음에 착안하였다. 본 논문에서는 미분기하학의 곡률론을 도입하여, 이미 측정된 3차원 곡면물체를 표시하였다. 이로써 목하 연구중인 3차원 곡면물체의 인식에 이 곡률론을 이용하려고 한다.

  • PDF

평행 광축에서의 위상측정 형상측정법에 관한 연구 (A Study on the Phase Measuring Profilometry with Parallel-optical-axes)

  • 정경민;박윤창;박경근
    • 한국정밀공학회지
    • /
    • 제17권6호
    • /
    • pp.210-217
    • /
    • 2000
  • Noncontact measuring methodology of 3-dimensional profile using CCD camera are very attractive because of it's high measuring speed and it's high sensitivity. Especially when projecting a grid pattern over the object, the captured image have 3 dimensional information of the object. Projection moire extract 3-D information with another grid pattern in front of CCD camera. However phase measuring profilometry(PMP) obtain similar results without additional grid pattern. In this paper, the projection moire are compared with the PMP mathematically, and it is shown that PMP can generate moire image with simple mathematical computations. Experimental works are also carried out showing the same results. It is shown that using a single gird pattern, moire image can be obtained directly without any mathematical operation when some conditions are satisfied.

  • PDF

X-ray CT의 실시간 영상재구성을 위한 병렬처리 구조에 관한 연구 (A Study on the Parallel Processing Architecture for the Real Time Image Reconstruction of X-ray CT)

  • 진승오;허창원;허영
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 G
    • /
    • pp.3153-3155
    • /
    • 1999
  • 최근 수년간 의료영상분야는 국내외적으로 급격한 발전을 거듭하고 있다. 특히 자기공명영상장치 (Magnetic Resonance Imaging), X-ray CT(Computed Tomography)와 단층촬영장치는 인체내부를 비침습적(non-invasive)으로 영상화함으로써 해부학적인 질병진단에 많은 장점을 가지고 있다. 이와같은 단층영상 재구성에는 역매트릭스법(matrix inversion). 반복재구성법(interative method), 역투영 법(back-projection), 2차원 Fourier 변환법(2D FFT), 중첩재구성법(Filtered back-projection) 등의 다양한 알고리즘을 사용하고 있다. 본 연구에서는 X-ray CT에서의 단층영상재구성 기법 중 널리 사용되고 있는 Filtered Back Projection 기법의 연산순서도와 연산량을 분석하고 이를 시뮬레이션을 통하여 확인하고 실시간 영상재구성을 위하여 범용 Digital Signal Processor의 병렬처리시스템 구성에 기반된 최적 Architecture를 선정하고자 한다.

  • PDF

비원형 궤도에서의 검출에 의한 SPECT 영상 왜곡 보정 (Correction for SPECT image distortion by non-circular detection orbits)

  • 이남용
    • 융합신호처리학회논문지
    • /
    • 제8권3호
    • /
    • pp.156-162
    • /
    • 2007
  • 평행 빔 SPECT는 조준기와 광자 검출기를 결합하여 프로젝션 데이터를 얻는다. 그러나, 프로젝션 데이터는 광자가 검출되어 지는 방향의 범위를 제한하는데 사용하는 조준기의 점광원 반응 함수에 의해 흐트러지게 된다. 단위 면적당 많은 수의 평행 구멍을 대응시키는 방법으로 이러한 흐트러짐 현상을 어느 정도 줄일 수 있다. 그러나, 이 방법도 대상체로부터 조준기까지의 거리가 먼 경우에는 흐트러짐이 역시 문제가 된다. 이 논문에서는 하나의 검출기 선에 여러 개의 평행 구멍을 대응시키는 평행 빔 SPECT가 비원형 회진할 때 야기하는 인위적 오류의 제거방법에 대해 다루고자 한다. 그러기 위해, 재구성하고자 하는 영상과 관측된 프로젝션 데이터와의 관계를 선형 시스템으로 모델화하고, 반복법을 이용하여 왜곡보정을 포함한 영상재구성을 제안한다. 특히, 반복법에 필요한 투사기와 역투사기를 하나의 함수를 이용하여 해석적으로 계산 가능한 거리 의존적 점광원 대응 함수들의 콘볼류선의 합으로 계산하려다. 그렇게 함으로써, 투사기와 역투사기를 표현하는데 필요한 계산 시간 및 메모리를 획기적으로 줄였다. 제안된 방법의 성능을 기존의 푸리에 방법과 비교하기 위해 여러 시뮬레이션을 수행하였다. 시뮬레이션 결과는 제안된 방법이 기존의 푸리에 방법에 비해 더 우수한 결과를 제공함을 보여준다.

  • PDF

SELF-ADJOINT INTERPOLATION ON AX = Y IN ALGL

  • Jo, Young-Soo;Kang, Joo-Ho
    • 호남수학학술지
    • /
    • 제29권1호
    • /
    • pp.55-60
    • /
    • 2007
  • Given operators X and Y acting on a Hilbert space $\cal{H}$, an interpolating operator is a bounded operator A such that AX = Y. In this article, we showed the following : Let $\cal{L}$ be a subspace lattice acting on a Hilbert space $\cal{H}$ and let X and Y be operators in $\cal{B}(\cal{H})$. Let P be the projection onto $\bar{rangeX}$. If FE = EF for every $E\in\cal{L}$, then the following are equivalent: (1) $sup\{{{\parallel}E^{\perp}Yf\parallel\atop \parallel{E}^{\perp}Xf\parallel}\;:\;f{\in}\cal{H},\;E\in\cal{L}\}\$ < $\infty$, $\bar{range\;Y}\subset\bar{range\;X}$, and < Xf, Yg >=< Yf,Xg > for any f and g in $\cal{H}$. (2) There exists a self-adjoint operator A in Alg$\cal{L}$ such that AX = Y.

다중컴퓨터를 이용한 신경회로망 기반 실시간 자동 표적인식시스템의 병렬구현 (Parallel implementation of a neural network-based realtime ATR system using a multicomputer)

  • 전준형;김성완;김진호;최흥문
    • 전자공학회논문지B
    • /
    • 제33B권2호
    • /
    • pp.197-208
    • /
    • 1996
  • A neural network-based PSRI(position, scale, and rotation invariant) feature extraction and ATR (automatic target recognition) system are proposed and an efficient parallel implementatio of the proposed system using multicomputer is also presented. In the proposed system, the scale and rotationinvariant features are extracted from the contour projection of the number of edge pixels on each of the concentric circles, which is input t the cooperative network. We proposed how to decide the optimum depth and the width of the parallel pipeline system for real time applications by modeling the proposed system into a parallel pipeline implementation method using transputers is also proposed. The implementation results show that we can extract PSRI features less sensitive to input variations, and the speedup of the proposed ATR system is about 7.55 for the various rotated and scaled targets using 8-node transputer system.

  • PDF

평면 및 수직 운동하는 카메라에서 유용한 영상 역투영 속성들 (Useful Image Back-projection Properties in Cameras under Planar and Vertical Motion)

  • 김민환;변성민
    • 한국멀티미디어학회논문지
    • /
    • 제25권7호
    • /
    • pp.912-921
    • /
    • 2022
  • Autonomous vehicles equipped with cameras, such as robots, fork lifts, or cars, can be found frequently in industry sites or usual life. Those cameras show planar motion because the vehicles usually move on a plane. Sometimes the cameras in fork lifts moves vertically. The cameras under planar and vertical motion provides useful properties for horizontal or vertical lines that can be found easily and frequently in our daily life. In this paper, some useful back-projection properties are suggested, which can be applied to horizontal or vertical line images captured by a camera under planar and vertical motion. The line images are back-projected onto a virtual plane that is parallel to the planar motion plane and has the same orientation at the camera coordinate system regardless of camera motion. The back-projected lines on the virtual plane provide useful information for the world lines corresponding to the back-projected lines, such as line direction, angle between two horizontal lines, length ratio of two horizontal lines, and vertical line direction. Through experiments with simple plane polygons, we found that the back-projection properties were useful for estimating correctly the direction and the angle for horizontal and vertical lines.

CT 영상재구성을 위한 빠른 선적분 알고리즘 (Fast Calculation Algorithm for Line Integral on CT Reconstruction)

  • 천권수;길준민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제12권1호
    • /
    • pp.41-46
    • /
    • 2023
  • CT의 반복재구성법은 투영과 역투영을 번갈아 가며 최적의 단면 영상을 얻을 때까지 반복 수행하기 때문에 계산 시간이 오래 걸리는 단점이 있다. 영상재구성 시간을 단축하기 위하여 계산 시간이 많이 소요되는 투영을 빠르게 수행할 수 있는 알고리즘이 필요하다. 본 논문은 Siddon 알고리즘을 개선한 Jacobs 버전보다 대략 10% 빠른 알고리즘을 제안하였다. 제안한 알고리즘은 기존의 Jacobs 버전의 루프 횟수를 줄임으로써 계산 시간을 줄이도록 하였다. 제안한 방법은 계산속도뿐만 아니라 영상 품질 측면에서도 우수한 성능을 보였다. 평행빔의 경우에 대해 조사되었지만 향후 부채살빔 및 콘빔의 경우로 확장이 가능하다.

Some Properties of Product Smooth Fuzzy Topological Spaces

  • Park, Jin-Won
    • 한국지능시스템학회논문지
    • /
    • 제9권6호
    • /
    • pp.615-620
    • /
    • 1999
  • We will investigate some properties of product smooth fuzzy topological spaces. We will show that a projection map in product smooth fuzzy topological spaces need not be a fuzzy open map. Furthermore a slice need not be homeomorphic to the coordinate spance which is parallel to it.

  • PDF