• 제목/요약/키워드: 골격화

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

상수관망시스템의 골격화 방안 연구 (Skeletonization of Complex Water Distribution System)

  • 최정욱;김경완;강두선
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.157-157
    • /
    • 2015
  • 최근 들어, 송 배수 시스템의 펌프운영을 최적화하여 운영비용을 절감하기 위한 연구가 활발히 진행되고 있다. 펌프운영을 모의하기 위해서는 수 일간의 시간모의가 필수적이며, 최적화 알고리즘 등과의 연계를 통한 시뮬레이션이 필요한 경우가 많다. 하지만, 대규모 네트워크의 경우 관로 및 절점의 수가 수천, 혹은 수 만개에 달해 수리해석 및 최적화에 소요되는 시간이 길어지는 문제가 발생한다. 이에 본 연구에서는 효율적인 수리해석을 위해 상수관망 네트워크를 골격화(skeletonization)하는 방법을 제안한다. 상수관망시스템의 골격화는 본래의 상수관망 수리 거동을 변화시키지 않는 범위에서 관로와 절점의 삭제, 통합을 통해 복잡한 상수관망을 단순화하는 과정이다. 이러한 골격화 방법은 단순골격화 방법과 등가길이관 방법(Equivalent Length Pipe Method)으로 구분할 수 있다. 단순 골격화 방법은 해당 상수관망 수리해석에 큰 영향을 미치지 않는 소구경관을 삭제하거나, 특정 구역의 여러 수요절점을 하나의 수요절점으로 통합하는 방법이다. 등가길이관 방법은 관경과 연장이 상이한 복수의 관에 동일한 유량이 흐르는 경우, 관경, 연장, 조도계수 등을 조절하여 동일한 수두 손실이 발생하는 하나의 관으로 통합하는 방법이다. 국내에 실제 운영되고 있는 지방상수도를 대상으로 골격화를 진행하였으며, 수리해석 프로그램은 미국 환경청에서 개발한 EPANET을 사용하였다. 본 연구에서 개발한 골격화 기법을 통해 대규모 상수관망의 해석에 소요되는 시간을 단축할 수 있으며, 실제 상수관망의 운영에 도움이 될 것으로 기대한다.

  • PDF

향상된 영상 골격화를 위한 효과적인 병렬 처리 방법 (The Effective Parallel Processing Method for an Enhanced Digital Image of Skeleton Line)

  • 신충호;오무송
    • 한국멀티미디어학회논문지
    • /
    • 제7권4호
    • /
    • pp.459-466
    • /
    • 2004
  • 골격선 추출에 대한 향상된 디지털 이미지를 획득하기 위해서 효과적인 골격화 방법을 제안한다. 제안한 방법은 임계값을 이용한 이진화를 거친 후에 본 방법을 적용하여 영상 골격화 효율을 높이고자 한다. 기존의 골격화 방법은 Rutovits, Stefabelli 그리고 그 외에 5가지 방법을 사용하였다. 기존의 방법은 많은 부분에서 팽창과 잡음가지들이 생성되어 골격화를 이루는데 어려운 점이 많았다. 그러나 제안된 방법은 수정된 병렬처리 단계를 통해서 먼저 문제점들을 제거하였고, 첨가하여 제안된 8가지 제거 조건들에 일치하면 중앙 화소를 제거하여 골격화 품질을 향상시켰다.

  • PDF

문자 패턴의 골격화 향상을 위한 효과적인 병렬 처리 방법 (The Effective Parallel Processing Method for the Skeleton Improvement of Character Patterns)

  • 신충호
    • 한국멀티미디어학회논문지
    • /
    • 제8권1호
    • /
    • pp.27-33
    • /
    • 2005
  • 골격선 추출에 대한 향상된 디지털 이미지를 획득하기 위해서 효과적인 골격화 방법을 제안한다. 제안한 방법은 임계값을 이용한 이진화를 거친 후에 본 방법 을 적용하여 영상 골격화 효율을 높이고자 한다. 골격선의 비교분석을 위해서 기존의 골격화 방법들과 SPTA방법을 사용하였다. 기존방법들의 단점은 확장과 수축이 심하고 잡영가지로 인해서 원형의 영상을 유지하기 어렵다. 이러한 단점을 보안한 새로운 방법인 SPTA방법 을 제안한다.

  • PDF

이진 영상의 골격을 이용한 형상 기술자 (Shape Descriptor using Skeleton of Binary Image)

  • 이종하;최양림;조남익
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 제13회 신호처리 합동 학술대회 논문집
    • /
    • pp.385-388
    • /
    • 2000
  • 본 논문에서는 영상처리 기법 중 하나인 이진 영상에 대한 골격화를 이용한 새로운 형상 기술자를 제안한다. 내용기반 영상 검색에서 형상을 이용하는 것은 가장 우세하고 인간이 가장 쉽게 인지할수 있는 방법 중의 하나이다. 형상을 이용한 검색을 위해 서는 인간이 인지하는 형상에 대한 정보를 간략화시킬 수 있는 기술자가 필요하다. 본 논문에서 제안하는 골격을 이용한 형상 기술자는 물체의 중요한 정보 중 하나인 골격을 영상 검색에 이용함으로써 기존의 물체가 갖고 있는 복잡한 형상 정보들을 여러개의 직선의 조합으로 간략하게 표현하고 이를 검색에 사용하는 것이다. 이를 위해서 단순한 골격화 외의 다른 형태학적 영상 처리를 이용하여 효과적인 직선 추출을 위한 여건을 마련한다. 그리고 근사화된 직선들이 추출되면 스케일에 대해 정규화 하여 골격을 이루는 직선들의 양 끝점을 형상 기술자로 얻을 수 있다. 각 특징벡터에 대한 정합은 각각의 회전에 대해 유클리디안 거리를 이용한다. 실험 결과, 제안된 방법이 자세한 부분보다는 대략적인 형상 검색과 동일한 카테고리의 데이타 집합에서 부분적인 변화에 대해 우수한 성능을 나타낸다는 것을 알 수 있다.

  • PDF

화상의 골격화에 대한 최적화 방법 (The Optimal Skeleton Method of an Image)

  • 신충호;오무송
    • 한국멀티미디어학회논문지
    • /
    • 제6권2호
    • /
    • pp.224-229
    • /
    • 2003
  • 골격선 추출에 대한 효율적인 방법을 이용해서 골격화방법을 제안한다 제안한 방법은 윤곽선 검출과정을 거친 후 본 방법을 적용함으로써 영상 골격화 효율을 높이고자한다 기존의 골격화 방법은 Zhang, Lu/Wang, 그리고 Paul방법을 사용하였다. 제안된 방법은 병렬적인 처리 방법과 더 해서 반복과정 에서 마스크의 네(화소) 이웃의 값과 네(화소) 이웃외의 주변 화소값을 비교하여 원본이미지와 일치시켜 처리하는 방식이 다. 결론적으로, 제안된 방법은 향상된 골격선의 연결과 품질 등을 보였다.

  • PDF

상수관망 시스템의 골격화 기법 평가 (Skeletonization Methods for Complex Water Distribution Network)

  • 최정욱;강두선
    • 한국수자원학회논문집
    • /
    • 제48권10호
    • /
    • pp.845-855
    • /
    • 2015
  • 대규모 상수관망 시스템의 운영비용 절감을 위한 펌프장 운영 최적화 연구가 최근 활발히 진행되고 있다. 이러한 상수관망 시스템 운영 최적화에 대한 연구를 수행하기 위해서는 짧게는 24시간, 길게는 1주일 이상의 시간모의가 필수적이며, 최적화 알고리즘과의 연계를 통한 시뮬레이션이 요구된다. 대규모 상수관망의 경우 관로 및 절점의 수가 수 천 혹은 수 만개에 달해 수리해석 및 최적화에 많은 시간이 소요되며 실시간 운영을 목적으로 하는 경우 모형의 적용에 한계가 발생한다. 이처럼 모의시간에 대한 문제를 해결하기 위해서는 해당 상수관망 시스템의 수리 거동, 수질 해석 결과를 변화시키지 않는 범위에서 관망을 간소화 할 필요가 있다. 본 연구에서는 국내에서 실제로 운영되고 있는 송, 배수 시스템의 일부를 대상으로 시스템 간소화, 즉 골격화(Skeletonization) 연구를 진행하였으며, 모두 네 가지의 골격화 기법을 비교, 평가하였다. 본 연구에서 제안된 골격화 기법을 통해 대규모 상수관망의 해석에 소요되는 시간을 단축함으로써, 실제 상수관망의 실시간 운영 모듈 개발에 도움이 될 것으로 기대한다.

이진 형태론을 적용한 직접 총체적 최소 골격화 (Direct globally minimal skeleton with binary morphological processing)

  • 정기용;김신환;김두영;김명기
    • 한국통신학회논문지
    • /
    • 제21권3호
    • /
    • pp.576-586
    • /
    • 1996
  • 이진 형태론적 골격(MS: morphology skeleton) 영상점들은 이들의 정보만으로 원영상을 그대로 복원시킬 수 있는 특징이 있기 때문에, 이 골격 정보를 패턴 인식 및 영상통신에 적용할 수 있다. 한편 기존의 MS는 처리시간이 많이 걸릴 뿐만 아니라 골격점들은 중복도가 높다. 이러한 결점을 해결하기 위하여 본 논문에서는 중복도가 영(zero)인 골격영상을 얻는 새로운 직접 총체적 최소 골격화 방법을 제안하고 이를 DGMS(direct globally minimal sketeton)로 정의한다. 이 방법으로 $256{\times}256$ 이진영상 GIRL에 대한 실험 결과 기존의 총체적 최소 골격화(GMS: globally minimal skeleton)보다 처리 시간이 감축되고, 골격점의 수에서 1.5~6.5% 정도 감소하는 결과를 얻었다.

  • PDF

관절 자세 군집화(JPC)를 활용한 모션 단순화 기법 (Motion Simplification using Joint Posture Clustering (JPC))

  • 안정현;원광연
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제10권2호
    • /
    • pp.42-50
    • /
    • 2004
  • 캐릭터 애니메이션 기술의 발달로 가상공간에 애니메이트되는 캐릭터의 수가 점점 증가되고 있으며, 캐릭터 자체 골격구조의 관절 개수와 캐릭터를 덮고 있는 메쉬의 폴리곤 개수도 점점 증가하는 추세이다. 따라서, 실시간 가상환경에서 다수의 캐릭터를 전처리 과정 없이 시뮬레이션할 경우 전체 군중시스템 성능의 저하가 예상된다. 본 논문에서는, 이러한 문제점을 해결하기 위해 모션 다단계(motion level-of-detail) 기법을 제시한다. 모션 단순화 기법은 캐릭터의 움직임을 제어하는 골격(관절)구조와 캐릭터의 형태를 시각적으로 표현하는 기하(메쉬)구조를 단순화 하는 방법으로 기존 동작과 단순화된 동작의 차이를 최소화 한다. 골격구조 단순화를 위한 JPC(joint posture clustering)방법은 특정 관절의 연속된 모션 시퀀스에서의 유사 자세 집단을 추출하여 하나의 자세로 표현하는 방법으로, 모션의 특성에 따라 동적으로 관절을 단순화하여 관절 시뮬레이션 시간을 줄이는 방법이다. JPC방법은 골격구조가 시간에 따라 동적으로 변형되기 때문에 골격구조의 계층구조를 재 구축할 시간이 필요하지만, 기존 동작과 유사성을 잃지 않는 단순화된 동작 생성이 가능하다. 유사 자세 집단을 추출하기 위해 전체 모션 시퀀스에서 관절의 프레임간 자세 차이를 수식화하여 테이블 형태로 구성하고 이를 통해 기존 동작의 유사성을 잃지 않으며 관절의 단순화 율을 최대화 할 수 있는 알고리즘을 제시한다. 또한, 실시간 군중 환경의 성능을 더욱 향상시키기 위해 시간에 따라 변형되는 캐릭터 메쉬의 단순화 기법을 적용한다. 실험결과 모션 다단계 기법은 실시간 군중환경에서 캐릭터의 수가 많고 복잡한 골격구조와 기하구조로 구성된 관절 궤적의 변화가 심하지 않은 동작에 대해 특히 효율적이다.

  • PDF

골격화된 좌내흉동맥편을 보호하기 위한 이식편의 경로 만들기 (A Tunnel Technique to Protect the Skeletonized Left Internal Thoracic Artery)

  • 최종범;한재오
    • Journal of Chest Surgery
    • /
    • 제32권7호
    • /
    • pp.690-692
    • /
    • 1999
  • 내흉동맥의 골격화된 이식편은 많은 장점을 가지고있기 때문에 관상동맥우회술에 통상적으로 이용되고 있다. 그러나 그 이식편은 가늘고 연약하기 때문에 쉽게 위치가 바꾸어질 수 있고 손상 받을 수 있다. 심막- 흉선 사이에 통로를 만들어 골격화된 내흉동맥이 안정된 최단경로에 놓이도록 하는 간단한 수술방법을 소개한다.

  • PDF

3차원 아바타를 이용한 관절 가동 범위 시각화 시스템 개발 (Development of Range of Motion Visualization System using 3D Avatar)

  • 윤창락;장윤섭;김재철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2022년도 추계학술발표대회
    • /
    • pp.303-304
    • /
    • 2022
  • 근골격계 질환 재활환자들의 신체 능력을 평가하기 위한 주요 측정 도구로 관절 가동 범위(ROM: Range of Motion)가 사용된다. 본 논문에서는 근골격계 환자들의 재활운동을 통한 관절 가동 범위 정보를 시각적 이해하기 용이하도록 서비스하기 위하여 3차원 아바타를 이용한 관절 가동 범위 시각화 시스템을 제안한다. 제안하는 3차원 아바타를 이용한 관절 가동 범위 시각화 시스템은 근골격계 질환 재활환자들의 관절 가동 범위 데이터를 3차원 아바타의 대응하는 관절 작동 범위로 사상하고 다양한 시점으로 시각화하거나 애니메이션으로 재현함으로써 재활 수준의 변화를 직관적으로 제공할 수 있다.