• Title/Summary/Keyword: Inverse contrast

Search Result 103, Processing Time 0.026 seconds

An Efficient Method for Solving a Multi-Item Newsboy Problem with a Budget-Constraint and a Reservation Policy (예산 제약과 예약 정책이 있는 복수 제품 신문 배달 소년 문제 해결을 위한 효율적 방법론)

  • Lee, Chang-Yong
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.37 no.1
    • /
    • pp.50-59
    • /
    • 2014
  • In this paper, we develop an efficient approach to solve a multiple-item budget-constraint newsboy problem with a reservation policy. A conventional approach for solving such problem utilizes an approximation for the evaluation of an inverse of a Gaussian cumulative density function when the argument of the function is small, and a heuristic method for finding an optimal Lagrangian multiplier. In contrast to the conventional approach, this paper proposes more accurate method of evaluating the function by using the normalization and an effective numerical integration method. We also propose an efficient way to find an optimal Lagrangian multiplier by proving that the equation for the budget-constraint is in fact a monotonically increasing function in the Lagrangian multiplier. Numerical examples are tested to show the performance of the proposed approach with emphases on the behaviors of the inverse of a Gaussian cumulative density function and the Lagrangian multiplier. By using sensitivity analysis of different budget constraints, we show that the reservation policy indeed provides greater expected profit than the classical model of not having the reservation policy.

PROBLEMS IN INVERSE SCATTERING-ILLPOSEDNESS, RESOLUTION, LOCAL MINIMA, AND UNIQUENESSE

  • Ra, Jung-Woong
    • Communications of the Korean Mathematical Society
    • /
    • v.16 no.3
    • /
    • pp.445-458
    • /
    • 2001
  • The shape and the distribution of material construction of the scatterer may be obtained from its scattered fields by the iterative inversion in the spectral domain. The illposedness, the resolution, and the uniqueness of the inversion are the key problems in the inversion and inter-related. The illposedness is shown to be caused by the evanescent modes which carries and amplifies exponentially the measurement errors in the back-propagation of the measured scattered fields. By filtering out all the evanescent modes in the cost functional defined as the squared difference between the measured and the calculated spatial spectrum of the scattered fields from the iteratively chosen medium parameters of the scatterer, one may regularize the illposedness of the inversion in the expense of the resolution. There exist many local minima of the cost functional for the inversion of the large and the high-contrast scatterer and the hybrid algorithm combining the genetic algorithm and the Levenberg-Marquardt algorithm is shown to find efficiently its global minimum. The resolution of reconstruction obtained by keeping all the propating modes and filtering out the evanescent modes for the regularization becomes 0.5 wavelength. The super resolution may be obtained by keeping the evanescent modes when the measurement error and instance, respectively, are small and near.

  • PDF

A Restoration of Degraded Medicine Images Based on Optimized Parametric Wiener Filter (최적화된 매개변수 위너필터를 이용한 훼손된 의료영상의 복원)

  • Shin, Choong-Ho;Jung, Chai-Yeoung
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.5
    • /
    • pp.1055-1063
    • /
    • 2012
  • The noise of image is added by many environmental factors. Therefore, we need to remove these noises using the conventional filtering methods, which are optimized based on the statistical characteristic of noise. In direct restoration method, there is an inverse filter and the wiener filter. Here, the wiener filter is the optimized filter in the view of least square method. First, we are going to study the inverse filter, wiener filter, constraint least square filter. Second, in order to control the quantity, we use the parameters instead of the power spectrum ratio. But, these parameters have the conflicting condition, therefore, we optimized the variables using parametric wiener filter which adjust the application appropriately. In the simulation results, the contrast of the degraded image was enhanced and the noise was removed. Comparative experimentation was demonstrated edge preserving and noise removing property.

Incoherent Inverse Scattering of 3-Dimensional Underground Cavity in Lossy Medium (손실 매질내에 있는 3차원 지하공동의 Incoherent 역산란)

  • 홍성용;강진섭
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.10 no.3
    • /
    • pp.378-391
    • /
    • 1999
  • When the time-harmonic plane wave is incident upon a high-contrast spherical cavity in a lossy medium, the incoherent shadow intensity pattern is acquired by averaging out the multi-frequency intensities of the co-polarized total electric field calculated at the measurement plane perpendicular to the propagating direction of the incident wave in the forward direction. In the spherical rotational measurement configuration, an incoherent imaging of the spherical cavity is obtained via the back-projections of the incoherent shadow intensity pattern. This imaging method is validated by imaging an air sphere in the lossy medium of ${\epsilon}_r$ = 2 and $\sigma$ = 0.001, 0.003 S/m and the conditions for obtaining better images are investigated.

  • PDF

A 2-Dimensional Barcode Detection Algorithm based on Block Contrast and Projection (블록 명암대비와 프로젝션에 기반한 2차원 바코드 검출 알고리즘)

  • Choi, Young-Kyu
    • The KIPS Transactions:PartB
    • /
    • v.15B no.4
    • /
    • pp.259-268
    • /
    • 2008
  • In an effort to increase the data capacity of one-dimensional symbology, 2D barcodes have been proposed a decade ago. In this paper, we present an effective 2D barcode detection algorithm from gray-level images, especially for the handheld 2D barcode recognition system. To locate the symbol inside the image, a criteria based on the block contrast is adopted, and a gray-scale projection with sub-pixel operation is utilized to segment the symbol precisely from the region of interest(ROI). Finally, the segmented ROI is normalized using the inverse perspective transformation for the following decoding processes. We also introduce the post-processing steps for decoding the QR-code. The proposed method ensures high performances under various lighting/printing conditions and strong perspective deformations. Experiments shows that our method is very robust and efficient in detecting the code area for the various types of 2D barcodes in real time.

Magnetic resonance imaging texture analysis for the evaluation of viable ovarian tissue in patients with ovarian endometriosis: a retrospective case-control study

  • Lee, Dayong;Lee, Hyun Jung
    • Journal of Yeungnam Medical Science
    • /
    • v.39 no.1
    • /
    • pp.24-30
    • /
    • 2022
  • Background: Texture analysis has been used as a method for quantifying image properties based on textural features. The aim of the present study was to evaluate the usefulness of magnetic resonance imaging (MRI) texture analysis for the evaluation of viable ovarian tissue on the perfusion map of ovarian endometriosis. Methods: To generate a normalized perfusion map, subtracted T1-weighted imaging (T1WI), T1WI and contrast-enhanced T1W1 with sequences were performed using the same parameters in 25 patients with surgically confirmed ovarian endometriosis. Integrated density is defined as the sum of the values of the pixels in the image or selection. We investigated the parameters for texture analysis in ovarian endometriosis, including angular second moment (ASM), contrast, correlation, inverse difference moment (IDM), and entropy, which is equivalent to the product of area and mean gray value. Results: The perfusion ratio and integrated density of normal ovary were 0.52±0.05 and 238.72±136.21, respectively. Compared with the normal ovary, the affected ovary showed significant differences in total size (p<0.001), fractional area ratio (p<0.001), and perfusion ratio (p=0.010) but no significant differences in perfused tissue area (p=0.158) and integrated density (p=0.112). In comparison of parameters for texture analysis between the ovary with endometriosis and the contralateral normal ovary, ASM (p=0.004), contrast (p=0.002), IDM (p<0.001), and entropy (p=0.028) showed significant differences. A linear regression analysis revealed that fractional area had significant correlations with ASM (r2=0.211), IDM (r2=0.332), and entropy (r2=0.289). Conclusion: MRI texture analysis could be useful for the evaluation of viable ovarian tissues in patients with ovarian endometriosis.

A study for female college students of somatotype and MBTI personality type (여대생의 체형과 MBTI 성격유형에 관한 연구)

  • Kim, Jin-Ah;Lee, Jeong-Ran
    • Journal of Fashion Business
    • /
    • v.14 no.1
    • /
    • pp.11-26
    • /
    • 2010
  • This study was carried out using personal measurement for female college students who have a great interest in fashion at 20-24 age, and examined somatotype character. As a means of a character type test, the grades were laid by using MBTI which proved to be objective, and relativity between character types was laid by conducting correlation analysis. The conclusions which can be drawn from this study are as followed. 1. In 4 preference index, which was classified by MBTI, Sensing(S) type was the highest of 17.27% at the average and 68.5% at the distribution rate each. The average of Extraversion(E) type was 14.56% and it's distribution rate was 64.5%. Index of types were : Intuition(N) 12.49%, Introversion(I) 11.75%, Perceiving(P) 12.50%. Average distribution rate of each types were : N 31.5%, I 35.5%, P 40.3%. And average of Sensing(S) type was the lowest, 11.09%. Like American Students, the subjects of this study showed higher in the E type than in the I type. The distribution rate of 16 character types of MBTI were : ESTJ 18.5%, ESFP 13.7%, ISTJ and ESFJ 9.7%. But INTP and INFP were low, 2.4% and 0.8%. 2. Average sizes of subjects for this study were : height 160.49cm, weight 51.83kg, bust 83.22cm, waist 65.49cm, hips 90.70cm. As compared with measurement of women at 20-24 age of Size Korea(2004), the subjects of this study showed less, about 0.2-5cm in height, 0.2-2cm in circumference except in waist, and 0.5-3.6cm in length. 3. After examining the relativity between personal measurement categories of the subjects and character type through the MBTI, Extraversion(E) type showed inverse correlation in stature, height, biacromial breadth, and subcutaneous fat thickness of posterior iliospinale. Contrary to the E type, the Introversion(I) type showed positive correlation. Sensing(S) type showed inverse correlation only in biacromial breadth, Intuition(N) type showed positive correlation in most categories including height, width and the subcutaneous fat thickness. Thinking(T) type showed positive correlation in bust point-bust point, chest depth and hip width. Feeling(F) type, on the other hand, showed inverse correlation. The Judging(J) type showed inverse correlation in stature, height, length and the parts of chest. In contrast, Perceiving(P) type showed positive correlation in other categories including biacromial breadth, same as the J type.

A Spatial Interpolation Model for Daily Minimum Temperature over Mountainous Regions (산악지대의 일 최저기온 공간내삽모형)

  • Yun Jin-Il;Choi Jae-Yeon;Yoon Young-Kwan;Chung Uran
    • Korean Journal of Agricultural and Forest Meteorology
    • /
    • v.2 no.4
    • /
    • pp.175-182
    • /
    • 2000
  • Spatial interpolation of daily temperature forecasts and observations issued by public weather services is frequently required to make them applicable to agricultural activities and modeling tasks. In contrast to the long term averages like monthly normals, terrain effects are not considered in most spatial interpolations for short term temperatures. This may cause erroneous results in mountainous regions where the observation network hardly covers full features of the complicated terrain. We developed a spatial interpolation model for daily minimum temperature which combines inverse distance squared weighting and elevation difference correction. This model uses a time dependent function for 'mountain slope lapse rate', which can be derived from regression analyses of the station observations with respect to the geographical and topographical features of the surroundings including the station elevation. We applied this model to interpolation of daily minimum temperature over the mountainous Korean Peninsula using 63 standard weather station data. For the first step, a primitive temperature surface was interpolated by inverse distance squared weighting of the 63 point data. Next, a virtual elevation surface was reconstructed by spatially interpolating the 63 station elevation data and subtracted from the elevation surface of a digital elevation model with 1 km grid spacing to obtain the elevation difference at each grid cell. Final estimates of daily minimum temperature at all the grid cells were obtained by applying the calculated daily lapse rate to the elevation difference and adjusting the inverse distance weighted estimates. Independent, measured data sets from 267 automated weather station locations were used to calculate the estimation errors on 12 dates, randomly selected one for each month in 1999. Analysis of 3 terms of estimation errors (mean error, mean absolute error, and root mean squared error) indicates a substantial improvement over the inverse distance squared weighting.

  • PDF

Nanoarchitectures for Enhancing Light-harvesting and Charge-collecting Properties in Dye-sensitized Solar Cells

  • Jeong, Hyeon-Seok
    • Proceedings of the Materials Research Society of Korea Conference
    • /
    • 2011.10a
    • /
    • pp.13.1-13.1
    • /
    • 2011
  • Photoelectrochemical solar cells such as dye-sensitized cells (DSSCs), which exhibit high performance and are cost-effective, provide an alternative to conventional p-n junction photovoltaic devices. However, the efficiency of such cells plateaus at 11~12%, in contrast to their theoretical value of 33%. The majority of research has focused on improving energy conversion efficiency of DSSC by controlling nanostructure and exploiting new materials in photoelectrode consisting of semiconducting oxide nanoparticles and a transparent conducting oxide electrode (TCO) [1-5]. In this presentation, we introduce inverse opal-based scattering layers containing highly crystalline anatase nanoparticles and their feasibility for use as bi-functional light scattering layer is discussed in terms of optical reflectance and charge generation properties as a function of optical wavelength. A new ITO nanowire-based photoelecrode is also introduced and its unique charge collection property is presented, demonstrating potential use for highly efficient charge collection in DSSC.

  • PDF

Nanostructured Photoelectrode Materials for Improving Light-Harvesting Properties in DSSCs

  • Jeong, Hyeon-Seok
    • Proceedings of the Materials Research Society of Korea Conference
    • /
    • 2011.05a
    • /
    • pp.7.2-7.2
    • /
    • 2011
  • Photoelectrochemical solar cells such as dye-sensitized cells (DSSCs), which exhibit high performance and are cost-effective, provide an alternative to conventional p-n junction photovoltaic devices. However, the efficiency of such cells plateaus at 11~12%, in contrast to their theoretical value of 33%. The majority of research has focused on improving energy conversion efficiency of DSSC by controlling nanostructure and exploiting new materials in photoelectrode consisting of semiconducting oxide nanoparticles and a transparent conducting oxide electrode (TCO). In this presentation, we introduce monodisperesed TiO2 nanoparticles prepared by forced hydrolysis method and their superiority as photoelectrode materials was characterized with aids of optical and electrochemical analysis. Inverse opal-based scattering layers containing highly crystalline anatase nanoparticles are also introduced and their feasibility for use as bi-functional light scattering layer is discussed in terms of optical reflectance and charge generation properties as a function of optical wavelength.

  • PDF