• 제목/요약/키워드: inverse projection

검색결과 71건 처리시간 0.029초

3-D Inverse Radon Transform by Use of Tree-Structured Filter Bank

  • Morikawa, Yoshitaka;Murakami, Junichi
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2002년도 ITC-CSCC -1
    • /
    • pp.184-187
    • /
    • 2002
  • Two-dimensional (2-D) X-ray computerized tomography (CT) equipments are widely used in industrial and medical fields, and nowadays studies on reconstruction algorithm for 3-D cone-beam acquisition systems are active for better utilization. The authors recent-By have proposed a fast reconstruction aigorithm using tree-structured filter bank for 2-D C1, and shown the algorithm is applicable to an approximate reconstruction of 3-D CT. For exact 3-D CT reconstruction, however, we have to backproject 1-D signal into 3-D space. This paper proposes a fast implementation method for this back-projection by use of tree-structured filter bank. and shows the proposed method works approximately 700 times faster than the direct one with almost same reconstruction image quality.

  • PDF

A Note on Unavoidable Sets for a Spherical Curve of Reductivity Four

  • Kashiwabara, Kenji;Shimizu, Ayaka
    • Kyungpook Mathematical Journal
    • /
    • 제59권4호
    • /
    • pp.821-834
    • /
    • 2019
  • The reductivity of a spherical curve is the minimal number of times a particular local transformation called an inverse-half-twisted splice is required to obtain a reducible spherical curve from the initial spherical curve. It is unknown if there exists a spherical curve whose reductivity is four. In this paper, an unavoidable set of configurations for a spherical curve with reductivity four is given by focusing on 5-gons. It has also been unknown if there exists a reduced spherical curve which has no 2-gons and 3-gons of type A, B and C. This paper gives the answer to this question by constructing such a spherical curve.

AN ITERATION SCHEMES FOR NONEXPANSIVE MAPPINGS AND VARIATIONAL INEQUALITIES

  • Wang, Hong-Jun;Song, Yi-Sheng
    • 대한수학회보
    • /
    • 제48권5호
    • /
    • pp.991-1002
    • /
    • 2011
  • An iterative algorithm is provided to find a common element of the set of fixed points of a nonexpansive mapping and the set of solutions of some variational inequality in a Hilbert space. Using this result, we consider a strong convergence result for finding a common fixed point of a nonexpansive mapping and a strictly pseudocontractive mapping. Our results include the previous results as special cases and can be viewed as an improvement and refinement of the previously known results.

시변 순차영상을 이용한 On-line 카메라 교정 (On-line Camera Calbration Using the Time-Varying Image Sequence)

  • 김범진;이호순;최성구;노도환
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.440-440
    • /
    • 2000
  • In general, camera calibration is consisted of Indoor and Outdoor system. In case of Indoor system, it was optimized experimental condition. However, Outdoor system is different camera parameters for each image that is compared to equaled position. That is, it imply that camera parameters are varied by an environment with light or impulse noise, etc. So we make use of Image sequence because that they provide the more information for each image. In addition to, we use Corresponding line because it has less error than Corresponding point. Corresponding line has also the more information. In this paper, we suggest on-line camera calibration method using the time-varying Image sequence and Corresponding line. So we calculate camera parameters with intrinsic and extrinsic parameters in On-line system.

  • PDF

다관절 로보트를 위한 충돌 회피 경로 계획 (Collision-Free Path Planning for Articulated Robots)

  • 최진섭;김동원
    • 대한산업공학회지
    • /
    • 제22권4호
    • /
    • pp.579-588
    • /
    • 1996
  • The purpose of this paper is to develop a method of Collision-Free Path Planning (CFPP) for an articulated robot. First, the configuration of the robot is built by a set of robot joint angles derived from robot inverse kinematics. The joint space, that is made of the joint angle set, forms a Configuration space (Cspcce). Obstacles in the robot workcell are also transformed into the Cobstacles using slice projection method. Actually the Cobstacles means the configurations of the robot causing collision with obstacles. Secondly, a connected graph, a kind of roadmap, is constructed by the free configurations in the Cspace, where the free configurations are randomly sampled from a free Cspace immune from the collision. Thirdly, robot paths are optimally determinant in the connected graph. A path searching algorithm based on $A^*$ is employed in determining the paths. Finally, the whole procedures for the CFPP method are shown for a proper articulated robot as an illustrative example.

  • PDF

형상 공간을 이용한 다관절 로보트의 충돌 회피 경로 계획 (Collision-Free Path Planning of Articulated Robot using Configuration Space)

  • 김정훈;최진섭;강희용;김동원;양성모
    • 한국자동차공학회논문집
    • /
    • 제2권6호
    • /
    • pp.57-65
    • /
    • 1994
  • A collision-free path planning algorithm between an articulated robot and polyhedral obstacles using configuration space is presented. In configuration space, a robot is treated as a point and obstacles are treated as grown forbidden regions. Hence path planning problem is transformed into moving a point from start position to goal position without entering forbidden regions. For mapping to 3D joint space, slice projection method is used for first revolute joint and inverse kinematics is used for second and third revolute joint considering kinematic characteristics of industrial robot. Also, three projected 2D joint spaces are used in search of collision-free path. A proper example is provided to illustrate the proposed algorithm.

  • PDF

지역적 이진패턴을 이용한 2차원 바코드 검출 알고리즘 (A 2-D Barcode Detection Algorithm based on Local Binary Patterns)

  • 최영규
    • 반도체디스플레이기술학회지
    • /
    • 제8권2호
    • /
    • pp.23-29
    • /
    • 2009
  • To increase the data capacity of one-dimensional symbology, 2D barcodes have been proposed a decade ago. In this paper, a new 2D barcode detection algorithm based on Local Binary Pattern is presented. To locate 2D barcode symbols, a texture analysis scheme based on the Local Binary Pattern is adopted, and a gray-scale projection with sub-pixel operation is utilized to separate the symbol precisely from the input image. Finally, the segmented symbol is normalized using the inverse perspective transformation for the decoding process. The proposed method ensures high performances under various lighting/printing conditions and strong perspective deformations. Experiments show that our method is very robust and efficient in detecting the symbol area for the various types of 2D barcodes.

  • PDF

Back-Projection을 활용한 홍삼 내부 측정 시스템 (A Red Ginseng Internal Measurement System Using Back-Projection)

  • 박재영;이상준
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제7권10호
    • /
    • pp.377-382
    • /
    • 2018
  • 본 연구는 홍삼 등급 판정을 위한 내부 상태 및 조직의 치밀도 분석 방법에 관한 것이다. 홍삼 내부 측정을 위해 1990년대 이후부터는 자기공명영상법(MRI), X-ray 판별 등의 비파괴 검사 방법에 대한 연구가 다양하게 이루어졌지만, 등급 판정에 가장 중요한 내공(內空), 내백(內白)을 파악하는데 어려움이 있어 정확한 내부 판정이 불가능하였다. 그리하여 본 연구에서는 적외선 조명 환경의 폐쇄형 영상 취득 장치를 제작하고 내공, 내백의 유무와 직경을 파악할 수 있는 내부 측정 시스템을 개발하였다. 제작한 장치는 홍삼 내부 투과율이 높은 950nm 파장대역의 적외선 조명, 적외선 대역 촬영이 가능한 카메라, 카메라에 홍삼의 초점을 자동제어 할 수 있는 Y축 제어 액추에이터 그리고 홍삼을 $1^{\circ}$의 간격으로 $360^{\circ}$ 회전하며 영상을 취득할 수 있는 회전 액추에이터로 구성이 되어있다. 제안하는 알고리즘은 Y축 액추에이터에서 Auto-Focus 알고리즘을 수행하여 홍삼의 크기와 두께 변화에 따라 객체의 선명한 초점을 자동으로 맞춰준다. 그다음 홍삼을 $1^{\circ}$ 간격으로 $360^{\circ}$ 회전하며 총 360장의 홍삼 영상을 취득하면 라돈 변환(Radon transform)을 통해 사이노그램(Sinogram)으로 재구성하고, 역 라돈 변환(Inverse Radon transform)을 통해 단층영상복원(Back-projection) 알고리즘이 수행되어 홍삼 내부 영상을 획득하였다. 알고리즘 수행 결과 홍삼 두께나 모양에 관계없이 내부 단면영상 획득이 가능하였고 영상을 통해 내공, 내백의 유무와 직경을 파악할 수 있었다. 추후 10,000개 이상의 다양한 모양과 크기를 가지는 홍삼에 대하여 내부 영상을 취득하여 등급 판별 기준을 적용한다면 신뢰성 있는 홍삼 등급 자동화 측정 방법으로 사용가능 할 것이다.

하나의 비디오 입력을 위한 모습 기반법과 모델 사용법을 혼용한 사람 동작 추적법 (Human Motion Tracking by Combining View-based and Model-based Methods for Monocular Video Sequences)

  • 박지헌;박상호
    • 정보처리학회논문지B
    • /
    • 제10B권6호
    • /
    • pp.657-664
    • /
    • 2003
  • 사람의 동작을 믿을 수 있게 따라가는 것은 감시용 비디오나 사람과 컴퓨터간의 사용자 인터페이스 개발에 있어서 필수적이다. 이 논문은 모습 기반법(appearance-based method)과 모델 사용법을 혼용하여 사람을 추적하는 새로운 방법에 관한 논문이다. 하나의 비디오 입력이 화소 단위 및 물체 단위로 처리된다. 화소 단위의 처리에 있어서 개별 화소색을 분류하는 훈련방법으로, 가우스 혼합 모델(Gaussian mixture model)을 사용하였다. 물체 단위의 처리에 있어서 사람 몸에 대한 삼차원 모델링을 하고, 모델 몸체를 투사면(projection plane)에 투사시켰다. 투사된 몸체와 배경을 제외한 영상과 계산 기하 방법을 사용하여, 화소보다 작은 단위로 겹쳐지는 면적을 계산하였다. 우리의 방법은 정방향 기구학 (forward kinematics)을 사용하므로 역방향 기구학(inverse kinematics)을 사용하는 방법과 달리 계산 결함(singularity)을 갖지 않는다. 이 논문에서는 사람의 동작을 추적하기 위한 문제를 비선형 방정식 문제로 바꾸었다. 비선형 방정식의 비용 함수는 전경(foreground)의 영상 실루엣(silhouette)과 투사된 삼차원 모델 몸체의 실루엣의 겹쳐지는 면적이다. 화소 단위의 영상을 화소를 하나의 면적으로 계산함으로써, 겹쳐지는 면적에 대한 실수 단위의 계산은 계산 기하를 사용하였다. 이 논문의 방법은 다양한 사람 동작을 인식하기 위하여 사용되었다. 비디오에 나타나는 사람 동작 추적은 매우 우수하다.

블록 명암대비와 프로젝션에 기반한 2차원 바코드 검출 알고리즘 (A 2-Dimensional Barcode Detection Algorithm based on Block Contrast and Projection)

  • 최영규
    • 정보처리학회논문지B
    • /
    • 제15B권4호
    • /
    • pp.259-268
    • /
    • 2008
  • 일차원 심벌의 데이터 용량 문제를 극복하기 위하여 십 여년 전에 2차원 바코드가 처음으로 소개되었다. 본 논문에서는 그레이 영상에서부터 2차원 바코드 영역을 검출하기 위한 알고리즘을 제안하는데, 특히 손에 들고 사용하는 2D 바코드 인식 시스템에 탑재를 목표로 한다. 제안된 방법에서는 먼저 영상 내 2차원 바코드의 대략적인 위치를 검출하기 위해 블록 명암대비를 바탕으로 한 후보블록 기준을 정의하고, 관심영역으로부터 바코드 영역을 정확히 분리하기 위해 그레이 스케일 프로젝션과 부 화소 처리를 사용한다. 마지막으로 분리된 바코드 영역은 이어지는 디코딩 단계를 위해 역 투시변환을 통해 정규화 된다. 본 논문에서는 QR-코드에 대한 디코딩을 위한 후처리 과정도 소개한다. 제안된 방법은 다양한 조명상태나 인쇄상태 및 투시변환에 의해 영상에 강한 왜곡이 있는 경우에도 좋은 성능을 나타낸다. 실험을 통해 제안된 방법이실시간으로 다양한 종류의 2차원 바코드에 대한 코드영역을 안정적이고 효과적으로 추출해 주는 것을 알 수 있었다.