• 제목/요약/키워드: Sequential Decomposition Method

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

동영상으로부터 3차원 물체의 모양과 움직임 복원 (3-D shape and motion recovery using SVD from image sequence)

  • 정병오;김병곤;고한석
    • 전자공학회논문지S
    • /
    • 제35S권3호
    • /
    • pp.176-184
    • /
    • 1998
  • We present a sequential factorization method using singular value decomposition (SVD) for recovering both the three-dimensional shape of an object and the motion of camera from a sequence of images. We employ paraperpective projection [6] for camera model to handle significant translational motion toward the camera or across the image. The proposed mthod not only quickly gives robust and accurate results, but also provides results at each frame becauseit is a sequential method. These properties make our method practically applicable to real time applications. Considerable research has been devoted to the problem of recovering motion and shape of object from image [2] [3] [4] [5] [6] [7] [8] [9]. Among many different approaches, we adopt a factorization method using SVD because of its robustness and computational efficiency. The factorization method based on batch-type computation, originally proposed by Tomasi and Kanade [1] proposed the feature trajectory information using singular value decomposition (SVD). Morita and Kanade [10] have extenened [1] to asequential type solution. However, Both methods used an orthographic projection and they cannot be applied to image sequences containing significant translational motion toward the camera or across the image. Poleman and Kanade [11] have developed a batch-type factorization method using paraperspective camera model is a sueful technique, the method cannot be employed for real-time applications because it is based on batch-type computation. This work presents a sequential factorization methodusing SVD for paraperspective projection. Initial experimental results show that the performance of our method is almost equivalent to that of [11] although it is sequential.

  • PDF

동시적 업무수행을 위한 통합된 시스템 설계 프로세스 연구 (Research of Integrated System Design Process for Concurrency Design Activity)

  • 김진훈;박영원
    • 품질경영학회지
    • /
    • 제32권3호
    • /
    • pp.141-152
    • /
    • 2004
  • This study describes process and method to establish concurrent and/or sequential schedule planning for the system design process of the EIA632 standard. For this purpose, the study suggest Process and method that are context analysis of standard process, interface definition from activity decomposition, integration of related activities, and definition of concurrent and/or sequential work flow. The proposed process and method will contribute to minimize time loss that is emerged from activities iteration.

효율적 분산협동설계를 위한 분해 기반 병렬화 기법의 개발 (Decomposition Based Parallel Processing Technique for Efficient Collaborative Optimization)

  • 박형욱;김성찬;김민수;최동훈
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 추계학술대회논문집A
    • /
    • pp.818-823
    • /
    • 2000
  • In practical design studies, most of designers solve multidisciplinary problems with complex design structure. These multidisciplinary problems have hundreds of analysis and thousands of variables. The sequence of process to solve these problems affects the speed of total design cycle. Thus it is very important for designer to reorder original design processes to minimize total cost and time. This is accomplished by decomposing large multidisciplinary problem into several multidisciplinary analysis subsystem (MDASS) and processing it in parallel. This paper proposes new strategy for parallel decomposition of multidisciplinary problem to raise design efficiency by using genetic algorithm and shows the relationship between decomposition and multidisciplinary design optimization (MDO) methodology.

  • PDF

콜레스키 분해와 골롬-라이스 부호화를 이용한 무손실 오디오 부호화기 설계 (Design of a Lossless Audio Coding Using Cholesky Decomposition and Golomb-Rice Coding)

  • 정전대;신재호
    • 한국멀티미디어학회논문지
    • /
    • 제11권11호
    • /
    • pp.1480-1490
    • /
    • 2008
  • 무손실 오디오 부호화기에 있어서 선형예측기 및 이에 적합한 엔트로피 부호화기의 설계가 가장 중요한 부분이다. 본 논문에서는 공분산 방법에 콜레스키 분해를 이용하여 선형예측기의 계수를 계산하였고, 그 결과를 다항 예측기와 비교하여 예측 에러가 최소화되는 선형예측기를 선택하도록 하였다. 엔트로피 부호화기는 골롬-라이스 부호를 사용하였고, 골롬-라이스 부호화기의 매개변수를 계산하기 위해 블록기반 매개변수 예측 방법과 LOCO-I, RLGR의 순차 적응 방법을 적용하였다. 실험 결과 블록기반 매개변수 예측 방법과 제안 방식의 예측기를 이용하면 자기상관 방법과 레빈슨-더빈을 사용하는 FLAC 무손실 부호화기보다 $2.2879%{\sim}0.3413%$ 압축률이 향상되는 결과를 나타내었고, 제안 방식의 예측기와 LOCO-I 순차 적응 방법을 이용한 경우는 $2.2381%{\sim}0.0214%$ 압축률이 향상되는 결과를 나타내었다. 그러나 제안 방식의 예측기와 RLGR 순차 적응 방법을 이용한 경우는 특정 신호에서만 압축률이 향상되었다.

  • PDF

다분야통합최적설계를 위한 적응분해기법 (An Adaptive Decomposition Technique for Multidisciplinary Design Optimization)

  • 박형욱;최동훈;안병호
    • 한국항공우주학회지
    • /
    • 제31권5호
    • /
    • pp.18-24
    • /
    • 2003
  • 많은 공학 시스템은 여러 개의 해석모듈들이 다양한 데이터의 입출력 관걔로 연관된 형태로 모델링 된다. 이와 같은 복잡한 하나의 시스템을 몇 개의 시스템으로 나누어 해석 및 다분야통합최적설계를 수행하면 계산소요시간 및 병렬처리 측면에서 효율적인 것으로 알려져 있다. 따라서 전체 시스템을 몇 개의 하부시스템으로 분해하는 방법에 대한 연구가 진행되어 왔으나 하부시스템 간의 계산소요시간 분배에 대한 고려가 없이 설계자가 임의로 하부시스템의 크기를 자동으로 결정하도록 하였다. 이를 위하여 적응분해기법은 유전알고리듬을 사용하였고, 기존의 병렬분해기법에서 사용된 염색체에 시스템분해 위치를 나타내는 정보를 추가한 확장염색체를 제안하여 병렬처리에 적합한 시스템분해기법을 구현하였다. 그리고, 항공기 설계 문제와 헬기 설계 문제에 적응분해기법을 적용하여 개발된 알고리듬의 효율성을 보였다.

Conservative Quadratic RSM combined with Incomplete Small Composite Design and Conservative Least Squares Fitting

  • Kim, Min-Soo;Heo, Seung-Jin
    • Journal of Mechanical Science and Technology
    • /
    • 제17권5호
    • /
    • pp.698-707
    • /
    • 2003
  • A new quadratic response surface modeling method is presented. In this method, the incomplete small composite design (ISCD) is newly proposed to .educe the number of experimental runs than that of the SCD. Unlike the SCD, the proposed ISCD always gives a unique design assessed on the number of factors, although it may induce the rank-deficiency in the normal equation. Thus, the singular value decomposition (SVD) is employed to solve the normal equation. Then, the duality theory is used to newly develop the conservative least squares fitting (CONFIT) method. This can directly control the ever- or the under-estimation behavior of the approximate functions. Finally, the performance of CONFIT is numerically shown by comparing its'conservativeness with that of conventional fitting method. Also, optimizing one practical design problem numerically shows the effectiveness of the sequential approximate optimization (SAO) combined with the proposed ISCD and CONFIT.

효율적 분산협동최적설계를 위한 병렬처리 기반 분해 기법 (Parallel Processing Based Decompositon Technique for Efficient Collaborative Optimization)

  • 박형욱;김성찬;김민수;최동훈
    • 대한기계학회논문집A
    • /
    • 제25권5호
    • /
    • pp.883-890
    • /
    • 2001
  • In practical design studies, most of designers solve multidisciplinary problems with large size and complex design system. These multidisciplinary problems have hundreds of analysis and thousands of variables. The sequence of process to solve these problems affects the speed of total design cycle. Thus it is very important for designer to reorder the original design processes to minimize total computational cost. This is accomplished by decomposing large multidisciplinary problem into several multidisciplinary analysis subsystem (MDASS) and processing it in parallel. This paper proposes new strategy for parallel decomposition of multidisciplinary problem to raise design efficiency by using genetic algorithm and shows the relationship between decomposition and multidisciplinary design optimization (MDO) methodology.

A Defocus Technique based Depth from Lens Translation using Sequential SVD Factorization

  • Kim, Jong-Il;Ahn, Hyun-Sik;Jeong, Gu-Min;Kim, Do-Hyun
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2005년도 ICCAS
    • /
    • pp.383-388
    • /
    • 2005
  • Depth recovery in robot vision is an essential problem to infer the three dimensional geometry of scenes from a sequence of the two dimensional images. In the past, many studies have been proposed for the depth estimation such as stereopsis, motion parallax and blurring phenomena. Among cues for depth estimation, depth from lens translation is based on shape from motion by using feature points. This approach is derived from the correspondence of feature points detected in images and performs the depth estimation that uses information on the motion of feature points. The approaches using motion vectors suffer from the occlusion or missing part problem, and the image blur is ignored in the feature point detection. This paper presents a novel approach to the defocus technique based depth from lens translation using sequential SVD factorization. Solving such the problems requires modeling of mutual relationship between the light and optics until reaching the image plane. For this mutuality, we first discuss the optical properties of a camera system, because the image blur varies according to camera parameter settings. The camera system accounts for the camera model integrating a thin lens based camera model to explain the light and optical properties and a perspective projection camera model to explain the depth from lens translation. Then, depth from lens translation is proposed to use the feature points detected in edges of the image blur. The feature points contain the depth information derived from an amount of blur of width. The shape and motion can be estimated from the motion of feature points. This method uses the sequential SVD factorization to represent the orthogonal matrices that are singular value decomposition. Some experiments have been performed with a sequence of real and synthetic images comparing the presented method with the depth from lens translation. Experimental results have demonstrated the validity and shown the applicability of the proposed method to the depth estimation.

  • PDF

시스템 설계 업무 반복시간을 최소화하는 통합된 시스템 설계 프로세스 연구 (Research of Integrated System Design Process for Minimize Iteration Time of System Design Activities)

  • 김진훈;박영원
    • 산업경영시스템학회지
    • /
    • 제27권3호
    • /
    • pp.31-36
    • /
    • 2004
  • This paper will describe design process and its results that are minimized unaddressed feature of product development processes. This process provides integrated system design process by context analysis of EIA 632 standard process, interface definition from activity decomposition, integration of related activities, and definition of concurrency & sequential activities flow. This process and method application will contribute to minimize time loss that is emerged from activities iteration by not definitely definition of activities interface.

동시적 업무수행을 위한 통합된 시스템 설계 프로세스연구 (Research of Integrated System Design Process for Concurrency Design Activity)

  • 김진훈;박영원
    • 한국품질경영학회:학술대회논문집
    • /
    • 한국품질경영학회 2004년도 품질경영모델을 통한 가치 창출
    • /
    • pp.103-108
    • /
    • 2004
  • This paper will describe integrated system design process and its application. Integrated design process is performed activities concurrently and sequentially for product development. For a group of activities to be truly integrated, the flow of deliverables among them must be well defined, and committed to. For this purpose, the study will suggest procedure that is executed context analysis of standard process, interface definition from activity decomposition, integration of related activities, and definition of concurrency & sequential activities flow, This procedure and method will contribute to minimize time loss that is emerged from activities iteration by not definitely definition of activities interface.

  • PDF