• 제목/요약/키워드: 다단계 분할

검색결과 84건 처리시간 0.022초

하악 구조체 분석을 위한 다단계 최적 3 차원 유한 요소 형성 (A Construction of the Multistep Optimal Three-Dimensional Finite Elements for the Mandible Structure Analysis)

  • 이형우;독고세준;이성환;김창헌;김태윤
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1906-1916
    • /
    • 1996
  • 하악골(mandible)과 같은 3 차원 구조체에 대한 의학적 분석을 위해서는 구조 체 를 분석 가능한 유한 개의 요소로 재구성해야 한다. 3 차원 구조체에 대한 정보 는 2 차원 MRI 횡단면을 통해 얻을 수 있다. 횡단면에서 구조체에 해당하는 부위 를 추출한다. 추출된 부위에 삼각 분할을 적용하여 2 차원 유한 요소를 생성한다. 분할된 2차원 유한 요소들을 공간상에서 서로 매칭(matching)하여 3 차원 유한 요소를 형성할 수 있다. 본 연구에서는 분할된 2 차원 유한 요소들이 지닌 인접 정보 특성을 통해 최적 3 차원 유한 요소를 형성한는 기법을 제안한다. 삼각 분할된 2 차원 유한 요소들이 지닌 인접 정보에 의해 동일 특성을 같는 요소들로 분류한다. 분류된 2 차원 요소 들에 다단계 매칭 알고리즘을 적용하여 최적의 3 차원 하악골 구조체에 대한 다양 한 의학적 정보를 획득할 수 있다.

  • PDF

최적합 객체 선정을 위한 다중 객체군 추출 (A Extraction of Multiple Object Candidate Groups for Selecting Optimal Objects)

  • 박성옥;노경주;이문근
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제26권12호
    • /
    • pp.1468-1481
    • /
    • 1999
  • didates.본 논문은 절차 중심 소프트웨어를 객체 지향 소프트웨어로 재/역공학하기 위한 다단계 절차중 첫 절차인 객체 추출 절차에 대하여 기술한다. 사용한 객체 추출 방법은 전처리, 기본 분할 및 결합, 정제 결합, 결정 및 통합의 다섯 단계로 이루어진다 : 1) 전처리 과정에서는 객체 추출을 위한 FTV(Function, Type, Variable) 그래프를 생성/분할 및 클러스터링하고, 2) 기본 분할 및 결합 단계에서는 다중 객체 추출을 위한 그래프를 생성하고 생성된 그래프의 정적 객체를 추출하며, 3) 정제 결합 단계에서는 동적 객체를 추출하며, 4) 결정 단계에서는 영역 모델링과 다중 객체 후보군과의 유사도를 측정하여 영역 전문가가 하나의 최적합 후보를 선택할 수 있는 측정 결과를 제시하며, 5) 통합 단계에서는 전처리 과정에서 분리된 그래프가 여러 개 존재할 경우 각각의 처리된 그래프를 통합한다. 본 논문에서는 클러스터링 순서가 고정된 결정론적 방법을 사용하였으며, 가능한 경우의 수에 따른 다중 객체 후보, 객관적이고 의미가 있는 객체 추출 방법으로의 정제와 결정, 영역 모델링을 통한 의미적 관점에 기초한 방법 등을 사용한다. 이러한 방법을 사용함으로써 전문가는 객체 추출 단계에서 좀더 다양하고 객관적인 선택을 할 수 있다.Abstract This paper presents an object extraction process, which is the first phase of a methodology to transform procedural software to object-oriented software. The process consists of five steps: the preliminary, basic clustering & inclusion, refinement, decision and integration. In the preliminary step, FTV(Function, Type, Variable) graph for object extraction is created, divided and clustered. In the clustering & inclusion step, multiple graphs for static object candidate groups are generated. In the refinement step, each graph is refined to determine dynamic object candidate groups. In the decision step, the best candidate group is determined based on the highest similarity to class group modeled from domain engineering. In the final step, the best group is integrated with the domain model. The paper presents a new clustering method based on static clustering steps, possible object candidate grouping cases based on abstraction concept, a new refinement algorithm, a similarity algorithm for multiple n object and m classes, etc. This process provides reengineering experts an comprehensive and integrated environment to select the best or optimal object candidates.

연결정보가 없는 3차원 점으로부터 차이분할메쉬 직접 복원 (Direct Reconstruction of Displaced Subdivision Mesh from Unorganized 3D Points)

  • 정원기;김창헌
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제29권6호
    • /
    • pp.307-317
    • /
    • 2002
  • 본 논문은 연결정보가 없는 3차원 점으로부터 차이분할메쉬를 직접 생성하는 새로운 메쉬 복원 알고리즘을 제안한다. 차이분할메쉬는 표현해야 하는 각 정점을 1차원 상수 차이 값으로 표현하는 메쉬로써 저장해야하는 데이타양을 획기적으로 줄이면서 분할메쉬의 장점인 분할연결성을 가지므로 다단계 표현이 가능한 새로운 메쉬 표현법이지만 차이분할메쉬를 생성하는 기존의 방법은 레인지 데이타로부터 복원된 비정형 메쉬로부터 차이분할메쉬로의 변환을 거쳐야 하는 문제점이 있다. 제안 알고리즘은 비정형 메쉬로부터의 메쉬 변환과정이 필요 없이 연결정보가 없는 레인지 데이타로부터 차이값에 기반한 분할메쉬를 매쉬 복원과정에서 직접 생성해 낼 수 있다. 기본 아이디어는 연결정보가 없는 점 데이타만을 이용하여 이에 근사한 파라메트릭 도메인을 생성한 후 도메인 상의 각 정점의 법선 벡터 방향으로 세부 표면 정보를 샘플링 하는 것이다. 이를 위하여 우리는 분할곡면 근사기법을 적용한 파라매트릭 도메인 생성기법을 적용하여 입력 점 데이타에 최대한 근사하는 기본메쉬를 생성하며, 연결정보가 없는 점 데이타로부터 세부 표면정보를 올바르게 샘플링 하기 위한 법선벡터와 교차하는 유효한 삼각형 판정기준을 제시한다. 또한 기존 메쉬 복원 기법에서 사용되던 전역 에너지 최적화 방법 대신 입력 데이타를 고려한 지역적 라플라시안 평활화를 이용하여 고품질의 메쉬를 빠르게 복원할 수 있다. 이렇게 복원된 차이분할메쉬는 적은 데이터로 자세한 표현이 가능해져 메쉬 간략화나 압축 등의 후처리 과정이 필요 없으며. 분할연결성을 이용한 다단계 애니메이션등의 다양한 응용분야에 활용 가능하다.6으로 남녀학생 모두 총 열량에 대한 지질의 섭취비율이 높았다. 인, 비타민 B$_1$, B$_{6}$, E를 제외한 칼슘, 철, 아연, 비타민 A, B$_2$, C, 나이아신, 엽산 등 대부분의 미량 영양소 섭취량은 권장량에 미치지 못하였다. 혈청 COT, GPT는 남학생이 여학생보다 각 항목에서 유의하게 높았고, 혈청 총 콜레스테롤, 중성지질, HDL-콜레스테롤, LDL-콜레스테롤은 남녀학생 간에 유의한 차이가 없었다. 적혈구지수의 경우 적혈구수, 헤모글로빈, 헤마토크릿, MCHC가 남학생이 여학생보다 유의하게 높았다. 체중, 체질량지수, 비만지수는 모두 수축기 혈압과 유의한 정의 상관관계를 보였고(p<0.01, p<0.05, p<0.05), 체지방률은 영양지식과 유의한 부의 상관관계를 보였다(p<0.05). 비만도와 영양소 섭취량과의 관계에서 체중, 체질량지수, 비만지수는 콜레스테롤 섭취량과(p<0.01, p<0.05, p<0.05) 각각 유의한 정의 상관관계를 보였다. 비만도와 혈액성상과의 관계에서 체중은HDL-콜레스테롤과 유의한 부의 상관관계를(p<0.05), 적혈구수, 헤모글로빈, 헤마토크릿과는 유의한 정의 상관관계를(각 p<0.05) 보였다. 체질량지수와 비만지수는 각각 HDL-콜레스테롤과는 부의 (각 P<0.05), 적혈구수와는 정의(각 p<0.05) 상관관계를 보였다. 허리엉덩이둘레비는 혈청 GPT, glucose, MCV와 각각 유의한 정의 상관관계를 보였다(각 p<0.05). 이상의 연구결과를 종합할 때 남녀 비만 중학생 모두 총 열량 섭취량 중 지질로

CR(Computed Radiography)에서 초점 크기와 디지털영상후처리에 따른 공간분해능의 정량적 분석 (Quantitative Analysis of Spatial Resolution for the Influence of the Focus Size and Digital Image Post-Processing on the Computed Radiography)

  • 성열훈
    • 디지털융복합연구
    • /
    • 제12권11호
    • /
    • pp.407-414
    • /
    • 2014
  • 본 연구의 목적은 컴퓨터 방사선영상에서 X-선 초점 크기와 디지털영상후처리에 따른 공간분해능을 정량적으로 분석하고자 하였다. 초점의 크기는 소초점(0.6 mm)와 대초점(1.2 mm)을 이용하였다. 공간분해능의 정량적 분석은 엣지 측정법의 변조전달함수(MTF)를 이용하였다. 디지털영상후처리는 다단계 이미지 대비 증폭 알고리즘을 이용하여 경계면 증강과 대조도 증강에 따른 50%와 10%의 MTF를 평가하였다. 그 결과 모든 초점에서 MTF 50%의 공간분해능이 대조도 증강보다 경계면 증강에서 유의하게 높았다. 또한 대초점에서 획득된 영상은 디지털영상처리를 통해 공간분해능이 향상되었다. 결론적으로 이러한 결과는 컴퓨터 방사선영상에서 골격계 및 흉부영상과 같은 고 공간분해능 임상영상을 얻기 위한 기초자료로 활용할 수 있다.

프레임 구조의 계층적 설계 해석 및 최적화 (A Hierarchical Approach for Design Analysis and Optimization of Framed Structures)

  • 황진하;이학술
    • 한국강구조학회 논문집
    • /
    • 제12권1호통권44호
    • /
    • pp.93-102
    • /
    • 2000
  • 본 연구는 부구조화에 기초한 계층적 접근방법을 이용하여 프레임구조에 대한 설계민감도해석과 최적화를 수행한다. 이 방법의 개념적 틀은 유형의 구조계와 무형의 설계과정을 계층적으로 모델링하고 부구조화해석과 다단계최적화를 결합하는데 있다. 여기서 해석과 총합을 위한 수학적 모델은 공통의 부구조화체계와 기반위에서 설정된다. 이러한 수학적 구조적 기반위에서 모듈화된 거동해석과 민감도해석 및 최적화과정이 서로 연계되고 통합된다. 여기서 설계민감도정보는 상태공간방법으로 계산되고, 시스템단계의 활성조건과 중량비 규준을 통해 부구조들의 조율이 이루어진다. 대형프레임구조에 대한 수치 예제들을 통해 본 연구의 타당성 및 효율성과 유용성을 검증한다.

  • PDF

비동기 DS/CDMA 시스템을 위한 연판정 다단 검출기의 최적 설계 (On optimal design of soft-decision multistage detectors for asynchronous DS/CDMA systems)

  • 고정훈;주정석;이용훈
    • 한국통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.2035-2042
    • /
    • 1997
  • 비동기 부호 분할 다중 접속(Code Division Multiple Access: CDMA) 시스템을 위한 다단(mutistage) 간섭 제거 검출기의 매 단에서 기존에 사용되어 온 경판정(hard decision)을 대신할 수 있는 연판정(soft decision) 함수의 설계를 고려한다. 특히, 평균 제곱 오류(mean square error: MSE)의 관점에서 최적인 시그모이드(sigmoid) 함수와 구현시 복잡도를 줄이면서 시그모이드 함수를 가장 잘 근사화하는 다단계 양자화기(multu-level quantizer)들을 유도한다. 다단 검출기의 매 단에서 이들 판정 함수들의 변수는 산출된 입력 특성에 의해 조정된다. 컴퓨터 모의 실험을 통하여 이들 연판정 함수를 갖는 다단 검출기가 경판정을 사용하는 경우보다 현저하게 성능을 향상시킴을 보인다.

  • PDF

계층적 분할 기법과 완화된 국부 탐색 알고리즘을 이용한 효율적인 광역 배치 (Efficient Global Placement Using Hierarchical Partitioning Technique and Relaxation Based Local Search)

  • 성영태;허성우
    • 대한전자공학회논문지SD
    • /
    • 제42권12호
    • /
    • pp.61-70
    • /
    • 2005
  • 본 논문에서는 "middle-down" 접근법에 기반한 기존의 표준 셀 배치기인 하이브리드 배치기$^{[25]}$의 단점을 보완한 효율적인 광역배치 알고리즘을 제안한다. hMETIS(클러스터링을 이용한 다단계 하이퍼그래프 분할기법)에 사용된 기법과 RBLS(Relaxation Based Local Search) 기법의 적절한 조합을 통해 기존 하이브리드 배치기의 광역배치 기능을 향상시킨다. hMETIS를 통한 분할기법을 "top-down" 방식으로 적용하고, 각 단계에서 RBLS를 사용하여 광역배치를 점진적으로 개선해 나가는 제안된 기법은 초기 배치에 크게 영향을 받는 기존 방법의 문제점을 해결하고, 실행 속도를 개선하면서도 배치의 질을 떨어뜨리지 않는 효과적인 기법이다. 제안한 알고리즘을 통해 구현된 개선된 배치기는 기존의 하이브리드 배치기나 FengShui와 같은 우수한 툴과 비교할 때 뒤지지 않는 성능을 보인다. 특별히 기존의 하이브리드 배치기에 비해 실행 속도 면에서 평균 5배 정도의 개선을 보였고, 큰 회로에 대해선 배선길이도 줄어드는 향상된 결과를 보였다.

프로세스 분할 병행에 의한 통합 구조설계 운용 (Integrated Structural Design Operation by Process Decomposition and Parallelization)

  • 황진하;박종회
    • 한국전산구조공학회논문집
    • /
    • 제21권1호
    • /
    • pp.113-124
    • /
    • 2008
  • 본 연구는 제품(구조물)최적화와 프로세스 병렬화가 통시에 실행되는 통합구조설계운용 방법을 제시한다. 관행적 설계방법과 최적화설계방법의 장점들을 선택적으로 수용 보완하는 DB연동 혼성방법을 통해 설계조건을 단계적으로 적용함으로써 대형최적화문제의 계산적 부담 및 이질감을 최소화하였다. PC 네트워크상에서 공학설계를 구성하는 수치연산과 도면작성이 동시공학적 절차로 구현되고, 여기서 설계의 수치연산은 유한요소기반 최적화 방법에 기초하며, 그래픽작업은 AutoLISP 프로그래밍을 통하여 AutoCAD로 표현된다. 수치연산을 병행하는 서버 및 이산최적화를 지원하는 DB서버와 그래픽스테이션 간의 통신은 메시지패싱 방식으로 이루어진다. 표준최적화모델인 트러스구조에 대한 수치실험은 연구의 타당성과 유용성을 보여준다. 공학설계를 구성하는 주된 작업요소를 분산 병행 처리하는 된 연구는 일반적 방법론 및 산업표준환경 등에 기초한다는 점에서 충분한 적용성과 확장성을 갖는다.

X-ray 영상에서 VHS와 콥 각도 자동 추출을 위한 흉추 분할 기법 (A Thoracic Spine Segmentation Technique for Automatic Extraction of VHS and Cobb Angle from X-ray Images)

  • 이예은;한승화;이동규;김호준
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제12권1호
    • /
    • pp.51-58
    • /
    • 2023
  • 본 논문에서는 X-ray 영상에서 의료 진단지표를 자동으로 추출하기 위한 조직분할 기법을 제안한다. 척추질환이나 심장질환에 대한 진단지표로서, 흉추-심장 비율이나 콥 각도 등의 지표를 산출하기 위해서는 흉부 X-ray 영상으로부터 흉추, 용골 및 심장의 영역을 정확하게 분할하는 과정이 필요하다. 본 연구에서는 이를 위하여 계층별로 영상의 고해상도의 표현과 저해상도의 특징지도로 변환되는 구조가 병렬적으로 연결되는 형태의 심층신경망 모델을 채택하였다. 이러한 구조는 영상에서 세부 조직의 상대적인 위치정보가 분할 과정에 효과적으로 반영될 수 있게 한다. 또한 픽셀 정보와 객체 정보가 다단계의 과정으로 상호 작용되는 OCR 모듈과, 네트워크의 각 채널이 서로 다른 가중치 값으로 반영되도록 하는 채널 어텐션 모듈을 결합하여 학습 성능을 개선할 수 있음을 보인다. 부수적으로 X-ray 영상에서 피사체의 위치 변화, 형태의 변형 및 크기 변이 등에도 강인한 성능을 제공하기 위하여 학습데이터를 증강하는 방법을 제시하였다. 총 145개의 인체 흉부 X-ray 영상과, 총 118개의 동물 X-ray 영상을 사용한 실험을 통하여 제안된 이론의 타당성을 평가하였다.

지역분배센터의 고객수요분할을 통한 다단계 분배체계 재구축에 관한 연구 (A Study on the Reconstruction of Multi-Echelon Distribution System by the Customer Demand Decomposition of Regional Distribution Center)

  • 최진영
    • 산업경영시스템학회지
    • /
    • 제20권44호
    • /
    • pp.61-68
    • /
    • 1997
  • The algorithm of customer demand decomposition suggested by this study is a reconstruction method of distribution network under the allowance of same level supply. Regional distribution center(RDC) distributes additional inventories of some of the supplying items to retailers under its charge to reduce the time needed for emergency delivery to neighborhood retailer where backlog happened. This also restrict the purpose of the inventories held by RDC as only regular supply. All of which leads to the creation of more realistic method allowing the affiliation of closing related RDC with one in the vicinity. In this study, the role of RDC is restricted only as supplying items regularity and the conruction of distribution system processing through the closing by consideration of the possibility of supplying retailers from the RDC in the vicinity is discussed.

  • PDF