• 제목/요약/키워드: search algorithm

검색결과 3,915건 처리시간 0.031초

깊이정보를 이용한 고속 고정밀 얼굴검출 및 추적 방법 (A Fast and Accurate Face Detection and Tracking Method by using Depth Information)

  • 배윤진;최현준;서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제37권7A호
    • /
    • pp.586-599
    • /
    • 2012
  • 본 논문에서는 RGB영상과 깊이영상을 사용하여 얼굴검출 및 추적을 고속으로 수행할 수 있는 방법을 제안한다. 이 방법은 얼굴검출 과정과 얼굴추적 과정으로 구성되며, 얼굴검출 과정은 기본적으로 기존의 Adaboost 방법을 사용하나, 깊이영상을 사용하여 탐색영역을 축소한다. 얼굴추적은 템플릿 매칭방법을 사용하며, 조기종료 기법을 사용하여 수행시간을 줄였다. 이 방법들을 구현하여 실험한 결과, 얼굴검출 방법은 기존의 방법에 비해 약 39%의 수행시간을 보였으며, 얼굴추적 방법은 $640{\times}480$ 해상도의 프레임 당 2.48ms의 추적시간을 보였다. 또한 검출율에 있어서도 제안한 얼굴검출 방법은 기존의 방법에 비해 약간 낮은 검출률을 보였으나, 얼굴로 인식하였지만 실제로는 얼굴이 아닌 경우의 오검출률에 있어서는 기존방법의 약 38% 향상된 성능을 보였다. 또한 얼굴추적 방법은 추적시간과 추적 정확도에 있어서 상보적인 관계를 가지며, 특별한 경우를 제외한 모든 경우에서 약 1%의 낮은 추적오차율을 보였다. 따라서 제안한 얼굴검출 및 추적방법은 각각 또는 결합하여 고속 동작과 높은 정확도를 필요로 하는 응용분야에 사용될 수 있을 것으로 기대된다.

NAND 플래시 메모리 파일 시스템을 위한 더블 캐시를 활용한 페이지 관리 정책 (A Policy of Page Management Using Double Cache for NAND Flash Memory File System)

  • 박명규;김성조
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권5호
    • /
    • pp.412-421
    • /
    • 2009
  • NAND 플래시 메모리는 특성상 덮어쓰기 연산이 불가능하기 때문에 지움 연산이 선행되어야 하므로 I/O 처리 속도가 느려지게 되어 성능저하의 원인이 된다. 또한 지움 횟수가 제한적 이어서 지움 연산이 빈번히 발생하게 되면, NAND 플래시 메모리의 수명이 줄어든다. 이러한 문제점을 해결하기 위해 NAND 플래시 메모리의 특성을 고려한 쓰기 지연 기법을 사용하면, 쓰기 횟수가 줄어들어 I/O 성능 향상에 도움이 되지만, 캐시 적중률이 낮아진다. 본 논문은 NAND 플래시 메모리 파일 시스템을 위한 더블캐시를 활용한 페이지 관리 정책을 제안한다. 더블 캐시는 실질적인 캐시인 Real Cache와 참조 페이지의 패턴을 관찰하기 위한 Ghost Cache로 구성된다. 이 정책은 Ghost Cache에서 쓰기를 지연함으로써 Real Cache에서의 적중률을 유지할 수 있고, Ghost Cache를 Dirty 리스트와 Clean 리스트로 구성하여 Dirty 페이지에 대한 탐색 시간을 줄임으로써 쓰기 연산 성능을 높인다. 기존 정책들과의 성능을 비교한 결과 제안된 정책이 기존 정책들에 비해 평균적으로 적중률은 20.57%, 그리고 I/O 성능은 20.59% 우수했고, 쓰기 횟수는 30.75% 줄었다.

고추 건조기(乾燥機)의 개발(開發)에 관한 연구(硏究) -시뮬레이션 및 최적화- (Development of Red Pepper Dryer -Simulation and Optimization-)

  • 금동혁;최창현;김수연
    • Journal of Biosystems Engineering
    • /
    • 제16권3호
    • /
    • pp.248-262
    • /
    • 1991
  • Simulation model was developed to analyze drying process for tray type red pepper dryer and validated by experiments. This model could predict satisfactorily temperatures and moisture contents of red pepper and temperatures of drying air during drying. Optimize algorithm was developed to search control valiables (drying air temperature, air recycle ratio and air flow rate) of red pepper dryer based on a criterion of minimizing energy consumption under the constraint conditions that statisfied carotenoid retension of at least 210mg per 100g dry matter, the moisture content of bottom layer of 15% (d.b) and drying time of less than 35 hours. Step changes in drying air temperature and air recycle ratio were considered in the optimization. In single step in control variables, the difference of the moisture content between top layer and bottom layer was great and more fan power was required. As the drying trays were exchanged when the moisture content of bottom layer reached to 100% (d.b), fifty percent of energy was saved and the difference of moisture content was little. In double step changes in control variables, optimal conditions were found by changing the step when the moisture content of bottom layer reached to 100% (d.b) (about 19.8 hours from starting drying). Optimum air flow rate was $18.1cmm/m^2$. Optimum drying air temperature and air recycle ratio in the first step was $55.8^{\circ}C$ and 0.80, and in the second step $65.6^{\circ}C$ and 0.88, respectively. In triple step changes in control variables, the optimal conditions were found by changing the steps when the moisture content of bottom layer reached to 250% (d.b) and 150% (d.b). Optimal air temperatures were $66.2^{\circ}C$, $58.4^{\circ}C$ and $66.9^{\circ}C$, and optimal air recycle ratios were 0.778, 0.785, 0.862 at each step, respectively. Optimal air flow rate was $18.9cmm/m^2$. The best operating mode was triple step mode considering energy consumption, drying time, fan power, and quality of dried red pepper. When the triple step mode was used to dry the red pepper, the energy consumption was about 16.5%~57.2% less than that of the single step mode and the drying time was 6.6 hours shorter than that of the double step mode.

  • PDF

네트워크 트래픽 분석을 위한 Snort Content 규칙 자동 생성 (Automatic Generation of Snort Content Rule for Network Traffic Analysis)

  • 심규석;윤성호;이수강;김성민;정우석;김명섭
    • 한국통신학회논문지
    • /
    • 제40권4호
    • /
    • pp.666-677
    • /
    • 2015
  • 효과적인 네트워크 관리를 위해 응용 트래픽 분석의 중요성이 강조되고 있다. Snort는 트래픽 탐지를 위해 사용되는 보편적인 엔진으로써 기 정의된 규칙을 기반으로 트래픽을 차단하거나 로그를 기록한다. 하지만 Snort 규칙을 생성하기 위해서는 탐지 대상 트래픽을 전수 조사해야하기 때문에 많은 한계점이 존재할 뿐만 아니라 생성된 규칙의 정확성을 보장하기 어렵다. 본 논문에서는 순차 패턴 알고리즘을 활용하여 입력된 트래픽에서 최소 지지도를 만족하는 문자열을 찾는 방법을 제안한다. 또한, 추출된 문자열을 사용한 규칙을 입력 트래픽에 적용하여 트래픽에서 해당 문자열이 존재하는 위치 정보 및 헤더 정보를 추출한다. 이렇게 추출된 문자열과 위치정보, 그리고 헤더 정보를 조합하여 Snort 규칙을 자동 생성하는 방법을 제안한다. 생성된 규칙을 이용하여 다시 트래픽 분석을 실시했을 때 대부분의 응용이 97%이상 탐지되는 것을 확인하였다.

영화리뷰 감성 분석을 통한 평점 예측 연구 (Sentiment Analysis of movie review for predicting movie rating)

  • 조정태;최상현
    • 경영과정보연구
    • /
    • 제34권3호
    • /
    • pp.161-177
    • /
    • 2015
  • 인터넷 포털은 많은 양의 정보를 빠르고 쉽게 이용 할 수 있다는 특성 때문에 지속적으로 영향력이 커지고 있다. 웹 이용자들은 다양한 정보 습득, 네티즌 간의 정보 교환 등 다양한 목적을 위해 포털 사이트를 사용하고 있다. 문화콘텐츠 이용자들은 타인의 경험을 미리 알아보기 위해 포털 사이트에서 정보를 검색한 후 해당콘텐츠를 사용하고 개인적인 의견을 게시하기도 한다. 영화를 보고자 하는 이용자들은 관련 정보를 검색하고 얻는 과정에서 영화에 대한 다른 이용자들이 게시한 다양한 정보들을 접하게 된다. 영화 관련 포털사이트에서는 영화에 대한 제한된 글자수의 리뷰와 평점을 제공하는데 이와 같은 정보의 영향으로 영화에 대한 태도를 형성할 뿐 아니라, 영화 관람 여부를 결정하도록 만들 수 있다. 하지만 영화 리뷰는 사용자가 전체를 읽을 수 없기 때문에 일부 리뷰와 리뷰 개개의 평점보다는 전체 평점을 참고 하여 의사결정을 하는 정도가 대부분이다. 이처럼 전체 평점만을 참고하게 되면 편향적인 정보 습득으로 인하여 잘못된 판단을 할 수 있게 된다. 이러한 리뷰의 특성에도 불구하고 리뷰는 사용자의 의견을 풍부하게 드러내고 영화를 보지 않은 다른 이용자들의 선택에 영향을 미친다는 점에서 다양한 실용적 활용성을 갖는 데이터임은 분명하다. 본 연구에서는 리뷰 데이터를 활용하여 평점을 예측하기 위한 평점예측 연구를 수행하였다. 리뷰테이터를 형태소로 추출하고 형태소별로 극성값을 계산하여 리뷰에 대한 평점을 예측하는 모형으로서, 기존의 긍부정 값만을 근거로 하는 모형에 비해 정확도가 높아진 것을 확인하였다.

  • PDF

제주도 토양에서 분리한 xylanase 생산균주 Streptomyces glaucescens subsp. WJ-1의 동정 및 효소의 생화학적 특성 연구 (Identification and Biochemical Characterization of Xylanase-producing Streptomyces glaucescens subsp. WJ-1 Isolated from Soil in Jeju Island, Korea)

  • 김다솜;정성철;배창환;지원재
    • 한국미생물·생명공학회지
    • /
    • 제45권1호
    • /
    • pp.43-50
    • /
    • 2017
  • 본 연구로부터 WJ-1 균주는 제주도에서 수집된 토양샘플로부터 동정되었는데, 형태분화관찰 및 16S rRNA 유전자 염기서열분석과 DNA-DNA hybridization 분석을 통하여 S. glaucescens의 신아종으로 분류되었다. 균주 WJ-1의 주요 cellular fatty acid와 게놈내 G+C 농도는 각각 $C_{15:0}$ anteiso (42.99%)와 74.73 mol%였다. 이 균은 배양액으로부터 준비된 조효소액의 xylanase 활성은 중성 pH 조건 및 $55^{\circ}C$에서 활성이 가장 높았다. S. glaucescens의 조효소액을 이용하여 xylan으로부터 xylotriose 및 xylotetraose를 포함하는 xylooligosaccharide를 제조할 수 있다. 본 연구는 S. glaucescens의 아종에 관한 최초의 보고이며, 관련 종에서 xylanase 활성에 관한 최초의 보고이다. 본 연구 결과로부터, WJ-1 균주는 lignocellulosic biomass의 이용 및 기능성 xylooligosacchade 생산에 유용하게 활용될 수 있을 것으로 기대된다.

부호책 제한을 가지는 표본 적응 프로덕트 양자기를 이용한 1차 마르코프 과정의 고 전송률 양자화 (High Bit-Rates Quantization of the First-Order Markov Process Based on a Codebook-Constrained Sample-Adaptive Product Quantizers)

  • 김동식
    • 대한전자공학회논문지SP
    • /
    • 제49권1호
    • /
    • pp.19-30
    • /
    • 2012
  • 디지털 신호의 양을 줄이기 위한 손실 소스 부호화에서 양자화는 필수적이다. 이때 보다 효율적인 양자화를 위해서는 벡터양자기(vector quantizer: VQ)를 사용하는데, 벡터의 차수 또는 전송률이 올라감에 따라 VQ의 부호화 복잡도는 기하급수적으로 증가한다. 이를 보완하기 위하여 여러 변형된 VQ가 제안되어 있다. 이러한 변형된 VQ의 일종으로 표본 적응 프로덕트 양자기(sample-adaptive product quantizer: SAPQ)가 있는데, 벡터의 차수를 줄여서 부호화 복잡도를 줄일 수 있는 프로덕트 VQ(product VQ: PQ)와 유사한 구조를 가지지만, 일반 PQ보다 더 좋은 성능을 가지면서 일반 VQ보다는 부호화 복잡도가 낮고 부호책을 위한 메모리의 크기도 작은 일종의 구조적 제한을 가지는 VQ이다. 이러한 SAPQ 중에서 부호책의 구조가 양자화 공간의 대각선에 대칭 형태를 가지는 단순한 형태의 1-SAPQ가 있는데, 이러한 1-SAPQ의 성능은 동일한 분포를 가지며 서로 독립인 입력에 좋은 성능을 보인다. 본 논문에서는 1-SAPQ를 1차 마르코프 과정에 대하여 설계하고 그 성능을 평가하였다. 효율적인 1-SAPQ의 설계를 위하여 초기 부호책 설계 알고리듬을 제안하였으며, 수치해석을 통하여 1-SAPQ는 비슷한 부호화 복잡도를 가지는 VQ보다 좋은 성능을 보임을 보였다. 또한 DPCM(differential pulse coded modulation) 기법에 Lloyd-Max 양자화를 사용한 경우의 성능에 근접함을 보였다.

XML-GDM을 기반으로 한 UML 클래스 다이어그램으로 사상을 위한 XML문서와 질의의 객체 모델링 (Object Modeling for Mapping from XML Document and Query to UML Class Diagram based on XML-GDM)

  • 박대현;김용성
    • 정보처리학회논문지D
    • /
    • 제17D권2호
    • /
    • pp.129-146
    • /
    • 2010
  • 최근 다양한 분야에서 폭넓게 활용되고 있는 XML 문서는 유연하고도 개방적인 특성으로 인해 정보교환이나 전송을 위한 수단으로 널리 이용되고 있다. 한편 XML 문서를 위한 시각적, 직관적 질의 언어인 XML-GL은 질의에 대한 의미와 결과 문서의 구조를 시각적으로 표현할 수 있기 때문에 XML 문서에 대한 구조 검색과 정보의 공유가 용이하다. 그리고 UML은 정해진 표기법과 다양한 다이어그램을 이용하여 객체지향 분석과 설계를 위한 도구로 사용되고 있다. 따라서 본 논문은 XML-GL의 데이터 모델인 XML-GDM을 기반으로 표현된 XML 문서를 UML 클래스 다이어그램으로 사상하기 위한 새로운 객체 모델링 방안을 제안한다. 이를 통해서 XML 문서를 직관적인 방법으로 객체지향데이터로 변환하고 저장/관리할 수 있다. 또한 객체지향 검색방법을 적용하면 보다 효율적으로 XML 문서를 검색할 수가 있다.

정신병적 우울증의 치료 전략 (Treatment Strategies for Psychotic Depression)

  • 이소영;정한용
    • 생물정신의학
    • /
    • 제13권4호
    • /
    • pp.234-243
    • /
    • 2006
  • 정신병적 우울증의 심한 정도와 나쁜 예후, 그리고 현재까지의 연구 실적을 고려했을 때, 임상의사들은 정신병적 증상을 동반한 우울증과 정신병적 증상을 동반하지 않는 우울증을 구분하여 치료계획을 수립하는 것이 바람직하다. 저자들은 체계적인 검색을 통해 광범위하게 조사를 하였으나, 정신병적 우울증 환자의 약물치료에 대한 근거는 아직 부족한 것으로 생각한다. 소수의 연구 결과들이지만 현재까지 발표된 근거에 의하면, 항우울제와 항정신병약물의 병합치료와 전기충격요법이 그 효과에 대한 근거 수준이 가장 높아서 정신병적 우울증 환자를 위한 일차적 치료법으로 생각된다. 그러나 최근에 항우울제 단독치료가 항우울제와 항정신병약물의 병합치료에 비해 효과 면에서 떨어지지 않는다는 분석 결과가 발표되면서 항우울제-항정신병약물 병합치료법과 항우울제를 사용하다가 필요시에 항정신병약물을 추가하는 방법 둘 다 권고된 바 있다. 이는 기존 치료 권고 사항과 대조가 되기 때문에, 향후 이러한 관점에서 기존의 치료 전략들이 어떻게 영향을 받을지 주목된다. 그러나 적어도 정신병적 우울증 환자에게 항정신병약물을 단독으로 사용하는 것은 항우울제와 병합하였을 때 보다 덜 효과적이므로 항정신병약물 단독으로 시작하는 것은 바람직하지 않다는 데에는 연구자들 간에 의견이 일치하고 있다. 항우울제 중에서는 삼환계 항우울제에 대한 근거 수준이 가장 높고 선택적 세로토닌 재흡수 차단제의 경우 현재는 근거가 부족하나 앞으로 유망할 것으로 보인다. 항우울제와 항정신병약물 병합 치료에 반응이 없거나 부작용으로 인해 투여할 수가 없을 경우에는 항우울제의 종류를 바꾸거나 lithium을 강화하는 방법을 고려할 수 있다. 실제 임상에서는 환자 개개인의 위험과 이득을 고려하여 약물을 선택하는 것이 중요하다. 또한 선택된 약물을 충분한 양, 그리고 충분한 기간 동안 시도했는지도 중요하다. 이와 함께 부작용의 출현에 대해 잘 모니터링을 해야 하고, 특히 우울증 자체가 악화되는 것과 구분해야 한다. 결론적으로, 임상의사들은 정신병적 증상을 동반하는 우울증 환자의 치료 전략을 현재까지 수행된 연구 근거의 양과 수준을 감안하여 받아들여야 하고, 아직까지 명백한 결론을 이끌어내기에는 부족하기 때문에 향후 이에 대한 많은 체계적 연구들이 필요할 것이다.

  • PDF

방사성 폐기물 저장시설에서의 방사선 작업 중 피폭선량 최소화를 위한 최적 작업경로 계획 (Planning of Optimal Work Path for Minimizing Exposure Dose During Radiation Work in Radwaste Storage)

  • 박원만;김경수;황주호
    • Journal of Radiation Protection and Research
    • /
    • 제30권1호
    • /
    • pp.17-25
    • /
    • 2005
  • 원자력 발전의 안정성이 사회적 문제로 제기된 이후 작업종사자에 대한 작업 중 방사선 피폭량에 대한 관심이 높아지고 있다. 현재의 방법에 의하면 방사선 작업 계획의 수립 시 작업 공간 내 선량률이 일정하다는 가정 하에 피폭선량을 예측하므로 작업 경로에 따른 피폭선량의 변화에 대한 고려가 이루어지지 않고 있다. 본 연구에서는 작업자와 선원과의 거리가 고려되 수정된 방사선 피폭량 계산식을 이용하여 방사성 폐기물 저장시설에서의 작업 중 작업경로 변화에 따른 방사선 피폭량을 계산하였다. 이 계산식을 이용하여 주어진 작업 공간과 선원 조건하에서 작업 중 방사선 피폭량을 최소로 하는 최적 작업경로를 탐색할 수 있는 수치해석 알고리즘을 제안하였다. 이를 위하여 2차원 작업공간에서 무한개의 작업경로를 유한개의 경로로 근사화하고 근사화된 모든 작업경로 중 피폭선량이 최소가 되는 작업경로를 탐색하였다. 또한, 3차원 그래픽 기술과 Java 프로그래밍을 이용한 가상작업 시뮬레이션 프로그램을 개발하고 작업 공간의 선량률 가시화 및 가상 작업 시뮬레이션을 수행하여 방사선 작업 계획의 수립을 위한 도구로서의 가능성을 검토하였다. 수치해석 계산과 시뮬레이션 과정을 통하여 최적 작업경로는 작업자와 선원과의 거리를 증가시키고 작업 시간을 단축시킬 수 있는 경로로 제시되었고, 이를 바탕으로 방사선 피폭량은 작업시간뿐만 아니라 작업자와 선원간의 거리에 영향을 받음과 최적화된 방사선 방호를 위해 작업경로가 고려되어야 함을 확인하였다.