• Title/Summary/Keyword: Sort

검색결과 1,460건 처리시간 0.025초

Deep-Learning Based Real-time Fire Detection Using Object Tracking Algorithm

  • Park, Jonghyuk;Park, Dohyun;Hyun, Donghwan;Na, Youmin;Lee, Soo-Hong
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권1호
    • /
    • pp.1-8
    • /
    • 2022
  • 본 논문에서는 실시간 객체 탐지(Real-time Object Detection)가 가능한 YOLOv4 모델과 DeepSORT 알고리즘을 활용한 객체 추적(Object Tracking) 기술을 활용하여 CCTV 영상 이미지 기반의 화재 탐지 시스템을 제안한다. 화재 탐지 모델은 10800장의 학습용 데이터로부터 학습되었으며 1000장의 별도 테스트 셋을 통해 검증되었다. 이후 DeepSORT 알고리즘을 통해 탐지된 화재 영역을 추적하여 단일 이미지 내의 화재 탐지율과 영상 내에서의 화재 탐지 유지성능을 증가시켰다. 영상 내의 한 프레임 혹은 단일 이미지에 대한 화재 탐지 속도는 장당 0.1초 이내로 실시간 탐지가 가능함을 확인하였으며 본 논문의 AI 화재 탐지 시스템은 기존의 화재 사고 탐지 시스템 보다 안정적이고 빠른 성능을 지니고 있어 화재현장에 적용 시 화재를 조기 발견하여 빠른 대처 및 발화단계에서의 진화가 가능할 것으로 예상된다.

1세 영아 어머니의 양육 행동에 대한 Q-sort 분석 (Q-sort Description on Maternal Behaviors of One-Year-Old Infants)

  • 박경자
    • 대한가정학회지
    • /
    • 제39권1호
    • /
    • pp.137-149
    • /
    • 2001
  • Matemal behaviors of Korean mothers of one-year-old infants (26 boys and 21 girls) were observed at home. Mothers were from middle to upper-middle class families in Seoul. Trained observers visited the infant's home for 3 to 4 hours and observed infant-mother interactions in natural situation. After the home visit, observers sorted the Maternal Behavior Q-set into 9 piles, from most characteristics to least characteristics of the mothers. In general, Korean mothers were quite sensitive and responsive in their interactions with one-year-old babies. Mothers interpreted baby's cues correctly, noticed when baby was distressed, and slowed pace down to wait for baby's response. Maternal behaviors were somewhat different according to whether they interacted with boys or girls. Mothers of boys were observed to be less sensitive in their interactions than mothers of girls. Mothers of boys were more unaware of or insensitive to baby's signs of distress, their responses were more delayed, and provided baby to constant and unphased barrage of stimulation thus made baby overwhelmed. In contrast, mothers of girls enjoyed face-to-face interactions, slowed pace down, and their interactions revolved around baby's tempo and state.

  • PDF

Design and Implementation of Fire Detection System Using New Model Mixing

  • Gao, Gao;Lee, SangHyun
    • International Journal of Advanced Culture Technology
    • /
    • 제9권4호
    • /
    • pp.260-267
    • /
    • 2021
  • In this paper, we intend to use a new mixed model of YoloV5 and DeepSort. For fire detection, we want to increase the accuracy by automatically extracting the characteristics of the flame in the image from the training data and using it. In addition, the high false alarm rate, which is a problem of fire detection, is to be solved by using this new mixed model. To confirm the results of this paper, we tested indoors and outdoors, respectively. Looking at the indoor test results, the accuracy of YoloV5 was 75% at 253Frame and 77% at 527Frame, and the YoloV5+DeepSort model showed the same accuracy at 75% at 253 frames and 77% at 527 frames. However, it was confirmed that the smoke and fire detection errors that appeared in YoloV5 disappeared. In addition, as a result of outdoor testing, the YoloV5 model had an accuracy of 75% in detecting fire, but an error in detecting a human face as smoke appeared. However, as a result of applying the YoloV5+DeepSort model, it appeared the same as YoloV5 with an accuracy of 75%, but it was confirmed that the false positive phenomenon disappeared.

DESIGN AND ANALYSIS OF PREDICTIVE SORTING ALGORITHMS

  • Yun, Min-Young
    • Journal of applied mathematics & informatics
    • /
    • 제3권1호
    • /
    • pp.11-24
    • /
    • 1996
  • The focus of this research is the class of sequential al-gorithms called predictive sorting algorithms for sorting a given set of n elements using pairwise comparisons. The order in which these pairwise comparisons are made is defined by a fixed sequence of all un-ordered pairs of distinct integers{1,2 ···,n} called a sort sequence. A predictive sorting algorithm associated with a sort sequence spec-ifies pairwise comparisons of elements in the input set in the order defined by the sort sequence except that the comparisons whose out-comes can be inferred from the preceding pairs of comparisons are not performed. in this paper predictive sorting algorithms are obtained based on known sorting algorithms and are shown to be required on the average O(n log n) comparisons.

정보 블록 정렬 알고리즘 (A New Sort Algorithm : Information Block Sort Algorithm(IBSA))

  • 송태옥;정상욱;김태영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.195-198
    • /
    • 2000
  • 본 논문에서는 정보블록알고리즘(IBPA; Information Block Preprocessing Algorithm)을 이용한 정보블록 정렬알고리즘(IBSA; Information Block Sort Algorithm)을 제안하고 그 성능을 평가하였다. IBSA의 시간복잡도는 O(N)이며, 데이터의 분포상태에 영향을 받지 않는다. IBPA의 성능을 측정해본 결과, 2백만개의 랜덤데이터를 정렬한 경우, 중복 값 허용의 경우(a)는 퀵 정렬의 32.42%, 기수정렬의 9%정도의 비교회수만으로도 정렬할 수 있음을 보여주었으며, 중복 값이 없는 경우(b)는 퀵 정렬의 53.12%, 기수정렬의 12.79%정도의 비교회수만으로도 정렬할 수 있음을 보여주었다.

  • PDF

영남권 사업장 폐기물의 발생종류 및 처리방법에 대한 실태조사 (A fact-finding survey for the occurrence sort and a disposal way of industrial wastes in Young-nam area)

  • 박용팔;이지희;홍원화
    • 한국주거학회:학술대회논문집
    • /
    • 한국주거학회 2002년도 추계학술발표대회
    • /
    • pp.179-182
    • /
    • 2002
  • Today, augmentation of industrial wastes with industrial development demands diminution and recycling technical development for industrial wastes reduction. A statistical research of industry and constructional wastes as a request of the times can achieve the conservation of resource and the protection of environment. The ultimate object of the study is not only diminution and recycling of industrial wastes but also the degree of self-sufficiency in resource and the attainment of comfortable life environment, which can the accomplish the resource circulation system and make progress into the environmentally advanced country. The object of this investigation is industrial classification, a waste discharge quantity, a waste sort, waste disposal of industrial wastes in Yeung-nam area. The investigation of special quality in industrial wastes can be used to establish a wastes management policy and a disposition method .

  • PDF

A study on object distance measurement using OpenCV-based YOLOv5

  • Kim, Hyun-Tae;Lee, Sang-Hyun
    • International Journal of Advanced Culture Technology
    • /
    • 제9권3호
    • /
    • pp.298-304
    • /
    • 2021
  • Currently, to prevent the spread of COVID-19 virus infection, gathering of more than 5 people in the same space is prohibited. The purpose of this paper is to measure the distance between objects using the Yolov5 model for processing real-time images with OpenCV in order to restrict the distance between several people in the same space. Also, Utilize Euclidean distance calculation method in DeepSORT and OpenCV to minimize occlusion. In this paper, to detect the distance between people, using the open-source COCO dataset is used for learning. The technique used here is using the YoloV5 model to measure the distance, utilizing DeepSORT and Euclidean techniques to minimize occlusion, and the method of expressing through visualization with OpenCV to measure the distance between objects is used. Because of this paper, the proposed distance measurement method showed good results for an image with perspective taken from a higher position than the object in order to calculate the distance between objects by calculating the y-axis of the image.

바이토닉 정렬 기반의 GPU 해싱을 이용한 인접 입자의 빠른 접근 기법과 그 응용 사례 (Fast Access Method of Neighboring Particles Using Bitonic Sort Based GPU Hashing, and Its Applications)

  • 이수빈;김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제65차 동계학술대회논문집 30권1호
    • /
    • pp.357-360
    • /
    • 2022
  • 본 논문에서는 대용량 데이터에서 빠르게 주변 데이터를 접근하기 위한 자료구조인 최근접 이웃 탐색(Nearest neighbor search, NNS) 문제를 빠르게 풀 수 있는 바이토닉 정렬(Bitonic sort) 기반 해시 테이블을 GPU기반에서 설계하는 방법과 이를 통해 입자 기반 물리 시뮬레이션을 고속화할 수 있는 방법에 대해 살펴본다. 본 논문에서는 CUDA 아키텍처를 이용하여 해시 테이블을 설계하였으며, 계산양이 가장 큰 데이터 정렬부분을 최적화함으로써 NVIDIA에서 제공하는 CUDA 해시 테이블보다 빠른 결과를 얻을 수 있으며, 이 자료구조를 입자 기반 시뮬레이션에 통합함으로써 고성능 시뮬레이션을 쉽게 제작할 수 있다.

  • PDF

Q-sort 방법론을 활용한 SW 개발인력의 직무행복 유형 분석 (Analysis of Job Happiness Types of SW Development Personnel Using Q-sort Methodology)

  • 장윤희
    • 인터넷정보학회논문지
    • /
    • 제21권1호
    • /
    • pp.57-70
    • /
    • 2020
  • 본 연구는 Q-sort 방법론을 통해 직무행복에 관한 SW 인력의 주관적 인식을 조사하였다. 63 명의 응답자들을 분석하여 매우 차별화된 특성을 가진 4 개의 직무행복 유형들이 도출되어 '안정추구 직장생활형', '도전적 자기주도 기술지향형', '현실적 전문가추구형', '순수 기술지향 업무몰입형'으로 명명되었다. '도전적 자기주도 기술지향형'과 '순수 기술지향 업무몰입형' 유형은 최신 ICT 에 흥미를 가지고 전문성으로 인정을 받으며 자아실현 하는 것을 직무행복이라 생각한다. 반면 '안정추구 직장생활형'과 '현실적 전문가추구형'은 직무행복에서 급여와 복지혜택, 승진 등이 더 중요하며 기술자 경력경로로 성장하는 것에는 큰 관심이 없었다. 오늘날은 우수한 SW 개발인력이 경쟁력의 핵심이다. 국가와 기업은 국내 ICT 인력들의 직무행복 추구 성향과 특성에 대해 정확하게 이해함으로써 행복 증진방안을 현실감 있게 마련하여야 한다. 우리나라는 제 4유형과 같은 '순수 기술지향 업무몰입형'인력들이 부족한 만큼 SW 개발자들이 기술전문가로서 자부심과 긍지를 가지고 창의성을 발휘하며 고품질의 산출물을 생산할 수 있도록 행복한 직무 생태계를 조성해주어 4차 산업혁명 시대의 경쟁력을 확보하여야 한다.

Evolutionary Approach for Traveling Salesperson Problem with Precedence Constraints

  • 문치웅;윤영수
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2007년도 춘계학술대회 학술발표 논문집 제17권 제1호
    • /
    • pp.305-308
    • /
    • 2007
  • In this paper we suggest an efficient evolutionary approach based on topological sort techniques for precedence constrained TSPs. The determination of optimal sequence has much to offer to downstream project management and opens up new opportunities for supply chains and logistics. Experimental results show that the suggested approach is a good alternative to locate optimal solution for complicated precedence constrained sequencing as in optimization method for instance.

  • PDF