• Title/Summary/Keyword: Local Maxima

Search Result 95, Processing Time 0.027 seconds

Segmentation of Color Image using the Deterministic Annealing EM Algorithm (결정적 어닐링 EM 알고리즘을 이요한 칼라 영상의 분할)

  • Cho, Wan-Hyun;Park, Jong-Hyun;Park, Soon-Young
    • Journal of KIISE:Databases
    • /
    • v.28 no.3
    • /
    • pp.324-333
    • /
    • 2001
  • In this paper we present a novel color image segmentation algorithm based on a Gaussian Mixture Model(GMM). It is introduced a Deterministic Annealing Expectation Maximization(DAEM) algorithm which is developed using the principle of maximum entropy to overcome the local maxima problem associated with the standard EM algorithm. In our approach, the GMM is used to represent the multi-colored objects statistically and its parameters are estimated by DAEM algorithm. We also develop the automatic determination method of the number of components in Gaussian mixtures models. The segmentation of image is based on the maximum posterior probability distribution which is calculated by using the GMM. The experimental results show that the proposed DAEM can estimate the parameters more accurately than the standard EM and the determination method of the number of mixture models is very efficient. When tested on two natural images, the proposed algorithm performs much better than the traditional algorithm in segmenting the image fields.

  • PDF

Power Disturbance Detection using the Inflection Point Estimation (변곡점 추정을 이용한 전력선 신호의 이상현상 검출)

  • Iem, Byeong-Gwan
    • Journal of IKEEE
    • /
    • v.25 no.4
    • /
    • pp.710-715
    • /
    • 2021
  • Power line signal can show disturbances due to various causes. Typical anomalies are temporary sag/swell of the amplitude, flat topped signal, and harmonic distortions. The disturbances need to be detected and treated properly for the quality of the power signal. In this study, the power disturbances are detected using the inflection points (IP). The inflection points are defined as points where local maxima/minima or the slope changes occur. The power line signal has a fixed IP pattern since it is basically sinusoidal, and it may have additional inflection points if there is any disturbance. The disturbance is detected by comparing the IP patterns between the normal signal and distorted signal. In addition, by defining a cost function, the time instant where the disturbance happens can be decided. The computer simulation shows that the proposed method is useful for the detection of various disturbances. The simple sag or swell signal only shows the amplitude changes at the detected inflection points. However, the flat top signal and harmonically distorted signal produce additional inflection points and large values in the cost function. These results can be exploited for the further processing of disturbance classification.

Design Wave Period Estimation Using the Wave Height Information (파고 정보를 이용한 설계주기 추정)

  • Hong-Yeon Cho;Weon Mu Jeong;Ju Whan Kang;Gi-Seop Lee
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.35 no.4
    • /
    • pp.84-94
    • /
    • 2023
  • The wave height and period regression curve is widely used to estimate the design wave period. In this study, the parameters of the curves are estimated, compared, and evaluated using the linear, robust linear, and nonlinear regression methods, respectively. The data used in the design wave height estimation are the annual maxima (AM) wave height and period data sets divided by typhoon and non-typhoon conditions, provided by the Ministry of Oceans and Fisheries (2019). The estimation parameters show significant differences in the local coastal waters and the estimation methods. The estimation parameters based on the Suh et al. (2008, 2010) method show the apparent bias, under-estimation in the intercept (scale) parameter, and over-estimation in the slope (exponent) parameter, respectively.

The effect of ambidextrous strategic balance on the management performance of venture businesses (양손잡이 전략균형이 벤처기업 경영성과에 미치는 영향)

  • Se-jong Yoo;Yong-seok Cho;Woo-hyoung Kim
    • Korea Trade Review
    • /
    • v.48 no.1
    • /
    • pp.83-126
    • /
    • 2023
  • The revenue histogram of venture businesses is shifting from bell-shaped normal distribution to power-law distribution, which implies that the fitness landscape of the venture businesses ecosystem is changing to be more rugged terrain. We argue that the firm should adopt both exploitation (fast follower) and exploration (or first mover) strategies not to get stuck in local maxima in the rugged fitness landscape from the complex system perspective. By designing and performing agent-based modeling simulation experiments which consist of three types of agents (new technologies, entrepreneurs, and consumers), we demonstrated that the ambidexterity strategy showed the highest performance score in three of four different environment except 'Fast Widening' case where the exploitation strategy showed the highest performance score under low technology appropriation and fast disruptive technology development speed. By investigating the financial and other statistics of 617 top venture businesses who have earned 100B won or higher annual revenue, we concluded that 82% and 9% of firms are bent on the exploitation and exploration strategy.

Strengthening sequence based on relative weightage of members in global damage for gravity load designed buildings

  • Niharika Talyan;Pradeep K. Ramancharla
    • Earthquakes and Structures
    • /
    • v.26 no.2
    • /
    • pp.131-147
    • /
    • 2024
  • Damage caused by an earthquake depends on not just the intensity of an earthquake but also the region-specific construction practices. Past earthquakes in Asian countries have highlighted inadequate construction practices, which caused huge life and property losses, indicating the severe need to strengthen existing structures. Strengthening activities shall be proposed as per the proposed weighting factors, first at the higher weighted members to increase the capacity of the building immediately and thereafter, the other members. Through this study on gravity load-designed (GLD) buildings, relative weights are assigned to each storey and exterior and interior columns within a storey based on their contribution to the energy dissipation capacity of the building. The numerical study is conducted on mid-rise archetype GLD buildings, i.e., 4, 6, 8, and 10 stories with variable storey heights, in the high seismic zones. Non-linear static analysis is performed to compute weights based on energy dissipation capacities. The results obtained are verified with the non-linear time history analysis of 4 GLD buildings. It was observed that exterior columns have higher weightage in the energy dissipation capacity of the building than interior columns up to a certain building height. The damage in stories is distributed in a convex to concave parabolic shape from bottom to top as building height increases, and the maxima location of the parabola shifts from bottom to middle stories. Relative weighting factors are assigned as per the damage contribution. And the sequence for strengthening activities is proposed as per the computed weighting factors in descending order for regular RCC buildings. Therefore, proposals made in the study would increase the efficacy of strengthening activities.

Application of Amplitude Demodulation to Acquire High-sampling Data of Total Flux Leakage for Tendon Nondestructive Estimation (덴던 비파괴평가를 위한 Total Flux Leakage에서 높은 측정빈도의 데이터를 획득하기 위한 진폭복조의 응용)

  • Joo-Hyung Lee;Imjong Kwahk;Changbin Joh;Ji-Young Choi;Kwang-Yeun Park
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.27 no.2
    • /
    • pp.17-24
    • /
    • 2023
  • A post-processing technique for the measurement signal of a solenoid-type sensor is introduced. The solenoid-type sensor nondestructively evaluates an external tendon of prestressed concrete using the total flux leakage (TFL) method. The TFL solenoid sensor consists of primary and secondary coils. AC electricity, with the shape of a sinusoidal function, is input in the primary coil. The signal proportional to the differential of the input is induced in the secondary coil. Because the amplitude of the induced signal is proportional to the cross-sectional area of the tendon, sectional loss of the tendon caused by ruptures or corrosion can be identified by the induced signal. Therefore, it is important to extract amplitude information from the measurement signal of the TFL sensor. Previously, the amplitude was extracted using local maxima, which is the simplest way to obtain amplitude information. However, because the sampling rate is dramatically decreased by amplitude extraction using the local maxima, the previous method places many restrictions on the direction of TFL sensor development, such as applying additional signal processing and/or artificial intelligence. Meanwhile, the proposed method uses amplitude demodulation to obtain the signal amplitude from the TFL sensor, and the sampling rate of the amplitude information is same to the raw TFL sensor data. The proposed method using amplitude demodulation provides ample freedom for development by eliminating restrictions on the first coil input frequency of the TFL sensor and the speed of applying the sensor to external tension. It also maintains a high measurement sampling rate, providing advantages for utilizing additional signal processing or artificial intelligence. The proposed method was validated through experiments, and the advantages were verified through comparison with the previous method. For example, in this study the amplitudes extracted by amplitude demodulation provided a sampling rate 100 times greater than those of the previous method. There may be differences depending on the given situation and specific equipment settings; however, in most cases, extracting amplitude information using amplitude demodulation yields more satisfactory results than previous methods.

Global Optimization of Placement of Multiple Injection Wells with Simulated Annealing (담금질모사 기법을 이용한 인공함양정 최적 위치 결정)

  • Lee, Hyeonju;Koo, Min-Ho;Kim, Yongcheol
    • The Journal of Engineering Geology
    • /
    • v.25 no.1
    • /
    • pp.67-81
    • /
    • 2015
  • A FORTRAN program was developed to determine the optimal locations of multiple recharge wells in an aquifer with different arrangements of pumping wells. The simulated annealing algorithm was used to find optimal locations of two recharge wells which satisfied three objective functions. The model results show that locating two injection wells inside the cluster of pumping wells is efficient if the recovery rate only was taken into account. In contrast, placing injection wells to the side of the cluster is desirable if the simulation considers aggregate objective function. Therefore, installing an injection well on each side of the cluster seems to yield the maximum recovery rates for the existing pumping wells, and it yields similar increases in pumping rate for all wells in the cluster. The locations of recharge wells can be arranged in numerous configurations, because there are multiple near-optimal local minima or maxima. These results indicate that the simulated annealing can yield effective evaluations of the optimal locations of multiple recharge wells. In addition, the suggested aggregate objective function can be utilized as an appropriate multi-objective optimization.

Removing Lighting Reflection under Dark and Rainy Environments based on Stereoscopic Vision (스테레오 영상 기반 야간 및 우천시 조명 반사 제거 기술)

  • Lee, Sang-Woong
    • Journal of KIISE:Software and Applications
    • /
    • v.37 no.2
    • /
    • pp.104-109
    • /
    • 2010
  • The lighting reflection is a common problem in image analysis and causes the many difficulties to extract distinct features in related fields. Furthermore, the problem grows in the rainy night. In this paper, we aim to remove light reflection effects and reconstruct a road surface without lighting reflections in order to extract distinct features. The proposed method utilizes a 3D analysis based on a multiple geometry using captured images, with which we can combine each reflected areas; that is, we can remove lighting reflection effects and reconstruct the surface. At first, the regions of lighting sources and reflected surfaces are extracted by local maxima based on vertically projected intensity-histograms. After that, a fundamental matrix and homography matrix among multiple images are calculated by corresponding points in each image. Finally, we combine each surface by selecting minimum value among multiple images and replace it on a target image. The proposed method can reduces lighting reflection effects and the property on the surface is not lost. While the experimental results with collected data shows plausible performance comparing to the speed, reflection-overlapping areas which can not be reconstructed remain in the result. In order to solve this problem, a new reflection model needs to be constructed.

Extraction of the Tree Regions in Forest Areas Using LIDAR Data and Ortho-image (라이다 자료와 정사영상을 이용한 산림지역의 수목영역추출)

  • Kim, Eui Myoung
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.21 no.2
    • /
    • pp.27-34
    • /
    • 2013
  • Due to the increased interest in global warming, interest in forest resources aimed towards reducing greenhouse gases have subsequently increased. Thus far, data related to forest resources have been obtained, through the employment of aerial photographs or satellite images, by means of plotting. However, the use of imaging data is disadvantageous; merely, due to the fact that recorded measurements such as the height of trees, in dense forest areas, lack accuracy. Within such context, the authors of this study have presented a method of data processing in which an individual tree is isolated within forested areas through the use of LIDAR data and ortho-images. Such isolation resulted in the provision of more efficient and accurate data in regards to the height of trees. As for the data processing of LIDAR, the authors have generated a normalized digital surface model to extract tree points via local maxima filtering, and have additionally, with motives to extract forest areas, applied object oriented image classifications to the processing of data using ortho-images. The final tree point was then given a figure derived from the combination of LIDAR and ortho-images results. Based from an experiment conducted in the Yongin area, the authors have analyzed the merits and demerits of methods that either employ LIDAR data or ortho-images and have thereby obtained information of individual trees within forested areas by combining the two data; thus verifying the efficiency of the above presented method.

Noisy OTDR Data Event Detection Analysis for the Real Time Optical Fiber Link Monitoring (실시간 광선로망 감시를 위한 Noisy OTDR 신호 분석 방법)

  • Ko, Dae-Young;Baek, Sung-June;Park, Aaron;Kim, Jin-Bong;Nah, Yong-Su
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.17 no.4
    • /
    • pp.122-128
    • /
    • 2016
  • This paper, proposes a new analysis method for the event detection of an OTDR signal. An OTDR signal was passed through the Hamming filter to remove the high frequency noise included in the signal. The signal was then passed consecutively through a differential filter to detect the events of interest. The terminal position was determined using the fact that there is a large gap between the signal and the trailing noise power beyond the terminal. This study examined the local maxima of the signal up to the terminal position and determined the peak regions. The real events were determined from the peak regions using noise information and peak threshold. Finally, the user events were found by inspecting the user peaks beyond the terminal position. The events of the OTDR signal without users are located at less than 17m compared to the optical fiber link setup. The events of the JDSU device are located less than 25m and their users are less than 5m. For the RadianTech device, the events are detected at less than 19m and the users are found in 5m. The results suggest that the proposed method is sufficiently applicable to an optical fiber link monitoring system.