• 제목/요약/키워드: line edge

검색결과 792건 처리시간 0.028초

엣지컴퓨팅을 활용한 분산처리 시스템의 가용성 향상에 관한 연구 (A Study on the Improvement of Availability of Distributed Processing Systems Using Edge Computing)

  • 이건우;김영곤
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.83-88
    • /
    • 2022
  • 최근 정보통신기술의 발전에 따라 사물인터넷(이하 IoT) 관련 기술이 지속적으로 발전하고 있다. IoT 시스템은 다양한 센서들을 바탕으로 센서마다 고유한 데이터를 네트워크를 통해 주고 받는다. IoT 시스템에서 발생하는 데이터는 실시간으로 발생한다는 특징과, 그 양이 설치된 센서의 양과 비례한다는 점에서 연속적으로 수집되는 데이터들은 빅 데이터로 정의할 수 있다. 현재까지의 IoT 시스템은 중앙 집중 처리 방식을 통한 데이터 저장, 처리 및 연산을 적용하였다. 하지만, 구축 규모가 커지고 다량의 센서를 사용하는 경우 기존의 중앙 집중 처리 방식의 서버는 병목 현상으로 인한 부하가 발생할 수 있다. 따라서, 본 논문에서는 IoT 환경에서 발생하는 실시간 센서 데이터를 효율적으로 처리하기 위하여 시스템의 고가용성을 목적으로 하는 데이터의 중요도 기반 알고리즘을 적용하기 위한 분산 처리 시스템에 대해 제안하였다.

임의형태의 장애물 경계정보를 이용한 최소거리 우회경로 탐색 알고리즘 (A Shortest Bypass Search Algorithm by using Positions of a Certain Obstacle Boundary)

  • 김윤성;박수현
    • 한국시뮬레이션학회논문지
    • /
    • 제19권4호
    • /
    • pp.129-137
    • /
    • 2010
  • 지금까지 연구된 최소비용 경로 알고리즘들은 정점과 정점간의 가중치가 부여된 간선을 갖는 그래프를 이용한다. 그러나, 바다와 같은 넓은 공간에서 시점과 종점사이에 섬과 같은 임의의 형태의 장애물이 존재하고 시점으로부터 종점까지의 최단거리를 찾고자 할 때, 이 알고리즘들은 최소비용 경로를 구하기 위해 장애물이 없는 공간상의 위치를 모두 정점으로 하고 인접정점들 사이에 가중치를 부여한 간선이 준비되어야 하므로 그 수가 매우 방대해져 공간복잡도가 높아지고 실행시간이 오래 걸리게 된다. 이에 본 논문에서는 정점과 가중치 간선의 그래프 자료구조를 이용하지 않고 장애물의 경계위치와 시점 및 종점위치 정보만을 이용하여 장애물을 우회하는 최소비용 경로를 탐색하는 효율적 알고리즘을 제안하고자 한다. 장애물을 포함하는 최소 경계 사각형의 행과 열의 크기(위치의 수)를 각각 m과 n이라 할 때, 제안한 알고리즘은 최대 O(mn)의 시간 복잡도를 가진다. 이 성능은 제안한 알고리즘이 기존 알고리즘에 비해 효율적임을 보여준다.

단일 카메라 영상으로부터 골프 스윙의 자동 분석 (Automatic analysis of golf swing from single-camera video sequences)

  • 김병기
    • 한국산업정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.139-148
    • /
    • 2009
  • 본 논문에서는 단일 카메라로부터 입력된 2차원 측면 골프 스윙 비디오 영상으로부터 사람의 개입 없이 스윙을 자동으로 분석하는 방법을 제안하였다. 2차원 환경에서 스윙 자동분석에 필요한 특징들을 정의 및 추출하고, 에지 검출과 직선 추출을 비롯한 다양한 영상처리 기법을 이용하여 자동 스윙 분석 방법을 제시 하였다. 기존 스윙분석 시스템이나 관련 연구들과 비교하여 제안한 방법은 다음과 같은 두 가지 특징을 갖는다. 첫째, 기존의 스윙 자동분석이 상대적으로 복잡하고 고가인 3차원 환경에서만 가능하였지만 제안한 방법은 2차원 환경에 서도 가능하다. 둘째, 기존의 2차원 스윙분석 시스템들은 골프 전문가에 의한 분석이 필요하지만 제안한 방법은 사람의 개입 없이 자동적으로 이루어지므로 사용이 편리하다. 제안한 스윙특징 추출 및 분석 방법을 20장의 스윙영상에 대하여 실험한 결과, 제안한 방법이 스윙 특징 추출 및 분석에 유용함을 확인하였다.

CAD/CAM으로 제작된 지르코니아 코어의 지대치 형태에 따른 변연 및 내면 적합도에 관한 연구 (Marginal and internal fit according to the shape of the abutment of a zirconia core manufactured by computer-aided design/computer-aided manufacturing)

  • 김지수;류재경
    • 대한치위생과학회지
    • /
    • 제5권1호
    • /
    • pp.13-19
    • /
    • 2022
  • Background: In this study, zirconia copings were fabricated by setting clinically acceptable inner values for prostheses using computer-aided design/computer-aided manufacturing (CAD/CAM). The processed copings were evaluated for the marginal and internal fit of each abutment shape with a CAD program using the silicone replica technique. Methods A total of 20 copings was produced by selecting models commonly used in clinical practice. After injecting the sample, the minimum thickness, internal adhesion interval, and distance to the margin line were set to 0.5, 0.05, and 1.00 mm using a dental CAD program, respectively. It was measured using a 2D section function in a three-way program of the silicon replication technology. Although the positions and number of measurements of the anterior and posterior regions differed, nine parts of each pre-tube were designated and measured by referring to a previous study to compare the two samples. Results As a result, the average margin of the mesial, distal, and buccal (labial) surfaces was 59.90 ㎛ in the anterior region and 60.40 ㎛ in the posterior region. The mean axial wall margin was 67.25 ㎛ in the anterior region and 69.25 ㎛ in the posterior region. In occlusion, the anterior teeth (77.70 ㎛), posterior teeth (77.60 ㎛), and both anterior and posterior regions were within the clinically acceptable range. Conclusion The edge and inner fit of zirconia coping manufactured using the CAD/CAM system showed clinically applicable results. To reduce errors and increase accuracy, materials and machine errors that affect the manufacture of prosthetics should be investigated. Based on our results, the completeness of prosthetics could increase if the inner value and characteristics of the material are adjusted when applied in clinical practice.

A Retrospective Study of Radiographic Measurements of Small Breed Dogs with Myxomatous Mitral Valve Degeneration: A New Modified Vertebral Left Atrial Size

  • Soyon An;Gunha Hwang;Seul Ah Noh;Young-Min Yoon;Hee Chun Lee;Tae Sung Hwang
    • 한국임상수의학회지
    • /
    • 제40권1호
    • /
    • pp.31-37
    • /
    • 2023
  • Vertebral left atrial size (VLAS) is an important indicator to predict myxomatous mitral valve degeneration (MMVD) in dogs. When the caudal margin of cardiac silhouette and the dorsal margin of caudal vena cava (CdVC) could not be seen exactly, another way to evaluate VLAS is needed. The objective of this study was to assess whether a new modified VLAS (m-VLAS) could be used as an indicator to predict MMVD in 57 small breed dogs with MMVD. The m-VLAS was also used to classify American College of Veterinary Internal Medicine staging groups and left heart enlargement confirmed with echocardiograph (EchoLHE) groups. The m-VLAS was measured as the distance from the ventral aspect of the carina to the dorsal aspect of the intersection of the cardiac silhouette and the farthest LA caudal margin, not the CdVC, followed by drawing the same line beginning at the cranial edge of T4. Based on VLAS values and m-VLAS values measured for dogs with MMVD, correlations between these values and left heart enlargement groups were then evaluated. There were significant differences in both the VLAS and the m-VLAS between EchoLHE groups. The AUC of the ROC curve of the m-VLAS to detect EchoLHE was higher than that of the VLAS. The optimal cutoff value for the m-VLAS was >2.7, which had a higher specificity (86.84%) than the VLAS specificity (71.05%). This study reveals that a new m-VLAS is a more specific indicator than the VLAS for predicting left side heart enlargement in small breed dogs. Therefore, the m-VLAS can be used as a clinically useful radiographic measurement alternative to or better than the VLAS.

현대여성의 메이크업 컬러에 대한 선호도 연구 - 광주, 전남 출신 및 거주 전문직 여성을 중심으로 (A study on preference for makeup colors of modern women - Focused on professional women from Gwangju and Jeollanam-do)

  • 장율희;박장순
    • 산업융합연구
    • /
    • 제20권2호
    • /
    • pp.79-85
    • /
    • 2022
  • 시시각각 급변하는 현대사회 메이크업 시장에서의 활성화된 매출 증대 도모를 위해 현 트랜드에 부합하는 면밀한 메이크업 컬러 분석이 필요한 시점이다. 이에 본 연구에서는 광주광역시와 전라남도 출신 및 거주하는 전문직 여성을 대상으로 메이크업 베이스, 아이 브로우, 립, 치크 등의 컬러와 해당 컬러의 선호 이유 등에 대해 통계 SPSS 21.0 패키지 프로그램으로 처리하여 분석하였다. 연구 결과 노란색 계열의 메이크업 베이스, 블랙의 아이 브로우, 레드 계열의 립, 레드 계열의 치크 컬러를 많이 선호하였으며 해당 컬러의 선호 이유로는 대체로 편안함 응답자가 많았다. 본 연구는 다양한 메이크업 패턴과 참신한 메이크업 컬러 아이템을 개발을 위한 기초자료로 제공될 것이며, 현대 메이크업 시장에서 우위를 점하면서 활성화된 매출 증대에도 직간접적으로 일조할 것으로 사료한다.

항적 데이터를 활용한 가중치 기반 항로 추론에 대한 연구 (A Study on Weight-Based Route Inference Using Traffic Data)

  • 심승;김현진;민영수;조준래;우정훈;석호준;조득재;백종화;정재룡
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2023년도 춘계학술대회
    • /
    • pp.208-209
    • /
    • 2023
  • 해상교통 안전을 위한 지능형 해상교통정보서비스에서는 수심, 해사안전법, 기상정보, 연료 소모량 등의 정보를 고려한 안전하고 효율적인 최적 안전항로를 제공하는 서비스를 운영하고 있다. 하지만 서비스 사용자들 입장에서 불필요한 우회, 해상 객체에 대한 보수적인 안전거리 등으로 개인의 운항 경험, 스타일 등에 맞는 항로를 선호한다. 본 연구는 LTE-M을 통해 수집한 선박의 항적 데이터로 선박이 자주 운항하는 구역에 대해 간선 가중치를 조절하여 별도의 해상 환경을 반영하지 않고도 서비스 사용자들의 경험에 기반한 최적 안전항로를 추출할 수 있는 모델을 연구하였다.

  • PDF

시계열 데이터 최적화 기법을 활용한 Key-value store의 엣지 기반 데이터 수집 시스템 평가 (Evaluation of Edge-Based Data Collection System for Key-Value Store Utilizing Time-Series Data Optimization Techniques)

  • 조우진;이형아;구재회
    • 문화기술의 융합
    • /
    • 제9권6호
    • /
    • pp.911-917
    • /
    • 2023
  • 오늘날 우리는 전쟁과 기후 위기 등에 의해 에너지 위기 요소를 안고 있게 되었다. 이러한 에너지 위기를 대비하기 위해 많은 연구자가 에너지 관리 시스템이라는 에너지 절감 및 관리와 같은 에너지 모니터링 및 에너지 절감에 대한 시스템에 대한 연구를 지속하고, 이에 발맞춰 국가에서도 에너지 다소비 사업장에서 이를 의무화하고 있다. 이러한 공장은 공간과 에너지적 한계가 존재하여 이를 개선 하고자 낮은 성능의 임베디드 디바이스로 데이터 수집 시스템을 구동하는 방안에 대해 연구를 진행한다. 이때 임베디드 디바이스에서 기존의 데이터베이스가 아닌 Key-value store인 RocksDB의 최적화 버전이 시계열 데이터에 우수한 성능을 보임을 평가를 통해 보인다. 또한 이를 평가하기 위한 범용 데이터베이스 평가 도구를 통해 이종 데이터베이스와 평가를 진행한다. 그 결과 낮은 성능의 디바이스에서 타 데이터베이스 대비 11배 짧은 소요 시간을 기록하는 것을 볼 수 있었다.

숫자 연결 퍼즐에 관한 교차 회피 우회 경로 알고리즘 (Algorithm for Cross-avoidance Bypass Routing in Numberlink Puzzle)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제24권3호
    • /
    • pp.95-101
    • /
    • 2024
  • 주어진 숫자 쌍 간에 빈 셀을 경유하는 선을 연결함에 있어 다른 숫자의 연결선과 교차가 발생하지 않도록 하는 숫자 연결 퍼즐은 다항시간으로 퍼즐을 풀 수 있는 방법이 알려져 있지 않은 NP-완전 문제이다. 지금까지는 임의의 숫자를 선정하여 시행착오 법으로 퍼즐을 풀고 있다. 본 논문은 주어진 문제에 대해 빈 셀을 정점으로, 인접 셀들 간에 간선으로 연결한 격자 그래프로 변환하였다. 다음으로 숫자 쌍 들 간에 직선을 긋고, 교차가 발생한 숫자 그룹으로 분할하였다. 교차 숫자 그룹에서 교차를 회피하는 우회 경로를 설정하였다. 제안된 알고리즘을 18개의 벤치마킹 데이터들에 적용한 결과 모든 데이터에 대해 퍼즐을 O(n)의 선형시간 복잡도로 풀 수 있음을 보였다.

Automatic detection of discontinuity trace maps: A study of image processing techniques in building stone mines

  • Mojtaba Taghizadeh;Reza Khalou Kakaee;Hossein Mirzaee Nasirabad;Farhan A. Alenizi
    • Geomechanics and Engineering
    • /
    • 제36권3호
    • /
    • pp.205-215
    • /
    • 2024
  • Manually mapping fractures in construction stone mines is challenging, time-consuming, and hazardous. In this method, there is no physical access to all points. In contrast, digital image processing offers a safe, cost-effective, and fast alternative, with the capability to map all joints. In this study, two methods of detecting the trace of discontinuities using image processing in construction stone mines are presented. To achieve this, we employ two modified Hough transform algorithms and the degree of neighborhood technique. Initially, we introduced a method for selecting the best edge detector and smoothing algorithms. Subsequently, the Canny detector and median smoother were identified as the most efficient tools. To trace discontinuities using the mentioned methods, common preprocessing steps were initially applied to the image. Following this, each of the two algorithms followed a distinct approach. The Hough transform algorithm was first applied to the image, and the traces were represented through line drawings. Subsequently, the Hough transform results were refined using fuzzy clustering and reduced clustering algorithms, along with a novel algorithm known as the farthest points' algorithm. Additionally, we developed another algorithm, the degree of neighborhood, tailored for detecting discontinuity traces in construction stones. After completing the common preprocessing steps, the thinning operation was performed on the target image, and the degree of neighborhood for lineament pixels was determined. Subsequently, short lines were removed, and the discontinuities were determined based on the degree of neighborhood. In the final step, we connected lines that were previously separated using the method to be described. The comparison of results demonstrates that image processing is a suitable tool for identifying rock mass discontinuity traces. Finally, a comparison of two images from different construction stone mines presented at the end of this study reveals that in images with fewer traces of discontinuities and a softer texture, both algorithms effectively detect the discontinuity traces.