• 제목/요약/키워드: Consistency Algorithm

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

지역과 전역적인 색보정을 결합한 스테레오 영상에서의 색 일치 (Integrated Color Matching in Stereoscopic Image by Combining Local and Global Color Compensation)

  • 수란;하호건;김대철;하영호
    • 전자공학회논문지
    • /
    • 제50권12호
    • /
    • pp.168-175
    • /
    • 2013
  • 스테레오 좌우 영상간의 색 일치는 3D 영상을 재현할 때 매우 중요하다. 이를 위해 카메라 세팅 및 촬영 환경을 일치시켜서 스테레오 영상을 획득하더라도 여전히 색 불일치가 나타나게 된다. 이러한 색 불일치는 특성에 따라 전역과 지역적인 색불일치로 구분될 수 있다. 따라서 이들 특성을 고려하여 스테레오 영상의 색을 정확히 일치시킬 수 있는 방법이 필요하다. 본 논문에서는 누적 히스토그램과 3D 거리정보를 이용하여 전역과 지역의 색 불일치를 동시에 보정하는 방법을 제안한다. 먼저 기준이 되는 영상의 누적 히스토그램을 기반으로 한 매칭 함수를 이용하여 전역적으로 발생하는 색 불일치를 보정한다. 다음으로 대응되는 샘플 특징점 간의 CD-LUT(color difference look-up table)을 구성하고, disparity map을 통한 3D 거리 정보를 기반으로 한 샘플 특징점의 유사성을 기준으로 가중치를 적용하여 지역적인 색 일치를 수행한다. 마지막으로 전역적인 보정과 지역적인 보정된 영상을 결합함으로서 스테레오 영상에서 나타나는 색 불일치를 보정하였다. 색차가 발생한 스테레오 영상에 대해 기존 색 일치 방법과 제안한 방법을 비교하기 위하여 색상 유사도를(hue similarity)와 MOS(mean opinion scores) 이용하여 평가하였다. 실험 결과에서 제안한 방법을 통한 결과 영상이 기존 방법을 통한 결과 영상보다 더 높은 수치를 나타냄을 알 수 있었다.

실시간 데이터베이스 시스템을 위한 효율적인 병행실행제어 알고리즘 설계 (Design of an Efficient Concurrency Control Algorithms for Real-time Database Systems)

  • 이석재;박새미;강태호;유재수
    • 인터넷정보학회논문지
    • /
    • 제5권1호
    • /
    • pp.67-84
    • /
    • 2004
  • 실시간 데이터베이스 시스템의 트랜잭션은 마감시간과 같은 시간 제약조건을 갖는다. 따라서 트랜잭션은 마감시간 내에 완료되어야 하며 동시에 데이터 일관성 제약조건을 만족해야 한다. 빠른 평균 응답시간 제공을 목표로 하는 기존 데이터베이스 시스템과 달리 실시간 데이터베이스 시스템은 트랜잭션의 마감시간 초과 비율과 마감시간을 초과한 트랜잭션에 의해 발생되는 비용에 의해 평가된다. 따라서 실시간 트랜잭션은 공정성과 시스템 처리율의 저하를 발생시킨다 하더라도 트랜잭션의 중요도 및 마감시간에 따라 스케줄링 되어야 하고, 항상 높은 우선 순위 트랜잭션의 선행 처리가 보장되어야 한다. 본 논문에서는 기존 실시간 스케줄링 알고리즘들이 갖는 문제점을 개선시킬 수 있는 새로운 스케줄링 알고리즘(Multi-level EFDF)과 펌, 소프트 실시간 트랜잭션온 고려한 병행실행제어 알고리즘(2PL-FT)을 제안한다. 또한 성능평가를 통해 2PL-FT와 AVCC방법에 대한 트랜잭션의 재시작 비율 및 마감시간 초과 비율을 비교한다. 이 실험들을 통해 제안하는2PL-FT알고리즘이 기존에 제안된 방법들보다 더 우수함을 보인다.

  • PDF

디지털 도서관에서 전자상거래 트랜잭션을 위한 메타데이타 관리 기법 (Metadata Management for E-Commerce Transactions in Digital Library)

  • 최일환;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권1호
    • /
    • pp.34-43
    • /
    • 2002
  • Dublin Core같은 기존의 정적인 메타데이타 집합은 서지 정보 중심의 정적인 데이터 요소를 가지므로 새로운 환경에 적용하기 위해서는 다양한 메타데이타를 위한 메타데이타 간의 통합, 웹 환경에서의 메타데이타의 표준화 문제 및 확장성 문제들이 고려되어야 한다. 특히, 디지털 라이브러리에서 전자상거래의 개념을 포함하며 서로간의 상호운영성을 위해 이벤트중심의 메타데이타 기록 방식이 등장함에 따라 기존 관리법으로는 갱신 연산간의 차별화가 이루어지지 않아 부적절한 갱신 연산 지연이 발생하므로 이에 대한 고려 역시 필요하다. 본 논문에서는 우선 디지털 라이브러리 환경에서 완화된 트랜잭션 일관성의 적용여부를 보이며, 새로운 방식의 메타데이타 요소를 사용자 질의 트랜잭션의 판독연산에 관련있는 정적 메타데이타 요소와 전자상거래 트랜잭션의 갱신연산과 관련있는 동적 메타데이타 요소로 구분한다. 구분된 메타데이타 요소에 따라, 관련 트랜잭션들을 재분류함으로써 전자상거래 요소와 동적 갱신(전자상거래) 트랜잭선을 고려한 새로운 메타데이타 관리기법을 제안한다. 최소의 유지비용으로 갱신을 고려하는 2버전과 동적 갱신 연산 충돌의 최소화를 위한 ARU(Appended Refresh Unit)를 사용함으로써 기록연산 간의 충돌을 최소화해 빠른 응답시간과 높은 최근성 비율을 보이게 된다. 성능분석을 통해, 새로운 메타데이타 환경하에서 제안한 알고리즘이 기존의 알고리즘에 비해 좋은 성능을 가짐을 보인다.

동아시아 지역의 육상에서 다중채널 위성자료에 의한 황사/연무 탐지 (Dust/smoke detection by multi-spectral satellite data over land of East Asia)

  • 박수현;추교황;이규태;신희우;김동철;정명재
    • 대한원격탐사학회지
    • /
    • 제33권3호
    • /
    • pp.257-266
    • /
    • 2017
  • 이 연구에서는 Moderate Resolution Imaging Spectroradiometer(MODIS) Level 1.0B 자료와 다중채널 원격 탐사방법을 이용하여 황사(dust)/연무(smoke) 탐지 알고리즘을 개발하였고 결과 검증을 위하여 MODIS RGB 합성영상과 Cloud-Aerosol Lidar with Orthogonal Polarization Satellite Observations(CALIPSO)위성의 VFM(Vertical Feature Mask)자료가 사용되었다. 2007년 3월 30일과 2012년 4월 27일의 주간 사례에 대한 이 연구의 황사/연무 탐지 결과는 검증자료와 약 56.4 %, 72.0 % 일치하였으며 야간의 경우는 2012년 04월 27일 사례에 대하여 약 40.5 % 일치하였다. 그러나 이 연구 결과는 MODIS와 CALIPSO 위성의 시 공간 일치 한계 때문에 제한적 사례에 대하여 검증되었으나 추가적인 연구를 통하여 우리나라 차세대 정지궤도 기상위성의 에어로졸 탐지에 활용될 수 있을 것이다.

BIM기반 Algorithm을 활용한 APR1400 설계기준 통합관리 체계 구축 (Establishment of Integrated Design Bases Management System of APR1400 Using BIM based Algorithm)

  • 신재섭;최재필
    • 한국건설관리학회논문집
    • /
    • 제20권5호
    • /
    • pp.52-60
    • /
    • 2019
  • APR1400은 1992년 12월부터 2001년 12월까지 약 10여년에 걸쳐 국가선도 기술개발과제를 통해 개발된 1,400MWe급 차세대 원자력발전소 노형으로, 건설을 위해서 약 6만 5천 장의 도면이 생산된다. 또한 수많은 도면 간 일치성 유지를 설계기준(Design Bases)에 따라 가장 높은 수준의 설계기준도면(Design Bases Drawing)를 작성하여 후속설계에 가이드라인 역할로 활용하고 있다. 하지만 설계기준도면이 문서기반으로 생산 관리되고 있고, 다양한 분야에서 파편적으로 운영되어 설계기준정보를 정확하게 인지하고 후속설계에 정확하게 반영하는데 어려움이 있었다. 따라서 본 연구는 문서기반의 설계기준도면의 한계를 인식하고, BIM 기반의 설계기준 통합관리 체계를 도입하여, 설계기준 정보를 체계적이고 정확하게 후속설계에 반영 할 수 있는 체계를 구축하였다. 특히 DBIL(설계기준정보층)개념을 도입하여 5가지 설계기준(물리적방호, 화재방호, 내부비산물방호, 내부침수방호, 방사선방호)을 적용하여 DBIL생성 및 속성을 분석하였다. 최종 결과물인 DBIL set와 Datasheet에는 실(Room), DBIL, 설계기준 속성, 빌딩 데이터(벽 바닥 슬라브, 문 창문, 수직 수평관통부)를 통합 추출하여 후속설계 자동화 및 설계검증에 활용할 수 있도록 하였다. 더 나아가 APR1400 DBIL에 적용되는 5가지 설계기준의 속성을 분석하여 후속호기 및 차세대 노형과의 비교를 통한 경제성 분석 등에 폭 넓게 활용할 수 있을 것이라 예상한다.

화물의 특성 및 적재 공간을 고려한 LCL 화물 적재 알고리즘 (LCL Cargo Loading Algorithm Considering Cargo Characteristics and Load Space)

  • 박대산;조상민;박동윤;이용재;김도희;배혜림
    • 지능정보연구
    • /
    • 제29권4호
    • /
    • pp.375-393
    • /
    • 2023
  • 다품종 소량 생산 품목의 수요 증가와 전자상거래 시장의 발달로 인하여 소량화물(Less than Container Load, LCL)의 수출입 비중이 확대되고 있다. 이에 따라 국제물류주선업에서 소량화물을 다루는 업체의 비중이 늘어나고 있다. 화물 크기의 다양성과 이해당사자의 이익 구조가 맞물려, 컨테이너의 공간 효율성을 최대화할 수 있는 화물 적재 방법론이 중요해지고 있다. 그러나, 화물 적재 계획을 미리 수립하여 컨테이너 조작장(Container Freight Station, CFS)에 전달하는 현 상황의 특성상, 산업현장에서 확인 가능한 변수들을 적재 계획에 반영할 수 없다는 한계가 있다. 따라서, 본 연구에서는 산업현장에서 적재 계획의 수정이 용이한 화물 적재 방법론을 제시한다. 화물의 특성에 따른 불용 공간과 컨테이너 내부 현황을 고려할 수 있도록 하여 산업 현장의 요구사항을 반영하고, 3차원 공간을 2차원 평면 레이어로 조작하여 적재 계획을 수립하여 시간 복잡도를 줄임으로써 산업현장의 활용성을 높였다. 본 연구에서 제시하는 방법론을 통해 화물 적재 계획 품질의 일관성을 높이고, 적재 계획 수립 자동화에 기여를 할 수 있다.

정적 영상에서 Noise Reduction Software의 이해와 적용 (The Understanding and Application of Noise Reduction Software in Static Images)

  • 이형진;송호준;승종민;최진욱;김진의;김현주
    • 핵의학기술
    • /
    • 제14권1호
    • /
    • pp.54-60
    • /
    • 2010
  • 본원에 도입된 새로운 소프트웨어는 SPECT나 전신 뼈 영상에만 국한되어 사용되어 지고 있지만 보다 효과적으로 다른 검사에 적용하기 위해 팬텀을 통한 실험과 영상의 비교를 통하여 그 유용성을 찾아보고자 하였다. 실험을 위하여 Body IEC phantom과 Jaszczak ECT phantom, Capillary를 이용한 실린더 팬텀을 이용하였고, 영상의 처리 전후의 계수, statistics를 비교해 보고 contrast ratio나 BKG의 변화들을 정량적으로 분석해 보았다. Capillary source를 이용한 FWHM 비교에서는 PIXON의 경우 처리 전후의 영상에서 차이가 거의 없었고, ASTONISH의 경우 처리 후의 영상이 우수해짐을 확인할 수 있었다. 반면 Standard deviation과 그에 따른 Variance는 PIXON은 다소 감소한 반면 ASTONISH는 큰 폭으로 증가함을 보였다. IEC phantom을 이용한 BKG variability 비교에서는 PIXON의 경우 전체적으로 감소한 반면 ASTONISH는 다소 증가하는 경향을 보였고, 각각의 sphere에 대한 contrast ratio도 두 가지 방법 모두 향상됨을 확인하였다. 영상의 스케일 면에서도 PIXON의 경우 처리 후에는 window width가 약 4-5배 증가하였지만 ASTONISH에서는 큰 차이가 없었다. 팬텀 실험 분석 후 ASTONISH는 정량적 분석을 위해 ROI를 그려야 하는 기타 검사와 대조도를 강조하는 검사에 적용 가능성을 보였고, PIXON은 획득계수가 부족하거나 SNR이 낮은 핵의학 검사에 유용하게 사용될 것으로 생각되었다. 영상의 분석 인자로 많이 사용되는 정량적인 수치들은 소프트웨어의 적용 후 대체로 향상되었지만 감마카메라의 차이보다 소프트웨어간의 알고리즘 특성으로 인한 결과영상의 차이가 많아 모든 핵의학 검사의 적용에 있어서 일관성을 유지하기는 어려울 것으로 사료된다. 또한 전신 뼈 영상과 같이 검사시간의 획기적 단축과 같은 수단으로는 우수한 영상의 질을 기대하기 어렵다. 새로운 소프트웨어의 도입 시 병원의 특성에 맞는 protocol과 임상 적용 전에 많은 연구가 필요할 것으로 사료된다.

  • PDF

주기억장치 데이터베이스를 위한 동시성 제어 관리자의 설계 및 구현 (Design and Implementation of a Concuuuency Control Manager for Main Memory Databases)

  • 김상욱;장연정;김윤호;김진호;이승선;최완
    • 한국통신학회논문지
    • /
    • 제25권4B호
    • /
    • pp.646-680
    • /
    • 2000
  • 본 논문에서는 주기억장치 DBMS(main memory DBMS: MMDBMS)를 위한 동시성 제어 관리자의 설계 및 구현에 관하여 논의한다. MMDBMS는 디스크 기반 DBMS와는 달리 주기억장치 액세스만으로 데이터 검색 및 갱신을 수행하므로 전체 수행 비용 중 동시성 제어 관리자의 수행 비용이 차지하는 비중은 매우 크다. 따라서 효율적인 동시성 제어 관리자의 개발은 MMDBMS의 성능에 큰 영향을 미치게 된다. 본 연구에서 개발된 동시성 제어 관리자는 이단계 라킹 규약을 기반으로 하며, 다음과 같은 특징을 갖는다. 첫째, 락의 단위를 주기억장치의 물리적인 할당 단위인 파티션으로 설정함으로써 응용 분야의 특성 분석을 통하여 동시성과 락 관리 비용을 유연하게 조정할 수 있다. 둘째, 락에 관한 정보를 파티션 내부에서 직접 관리함으로써 락 관리 비용을 크게 줄일 수 있다. 셋째, 시스템 데이터의 물리적 일관성 유지를 위한 수단으로서 래치를 제공한다. 개발된 래치는 공유 모드와 배제 모드를 모두 지원하며, CPU 이용률의 극대화를 위하여 Bakery 알고리즘과 Unix의 세마포어 기능을 결합하는 방법을 사용한다. 넷째, 락에 의한 교착 상태의 해결을 위하여 락 대기 정보를 기반으로 시스템의 교착 상태 여부를 주기적으로 검출하는 기능을 제공한다. 본 논문에서는 트랜잭션 테이블의 상호배제, 인덱스 혹은 시스템 카탈로그의 상호 배제, 실시간 응용의 지원 등 실제 구현에서 발생하는 중요한 이슈들에 관해서도 이울러 논의한다.

  • PDF

중복 데이터베이스 시스템에서 갱신그래프를 이용한 동시성제어 (Concurrency Control Using the Update Graph in Replicated Database Systems)

  • 최희영;이귀상;황부현
    • 정보처리학회논문지D
    • /
    • 제9D권4호
    • /
    • pp.587-602
    • /
    • 2002
  • 중앙집중형 데이터베이스는 데이터 관리가 용이하나 통신장애나 사이트 고장시 전체시스템 중지로 인해 신뢰성과 가용성문제가 발생한다. 이러한 문제를 해결하기 위해서 중복데이터베이스가 출현되었다. 그러나 갱신거래가 많이 발생되는 경우에는 중복 데이터에 대해서 갱신이 동일하게 이루어져야 하므로 동기화로 인한 메시지부담과 거래가 지연됨에 따라 동시성이 감소되는 문제가 발생하게 된다 이 논문은 가용성과 신뢰성을 향상시키기 위한 완전 중복 데이터베이스에서 거래들의 병행성의 정도를 높이기 위한 동시성제어 알고리즘을 제안한다. 중복 데이터 베이스에서 시스템 성능을 향상시키기 위해서는 거래가 제출된 사이트에서 마지막 연산까지 수행시키고, 기록 연산들로 구성된 갱신 전용거래를 모든 사이트에서 독립적으로 수행하도록 한다. 각 사이트에서 수행되는 갱신전용거래의 일관성은 모든 사이트에서 갱신그래프를 유지하여 보장한다. 제안하는 동시성 제어 기법은 각 사이트에서 거래들이 동시에 수행할 수 있게 함으로써 거래들의 병행수행정도를 향상시킬 수 있다. 제안하는 동시성 제어 기법의 실제 구현 및 실험을 통한 결과를 분석하여 기존의 방법보다 보다 더 빠른 응답률과 더 적은 철회율을 가져옴을 성능 평가를 통해 우수성을 보여준다.

위성기반 해빙 농도 산출물들의 품질 일관성 분석 (Quality Consistence Analysis of Satellite-based Sea Ice Concentration Products)

  • 이은경;서민지;이경상;최성원;이다래;진동현;권채영;김홍희;허모랑;한경수
    • 대한원격탐사학회지
    • /
    • 제33권3호
    • /
    • pp.333-338
    • /
    • 2017
  • 본 연구에서는 산출 방법에 따른 해빙 자료 간의 차이를 조사하기 위하여 1980-2010년 북극 지역의 EUMETSAT OSI SAF, NASA Team(NT)의 해빙 농도와 해빙 면적의 차이를 비교하였다. 그 결과 두 자료의 해빙 농도와 해빙 면적이 계절별, 해역별로 다른 일관성을 보였다. 계절별로는 OSI SAF의 해빙 농도가 전체적으로 0.85 %, 봄 0.48 %, 여름 0.97 %, 가을 1.38 %, 겨울 0.66 % 높게 나타났다. 해역별로는 북극해에서 OSI SAF의 해빙 농도가 2.7 %, 해빙 면적이 19.8만 $km^2$ 높았으나 링컨해 일부에서는 해빙 농도가 2.3 %, 해빙 면적이 2만 $km^2$ 낮게 나타났다.