• 제목/요약/키워드: 이진탐색

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

혼잡한 환경에서 적응적 가우시안 혼합 모델을 이용한 계층적 객체 검출 (Layered Object Detection using Adaptive Gaussian Mixture Model in the Complex and Dynamic Environment)

  • 이진형;조성원;김재민;정선태
    • 한국지능시스템학회논문지
    • /
    • 제18권3호
    • /
    • pp.387-391
    • /
    • 2008
  • 움직이는 객체를 검출하기 위해서 정확한 배경을 사용하기 위해 널리 사용되는 방법으로는 가우시안 혼합 모델이다. 가우시안 혼합 모델은 확률적 학습 방법을 사용하는데, 이 방법은 움직이는 배경일 경우와 이동하던 물체가 정지하는 경우 배경을 정확히 모델링하지 못한다. 본 논문에서는 확률적 모델링을 통해 혼잡한 배경을 모델링하고 객체의 계층적 처리를 통해 보다 정확한 배경으로 갱신할 수 있는 학습 방법을 제안한다.

국내 의류 역물류 시스템에 관한 탐색적 연구 (An Exploratory Study of Korean Reverse Logistics System for Clothing)

  • 이진숙;이윤정
    • 한국의류학회지
    • /
    • 제43권1호
    • /
    • pp.138-153
    • /
    • 2019
  • This study aimed at exploring the system of reverse logistics for clothing, which refers to the whole process of moving clothes from their final destination for the purpose of capturing value or for proper disposal. In-depth interviews were conducted with stakeholders of reverse logistics system for clothing. Out of 51 individuals contacted, 12 participated in the research, resulting in 23.5% response rate. All the stages in Korean reverse logistic system for clothing were identified, but the flow of the resources in the system was not smooth and the collectors were often illegal or unauthorized companies. Domestic markets for reused or refurbished clothing were limited, and most of the products on this stage were exported. In general, collectors and exporters of reused clothes emphasized economic value over environmental value in their business when compared to manufacturer. Most participants acknowledged the importance of information exchange, but little social interaction was found among stakeholders.

부동소수점 형식 이미지를 위한 효율적인 중간값 필터 알고리즘 (An Efficient Median Filter Algorithm for Floating-point Images)

  • 김진욱
    • 전기전자학회논문지
    • /
    • 제26권2호
    • /
    • pp.240-248
    • /
    • 2022
  • 픽셀의 정보를 실숫값으로 표현하는 부동소수점 형식 이미지는 HDR 이미지 등에서 사용된다. 효율적인 중간값 필터 알고리즘에 관한 연구는 다양하게 이뤄졌지만 대부분 8비트 깊이 이하의 이미지에 적용할 수 있고 부동소수점 형식 이미지에 적용할 수 있는 알고리즘은 Gil과 Werman의 알고리즘을 비롯하여 제한적으로만 존재한다. 본 논문에서는 Gil과 Werman의 알고리즘을 개선한 Kim의 알고리즘을 다시 개선하여 부동소수점 형식 이미지에 대해 효율적으로 동작하는 중간값 필터 알고리즘을 제안한다. 반복적으로 사용되는 이진 탐색 트리에 대한 중복 작업을 줄이고 역인덱스를 적용하여 실험 결과 Kim 알고리즘보다 약 10% 수행시간이 향상됨을 보인다.

통계적 수술 가격 분석을 통한 수술의 재평가 (Surgery Re-evaluation through Statistical Surgery Price Analysis)

  • 최경훈;박경민;이진우;허해동;문유진
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2023년도 제67차 동계학술대회논문집 31권1호
    • /
    • pp.415-416
    • /
    • 2023
  • 본 연구는 코로나로 인하여 외국인들도 한국을 방문율이 낮아지고 성형 수술 가격 및 부작용 등 부정적인 측면으로 인해 사람들이 성형 수술을 하기에 꺼리는 상황 속에서 성형 수술을 하는 사람들의 조건, 성형 수술을 하는 이유, 성형 수술 부위, 성형 수술의 부위별 가격을 분석하여 결과를 제시하였다. 성형 수술에 대해 부정적인 견해를 보이는 사람들에게 성형 수술에 대한 견해를 긍정적으로 바꾸고자 한다. 이외에도 한국의 성형 수술이 발전하기 위해서는 한국 외에도 외국의 다양한 수술과 연계 방안 탐색 필요성을 느꼈고 데이터셋, 사이트 외에도 유튜브를 통한 영상 정보를 지속적으로 업그레이드 시켜서 성형 수술의 접근성과 우수성을 알릴 수 있는 기회를 모색한다면 국내뿐만 아니라 세계적으로 한국의 성형 수술에 대해 많은 관심을 보일 것이라고 사료된다.

  • PDF

VVC의 화면간 가중 양예측(BCW)을 위한 효율적인 가중치 시그널링 기법 (An Efficient Weight Signaling Method for BCW in VVC)

  • 박도현;윤용욱;이진호;강정원;김재곤
    • 방송공학회논문지
    • /
    • 제25권3호
    • /
    • pp.346-352
    • /
    • 2020
  • 표준화 마무리 단계인 차세대 비디오 부호화 표준 VVC(Versatile Video Coding)는 HEVC(High Efficiency Video Coding) 보다 두배 이상의 압축 성능을 달성하기 위해 다양한 기술들을 채택하고 있다. VVC는 GPB(Generalized P and B) 슬라이스에서의 양예측(bi-prediction) 기법의 성능 향상을 위하여 두 예측신호에 다양한 가중치를 적용하여 최종 예측신호를 생성하는 BCW(Bi-prediction with CU-level Weight)를 채택하였다. BCW 가중치는 가용한 참조픽처 중 재생 순서상 미래 픽처의 존재 유무를 지시하는 신택스(syntax) 요소인 NoBackwardPredFlag에 따라 적응적으로 시그널링 된다. 이러한 신택스 구조는 비디오 코덱의 유연성을 저해하고 비트스트림 파싱(parsing) 단계에서의 의존성 문제를 야기한다. 본 논문에서는 이러한 문제를 해결하기 위하여 가중치 전송에서 기존의 조건 판단 없이 가능한 모든 가중치를 허용하는 기법을 제안하였으며, 부호화기에서의 다양한 가중치 탐색을 통해 제안방법의 성능을 확인하였다. 제안된 기법은 제기된 문제를 해결하면서도 실험결과 3개의 가중치 탐색을 수행하였을 때 무시할 정도의 BD-rate 손실과 5개의 가중치 탐색을 수행하였을 때 다소의 부호화 성능 향상을 확인하였다.

수도권과 비수도권의 지역균형발전 정책 레버리지 탐색 : 지역의 기능 집중·분산 구조를 중심으로 (Regional Balanced Development Policy Leverage in the Capital and Non-Capital Areas : Focusing on Local Function Concentration and Dispersion Structure)

  • 이진희;이만형
    • 한국산학기술학회논문지
    • /
    • 제20권12호
    • /
    • pp.502-512
    • /
    • 2019
  • 지역균형발전 정책의 문제 구조를 살펴보고 수도권과 비수도권 간의 격차를 발생시키는 원인을 파악하기 위해 수도권과 비수도권의 기능 집중·분산 측면에서 인과구조를 살펴보고 정책 지렛대를 탐색해 보고자 한다. 연구의 방법으로는 시스템다이내믹스 기법을 활용하여 인과지도를 작성하고, 피드백구조 탐색을 통해 정책 지렛대를 도출하였다. 특히, 지역균형발전 정책이 가지고 있는 문제의 원인을 단선적 사고가 아닌 시스템사고로 정책에 접근하였고, 시스템사고를 기반으로 지역균형발전 정책을 구성하고 있는 변수들 간의 인과지도 분석을 수행하였다. 연구 결과 수도권 규제 및 완화 정책과 비수도권에 미치는 영향을 구성하고 있는 변수로 총 31개를 도출하였고, 이를 이용하여 시스템사고를 토대로 인과지도를 작성하여 13개의 피드백 루프와 '수도권 기능 이전, 지방 분권 정책, 비수도권 개발과 비수도권 투자'라는 정책지렛대를 확인하였다. 수도권 규제·완화 정책의 구조적인 문제를 시스템사고를 기반으로 분석하여 선순환 구조가 될 수 있는 전략지렛대를 도출하기 위한 시도로서 기존의 단선적인 사고를 통한 정책 개선 및 활성화 방안에서 차별화된 전략 도출 방법을 적용하였다는데 연구의 의의가 있다. 마지막으로 수도권 정책이 비수도권에 미치는 파급효과를 파악하기 위해 시스템의 구조를 모델화하여 컴퓨터 시뮬레이션의 후속 연구가 필요하다.

RFID 데이터 스트림에서 이동궤적 패턴의 탐사 (Mining Frequent Trajectory Patterns in RFID Data Streams)

  • 서성보;이용미;이준욱;남광우;류근호;박진수
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권1호
    • /
    • pp.127-136
    • /
    • 2009
  • 이 논문은 RFID 데이터 스트림의 변화 특성을 고려하면서 단일 패스로 이동궤적 패턴을 실시간 추출하는 새로운 기법을 제안한다. RFID, 센서와 무선 네트워크 기술의 발달로 인해 현실 세계에서 실시간으로 데이터를 수집하고 유용한 패턴을 탐사하는 연구에 많은 관심이 집중되고 있다. 스트림 데이터에서 순차 패턴 또는 이동궤적 패턴을 탐사하는 기존의 연구 기법들은 반복적으로 데이터베이스 또는 트리를 탐색하는 고비용 문제점과 시간의 변화에 따르는 동적 특성을 실시간으로 패턴에 반영하지 못하는 단점이 있다. 제안하는 기법은 시간에 따라 RFID 데이터 스트림의 변화를 정확히 반영하기 위해 시간진화 그래프를 이용하여 이진 시간관계 테이블에 빈발한 2-길이 항목간 정보를 유지한다. 또한 다중 패스의 문제점을 해결하기 위해 t 시점에 이진 시간관계 테이블을 이용하여 k-길이의 후보 이동궤적 패턴을 추론하고, t+1 시점에서 후보 패턴을 검증하는 과정을 통해 k-길이 이동궤적 패턴을 단일 패스로 추출한다. 실험결과 제안하는 기법은 기존의 Apriori-계열 기법들과 비교하여 약 7% 정도 후보 패턴의 비율이 적게 생성되어 시간 및 공간 복잡도 측면에서 우수한 성능을 보였다.

  • PDF

색상과 에지에 대한 통계 처리를 이용한 번호판 영역 분할 알고리즘 (A license plate area segmentation algorithm using statistical processing on color and edge information)

  • 석정철;김구진;백낙훈
    • 정보처리학회논문지B
    • /
    • 제13B권4호
    • /
    • pp.353-360
    • /
    • 2006
  • 본 논문에서는 도로 영상으로부터 차량 번호판 영역을 분할하는 알고리즘을 제시한다. 차량의 번호판 영역이 다른 영역에 비해 차별되는 특정을 세 가지 측면으로 나누어, 1) 번호판의 내부 문자, 2) 번호판의 색상, 3) 번호판의 형태에 대해 분석한다. 전처리 과정에서는, 이와 같은 세 가지 측면을 고려하여 번호판의 내부 영역 및 크기를 판별할 수 있는 임계값들을 계산하며, 이를 위해 표본 영상에 대한 통계적 처리를 수행한다. 차량 영역 분할 알고리즘에서는 임계값들을 이용하여 입력영상 내부에서 번호판 영역이 강조되도록 영상을 이진화한다. 일정한 크기의 윈도우로 이진 영상(binary image) 전체를 탐색하여, 윈도우 내부 픽셀 값의 합이 높은 순으로 서로 중복이 없도록 후보 영역을 찾은 후, 간단한 휴리스틱을 이용하여 후보 영역들 중에서 번호판 영역을 선택한다. 이 알고리즘은 번호판의 변형 또는 색상 명암도에 차이가 있는 경우에 대해서 안정적이다. 또한 이 알고리즘은 복잡한 전처리 과정을 요구하지 않고, 적은 수의 표본 영상에 대한 통계 처리만으로도 228장의 실험 영상들에 대해 97.8% 정도의 높은 성공률을 보였다. 프로토타입 시스템을 구현한 결과는 512M 바이트 메모리를 장착한 3GHz 펜티엄4 PC에서 $1280{\times}960$ 해상도의 영상 1장당 평균 0.676초의 처리 속도를 보였다.

분할 정복 알고리즘 학습이 창의적 문제 해결에 미치는 효과 (Effect of Learning a Divide-and-conquer Algorithm on Creative Problem Solving)

  • 김윤영;김영식
    • 컴퓨터교육학회논문지
    • /
    • 제16권2호
    • /
    • pp.9-18
    • /
    • 2013
  • 정보 교과는 정보과학적 사고와 원리를 통해 창의적 문제해결력 함양을 교육목표로 하며, 문제 해결 방법과 절차 단원을 통하여 알고리즘 학습을 강조한다. 알고리즘 학습이 문제해결력 향상에 효과가 있다는 선행연구들을 바탕으로 창의적 문제해결력 향상에도 효과를 입증하는 연구들이 이루어지고 있다. 그러나 이러한 연구들이 알고리즘 내용보다는 CPS와 같은 교수학습 모형이나 콘텐츠에 의존하고 있기 때문에 알고리즘 학습의 중요성이 상대적으로 약해질 수 있다. 본 연구는 일반적인 문제해결과정과 창의적 문제해결과정이 동일하다는 관점에서 알고리즘 학습이 창의적 문제해결력 향상에 효과가 있음을 검증한다. 이를 위하여 일반적인 사고 가운데 창의적인 사고로 간주되는 유추 추론(analogical reasoning)에 대하여 살펴보고, 유추 추론에 필요한 바탕 지식으로 분할 정복 알고리즘을 선택하였다. 퀵 정렬 알고리즘 학습 실험 결과, 분할 정복 알고리즘의 원리 학습한 실험집단과 알고리즘의 절차만 학습한 통제집단이 퀵 정렬 문제를 해결하는 비율에는 차이가 없었으나, 탐색 문제에서는 실험집단이 통제집단 보다 이진 탐색을 사용하는 비율이 더 높았다. 이는 분할 정복과 같은 추상적인 원리를 포함하는 알고리즘 학습이 새로운 영역의 문제를 해결하는 유추 추론에 효과가 있으며, 이는 창의적 문제해결력 향상으로 이어질 수 있음을 의미한다.

  • PDF

경추 초음파 영상에서 흉쇄유돌근 추출 (Extraction of Sternocleidomastoid Muscle for Ultrasound Images of Cervical Vertebrae)

  • 김광백
    • 한국정보통신학회논문지
    • /
    • 제15권11호
    • /
    • pp.2321-2326
    • /
    • 2011
  • 경추는 머리와 몸통을 이어주는 중요한 요충지이기 때문에 매우 중요한 기관이며 매우 복잡한 구조로 되어있다. 본 논문에서는 경추 초음파 영상에서 경추 부분에 존재하는 흉쇄유돌근을 자동으로 검출하는 방법을 제안한다. 경추 초음파 영상에서 촬영 정보나 눈금자 등의 필요 없는 부분을 제외한 ROI(Region of Interest)영상을 추출하고 Ends-In Search Stretching 알고리즘을 적용하여 명암 대비를 강조한다. Stretching된 영상에 20 이상의 명암도를 가지는 픽셀을 대상으로 평균 이진화를 적용한 후, 잡음을 제거한다. 잡음이 제거된 영상에 흉쇄유돌근을 둘러싸고 있는 근막의 위치 정보를 이용하여 근막을 추출한 후, 근막의 객체 수에 따라서 각기 다른 방법을 적용하여 근육을 추출한다. 근막 객체가 하나인 경우에는 위에서 아래로 탐색하여 1차 근육 영역을 추출하고, 오른쪽에서 왼쪽으로 탐색하여 2차 근육 영역을 추출한 후, 1차와 2차 근육 영상을 하나로 합쳐 최종 근육 영역을 추출한다. 근막 객체가 두 개인 경우에는 근막 객체의 상단과 하단까지의 영역을 모두 추출한 후, 근막 객체 영역을 제거하는 방법으로 근육 영역을 추출한다. 추출된 근육 영역 중에서 두께가 가장 두꺼운 부분을 근육의 두께로 측정한다. 본 논문에서 제안된 방법을 경추 초음파 영상 30장을 대상으로 실험하여 물리치료사가 분석한 결과, 제안된 방법이 흉쇄유돌근을 정확히 추출되는 것을 확인하였다.