• Title/Summary/Keyword: minimal path

Search Result 131, Processing Time 0.032 seconds

Virtual Network Mapping Algorithm for Minimizing Piecewise Linear Cost Function (Piecewise Linear 비용함수의 최소화를 위한 가상 네트워크 매핑 알고리즘)

  • Pyoung, Chan-kyu;Baek, Seung-jun
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.6
    • /
    • pp.672-677
    • /
    • 2016
  • Development of Internet has been successfully inspired with extensive deployment of the network technology and application. However, increases in Internet usage had caused a lot of traffic overload in these days. Thus, we need a continuous research and development on the network virtualization for effective resource allocation. In this paper, we propose a minimal cost virtual network mapping algorithm using Piecewise Linear Cost Function. We exploited an algorithm with Linear Programming and D-VINE for node mapping, and Shortest Path Algorithm based on linear programming solution is used for link mapping. In this way, we compared and analyzed the average cost for arrival rate of VN request with linear and tree structure. Simulation results show that the average cost of our algorithm shows better efficiency than ViNEyard.

Start Point Detection Method for Tracing the Injection Path of Steel Rebars (철근 사출 궤적 추적을 위한 시작지점 검출 방법)

  • Lee, Jun-Mock;Kang, Dae-Seong
    • The Journal of Korean Institute of Information Technology
    • /
    • v.17 no.6
    • /
    • pp.9-16
    • /
    • 2019
  • Companies that want to improve their manufacturing processes have recently introduced the smart factory, which is particularly noticeable. The ultimate goal is to maximize the area of the smart factory that performs the process of the production facility completely with minimal manual control and to minimize errors of reasoning. This research is a part of a project for unmanned production, management, packaging, and delivery management and the detection of the start point of rebars to perform the automatic calibration of the rollers through the tracking of the automated facilities of unmanned production. It must meet the requirement to accurately track the position from the start point to the end point. In order to improve the tracking performance, it is important to set the accurate start point. However, the probability of tracking errors is high depending on environments such as illumination and dust through the conventional time-based detection method. In this paper, we propose a starting point detection method using the average brightness change of high speed IR camera to reduce the errors according to the environments, As a result, its performance is improved by more than 15%.

Energy Efficient Routing Protocol in Wireless Sensor Networks with Hole (홀이 있는 WSN 환경에서 에너지 효율적인 라우팅 프로토콜 )

  • Eung-Bum Kim;Tae-Wook Kwon
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.5
    • /
    • pp.747-754
    • /
    • 2023
  • Energy-efficient routing protocol is an important task in a wireless sensor network that is used for monitoring and control by wirelessly collecting information obtained from sensor nodes deployed in various environments. Various routing techniques have been studied for this, but it is also necessary to consider WSN environments with specific situations and conditions. In particular, due to topographical characteristics or specific obstacles, a hole where sensor nodes are not deployed may exist in most WSN environments, which may result in inefficient routing or routing failures. In this case, the geographical routing-based hall bypass routing method using GPS functions will form the most efficient path, but sensors with GPS functions have the disadvantage of being expensive and consuming energy. Therefore, we would like to find the boundary node of the hole in a WSN environment with holes through minimal sensor function and propose hole bypass routing through boundary line formation.

Robust Radiometric and Geometric Correction Methods for Drone-Based Hyperspectral Imaging in Agricultural Applications

  • Hyoung-Sub Shin;Seung-Hwan Go;Jong-Hwa Park
    • Korean Journal of Remote Sensing
    • /
    • v.40 no.3
    • /
    • pp.257-268
    • /
    • 2024
  • Drone-mounted hyperspectral sensors (DHSs) have revolutionized remote sensing in agriculture by offering a cost-effective and flexible platform for high-resolution spectral data acquisition. Their ability to capture data at low altitudes minimizes atmospheric interference, enhancing their utility in agricultural monitoring and management. This study focused on addressing the challenges of radiometric and geometric distortions in preprocessing drone-acquired hyperspectral data. Radiometric correction, using the empirical line method (ELM) and spectral reference panels, effectively removed sensor noise and variations in solar irradiance, resulting in accurate surface reflectance values. Notably, the ELM correction improved reflectance for measured reference panels by 5-55%, resulting in a more uniform spectral profile across wavelengths, further validated by high correlations (0.97-0.99), despite minor deviations observed at specific wavelengths for some reflectors. Geometric correction, utilizing a rubber sheet transformation with ground control points, successfully rectified distortions caused by sensor orientation and flight path variations, ensuring accurate spatial representation within the image. The effectiveness of geometric correction was assessed using root mean square error(RMSE) analysis, revealing minimal errors in both east-west(0.00 to 0.081 m) and north-south directions(0.00 to 0.076 m).The overall position RMSE of 0.031 meters across 100 points demonstrates high geometric accuracy, exceeding industry standards. Additionally, image mosaicking was performed to create a comprehensive representation of the study area. These results demonstrate the effectiveness of the applied preprocessing techniques and highlight the potential of DHSs for precise crop health monitoring and management in smart agriculture. However, further research is needed to address challenges related to data dimensionality, sensor calibration, and reference data availability, as well as exploring alternative correction methods and evaluating their performance in diverse environmental conditions to enhance the robustness and applicability of hyperspectral data processing in agriculture.

Rapid canine retraction in a Class II bialveolar protrusion case using a lingually extended distraction screw (제II급 치조 전돌 환자에서 설측 견인 장치를 이용한 급속 견치 견인술)

  • Ahn, Kwang-Seok;Joo, Euk;Park, Ju-Young;Ryu, Young-Kyu;Cha, In-Ho;Lee, Kee-Joon
    • The korean journal of orthodontics
    • /
    • v.36 no.4
    • /
    • pp.308-320
    • /
    • 2006
  • Rapid canine retraction, first introduced by Liou, is a distraction osteogenesis applied to the periodontal ligament tissue. Rapid tooth movement was facilitated by establishing minimal bony resistance on the distal surface of the canine by socket preparation and by osteogenesis on the mesial side in response to the periodontal distraction. Since undesired buccal tipping or extrusion of the canine during retraction tends to occur, it is crucial to maintain the firm path of movement and the axis of the canine during retraction. In order to improve the predictability of the canine movement, lingually extended distraction screws with heavy labial guiding wires were designed. Prefabricated plastic canine models for the estimation of socket depth and miniscrew implants for anchorage reinforcement were also devised. Applying these devices to a female patient with Class II anterior protrusion, the whole treatment was effectively finished in 13 months. Loss of vitality or periodontal problems did not occur throughout treatment, and stable occlusion was maintained during 10 months of retention. This case report demonstrates that a predictable rapid canine retraction can be achieved through the use of this modified technique.

ERUPTION GUIDANCE OF IMPACTED SECOND PREMOLAR TOOTH BY EXTRACTION OF PROLONGED RETAINED SECOND PRIMARY MOLAR. (만기 잔존된 제 2 유구치 발거에 의한 제 2 소구치의 자발적 맹출 유도)

  • Lee, Keun-Hye;Nam, Dong-Woo;Kim, Hyun-Jung;Kim, Young-Jin;Nam, Soon-Hyeun
    • Journal of the korean academy of Pediatric Dentistry
    • /
    • v.30 no.3
    • /
    • pp.495-501
    • /
    • 2003
  • Impaction is defined as the cessation of the eruption of the tooth caused by a clinically or radiographically detectable physical barrier in the eruption path or by the ectopic position of tooth germ. Besides the third molars and the maxillary canines, the most common impacted tooth is the second premolar. The overall frequency of premolar impaction has been reported to be 0.5%. In some cases, orthodontic traction and surgical repositioning may be indicated. When impacted second premolar is involved with prolonged retained second primary molar, extraction of primary molar and space maintenance lead to eruption of second premolar. In these cases, all patients visited to department of pediatric dentistry of Kyungpook National University Hospital for the chief complaint of unerupted second premolar. Extraction of prolonged retained second primary molar and space management are tried for spontaneous eruption of impacted second premolar tooth. The results were as follows: 1. When impacted second premolar is involved with prolonged retained second primary molar, minimal treatment via elimination of primary molar leads to successful results. 2. Proper space management and periodic radiographic examination are required before eruption of second premolar. 3. Sufficient time must be allowed for confirm of tooth movement before orthodontic traction or surgical repositioning. 4. The result is more successful in incomplete root development.

  • PDF

Intraoperative Neurophysiological Monitoring : A Review of Techniques Used for Brain Tumor Surgery in Children

  • Kim, Keewon;Cho, Charles;Bang, Moon-suk;Shin, Hyung-ik;Phi, Ji-Hoon;Kim, Seung-Ki
    • Journal of Korean Neurosurgical Society
    • /
    • v.61 no.3
    • /
    • pp.363-375
    • /
    • 2018
  • Intraoperative monitoring (IOM) utilizes electrophysiological techniques as a surrogate test and evaluation of nervous function while a patient is under general anesthesia. They are increasingly used for procedures, both surgical and endovascular, to avoid injury during an operation, examine neurological tissue to guide the surgery, or to test electrophysiological function to allow for more complete resection or corrections. The application of IOM during pediatric brain tumor resections encompasses a unique set of technical issues. First, obtaining stable and reliable responses in children of different ages requires detailed understanding of normal age-adjusted brain-spine development. Neurophysiology, anatomy, and anthropometry of children are different from those of adults. Second, monitoring of the brain may include risk to eloquent functions and cranial nerve functions that are difficult with the usual neurophysiological techniques. Third, interpretation of signal change requires unique sets of normative values specific for children of that age. Fourth, tumor resection involves multiple considerations including defining tumor type, size, location, pathophysiology that might require maximal removal of lesion or minimal intervention. IOM techniques can be divided into monitoring and mapping. Mapping involves identification of specific neural structures to avoid or minimize injury. Monitoring is continuous acquisition of neural signals to determine the integrity of the full longitudinal path of the neural system of interest. Motor evoked potentials and somatosensory evoked potentials are representative methodologies for monitoring. Free-running electromyography is also used to monitor irritation or damage to the motor nerves in the lower motor neuron level : cranial nerves, roots, and peripheral nerves. For the surgery of infratentorial tumors, in addition to free-running electromyography of the bulbar muscles, brainstem auditory evoked potentials or corticobulbar motor evoked potentials could be combined to prevent injury of the cranial nerves or nucleus. IOM for cerebral tumors can adopt direct cortical stimulation or direct subcortical stimulation to map the corticospinal pathways in the vicinity of lesion. IOM is a diagnostic as well as interventional tool for neurosurgery. To prove clinical evidence of it is not simple. Randomized controlled prospective studies may not be possible due to ethical reasons. However, prospective longitudinal studies confirming prognostic value of IOM are available. Furthermore, oncological outcome has also been shown to be superior in some brain tumors, with IOM. New methodologies of IOM are being developed and clinically applied. This review establishes a composite view of techniques used today, noting differences between adult and pediatric monitoring.

VLSI Design of DWT-based Image Processor for Real-Time Image Compression and Reconstruction System (실시간 영상압축과 복원시스템을 위한 DWT기반의 영상처리 프로세서의 VLSI 설계)

  • Seo, Young-Ho;Kim, Dong-Wook
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.1C
    • /
    • pp.102-110
    • /
    • 2004
  • In this paper, we propose a VLSI structure of real-time image compression and reconstruction processor using 2-D discrete wavelet transform and implement into a hardware which use minimal hardware resource using ASIC library. In the implemented hardware, Data path part consists of the DWT kernel for the wavelet transform and inverse transform, quantizer/dequantizer, the huffman encoder/huffman decoder, the adder/buffer for the inverse wavelet transform, and the interface modules for input/output. Control part consists of the programming register, the controller which decodes the instructions and generates the control signals, and the status register for indicating the internal state into the external of circuit. According to the programming condition, the designed circuit has the various selective output formats which are wavelet coefficient, quantization coefficient or index, and Huffman code in image compression mode, and Huffman decoding result, reconstructed quantization coefficient, and reconstructed wavelet coefficient in image reconstructed mode. The programming register has 16 stages and one instruction can be used for a horizontal(or vertical) filtering in a level. Since each register automatically operated in the right order, 4-level discrete wavelet transform can be executed by a programming. We synthesized the designed circuit with synthesis library of Hynix 0.35um CMOS fabrication using the synthesis tool, Synopsys and extracted the gate-level netlist. From the netlist, timing information was extracted using Vela tool. We executed the timing simulation with the extracted netlist and timing information using NC-Verilog tool. Also PNR and layout process was executed using Apollo tool. The Implemented hardware has about 50,000 gate sizes and stably operates in 80MHz clock frequency.

Resource Allocation Scheme for Multiple Device-to-Device Communications in a Multicell Network (다중 셀 네트워크에서 다중 D2D 통신 자원할당 기법)

  • Kim, Hyeon-Min;Kang, Gil-Mo;Shin, Oh-Soon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.9
    • /
    • pp.18-25
    • /
    • 2016
  • In D2D communications underlaying a multicell network, it is of primary importance to ensure coexistence of cellular links and D2D links with minimal interference. Therefore, resource allocation scheme for D2D links should be designed to limit the interference between cellular links and D2D links. In this paper, we propose an effective resource allocation scheme for multiple D2D links which share the uplink spectrum resource with cellular users in a multicell network. Under the assumption that the locations of users are known to the base station, the proposed scheme allocates cellular resources to D2D links, such that the interference between a cellular link and multiple D2D links is minimized. In particular, we compute two constants from the path loss model and then use the constants to protect both cellular and D2D links. Simulation results are provided to verify the performance of the proposed scheme.

$H\"{u}rthle$ Cell Tumor of the Thyroid (갑상선의 $H\"{u}rthle$씨 세포 종양)

  • Chung Woong-Youn;Kim Suk-Ju;Park Cheong-Soo
    • Korean Journal of Head & Neck Oncology
    • /
    • v.13 no.2
    • /
    • pp.206-212
    • /
    • 1997
  • H$\"{u}$rthle cell neoplasm of the thyroid gland is an uncommon, but potentially malignant lesion. However, in many instances, the malignant potential of the H$\"{u}$rthle cell neoplasm is very difficult to judge histologically. For this reason, the biologic behavior of this tumor and its optimal treatment have come under considerable debate in recent years. In order to review the clinicopathologic features of the H$\"{u}$rthle cell neoplasm and to determine its optimal treatment modalities, we studied 26 patients with path logical proof of H$\"{u}$rthle cell tumor from January 1987 to September 1997. We also performed an immunohistochemical study using the monoclonal antibodies against antigen CD34 for the angiogenic activity of this tumor and evaluated the differences of microvessel density(MVD) between benign and malignant tumors. The age of the patients ranged from 1 to 71 years with a mean of 44.2 years. There were 6 males and 20 females(M : F= 1 : 3.3). The accuracies of fine needle aspiration biopsy and frozen section were very low; 6.3% and 34.8%, respectively. There were 20 benign tumors and 6 malignant tumors(23.1%). All the malignant tumors were microinvasive(intermediate) type which had minimal capsular invasion and most of them(5 cases) were diagnosed postoperatively. Any specific clinicopathologic differences were not seen between benign and intermediate groups. Most of the cases had conservative surgeries(15 ipsilateral lobectomy-isthmusectomy, 7 subtotal thyroidectomy) while total thyroidectomy was performed in 4 cases. Of the cases with malignant tumor, 2 had ipsilateral lobectomy-isthmusectomy, 3 had subtotal thyroidectomy and the remaining 1 had total thyroidectomy. Mean size of the tumors was 3.0 cm(0.1- 8.5 cm) in the greatest diameter and multiple tumors were seen in 6 cases(23.1 %). During the follow-up period, only one recurrence(3.8%) of benign tumor occurred but distant metastasis or cause-specific death was seen in the benign or intermediate groups. Mean MVDs of the benign(n=13) and intermediate(n=6) groups were $121.7{\pm}35.3$ and $114.3{\pm}31.7$, respectively and there was no statistical significance between them. In conclusion, because of the low accuracies of fine needle aspiration biopsy and frozen section for the H$\"{u}$rthle cell neoplasm, the extent of surgery could be individualized based on permanent pathologic examination; Conservative surgery would be adequate for patients with benign or intermediate H$\"{u}$rthle cell neoplasm and total or near-total thyroidectomy for those with definite malignancy.

  • PDF