• 제목/요약/키워드: iterative processes

검색결과 132건 처리시간 0.031초

투과 단층촬영에서 공간가변 평활화를 사용한 경계보존 반복연산 재구성 (Edge-Preserving Iterative Reconstruction in Transmission Tomography Using Space-Variant Smoothing)

  • 정지은;;이수진
    • 대한의용생체공학회:의공학회지
    • /
    • 제38권5호
    • /
    • pp.219-226
    • /
    • 2017
  • Penalized-likelihood (PL) reconstruction methods for transmission tomography are known to provide improved image quality for reduced dose level by efficiently smoothing out noise while preserving edges. Unfortunately, however, most of the edge-preserving penalty functions used in conventional PL methods contain at least one free parameter which controls the shape of a non-quadratic penalty function to adjust the sensitivity of edge preservation. In this work, to avoid difficulties in finding a proper value of the free parameter involved in a non-quadratic penalty function, we propose a new adaptive method of space-variant smoothing with a simple quadratic penalty function. In this method, the smoothing parameter is adaptively selected for each pixel location at each iteration by using the image roughness measured by a pixel-wise standard deviation image calculated from the previous iteration. The experimental results demonstrate that our new method not only preserves edges, but also suppresses noise well in monotonic regions without requiring additional processes to select free parameters that may otherwise be included in a non-quadratic penalty function.

반복적 비선형역산에 의한 2차원 지질구조의 중력자료 해석 연구 (A Study on Interpretation of Gravity Data on Two-Dimensional Geologic Structures by Iterative Nonlinear Inverse)

  • 고진석;양승진
    • 자원환경지질
    • /
    • 제27권5호
    • /
    • pp.479-489
    • /
    • 1994
  • In this paper, the iterative least-squares inversion method is used to determine shapes and density contrasts of 2-D structures from the gravity data. The 2-D structures are represented by their cross-sections of N-sided polygons with density contrasts which are constant or varying with depth. Gravity data are calculated by theoretical formulas for the above structure models. The data are considered as observed ones and used for inversions. The inversions are performed by the following processes: I) polygon's vertices and density contrast are initially assumed, 2) gravity are calculated for the assumed model and error between the true (observed) and calculated gravity are determined, 3) new vertices and density contrast are determined from the error by using the damped least-squares inversion method, and 4) final model is determined when the error is very small. Results of this study show that the shape and density contrast of each model are accurately determined when the density contrast is constant or vertical density gradient is known. In case where the density gradient is unknown, the inversion gives incorrect results. But the shape and density gradient of the model are determined when the surface density contrast is known.

  • PDF

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

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

투사 및 역투사 방법에 따른 컴퓨터단층촬영 영상 비교 (Comparison Study on Projection and Backprojection Methods for CT Simulation)

  • 오오성;이승욱
    • 대한방사선기술학회지:방사선기술과학
    • /
    • 제37권4호
    • /
    • pp.323-330
    • /
    • 2014
  • 컴퓨터단층촬영에서 영상 재구성은 가장 중요한 과정 중 하나다. 그 중에서도 빠른 주사시간과 낮은 조사량을 위하여 반복적 재구성(iterative reconstruction)은 점점 중요시 되고 있다. 그리고 이러한 반복적 재구성을 적용하기 위해서 투사 및 역투사 과정은 필수적인 과정이 된다. 그로 인하여 최근 distance-driven approach가 투사 및 역투사 방법으로 제안되었고 주목받고 있다. 본 연구에서는 이 distance-driven approach의 특성을 이해하기 위한 여러 가지 시뮬레이션을 수행하였고 다른 두 가지의 투사 및 역투사 방법과 비교하였다. 우선, 정사각형 팬텀을 이용하여 한 각도에서 투사 및 역투사를 통한 기본적인 특성을 비교 및 분석하였다. 그 후, Shepp-Logan 팬텀을 이용하여 세 가지 투사 및 역투사 방법이 최종 재구성 영상화질에 미치는 영향을 분석하였다. 영상재구성법은 여과 후 역투사와 반복적 재구성(SART)의 두 가지 방법에 대하여 각각 세 가지 투사 및 역투사를 적용하였다. 시뮬레이션 결과 distance-driven approach는 투사 및 역투사시 최소의 아티팩트가 생가는 것을 정사각형 팬텀 시뮬레이션을 통해 확인할 수 있었다. 그리고 이를 이용하여 Shepp-Logan 팬텀의 영상재구성 결과에 적용한 결과 여과 후 역투사와와 반복적 재구성 두 가지 방법 모두에서 distance-driven approach를 통한 재구성영상의 화질이 다른 방법에 비하여 가장 우수함을 확인할 수 있었다. 본 연구를 통해서 distance-driven approach의 투사 및 역투사의 성능을 비교 분석 확인하였다.

패리티 요구량 예측을 이용한 적응적 경판정 출력 기반 고속 분산 비디오 복호화 기술 (Adaptive Hard Decision Aided Fast Decoding Method using Parity Request Estimation in Distributed Video Coding)

  • 심혁재;오양근;전병우
    • 방송공학회논문지
    • /
    • 제16권4호
    • /
    • pp.635-646
    • /
    • 2011
  • 분산 비디오 압축 기술은 부호화기의 복잡한 과정을 복호화기로 이동시킴으로써 저복잡도 부호화기를 가능하게 한다. 하지만 WZ 복호화기는 움직임 예측/보상 과정뿐만 아니라 채널 복호 과정까지 수행하기 때문에 복호화 과정의 높은 복잡도가 문제점으로 지적되고 있다. LDPC 부호의 복호화는 상당히 반복적인 과정으로 수행되기 때문에 그 수행 횟수만큼 복잡도가 늘어나는데, 실제로 이러한 반복적인 복호 과정은 전체 WZ 복호화 복잡도의 60% 이상을 차지하고 있기 때문에 복잡도 절감의 주요 대상이다. 따라서 이러한 복잡도 절감을 위해 과거에 HDA(Hard Decision Aided) 방법을 적용하는 방법이 제안되었다. HDA 방법은 해당 패리티에 대한 복호 과정의 복잡도를 상당량 줄여주지만, 채널 복호가 성공하기에 부족한 패리티량에 대해서도 여전히 복호 과정을 수행하는 문제점을 가지고 있다. 따라서 이러한 소모적인 과정을 줄임으로써 추가적인 복잡도 절감 효과를 얻을 수 있다. 이에 본 논문에서는 비트 플레인 간의 상관도와 시간적 상관도에 기반하여 최소 연산으로 패리티 요구량을 예측하는 방법을 제안한다. 제안 방법과 HDA 방법을 함께 적용할 경우 채널 복호 과정에서는 평균 72% 정도의 고속 복호가 가능하며, 저하되는 율 왜곡 성능은 -0.0275 dB (BDPSNR) 정도로상당히 낮다.

A Study on the Dimension of Quality Metrics for Information Systems Development and Success : An Application of Information Processing Theory

  • An, Joon M.
    • 정보기술과데이타베이스저널
    • /
    • 제3권2호
    • /
    • pp.97-118
    • /
    • 1996
  • Information systems quality engineering is one of the most problematic areas in practice and research, and needs cooperative efforts between practice and theory [Glass, 1996]. A model for evaluating the quality of system development process and ensuing success is proposed based on information processing theory of project unit design. A nomological net among a set of quality variables is identified from prior research in the areas of organization science, software engineering, and management information systems. More specifically, system development success was modelled as a function of project complexity, system development modelling environment, user participation, project unit structure, resource availability, and the level of iterative nature of development methodology. Based on the model developed from the information processing theory of project unit design in organization science. appropriate quality metrics for each variable in the proposed model are matched. In this way, a framework of relevant systems development and success quality metrics for controlling systems development processes and ensuing success is proposed. The causal relationships among the constructs in the proposed model are proposed as future empirical research for academicians and as managerial tools for quality managers. The framework and propositions help quality manager to select more parsimonious quality metrics for controlling information systems development processes and project success in an integrated way. Also this model can be utilized for evaluating software quality assurance programmes, which are developed and marketed by many vendors.

  • PDF

HVOF 열용사 프로세스에서의 연소특성에 관한 수학적 모델링(I): 연소생성물의 화학조성 및 단열화염온도 (Mathematical Modeling of Combustion Characteristics in HVOF Thermal Spray Processes(I): Chemical Composition of Combustion Products and Adiabatic Flame Temperature)

  • 양영명;김호연
    • 한국연소학회지
    • /
    • 제3권1호
    • /
    • pp.21-29
    • /
    • 1998
  • Mathematical modeling of combustion characteristics in HVOF thermal spray processes was carried out on the basis of equilibrium chemistry. The main objective of this work was the development of a computation code which allows to determine chemical composition of combustion products, adiabatic flame temperature, thermodynamic and transport properties. The free energy minimization method was employed with the descent Newton-Raphson technique for numerical solution of systems of nonlinear thermochemical equations. Adiabatic flame temperature was calculated by using a Newton#s iterative method incorporating the computation module of chemical composition. The performance of this code was verified by comparing computational results with data obtained by ChemKin code and in the literature. Comparisons between the calculated and measured flame temperatures showed a deviation less than 2%. It was observed that adiabatic flame temperature augments with increase in combustion pressure; the influence was significant in the region of low pressure but becomes weaker and weaker with increase in pressure. Relationships of adiabatic flame temperature, dissociation ratio and combustion pressure were also analyzed.

  • PDF

The implementation of the integrated design process in the hole-plan system

  • Ruy, Won-Sun;Ko, Dae-Eun;Yang, Young-Soon
    • International Journal of Naval Architecture and Ocean Engineering
    • /
    • 제4권4호
    • /
    • pp.353-361
    • /
    • 2012
  • All current shipyards are using the customized CAD/CAM programs in order to improve the design quality and increase the design efficiency. Even though the data structures for ship design and construction are almost completed, the implementation related to the ship design processes are still in progress so that it has been the main causes of the bottleneck and delay during the middle of design process. In this study, we thought that the hole-plan system would be a good example which is remained to be improved. The people of outfitting division who don't have direct authority to edit the structural panels, should request the hull design division to install the holes for the outfitting equipment. For acceptance, they should calculate the hole position, determine the hole type, and find the intersected contour of panel. After consideration of the hull people, the requested holes are manually installed on the hull structure. As the above, many processes are needed such as communication and discussion between the divisions, drawings for hole-plan, and the consideration for the structural or production compatibility. However this iterative process takes a lot of working time and requires mental pressure to the related people and cross-division conflict. This paper will handle the hole-plan system in detail to automate the series of process and minimize the human efforts and time-consumption.

동적 프로그래밍에 기반한 윤곽선 근사화를 위한 정점 선택 방법 (Vertex Selection Scheme for Shape Approximation Based on Dynamic Programming)

  • 이시웅;최재각;남재열
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.121-127
    • /
    • 2004
  • This paper presents a new vertex selection scheme for shape approximation. In the proposed method, final vertex points are determined by "two-step procedure". In the first step, initial vertices are simply selected on the contour, which constitute a subset of the original contour, using conventional methods such as an iterated refinement method (IRM) or a progressive vertex selection (PVS) method In the second step, a vertex adjustment Process is incorporated to generate final vertices which are no more confined to the contour and optimal in the view of the given distortion measure. For the optimality of the final vertices, the dynamic programming (DP)-based solution for the adjustment of vertices is proposed. There are two main contributions of this work First, we show that DP can be successfully applied to vertex adjustment. Second, by using DP, the global optimality in the vertex selection can be achieved without iterative processes. Experimental results are presented to show the superiority of our method over the traditional methods.

전기장 이론을 이용한 3차원 단조공정에서의 예비형상 설계 (The Optimal Design of Preform in 3-D Forging by using Electric Field Theory)

  • 신현기;이석렬;박철현;양동열
    • 소성∙가공
    • /
    • 제11권2호
    • /
    • pp.165-170
    • /
    • 2002
  • The preform design of forging processes plays a key role in improving product qualities, such as defect prevention, dimensional accuracy and mechanical strengths. In the industry, preforms are generally designed by the iterative trial-and-error approach, but it results in significant tooling cost and time. It is thus necessary to minimize lead-time and human intervention through an effective preform design method. In this paper, the equi-potential lines designed in the electric field are introduced to find the preform shape, and then the optimization process is used to choose the equi-potential lines that will keep the die wear to a minimum Because, in the forging process, the die wear is a function of various important factors, such as forming stress and strain, microstructure and mechanical properties of a Product.