• 제목/요약/키워드: 부분 분할법

검색결과 93건 처리시간 0.025초

다단계분할법에 의한 철근콘크리트 뼈대구조의 최적화에 관한 연구 (Optimum of Reinforced Concrete Framed Structures by Multilevel Decomposition)

  • 변근주;최홍식
    • 콘크리트학회지
    • /
    • 제1권1호
    • /
    • pp.87-94
    • /
    • 1989
  • 철근콘크리트 뼈대구조와 같이 설계변수가 과다하고, 제약조건식이 복잡한 구조물의 최적화를 위하여는 구조물을 여러개의 부분구조물로 분할하여 최적해를 구하는 분할법이 많이 사용되고 있다. 그러나 기존의 분할법에 의한 최적화는 구조해석과정과 고정된 부재력에대한 단면설계변수의 부분최적화 과정만으로 이루어지기 때문에, 최적해를 구하려면 반복적인 재해석과정만을 수행하지 않으면 안된다. 따라서 본 연구에서는 다단계분할법에 의하여 철근콘크리트 뼈대구조의 최적화 문제를 3단계로 형성하고, 분할된 부분최적화문제의 최적화시 전체구조의 강성 및 부재력 변화가 반영되어 부분 구조물의 결합을 유지시킬 수 있는 최적화 알고리즘을 제안하였다. 최적화 문제에서 설계변수로는 단면의 크기, 철근량, 모멘트 재분배율등을 취하고,목적함수는 경비함수, 제약조건으로는 강도설계법에 의한 부재강도, 시방서의 요구사항등을 고려하여 문제를 형성하였다. 본 연구에서 개발한 다단계 최적화과정의 첫째 단계에서는 탄성해석에 의하여 재분배모멘트의 설계공간을 형성한다. 이 때 부재력변화량추정(forece approximation technique)에 의하여 단면치수의 변화에 따른 부재력의 변화를 제약조건식 내에 포함시킬 수 있도록 하였다. 둘째 단면에서는 첫째 단계에서 구한 부재력변화량추정이 포함된 제약조건식 내에서 무제약최소화기법에 의하여 단면치수를 최적화하도록 하였다. 셋째 단계에서는 재분배 모멘트를 최적화하였으며, 이 때 재분배모멘트의 변화에 따른 단면설계 변수의 변화는 둘째 단계에서 구한 설계민감도(design sensitivity)를 이용하여 반영시키도록 하였다. 제안된 알고리즘을 1층 2경간 및 2층 1경간 뼈대구조에 적용하여 알고리즘의 타당성과 효율성을 입증하였다. 따라서 본 연구의 알고리즘은 철근 콘크리트 뼈대구조의 최적설계에 안정성있게 적용할 수 있을 것으로 판단된다.

부분 히스토그램 문턱치 알고리즘을 사용한 조영증강 CT영상의 자동 간 분할 (Automatic Liver Segmentation of a Contrast Enhanced CT Image Using a Partial Histogram Threshold Algorithm)

  • Kyung-Sik Seo;Seung-Jin Park;Jong An Park
    • 대한의용생체공학회:의공학회지
    • /
    • 제25권3호
    • /
    • pp.189-194
    • /
    • 2004
  • 조영 증강된 CT 영상의 화소값은 조영제에 의해 이산적으로 변한다. 또한 간의 중간부분에서는 간과 유사한 농도값을 갖는 췌장 때문에 간의 분할이 어렵다. 본 논문에서는 조영증강된 CT영상의 화소값의 이산적인 변화와 간과 겹치는 췌장을 제거하기 위하여 부분 히스토램 문턱치 알고리즘을 사용한 간 분할법을 제안한다. 히스토그램 변환 후 간 구조의 농도 값의 범위를 찾기 위한 적응 다봉성 분할과 췌장 제거를 위한 부분 히스토그램 문턱치 알고리즘을 수행한다. 다음으로, 간 이외의 불필요한 대상을 제거하고 경계를 매끈하게 하기 위해 모폴러지 필터링을 수행한다. 제안된 방법을 평가하기 위해 8명의 환자로부터 획득된 CT 영상중 중간부분에서 4개씩 총 32단면을 선택하였다. 부분 히스토그램 문턱치 알고리즘을 사용한 자동 분할법 II와 수동 분할법의 정규화된 평균 면적의 평균은 0.1671과 0.1711이었으며, 이 두 방법은 아주 적은 차이를 보인다. 또, 자동 분할법 II와 수동 분할법의 평균 면적 오차율은 6.8339 % 이다. 이 실험 결과로부터 제안된 자동 간분할 법은 의사에 의해 시행된 수동 분할법과 매우 유사한 수행능력을 갖는다.

모집단 부분정보가 주어진 상황에서의 분할표 독립성 검정 (Chi-Squared Test of Independence in Case that Two Marginal Distributions are Given Exactly)

  • 이광진
    • 응용통계연구
    • /
    • 제17권1호
    • /
    • pp.89-103
    • /
    • 2004
  • 2차원 분할표 형태의 자료에 대해 두 범주형 변수들간의 독립성을 검정함에 있어, 만일 두 변수 각각의 모분포가 이미 완전히 알려진 경우라면 이 알려진 정보를 충족할 수 있도록 분할표 자료를 보정한 후 보정된 분할표 자료에 대해 전통적인 카이제곱 검정법을 적용하는 것이 더 타당함을 논증한다 그리고 이에 근거한 제약상황 카이제곱 독립성 검정법을 유도하고 모의실험을 통해 전통적인 무보정 카이제곱 검정법과 비교한다.

평가함수에 의해 혼합된 다수의 분할 방법을 적용한 Visible Human컬러 영상의 분할 (Integration of Multiple Segmentation Methods based on Evaluation Functions for Segmentation of Visible Human Color Images)

  • 김한영;김동성;강흥식
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권3_4호
    • /
    • pp.308-315
    • /
    • 2003
  • 본 논문에서는 두 가지 이상의 분할 방법을 혼합하여 분할했을 때, 분할 결과의 정확성이 전체적으로 개선되어지면서 동시에 영역 경계의 각 부분에서도 단일 분할 방법의 결과보다 향상될 수 있는 혼합형 분할 방법을 제안한다. 이 방법은 다수의 분할 방법을 순차적으로 적용하는데, 한 분할 방법에 의한 결과를 현재 방법과 다음 적용할 방법의 특성을 고려한 평가함수로 분석하여 신뢰도가 높은 부분은 유지하고, 낮은 부분들을 다음 방법들에서 개선한다. 제안된 방법을 Visible human 컬러 영상의 근육을 분할하는데 적용하였고, Balloon 방법, 최소비용경로탐색 방법, 그리고 영역 성장법이 혼합되어 사용되었다. 실험에서 얻어진 최종 분할 결과는 전체적으로 정확성이 개선되었을 뿐만 아니라, 국부적으로도 단일 분할 방법의 결과보다 향상되었음을 확인하였다.

Watershed Algorithm 과 Object Grouping 을 이용한 얼굴영역분할 (Face Region Segmentation using Watershed Algorithm And Object Grouping)

  • 황훈;최영관;최철;이정아;박장춘
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 추계학술발표논문집 (상)
    • /
    • pp.587-590
    • /
    • 2003
  • 얼굴영역을 분할하기 위해서 Watershed Algorithm 와 Object Grouping 을 이용한 얼굴영역 분할기법을 제안한다. 영상분할에 단점은 단일 알고리즘으로 영역분할이 어렵고, 또한 복잡한 영상에서 정확한 영역을 분할하기가 어렵다는 것이다. 그래서 본 논문에서는 Watershed Segmentation 기법과 Grouping 작업을 통한 병합, 그리고 색상의 선형회귀분석을 이용한 분석법을 적용하여 분할하고자 한다. 얼굴영역 분할방법을 전처리 과정과 영역 병합 그리고 얼굴 부분을 추출하는 3 단계의 과정으로 나누고, 전처리 과정에서는 수리형태학적(Mophological) 연산자를 이용한 영상 분할기법을 이용하여 분할한 후 얼굴 후보 영역을 검출, 영역병합과정에서 기존의 학습데이터와의 유사도를 측정, 얼굴객체추출 조건에 맞지 않는 객체들을 모두 제거함으로써, 정확한 얼굴부분을 분할해 낸다. 실험결과 제안한 방법을 통해 비교적 정확한 얼굴영역을 분할 할 수 있었다.

  • PDF

분할법에 의한 대형회로망의 고유치 해석 (The Diakoptics Solution of Eigenvalue Problems in Large Scale Network)

  • 김준현;박건수
    • 한국통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.254-266
    • /
    • 1987
  • 분할법은 대규모회로망을 부분회로망으로 나누어서 해석하는 것으로 그 개념은 개회로와 폐회로에 대한 그래프 이론에 근거를 두고 있다. 본 논문에서는 대형회로망 고유값의 특성방정식을 분할법에 의하여 수식화 하고 반복법을 적용하여 간편하게 특성방정식의 해를 구함으로서 분할하지 않고 해석하는 방법에 비하여 효율적으로 처리할 수 있었다.

  • PDF

새로운 분할법에 의한 회로망해석 (Analysis of Large-Scale Network using a new Network Tearing Method)

  • 김준현;송현선
    • 한국통신학회논문지
    • /
    • 제12권3호
    • /
    • pp.267-275
    • /
    • 1987
  • 회로망내에 존재하는 절점과 가지를 분할하여 몇 개의 부분회로망으로 나누고 분할절점에서의 전압 및 전류관계식으로부터 회로망방정식을 정식화하여 각 부분회로망 별로 독립적으로 처리함으로서 대형회로망을 효율적으로 해석할 수 있도록 하였다. 본 논문에서 제안한 분할회로망에 대한 방정식은 분할하기 전의 단일회로망에 대한 방정식과 비교할 때 절점의 순서만 재 배열한 결과가 되므로, 종래의 단일회로망에 대한 산법을 그대로 분할법에 적용할 수 있다. 또한, 어드미턴스행렬의 블록대각형구조를 이용한 병렬계산 알고리즘을 제시하였다.

  • PDF

의료 영상을 이용한 영상 분할 알고리듬 연구

  • 호동수;이형구;김성현;김도일;서태석;최보영;이진희
    • 한국의학물리학회:학술대회논문집
    • /
    • 한국의학물리학회 2003년도 제27회 추계학술대회
    • /
    • pp.77-77
    • /
    • 2003
  • CT와 MRI의 단면 영상을 대상으로 영상분할 (Image segmentation)과 Image registration방법을 이용하여 인체 모델을 개발 하고자 한다. 우선 인체의 Head와 Neck부분의 CT와 MR 영상을 얻어 뼈, 근육, 인대, 그리고 그 밖의 장기의 해부학적 영상 특징을 분석하였다. 인체의 Head와 Neck 부분에 대한 CT와 MR 영상에 대해 각 부위별로 ROI(region-of-interrest)를 설정하였고, 각 volxel 마다 3차원 좌표를 계산할 수 있는 소프트웨어를 개발하였다. 특히 각 해부학적 영상에서 부위별로 CT 번호를 분석하고, pulse sequence에 따른 MRI 영상의 부위별 특정을 분석하였다. 이 분석한 자료를 바탕으로 영상 분할을 하였다. 영상 분할전에 각종 잡음(noise) 제거 및 영상 분할을 효과적으로 처리하기 위해 기본적인 영상처리 (filtering)를 구현하였고, 대조도(contrast) 및 밝기(brightness)를 조절할 수 있게 프로그램을 구현하였다. 영상 분할 방법 중 선(line) 및 에지(edge) 의 검출 방법, 문턱치화(threshold) 방법, 영역확대(region growing) 방법으로 영상 분할을 해봄으로써 우리의 인체 모델링 개발에 가장 적합한 영상 분할 알고리듬 방법을 찾도록 시도하였다. 결과적으로 말하면, 한가지 방법의 알고리듬을 쓰는 것보다는 인체의 부위에 따라 두 가지 이상의 알고리듬 방법을 쓰는 것이 원하고자 하는 부위를 영상 분할하는데 더 효과적이다는 것을 알게 되었다. 우리의 연구 과제에서는 영역확대(region growing) 방법과 문턱치화 방법, 모드법(피크니스, 밸리)의 알고리듬을 이용하여 영상 분할을 한 결과 우리가 얻고자 하는 인체 부위별 중 근육과 뼈를 구별하는데는 별 무리가 없었으나, 인대 및 기타 장기를 구별하는데는 어려움을 겪게 되었다. 이후에 좀더 알고리듬을 연구하여 이번 연구에서 구별하기 어려운 장기 부분도 구별 할 수 있도록 노력하겠다.

  • PDF

부영상 분할을 이용한 프랙탈 영상 부호화 (Fractal Image Compression Using Partitioned Subimage)

  • 박철우;박재운;제종식
    • 한국컴퓨터정보학회지
    • /
    • 제2권1호
    • /
    • pp.130-139
    • /
    • 1995
  • 본 논문에서는 복원 영상의 화질을 최대한 유지시키면서 신속한 부호화가 가능하도록 에지 추출법 및 부영상 분할 방법을 도입하여 탐색 영역을 줄이는 방법을 제안하였다. 즉 원영상을 부영상으로 분할하므로써 탐색영역인 Domain영역을 1/64까지 줄였으며 에지 추출법으로 에지인 부분과 아닌 부분으로 나누어 같은 클레스에 있는 영역에서만 탐색하도록 하고 그외의 경우는 탐색 영역에서 제외시킴으로서 계산량을 줄였다. 분할된 부영상중 화질이 저하되는 부분은 부영상에 포함된 에지의 임계치에 따라 검색 방법을 달리함으로써 화질 개선을 시도하였다. 또한 부호화시 Range 블록의 크기를 $4{\times}4$$8{\times}8$로 했을 때의 압축율과 화질을 비교하여 보았다.

  • PDF

부분전송열 직교 주파수분할다중화 시스템에서 새로운 부블럭분할법 (A New Subblock Partition Scheme for Partial Transmit Sequence Orthogonal Frequency Division Multiplexing System)

  • 강석근;강군석;김정구;주언경
    • 전자공학회논문지S
    • /
    • 제36S권10호
    • /
    • pp.1-9
    • /
    • 1999
  • 본 논문에서는 직교 주파수분할다중화의 첨두전력 대 평균전력비 감소를 위한 부분전송열 방식에서 연산 복잡도를 줄이기 위한 부블럭분할법이 제안된다. 여기서는 부블럭의 부분부대역에 랜덤하게 복소신호를 할당하고 이들을 반복적으로 연결시킨다. 그리고 보간 형태로 활성화된 부대역을 이용하여 변조함으로써 연산량이 감소된다. 모의실험 결과 제안된 방법은 기존의 방법과 거의 유사한 첨두전력 대 평균전력비 감소성능을 나타내었다. 그러나 부분전송열 직교 주파수분할다중화의 단일 심벌 전송에 요구되는 연산복잡도는 기존의 방법에 크게 감소됨을 알 수 있었다.

  • PDF