• 제목/요약/키워드: 엔트로피 분포

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

양안시차 벡터맵의 효율적인 부호화 방안 연구 (A Study on Efficient Encoding Method for Binocular Disparity Map)

  • 방민석;이승주;조정식;이동희;김성훈;이주영;추현곤;최진수;김진웅;강동욱;정경훈
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2012년도 하계학술대회
    • /
    • pp.34-36
    • /
    • 2012
  • 본 논문에서는 비대칭적 화질을 갖는 스테레오스코픽 영상에서 화질개선을 위해 사용되는 부가정보를 효율적으로 부호화하기위한 방안을 제안한다. 부가정보의 대부분은 좌영상과 우영상의 높은 상관도를 기반으로 하는 양안시차 벡터맵으로 구성되며, 이것을 부호화하기 위해 분포 특성을 분석하였고, 이에 맞는 엔트로피 부호화 방식인 지수 골롬 부호를 적용하였다. 또한, 양안시차 벡터맵의 공간적 데이터의 중복성을 없애기 위해 DPCM을 적용하여 부호화의 효율성을 높였다.

  • PDF

퍼지 추론 규칙을 이용한 자궁 경부진 핵 인식 (Nucleus Recognition of Uterine Cervical Pap-Smears using Fuzzy Reasoning Rule)

  • 김광백;송두헌
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권3호
    • /
    • pp.179-187
    • /
    • 2008
  • 본 논문에서는 자궁 경부 세포진 영상에서 세포핵의 후보 영역과 핵을 추출하기 위해 현미경 400배율 확대 사진을 획득하는 과정에서 훼손된 컬러 영상을 복원하기 위한 방법으로 Lighting Compensation을 적용하여 영상을 보정한다. 그리고 배경 영역과 세포핵 영역을 구분하기 위해 영상의 R,G,B 영역의 히스토그램의 분포를 이용하여 배경을 제거한다. 배경이 제거된 영상을 그레이 영상으로 변환 한 후, 히스토그램 명암도의 값을 이용하여 세포핵영역과 세포질을 분류하여 세포핵 영역을 추출한다. 그리고 Kapur 방법을 적용하여 세포핵 영역의 엔트로피 누적확률을 구한 후, 영상을 이진화한다. Kapur 방법이 적용된 이진화 영상에서 세포핵 영역의 중심과 주위 화소를 비교하는 $3{\times}3$ 마스크를 적용하여 영상의 미세한 잡음을 제거 한 후, 8 방향 윤곽선 추적 알고리즘을 적용하여 최종적으로 세포핵 영역을 추출한다. 추출된 세포핵의 영역을 분류 및 인식하는 과정으로 세포의 외각의 방향성 정보, 핵의 크기, 그리고 면적 비율의 특징을 이용하여 퍼지 소속 함수를 설계한 후, 소속 함수의 소속도를 구하고 퍼지추론 규칙을 적용하여 자궁 경부 세포진 영상에서 정상 세포핵 및 암종 세포핵을 인식한다.

  • PDF

핵연료 재장전모형의 탐색을 위한 경험적 방법론의 제안 (A Proposed Heuristic Methodology for Searching Reloading Pattern)

  • 최기용;윤용구
    • Nuclear Engineering and Technology
    • /
    • 제25권2호
    • /
    • pp.193-203
    • /
    • 1993
  • 재장전노심의 핵연료 장전모형 설계를 위한 기존의 알고리즘 탐색방법의 단점을 보완하기 위한 새로운 경험적 탐색방법을 개발하였다. 노심의 핵연료 장전모형으로 고려될 수 있는 수없이 많은 경우의 수를 줄이기 위하여 일반적 핵연료 배치규칙, 영역별 배치방법 그리고 장전모형의 집단화 방법을 이용하였다. 비슷한 장전모형을 모아서 집단화시키는 기준으로 엔트로피 이론을 이용하였다. 또한 PROLOG언어를 이용하여 주어진 배치규칙에 따라 장전모형을 탐색하는 프로그램을 만들었다. 장전모형들의 노심내 출력분포 해석에는 2군 nodal코드인 MEDIUM-2D를 사용하였다. 이와같은 방법을 사용한 결과 수백개 정도의 장전모형 집단을 찾아낼 수 있었고, 여기에 가연성 독봉 배치규칙에 따라 가연성 독봉을 배치한 결과 장전모형 집단의 수를 수십개까지로 감소시킬 수 있었다. 이러한 장전모형 집단들로부터 실제로 이용 가능한 장전모형을 찾아내기 위하여, 주기길이 최대화방법과 첨두 출력 최소화방법을 사용하였다. 그 결과 고리 3호기 제10주기의 예상 재장전모형보다 주기길이는 길고 첨두출력은 낮은 장전모형을 찾아낼 수 있었다.

  • PDF

DCT 맵 FSVQ와 단방향 분포 허프만 트리를 이용한 영상 압축 (Image Compression Using DCT Map FSVQ and Single - side Distribution Huffman Tree)

  • 조성환
    • 한국정보처리학회논문지
    • /
    • 제4권10호
    • /
    • pp.2615-2628
    • /
    • 1997
  • 본 논문에서는 영상 전송을 위한 벡터 양자화기를 설계할 때 2차원 DCT에 근거한 DCT 맵과 유한상태 벡터 양자화를 이용하는 새로운 부호책(codebook) 설계 알고리듬을 제안한다. 영상을 윤곽선이 많은 부분과 적은 부분으로 나누어 맵을 만들고 이 맵에 따라 영상의 중요한 특징들을 2차원 DCT로 추출한다. 유한상태 벡터 양자화기의 마스터 부호책은 트리 구조에 근거한 2진 트리를 사용하여 두 영역을 따로 학습세트로 나눔으로서 만들어진다. 이와 같이 작성된 마스터 부호책으로부터 상태 부호책을 작성하여 입력 벡터에 대하여 마스터 부호책이 아닌 상태 부호책으로부터 부호단어를 찾는다. 또한 인덱스의 부호화는 고속 디지털 전송에 중요한 부분이기 때문에 고정길이의 부호를 엔트로피 부호화 법칙에 따라 가변 길이의 부호로 바꾸어 수행한다. 즉, 설계한 부호책에서 각 부호에 전송 부호 할당은 허프만 부호화를 수행하는데, 허프만 트리에서의 허프만 코드의 생성을 빠르게 하기 위해 본 논문에서는 트리의 단방향 분포 허프만 트리 알고리듬을 제안한다. Einstein과 Bridge 영상에 대하여 본 알고리듬으로 영상을 부호화했을 때 PNN 알고리듬보다는 각각 2.94 dB과 2.48 dB만큼, CVQ 알고리듬보다 각각 약 1.75 dB과 0.99dB만큼 더 좋은 영상의 화질을 얻을 수 있었다.

  • PDF

소형 모바일 디스플레이의 영상 컨트라스트 및 야외시인성 개선 기법 (Image Contrast and Sunlight Readability Enhancement for Small-sized Mobile Display)

  • 정진영;모니르 호쎈;최우영;김기두
    • 전기전자학회논문지
    • /
    • 제13권4호
    • /
    • pp.116-124
    • /
    • 2009
  • 근래 휴대 단말기용 모뎀 칩셋이나 멀티미디어 프로세서의 CPU성능은 노트북PC에 버금가는 수준으로 향상되면서 휴대단말기가 전자기기의 컨버전스화를 주도하는 아이콘으로 떠오르고 있다. 더불어 DMB, 디지털 카메라, 화상통화, 인터넷 검색 등이 기본적으로 제공되면서 소형크기의 휴대 단말기용 디스플레이에서도 화질에 대한 관심이 높아지고 있다. 휴대단말기의 경우 야외에서 태양광과 같은 주변광원의 변화로 동일한 영상이 열화 또는 과도하게 밝아져 보이는 야외 시인성 문제를 해결해야 하며, 더구나 최근 터치방식 패널이 휴대단말기 디스플레이 장치에 사용되면서 ITO 필름에 의한 투과율 손실로 디스플레이 화면의 컨트라스트 저하가 더해지고 있다. 본 논문에서는 휴대 단말기용 영상개선 SoC를 위해 영상 개선 알고리즘을 개발하였고 이에 대한 성능 비교를 수행하였다. 컨트라스트 개선을 위해 적응형 기법으로 Clipped Histogram Stretching을, 정적 기법으로 S형 곡선조정과 Gain 조정 기법을 사용하였고 야외 시인성 개선을 위해서는 CIELCh 색공간에서 외부 조도센서의 정보에 따라 명도(Lightness)와 채도(Chroma)가 조절될 수 있도록 하였다. 개발한 알고리즘에 대한 성능평가는 결과영상의 히스토그램, RGB 화소값 분포도, 엔트로피 그리고 동적영역 확장비 등을 통해 분석을 진행하였다.

  • PDF

역상 액체 크로마토그래피에 의한 Pd(II) - Isonitrosoethylacetoacetate Imine 유도체 킬레이트들의 용리 거동 (Elution Behavior of Pd(II) - Isonitrosoethylacetoacetate Imine Chelates by Reversed Phase High Performance liquid Chromatography)

  • 김인환;신한철;이만호;윤태건;강창희;이원
    • 분석과학
    • /
    • 제5권4호
    • /
    • pp.389-399
    • /
    • 1992
  • 역상 액체 크로마토그래피에 의하여 $Pd(IEAA-NR)_2$ (R=H, $CH_3$, $C_2H_5$, $n-C_3H_7$, $C_6H_5-CH_2$, $n-C_4H_9$) 킬레이트의 용리 거동을 Micropak MCH-5 분리관을 사용하여 연구하고, 아울러 동시 분리분석에 미치는 흐름속도, 이동상의 세기, 분리관의 온도 등 여러 가지 인자들의 영향을 조사 검토하였다. 용리액으로 methanol/water의 이성분 용매를 사용하였으며, 모든 금속 킬레이트의 용매 세기 인자는 $0{\leq}log\;k^{\prime}{\leq}1$의 범위임을 확인하였고, 각 금속 킬레이트의 log k'과 이성분용매 중의 물의 부피분율을 도시한 결과 직선 관계가 성립하였다. 또한 뱃치법으로 측정한 분포비 ($D_c$)값과 k'값을 도시하여 본 결과 직선관계가 성립됨으로써 금속 킬레이트의 용리 메카니즘이 주로 소용매성 효과, 즉 소수성효과에 기인함을 확인하였다. 또한 금속 킬레이트의 머무름에 미치는 용량 인자와 온도와의 관계를 알아본 결과 좋은 직선성을 나타내고 있으며, 직선의 기울기로부터 엔탈피 (${\Delta}H$)와 엔트로피 (${\Delta}S$)를 구하고, 엔탈피와 용량 인자와의 관계로부터 금속 킬레이트의 머무름이 반드시 엔탈피와 관련되어 있다고 할 수 없으며 구조적 성질과도 관계가 있는 것으로 여겨진다.

  • PDF

교통망 평형 조건하에서 링크 교통량 자료를 이용한 기종점 통행표 추정방법에 관한 연구 (Estimation of Trip Matrices from Traffic Counts : An Equilibrium Approach)

  • 오재학
    • 대한교통학회지
    • /
    • 제10권1호
    • /
    • pp.55-62
    • /
    • 1992
  • 교통수요는 교통정책 및 교통시설 계획의 수립 및 평가에 중요한 영향을 미치게 되므로 교통수요의 예측은 교통연구에서 중요한 부문을 차지하고 있다. 도로밑에 설치된 전자차량감지기(Electronic Vehicle Detector)로부터 자동 수집된 링크 교통량 자료(Traffic Counts)를 주요 입력자료로 이용하여 계획지역의 기종점 통행표(Origin Destination Trip Matrix)를 작성할 수 있는 기법 들이 최근 수년동안 많이 발달하게 되었다. 이러한 새로운 기법들은 가구조사(Home Inteview), 노변면접조사(Road-Side Interview)등을 토하여 조사된 자료를 기초로하는 전통적은 4단계 교통수요추정방법(Conventional 4-Stage Estimation Method)-통행발생(Generation), 통행분포(Distribution), 수단선택(Modal Split), 교통배분(Assignment)-과 비교하여 첫째로 정확도가 높은 링크 교통량 자료를 별도의 조사를 거치지 않고서도 수집이 가능하기 때문에 조사비용이 거의 들지 않아도 되어 경제적이고, 둘째로 전통적인 수요예측방법들에서 요구되어지는 복잡한 모형수립 및 계수조정(Parameter Calibration)이 필요하지 않아 간편하고 셋째로 오래전에 작성된 기종점 통행표를 단순히 링크 교통량 자료만을 이용하여 쉽게 보완할 수 있어 지속적인 자료의 축적(Data Age-ing)이 가능하며 더 나아 가서 소위 연속적인 교통 계획 및 교통시설관리(Continuous Transport Planning and Management)를 가능케 하는 등의 여러 장점 때문에 많은 주목을 받아 오고 최근 몇 년이 꾸준히 실무에 유용하게 적용이 되고 있는 실정이다. 본 연구는 링크 교통량자료를 이용하여 기종점 통행표를 작성하기 위하여 개발된 기존의 여러 기법들 가운데 특히 용량제약조건(Capacity-Restrained Condition)하에서 기존의 방법들을 상호 검토한 후 Wardrop의 교통망 평형원칙(Wardrop's First Network Equilibrium Principle)을 만족하는 새로운 추정기법을 제의하고 이의 시험결과를 논의하는 것을 주요내용으로 한다. 링크 교통량 자료를 이용하여 기종점 통행표를 작성하는 기법들의 근본 목표는 조사된 링크 교통량(Ob-served Traffic Counts)에 가장 근접한 교통망 통행 배정 링크 교통량(Assigned Link Volumes)을 재현(Re-producing)할 수 있는 기종점 통행표들 중에서 최적의 기종점 통행표를 발견하는 것이다. 따라서 교통망에서 통행자의 여행 경로 배정을 가장 잘 반영할 수 있는 현실적인(Realistic) 교통망 통행 배정 모형(Net-work Traffic Assignment Model)의 선택은 중요한 요소가 되며 특히 교통망에 교통체증(Traffic Conges-tion)이 심할 경우 교통망 통행자 평형조건(Network Traffic Equilibrium Condition)을 고려하기 위한 특별한 처리가 요구되어진다. 본 연구는 Whllumsen(Hall, Van Vliet and Willumsen, 1980)에 의하여 개발된 ME2(Maximum Entropy Matrix Estimation)기법에서 반복식 추정방법(Sequential Estimation Method)을 사용할 경우 Wardrop의 평형조건을 만족하는 기종점 통행표를 구할 수 없다는 단점을 극복하기 위한 방안으로서 엔트로피 극대화문제와 교통망 평형 조건(Entropy Maximisation and Network Equilibrium Condition)의 두 문제를 동시에 해결할 수 있는 새로운 수식모형과 이를 풀기 위한 알고리즘(Simultaneous Solution Algorithm)을 제의하였다. 제의된 수식모형과 알고리즘을 예제 교통망(Example Network)을 이용한 시험하고 그 결과를 ME2 의 반복식 추정 방법으로부터 구한 기종점 통행표와 비교 검토하였다.

  • PDF

장치장 블록의 작업부하를 고려한 안벽크레인 작업계획 (Quay Crane Scheduling Considering the Workload of Yard Blocks in an Automated Container Terminal)

  • 이승환;최이;박태진;김갑환;류광렬
    • 지능정보연구
    • /
    • 제14권4호
    • /
    • pp.103-116
    • /
    • 2008
  • 본 논문은 컨테이너 터미널에서 장치장의 작업부하가 고르게 분산되도록 안벽크레인의 작업을 계획함으로써 장치장의 컨테이너 처리능력을 최대로 활용할 수 있는 두 가지 알고리즘을 제안한다. 두 제안방안 모두 선적 작업을 진행하는 동안 안벽크레인의 컨테이너 반출 요청이 특정 블록에 집중 되지 않고 전체 블록에 고르게 분산될 수 있도록 안벽크레인이 작업할 선박 베이(ship bay)의 순서를 결정한다. 첫 번째 제안 방안은 장치장 블록의 작업부하의 엔트로피(entropy)를 계산하여 이를 최대화하도록 다음에 작업할 베이를 결정하는 휴리스틱(heuristic)알고리즘이다. 두 번째 방안은 유전 알고리즘(genetic algorithm, GA)을 이용하여 최적의 선박 베이 작업순서를 탐색한다. 유전 알고리즘의 각 염색체(chromosome)의 적합도(fitness)를 계산하기 위해 장치장의 작업부하 분포를 고려하여 안벽크레인의 작업시간을 계산하는 알고리즘을 고안하였다. 제안한 두 가지 방안으로 선박 베이 작업순서를 조정한 안벽크레인 작업계획과 기존 작업계획을 비교 실험한 결과 선박의 총 적하 시간이 단축되는 것을 확인하였다.

  • PDF

재해정보를 고려한 태양광발전시설의 취약성 평가에 관한 연구 (A Study on the Vulnerability Assessment of Solar Power Generation Facilities Considering Disaster Information)

  • 표희진
    • 토지주택연구
    • /
    • 제15권2호
    • /
    • pp.57-71
    • /
    • 2024
  • 본 연구는 재해영향을 고려한 태양광발전시설의 평가 방법을 개발하고, 기존 시설의 취약성 분석을 목적으로 한다. 기존 시설의 재평가가 시급한 전라남도 해남군을 연구 대상지로 선정하였으며, 보다 객관적인 관점에서 취약성을 평가할 수 있도록 주성분 분석과 엔트로피 기법을 연구 방법으로 활용하여 대상지의 취약성을 평가하였다. 취약성 평가지표는 시간당 최대 일강수량, 최대풍속, 태풍 발생일수, 지속기간 5일 이상 강수일수, 1일 최대 일강수량, 불투수 면적비, 인구밀도 등 7개가 선정되었으며, 시간당 최대 일강수량, 최대풍속, 1일 최대 일강수량, 지속기간 5일 이상 강수일수 순으로 높은 가중치가 도출되었다. 도출된 가중치를 중첩한 결과 해남군 지역별로는 해남읍, 북일면 등 남동지역은 1, 2등급이, 화원면, 산이면, 문내면 등 북쪽 지역의 경우 4, 5등급이 분포하며 취약성의 차이를 보였으며, 시설별로는 2,133개 시설 중 3등급 이상 시설이 91.1%로 양호한 편이나 2등급보다 1등급의 시설 개수가 많아 이에 대한 대책이 필요한 상황으로 나타났다. 본 연구는 도시방재력을 고려하여 태양광발전시설을 평가하였다는 점에서 의의가 있으며, 향후 시설 설치 시 또는 기존 시설의 관리 및 운영 시 기초자료로서 활용될 수 있을 것으로 기대된다.

적대적 생성 모델을 활용한 사용자 행위 이상 탐지 방법 (Anomaly Detection for User Action with Generative Adversarial Networks)

  • 최남웅;김우주
    • 지능정보연구
    • /
    • 제25권3호
    • /
    • pp.43-62
    • /
    • 2019
  • 한때, 이상 탐지 분야는 특정 데이터로부터 도출한 기초 통계량을 기반으로 이상 유무를 판단하는 방법이 지배적이었다. 이와 같은 방법론이 가능했던 이유는 과거엔 데이터의 차원이 단순하여 고전적 통계 방법이 효과적으로 작용할 수 있었기 때문이다. 하지만 빅데이터 시대에 접어들며 데이터의 속성이 복잡하게 변화함에 따라 더는 기존의 방식으로 산업 전반에 발생하는 데이터를 정확하게 분석, 예측하기 어렵게 되었다. 따라서 기계 학습 방법을 접목한 SVM, Decision Tree와 같은 모형을 활용하게 되었다. 하지만 지도 학습 기반의 모형은 훈련 데이터의 이상과 정상의 클래스 수가 비슷할 때만 테스트 과정에서 정확한 예측을 할 수 있다는 특수성이 있고 산업에서 생성되는 데이터는 대부분 정답 클래스가 불균형하기에 지도 학습 모형을 적용할 경우, 항상 예측되는 결과의 타당성이 부족하다는 문제점이 있다. 이러한 단점을 극복하고자 현재는 클래스 분포에 영향을 받지 않는 비지도 학습 기반의 모델을 바탕으로 이상 탐지 모형을 구성하여 실제 산업에 적용하기 위해 시행착오를 거치고 있다. 본 연구는 이러한 추세에 발맞춰 적대적 생성 신경망을 활용하여 이상 탐지하는 방법을 제안하고자 한다. 시퀀스 데이터를 학습시키기 위해 적대적 생성 신경망의 구조를 LSTM으로 구성하고 생성자의 LSTM은 2개의 층으로 각각 32차원과 64차원의 은닉유닛으로 구성, 판별자의 LSTM은 64차원의 은닉유닛으로 구성된 1개의 층을 사용하였다. 기존 시퀀스 데이터의 이상 탐지 논문에서는 이상 점수를 도출하는 과정에서 판별자가 실제데이터일 확률의 엔트로피 값을 사용하지만 본 논문에서는 자질 매칭 기법을 활용한 함수로 변경하여 이상 점수를 도출하였다. 또한, 잠재 변수를 최적화하는 과정을 LSTM으로 구성하여 모델 성능을 향상시킬 수 있었다. 변형된 형태의 적대적 생성 모델은 오토인코더의 비해 모든 실험의 경우에서 정밀도가 우세하였고 정확도 측면에서는 대략 7% 정도 높음을 확인할 수 있었다.