• Title/Summary/Keyword: 작업 분할

Search Result 889, Processing Time 0.027 seconds

2D 가상 헤어스타일러: 컬러 영상 분할 및 반자동 필드 모핑 (2D Virtual Hairstyler: Color Image Segmentation and Semi-automatic Field Morphing)

  • 강동국;곽노윤
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2007년도 추계학술발표논문집
    • /
    • pp.185-187
    • /
    • 2007
  • 본 논문은 점진적으로 변형되는 다수의 가상 헤어스타일을 반자동적으로 생성할 수 있는 2D 가상 헤어스타일의 컬러 영상 분할 및 반자동 필드 모핑에 관한 것이다. 제안된 방법에서는 2D 실사 영상에서 컬러 영상 분할을 통해 추출한 헤어스타일을 임의의 인물 영상의 두상에 정렬시킨 상태에서 원래의 헤어스타일에서 추출한 헤어스타일로 변해가는 반자동 필드 모핑을 수행함으로써 여러 유형의 헤어스타일을 반자동적으로 생성할 수 있다. 제안된 방법은 사전에 준비된 그래픽 객체 외에도 실사 영상에서 직접 추출한 헤어스타일을 사용할 수 있고, 추출한 헤어스타일 외에도 다양한 유형의 헤어스타일을 자동으로 생성할 수 있는 이점이 있다. 또한, 반자동 필드 모핑에 기반한 편리한 사용자 인터페이스를 제공할 수 있기 때문에 작업자의 피로도를 경감시킴과 동시에 작업 시간을 단축할 수 있고 비숙련자도 간단한 사용자 입력을 통해 자연스러운 가상 헤어스타일을 생성할 수 있는 장점이 있다.

  • PDF

연속 영상의 효과적 병렬 렌더링을 위한 작업분할 기법 (A Task Decomposition Scheme for Parallel Rendering of Continuous Images)

  • 최영운;이윤석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.1042-1044
    • /
    • 2005
  • 고화질 입체 영상의 효과적인 재생을 위해 PC 클러스터를 활용한 여러 형태의 병렬화 기법이 제안되었지만, 영상을 구성하는 객체의 분포가 균일하지 않은 경우 충분한 성능을 발휘하지 못하였다. 본 연구에서는 Maya 렌더러를 채택한 PC 클러스터 기반의 병렬 렌더링 시스템을 구축하고, 병렬화 성능을 높이기 위한 효과적인 부하 균형 기법을 개발하였다. 특히 애니메이션을 구성하는 연속 프레임 작업에서 프레임 간의 연관성(coherence)이 높다는 사실에 근거하여, 임의 프레임의 각 분할 영역에 소요된 계산량을 바탕으로 다음 프레임의 부하 분포를 예측하고 이에 맞게 각 프로세서의 작업 영역을 재조정하는 기법을 제안하였다.

  • PDF

학습을 통한 공작기계부품의 가공방법 및 가공공구 결정에 관한 연구

  • 이충수;노형민
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 1994년도 춘계공동학술대회논문집; 창원대학교; 08월 09일 Apr. 1994
    • /
    • pp.198-207
    • /
    • 1994
  • 공작기계부품 가공을 위한 공정표는 가공공정, 공정별 도면 분할, 가공기계 등을 결정하는 공정계획과 한 공정에 대하여 가공방법, 가공공구, 절삭조건, 공수등을 결정하는 작업계획을 통하여 발행된다. 작업계획에서 가공방법과 가공공구의 결정은 절삭조건과 공수에 영향을 주는 중요한 요소이다. 기존의 연구에서는 가공방법과 가공공구를 결정하기 위해 전문가 시스템 쉘(expert system shell)이용한 사례가 많았다. 이 경우, 지식 베이스(knowledge base) 의 구축에 많은 시간이 소요되고, 지식이 변했을 때 수정의 어려움이 있다. 본 연구에서는 표준화되지 않아 변경의 소지가 많은 가공방법과 가공공구 결정에 뉴럴 네트워크(neural network)의 한 종류인 백 프로퍼게이션 (back propagation) 학습 모델을 이용했다. 공정계획 후 분할된 공정별 도면으로부 터 크기 및 정밀도 등과 같은 특징형상(feature) 정보를 추출한 후, 특징형상 의 종류와 크기, 치수공차, 기하공차, 거칠기 등을 입력하여 가공방법 및 가 공공구가 출력되도록 학습패턴을 설정하여 학습시켰다. 학습패턴은 공정설계 전문가와 인터뷰하는 방법과 작업계획 과정을 분석하는 방법을 통하여 설정 했다. 백 프로퍼게이션 모델을 통하여 학습시킨 결과, 학습시킨대로 정확한 가공방법 및 가공공구를 결정할 수 있었다.

모바일 컴퓨팅 환경에서 작업 분할을 통한 성능개선 연구 (A Study of Performance Improving through Task Partitioning in Mobile Computing Environment)

  • 조중석;정유진;정윤수;임재호;조두산
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.278-279
    • /
    • 2014
  • 모바일 시스템은 제한된 하드웨어 리소스로만 구성된다. 예를 들면, 배터리 용량, 네트워크 대역폭, 저장 용량, 프로세서 성능 등이 그것이다. 이러한 제한된 리소스는 클라우드 서버로의 작업분할을 통하여 경감될 수 있다. 계산량이 많은 부분을 리소스가 풍부한 서버에 전송하고, 서버로부터 결과만을 받아 사용함으로써 리소스의 제약에서 벗어날 수 있다. 작업분할 기술들과 관련하여 많은 연구들이 지난 십 여년 간 진행되었다. 본 연구에서는 이와 관련된 기본적인 논의들을 살펴보도록 하겠다.

Brain SPECT Processing에 있어서 Macro Program 사용의 유용성 (Usefulness of applying Macro for Brain SPECT Processing)

  • 김계환;이홍재;김진의;김현주
    • 핵의학기술
    • /
    • 제13권1호
    • /
    • pp.35-39
    • /
    • 2009
  • 서론 : 핵의학에 있어서 컴퓨터의 발전은 질적인 향상뿐 아니라 양적으로도 성장하고 있다. 다양한 소프트웨어를 사용하여 핵의학과 업무에 적용한다면 양질의 영상을 얻고 단순작업의 시간을 줄일 수 있을 것이다. 핵의학과 업무에 있어 컴퓨터를 이용한 processing에 할애하는 시간은 상당하여, 이 시간을 줄이는 방법으로 Macro라는 프로그램을 적용하기로 하였고, 단순 반복 작업이 많은 Brain SPECT SPM processing과 Brain SPECT PACS verify processing에 적용해 보기로 하였다. 실험재료 및 방법 : Brain SPECT에서 SPM processing과 작업 건수가 많은 PACS 작업 두 가지를 대상으로 하였다. SPM은 Brain의 Neuroimaging data를 분석하기 위한 소프트웨어 패키지로서 그룹간의 정량적인 분석을 목적으로 하고, Realignment, Normalization, Smoothing, Mapping 등의 복잡한 과정을 거쳐 결과를 만들어낸다. 이 과정을 Macro Program를 이용해서 간단하게 코딩하는 작업을 거쳐 만들어 보았다. PACS verify작업은 PACS로 보낸 영상을 간단하게 Color mapping, Gray scale 조정, 복사, 잘라 붙이는 과정으로 이루어지는데, 이를 Macro Program을 이용하여 직접 마우스 좌표를 입력하였다. 수작업으로 했을 때와 Macro Program을 활용했을 때 결과물을 만드는 시간을 기록하여 2007년 검사건수에 대입하여 결과를 도출하였다. 결과 : 2007년 SPM 검사 건수는 115건, PACS 작업 건수는 Diamox 검사 기준으로 834건이었다. SPM을 수작업은 숙련도에 따라 10분에서 15분 소요되었고, Macro를 사용시 5분 30초가 소요되었다. 검사 건수에 대입하여 년 평균 시간을 산출하면 SPM을 수작업으로 했을 시 숙련도에 따라 1150~1725분(19~29시간)이 소요되었고, Macro 사용 시에는 632분(10.5 시간)이 걸렸다. PACS는 수작업 시 2~3분이 걸렸으며, Macro를 사용 시에는 45초가 걸렸다. 이를 검사 건수에 대입하면 수작업 시 1668~2502분(28~42시간)이 걸렸고, Macro 사용시 625분(10시간)이 소요되어서 1043~1877분(17~31)시간이 절약 되었다. 결과적으로, SPM에 있어서 45~63%, PACS 작업에 있어서는 62~75%, 2007년 기준으로 전체 Brain SPECT Processing에서 55~70% 정도의 시간 절약 효과를 볼 수 있었다. 결론 : 2007년 검사 건수 기준으로 Macro 프로그램 사용시 상당한 시간절약 효과를 가져왔고 아무리 적은 시간이 걸리는 작업이라도 건수에 따라 많은 시간을 줄일 수 있다는 것을 확인하였다. 이는 검사실 근무자에게 검사하는 환자에게 더욱 집중할 수 있는 시간적 여유를 주어 안전사고 발생률을 더욱 줄일 수 있을 것이다. 그리고, 논문을 통해서 알 수 있는 것처럼, Brain SPECT 프로세싱뿐만 아니라 다른 다양한 분야의 단순반복 업무에 매크로를 활용함으로써 얻을 수 있는 시간적 이득과 작업 효율성은 상당할 것이라 생각되어진다.

  • PDF

NATM 터널 물량산출을 위한 BIM 모델링 가이드라인 (BIM-modeling Guideline for Quantity Estimation of NATM Tunnel Construction)

  • 신재철;백영인;엄병호
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • pp.73-73
    • /
    • 2011
  • 현재의 NATM터널에 대한 물량은 설계도면을 기반으로 산출되는데, 이러한 방법은 수작업에 많이 의존하게 되므로 실수로 인한 물량의 오류와 사람의 능력에 따른 물량의 차이가 나타나게 된다. 본 연구는 BIM기반의 모델에서 자동적으로 물량을 산출하여 물량산출의 오류나 차이점을 바로잡고 설계변경에 따른 물량산출작업을 효율적으로 수행하려는 프로젝트에 필요한 BIM 모델링을 통한 물량산출 프로세스의 가이드라인을 제시한다. 또한, 여러 BIM 프로그램들은 각각의 모델링 및 물량산출 방식을 가지고 있어서 하나의 프로세스로 통합하기 어려운 문제가 있기 때문에 본 연구에서는 Autodesk사의 Revit Structure에 적합한 작업 프로세스에 대한 가이드라인을 제시하며 NATM 터널의 전체 구간이 아닌 본선구간만을 대상으로 한다. 본 연구는 전체적인 NATM 터널의 BIM기반 물량산출 모델링 프로세스를 BIM 모델링과 BIM 물량산출로 분리하였다. BIM 모델링 프로세스는 물량산출의 대상과 범위 설정, 모델링을 위한 CAD도면 작성, 패밀리 파일의 설정, 공종별 모델링 작업으로 구성된다. 물량산출의 대상과 범위 설정 단계에서는 NATM 터널의 CAD 파일과 수량 산출서를 분석하여 물량산출을 위한 공종별 물량산출 범위를 확정하고, 도면에 표시되지 않는 물량정보를 파악하여 물량 값을 정확하게 산출할 수 있도록 하며, 모델링을 위한 CAD도면 작성 단계에서는 Revit Structure 특성을 고려하여 모델링에 참조하는 CAD 도면을 Revit Structure에서의 모델링에 적합하게 편집해야한다. 그리고 패밀리 파일의 설정과 공종별 모델링 작업 단계에서는 CAD도면과 Revit Structure의 패밀리 파일과의 단위를 일치시키고 NATM 터널의 특성에 맞게 공종별 모델링을 실시한다. BIM 물량산출 프로세스는 모델링 데이터의 분할, 패밀리의 재구성, 물량산출로 구성된다. 모델링 데이터의 분할단계에서는 물량산출의 목적에 맞게 CAD에서 기준선을 작성하여 공종별 모델링이 작성된 패밀리 파일로 불러온 다음 모델을 분할해야한다. 그리고 패밀리의 재구성과 물량산출단계에서는 분할된 공종별 모델의 패밀리 파일을 프로젝트 파일로 불러온 다음 물량산출의 목적에 맞게 재배치하여 물량을 산출한다.

  • PDF

작업영역의 동적 할당을 통한 고화질 애니메이션의 병렬 렌더링 (Parallel Rendering of High Quality Animation based on a Dynamic Workload Allocation Scheme)

  • 이윤석
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권1호
    • /
    • pp.109-116
    • /
    • 2008
  • 고화질 입체 영상의 효과적인 재생을 위해 PC클러스터를 활용한 여러 형태의 병렬화 기법이 제안되었지만, 영상을 구성하는 객체의 분포가 균일하지 않은 경우 충분한 성능을 발휘하지 못하였다. 본 연구에서는 POV-Ray 렌더러를 채택한 PC클러스터 기반의 병렬 렌더링 시스템을 구축하고, 병렬화 성능을 높이기 위한 효과적인 부하 균형 기법을 개발하였다. 특히 애니메이션을 구성하는 연속 프레임 작업에서 프레임간의 연관성(coherence)이 높다는 사실에 근거하여, 임의 프레임의 각 분할 영역에 소요된 계산량을 바탕으로 다음 프레임의 부하 분포를 예측하고 이에 맞게 각 프로세서의 작업 영역을 재조정하는 기법을 제안하였다. 제안 기법의 성능을 평가하기 위해, 충분하지는 않지만 2개의 실제 애니메이션 데이터에 대한 적용 결과, 정적 분할에 비해 약 40% 가량의 성능 향상을 보였다. 또한 다양한 부하 분포에 대한 각 기법의 성능을 추정하기 위해 수행한 모의실험에서, 정적 분할 기법에 대해 부하균형, 확장성 측면에서 우월한 것으로 예측되었다.

  • PDF

응용 맞춤형 그래픽 분할 실행 라이브러리에 기반한 효율적인 온라인 소프트웨어 서비스 (An Efficient On-line Software Service based on Application Customized Graphic Offloading Library)

  • 최원혁;김원영
    • 인터넷정보학회논문지
    • /
    • 제16권5호
    • /
    • pp.49-57
    • /
    • 2015
  • 본 논문에서는 응용 맞춤형 그래픽 분할 실행 라이브러리에 기반한 효율적인 온라인 소프트웨어 서비스에 대하여 소개한다. 그래픽 분할 실행을 이용한 소프트웨어 서비스는 클라이언트 렌더링을 통하여 3D 그래픽 소프트웨어와 같은 고사양의 소프트웨어를 서버 기반의 온라인 소프트웨어 서비스로 제공할 수 있다. 그래픽 분할 실행은 서버에서 소프트웨어가 실행될 때, 그래픽 관련된 작업은 클라이언트의 GPU를 이용하여 처리하고, 데이터 관련 작업은 서버의 CPU를 이용하여 처리하는 방식이다. 그래픽 분할 실행 소프트웨어 서비스의 성능을 향상시키기 위하여, 비동기 전송 채널을 추가하고, 최적화 된 소프트웨어 공통 모듈과 소프트웨어 맞춤형 모듈을 기존의 그래픽 분할 실행 엔진에 추가한다. 이를 위하여, 본 논문에서는 그래픽 관련 API와 메시지들을 분석하여 소프트웨어 맞춤형 모듈을 구현하고, 서버 사이드 캐싱 방법을 통하여 최적화된 소프트웨어 공통 모듈을 구현하는 방법에 대하여 기술한다. 마지막으로, 성능 비교 실험을 통하여 개선된 분할 실행 엔진이 더 나은 성능을 가짐을 보여준다.

데이터 공유 시스템에서 동적 부하분산을 지원하는 해쉬 기반 병렬 조인 처리 기법 (Hash-based Parallel Join Schemes Supporting Dynamic Load Balancing in Data Sharing Systems)

  • 문애경;조행래
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (1)
    • /
    • pp.249-251
    • /
    • 1999
  • 해싱 함수를 이용하여 작업을 여러 노드에 분할해서 실행하는 해쉬 기반 병렬 조인 기법에서 Data Skew는 특정 노드에 부하를 집중시키므로 시스템의 성능을 떨어뜨린다. 본 논문에서는 기본적인 해쉬 기반 조인 기법을 데이터 공유시스템에 적용하고, Data Skew를 해결하기 위하여 동적 작업 할당과 부하가 집중된 노드의 작업을 다른 노드로 재할당하는 작업 재배치 방법을 제안한다. 제안된 기법들의 성능을 분석하기 위하여 모의 실험을 수행하였으며, 모든 노드에서 데이터베이스가 저장된 디스크를 공유하는 데이터 공유 시스템의 겨우 동적 작업 할당과 작업 재배치 방법이 효과적임을 알 수 있었다.

  • PDF

영역 모니터링 질의 처리를 위한 공간 분할 기법 (A Spatial Split Method for Processing of Region Monitoring Queries)

  • 정재우;정하림;김응모
    • 인터넷정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.67-76
    • /
    • 2018
  • 본 논문은 영역 모니터링 질의를 효율적으로 처리하는 기법에 대해서 다룬다. 기존의 영역 모니터링 질의 처리를 위해서 사용된 중앙 집중식 기법은 이동 객체가 서버에 주기적으로 자신의 위치 업데이트를 전송하고, 서버가 질의 결과를 지속적으로 업데이트 한다고 가정한다. 그러나 이러한 가정은 많은 양의 위치 데이터 전송으로 인해 시스템 성능을 크게 저하시킨다. 최근, 영역 모니터링 질의 처리를 위한 몇 가지 분산 기법들이 제안되었다. 분산 기법에서 서버는 각 이동 객체에게 I) 작업 공간의 서브 공간인 상주 도메인과 ii) 몇 개의 인접 질의 영역을 할당한다. 각 이동 객체는 상주 도메인을 벗어나거나 질의 영역의 경계를 가로지를 경우에만 서버에게 자신의 위치를 전송한다. 상주 도메인 및 인접 질의 영역을 이동 객체에 할당하기 위해서 서버는 작업 공간을 반복적으로 동일하게 반으로 분할하여 생성되는 질의 색인 구조를 사용한다. 하지만 이와 같은 색인 구조는 불필요한 분할이 발생하게 되므로 시스템의 성능 저하를 발생시킨다. 본 논문에서는 불필요한 분할을 줄이기 위해서 적응 분할 기법을 제안한다. 적응 분할 기법은 I) 질의 영역과 결과 서브 공간의 공간적 관계와 ii) 질의 영역의 분포를 고려하여 동적으로 작업 공간을 분할한다. 본 논문에서는 기존의 색인 구조인 QR-tree에 본 논문에서 제안한 새로운 분할 기법을 적용하였으며, 시뮬레이션을 통해 제안 된 분할 기법의 효율성을 검증했다.