• Title/Summary/Keyword: Parallel Projection

Search Result 116, Processing Time 0.03 seconds

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
    • /
    • v.37 no.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.

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

  • 최종수;김덕수
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.22 no.1
    • /
    • pp.61-67
    • /
    • 1985
  • The new computer vision system which can reconstruct contours of parallel fault planes with horizon of 3-D curved objects has been developed. With the system, the shape of 3-D objects was measured by Simple Back-Projection algorithm which is a fundamental one in C.T.(Computed Tomography). And, the curvature in differential geometry characterizes any curve. Devising it, the method to represent each contour of 3-D curved objects with the system is described in this paper.

  • PDF

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

  • 정경민;박윤창;박경근
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.17 no.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

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

  • Jin, Seung-Oh;Heo, Chang-Won;Huh, Young
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • 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

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

  • Lee, Nam-Yong
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.8 no.3
    • /
    • pp.156-162
    • /
    • 2007
  • The parallel beam SPECT system acquires projection data by using collimators in conjunction with photon detectors. The projection data of the parallel beam SPECT system is, however, blurred by the point response function of the collimator that is used to define the range of directions where photons can be detected. By increasing the number of parallel holes per unit area in collimator, one can reduce such blurring effect. This approach also, however, has the blurring problem if the distance between the object and the collimator becomes large. In this paper we consider correction methods for artifacts caused by non-circular orbit of parallel beam SPECT with many parallel holes per detector cell. To do so, we model the relationship between the object and its projection data as a linear system, and propose an iterative reconstruction method including artifacts correction. We compute the projector and the backprojector, which are required in iterative method, as a sum of convolutions with distance-dependent point response functions instead of matrix form, where those functions are analytically computed from a single function. By doing so, we dramatically reduce the computation time and memory required for the generation of the projector and the backprojector. We conducted several simulation studies to compare the performance of the proposed method with that of conventional Fourier method. The result shows that the proposed method outperforms Fourier methods objectively and subjectively.

  • PDF

SELF-ADJOINT INTERPOLATION ON AX = Y IN ALGL

  • Jo, Young-Soo;Kang, Joo-Ho
    • Honam Mathematical Journal
    • /
    • v.29 no.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 (다중컴퓨터를 이용한 신경회로망 기반 실시간 자동 표적인식시스템의 병렬구현)

  • 전준형;김성완;김진호;최흥문
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.33B no.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 (평면 및 수직 운동하는 카메라에서 유용한 영상 역투영 속성들)

  • Kim, Minhwan;Byun, Sungmin
    • Journal of Korea Multimedia Society
    • /
    • v.25 no.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.

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

  • Kwon Su, Chon;Joon-Min, Gil
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.12 no.1
    • /
    • pp.41-46
    • /
    • 2023
  • Iterative reconstruction of CT takes a long time because projection and back-projection are alternatively repeated until taking a good image. To reduce the reconstruction time, we need a fast algorithm for calculating the projection which is a time-consuming step. In this paper, we proposed a new algorithm to calculate the line integral and the algorithm is approximately 10% faster than the well-known Siddon method (Jacobs version) and has a good image quality. Although the algorithm has been investigated for the case of parallel beams, it can be extended to the case of fan and cone beam geometries in the future.

Some Properties of Product Smooth Fuzzy Topological Spaces

  • Park, Jin-Won
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.9 no.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