Search results for: high efficiency video coding
Commenced in January 2007
Frequency: Monthly
Edition: International
Paper Count: 25878

Search results for: high efficiency video coding

22398 Use of High Hydrostatic Pressure as an Alternative Preservation Method in Camels Milk

Authors: Fahad Aljasass, Hamza Abu-Tarboush, Salah Aleid, Siddig Hamad

Abstract:

The effects of different high hydrostatic pressure treatments on the shelf life of camel’s milk were studied. Treatments at 300 to 350 MPa for 5 minutes at 40°C reduced microbial contamination to levels that prolonged the shelf life of refrigerated (3° C) milk up to 28 days. The treatment resulted in a decrease in the proteolytic activity of the milk. The content of proteolytic enzymes in the untreated milk sample was 4.23 µM/ml. This content decreased significantly to 3.61 µM/ml when the sample was treated at 250 MPa. Treatment at 300 MPa decreased the content to 3.90 which was not significantly different from the content of the untreated sample. The content of the sample treated at 350 MPa dropped to 2.98 µM/ml which was significantly lower than the contents of all other treated and untreated samples. High pressure treatment caused a slight but statistically significant increase in the pH of camel’s milk. The pH of the untreated sample was 6.63, which increased significantly to 6.70, in the samples treated at 250 and 350 MPa, but insignificantly in the sample treated at 300 MPa. High pressure treatment resulted in some degree of milk fat oxidation. The thiobarbituric acid (TBA) value of the untreated sample was 0.86 mg malonaldehyde/kg milk. This value remained unchanged in the sample treated at 250 MPa, but then it increased significantly to 1.25 and 1.33 mg/kg in the samples treated at 300 and 350 MPa, respectively. High pressure treatment caused a small increase in the greenness (a* value) of camel’s milk. The value of a* was reduced from -1.17 for the untreated sample to -1.26, -1.21 and -1.30 for the samples treated at 250, 300 and 350 MPa, respectively. Δa* at the 250 MPa treatment was -0.09, which then decreased to -0.04 at the 300 MPa treatment to increase again to -0.13 at the 350 MPa treatment. The yellowness (b* value) of camel’s milk increased significantly as a result of high pressure treatment. The b* value of the untreated sample was 1.40, this value increased to 2.73, 2.31 and 2.18 after treatments at 250, 300 and 350 MPa, respectively. The Δb* value was +1.33 at the treatment 250 MPa, decreased to +0.91 at 300 MPa and further to +0.78 at 350 MPa. The pressure treatment caused slight effect on color, slight decrease in protease activity and a slight increase in the oxidation products of lipids.

Keywords: high hydrostatic pressure, camel’s milk, mesophilic aerobic bacteria, clotting, protease

Procedia PDF Downloads 272
22397 Soybean Oil Based Phase Change Material for Thermal Energy Storage

Authors: Emre Basturk, Memet Vezir Kahraman

Abstract:

In many developing countries, with the rapid economic improvements, energy shortage and environmental issues have become a serious problem. Therefore, it has become a very critical issue to improve energy usage efficiency and also protect the environment. Thermal energy storage system is an essential approach to match the thermal energy claim and supply. Thermal energy can be stored by heating, cooling or melting a material with the energy and then enhancing accessible when the procedure is reversed. The overall thermal energy storage techniques are sorted as; latent heat or sensible heat thermal energy storage technology segments. Among these methods, latent heat storage is the most effective method of collecting thermal energy. Latent heat thermal energy storage depend on the storage material, emitting or discharging heat as it undergoes a solid to liquid, solid to solid or liquid to gas phase change or vice versa. Phase change materials (PCMs) are promising materials for latent heat storage applications due to their capacities to accumulate high latent heat storage per unit volume by phase change at an almost constant temperature. Phase change materials (PCMs) are being utilized to absorb, collect and discharge thermal energy during the cycle of melting and freezing, converting from one phase to another. Phase Change Materials (PCMs) can generally be arranged into three classes: organic materials, salt hydrates and eutectics. Many kinds of organic and inorganic PCMs and their blends have been examined as latent heat storage materials. Organic PCMs are rather expensive and they have average latent heat storage per unit volume and also have low density. Most organic PCMs are combustible in nature and also have a wide range of melting point. Organic PCMs can be categorized into two major categories: non-paraffinic and paraffin materials. Paraffin materials have been extensively used, due to their high latent heat and right thermal characteristics, such as minimal super cooling, varying phase change temperature, low vapor pressure while melting, good chemical and thermal stability, and self-nucleating behavior. Ultraviolet (UV)-curing technology has been generally used because it has many advantages, such as low energy consumption , high speed, high chemical stability, room-temperature operation, low processing costs and environmental friendly. For many years, PCMs have been used for heating and cooling industrial applications including textiles, refrigerators, construction, transportation packaging for temperature-sensitive products, a few solar energy based systems, biomedical and electronic materials. In this study, UV-curable, fatty alcohol containing soybean oil based phase change materials (PCMs) were obtained and characterized. The phase transition behaviors and thermal stability of the prepared UV-cured biobased PCMs were analyzed by differential scanning calorimetry (DSC) and thermogravimetric analysis (TGA). The heating process phase change enthalpy is measured between 30 and 68 J/g, and the freezing process phase change enthalpy is found between 18 and 70 J/g. The decomposition of UVcured PCMs started at 260 ºC and reached a maximum of 430 ºC.

Keywords: fatty alcohol, phase change material, thermal energy storage, UV curing

Procedia PDF Downloads 392
22396 Level of Grief, Emotional Impact and Coping Strategies of Internal Medicine Residents in Response to a Patient’s Death

Authors: Florge Francis A. Sy

Abstract:

Physicians develop emotional and psychological distress after facing a patient’s death. This can result in stress or burnout. Coping mechanisms in dealing with these deaths may be maladaptive. Determining grief, emotional impact, and coping strategies in physicians is necessary to identify those needing intervention. This can be done by employing validated assessment tools such as the Texas Revised Inventory of Grief (TRIG) scale, Impact of Events Scale (IES), and BriefCOPE tool, respectively. This prospective, observational study was done in a private hospital in Cebu City. Fifty-five internal medicine residents were included and tasked to answer a survey based on their most memorable patient death encounter. The TRIG, IES, and BriefCOPE scores were determined. Participants were divided into severe grief and non-severe grief based on TRIG scores, low-impact, moderate-impact, and high-impact based on IES, and low-use, moderate-use, and high-use based on the BriefCOPE. The differences in the groups’ characteristics were statistically determined, and a p-value of < 0.05 was significant. The participants’ average age was 28.45 years. Most were female and single. Most belonged to the non-severe group based on TRIG, a moderate-impact group based on the IES, and high-use group based on the BriefCOPE. However, 21.8% reported severe grief, 27.3% reported high-impact, and 10.9% had low use of coping strategies. The proportion of residents who encountered CPR prior to the patient’s death was greater in the severe group. Proportions of both high-impact and non-high impact groups were comparable. The proportion of female residents was higher in the high-use group. There were a number of residents who reported severe grief, high emotional impact, and low coping strategies. This highlights the need for interventions such as debriefing after CPR or formal training in residency programs in dealing with emotional burden to counteract maladaptive coping behaviors and prevent negative outcomes.

Keywords: residents, grief, emotional impact, coping, patient death

Procedia PDF Downloads 114
22395 Scale Up-Mechanochemical Synthesis of High Surface Area Alpha-Alumina

Authors: Sarah Triller, Ferdi Schüth

Abstract:

The challenges encountered in upscaling the mechanochemical synthesis of high surface area α-alumina are investigated in this study. After lab-scale experiments in shaker mills and planetary ball mills, the optimization of reaction parameters of the conversion in the smallest vessel of a scalable mill, named Simoloyer, was developed. Furthermore, the future perspectives by scaling up the conversion in several steps are described. Since abrasion from the steel equipment can be problematic, the process was transferred to a ceramically lined mill, which solved the contamination problem. The recovered alpha-alumina shows a high specific surface area in all investigated scales.

Keywords: mechanochemistry, scale-up, ball milling, ceramic lining

Procedia PDF Downloads 71
22394 Numerical Simulation of Flexural Strength of Steel Fiber Reinforced High Volume Fly Ash Concrete by Finite Element Analysis

Authors: Mahzabin Afroz, Indubhushan Patnaikuni, Srikanth Venkatesan

Abstract:

It is well-known that fly ash can be used in high volume as a partial replacement of cement to get beneficial effects on concrete. High volume fly ash (HVFA) concrete is currently emerging as a popular option to strengthen by fiber. Although studies have supported the use of fibers with fly ash, a unified model along with the incorporation into finite element software package to estimate the maximum flexural loads need to be developed. In this study, nonlinear finite element analysis of steel fiber reinforced high strength HVFA concrete beam under static loadings was conducted to investigate their failure modes in terms of ultimate load. First of all, the experimental investigation of mechanical properties of high strength HVFA concrete was done and validates with developed numerical model with the appropriate modeling of element size and mesh by ANSYS 16.2. To model the fiber within the concrete, three-dimensional random fiber distribution was simulated by spherical coordinate system. Three types of high strength HVFA concrete beams were analyzed reinforced with 0.5, 1 and 1.5% volume fractions of steel fibers with specific mechanical and physical properties. The result reveals that the use of nonlinear finite element analysis technique and three-dimensional random fiber orientation exhibited fairly good agreement with the experimental results of flexural strength, load deflection and crack propagation mechanism. By utilizing this improved model, it is possible to determine the flexural behavior of different types and proportions of steel fiber reinforced HVFA concrete beam under static load. So, this paper has the originality to predict the flexural properties of steel fiber reinforced high strength HVFA concrete by numerical simulations.

Keywords: finite element analysis, high volume fly ash, steel fibers, spherical coordinate system

Procedia PDF Downloads 141
22393 Promoting Effective Institutional Governance in Cameroon Higher Education: A Governance Equalizer Perspective

Authors: Jean Patrick Mve

Abstract:

The increasing quest for efficiency, accountability, and transparency has led to the implementation of massive governance reforms among higher education systems worldwide. This is causing many changes in the governance of higher education institutions. Governments over the world are trying to adopt business-like organizational strategies to enhance the performance of higher education institutions. This study explores the changes that have taken place in the Cameroonian higher education sector. It also attempts to draw a picture of the likely future of higher education governance and the actions to be taken for the promotion of institutional effectiveness among higher education institutions. The “governance equalizer” is used as an analytical tool to this end. It covers the five dimensions of the New Public Management (NPM), namely: state regulation, stakeholder guidance, academic self-governance, managerial self-governance, and competition. Qualitative data are used, including semi-structured interviews with key informants at the organizational level and other academic stakeholders, documents and archival data from the university and from the ministry of higher education. It has been found that state regulation among higher education institutions in Cameroon is excessively high, causing the institutional autonomy to be very low, especially at the level of financial management, staffing and promotion, and other internal administrative affairs; at the level of stakeholder guidance there is a higher degree of stakeholders consideration in the academic and research activities among universities, though the government’s interest to keep its hands in most management activities is still high; academic self-governance is also very weak as the assignment of academics is done more on the basis of political considerations than competence; there is no real managerial self-governance among higher education institutions due to the lack of institutional capacity and insufficient autonomy at the level of decision making; there is a plan to promote competition among universities but a real competitive environment is not yet put into place. The study concludes that the government’s policy should make state control more relaxed and concentrate on steering and supervision. As well, real institutional autonomy, professional competence building for top management and stakeholder participation should be considered to guarantee competition and institutional effectiveness.

Keywords: Cameroon higher education, effective institutional governance, governance equalizer, institutional autonomy, institutional effectiveness

Procedia PDF Downloads 162
22392 Setswana Speech Rhythm Development in High-Socioeconomic Status Setswana-English Bilingual Children

Authors: Boikanyego Sebina

Abstract:

The present study investigates the effects of socioeconomic status (SES) and bilingualism on the Setswana speech rhythm of Batswana (citizens) children aged 6-7 years with typical development born and residing in Botswana. Botswana is a country in which there is a diglossic Setswana/English language setting, where English is the dominant high-status language in educational and public contexts. Generally, children from low SES have lower linguistic and cognitive profiles than their age-matched peers from high SES. A greater understanding of these variables would allow educators to distinguish between underdeveloped language skills in children due to impairment and environmental issues for them to successfully enroll children in language development enhancement programs specific to the child’s needs. There are 20 participants: 10 high SES private English-medium educated early sequential Setswana-English bilingual children, taught full-time in English (L2) from the age of 3 years, and for whom English has become dominant; and 10 low SES children who are educated in public schools for whom English is considered a learner language, i.e., L1 Setswana is dominant. The aim is to see whether SES and bilingualism, have had an effect on the Setswana speech rhythm of children in either group. The study primarily uses semi-spontaneous speech based on the telling of the wordless picture storybook. A questionnaire is used to elicit the language use pattern of the children and that of their parents, as well as the education level of the parents and the school the children attend. A comparison of the rhythm shows that children from high SES have a lower durational variability than those from low SES. The findings of the study are that the low durational variability by children from high SES may suggest an underdeveloped rhythm. In conclusion, the results of the present study are against the notion that children from high SES outperform those from low SES in linguistic development.

Keywords: bilingualism, Setswana English, socio-economic status, speech-rhythm

Procedia PDF Downloads 73
22391 Various Models of Quality Management Systems

Authors: Mehrnoosh Askarizadeh

Abstract:

People, process and IT are the most important assets of any organization. Optimal utilization of these resources has been the question of research in business for many decades. The business world have responded by inventing various methodologies that can be used for addressing problems of quality improvement, efficiency of processes, continuous improvement, reduction of waste, automation, strategy alignments etc. Some of these methodologies can be commonly called as Business Process Quality Management methodologies (BPQM). In essence, the first references to the process management can be traced back to Frederick Taylor and scientific management. Time and motion study was addressed to improvement of manufacturing process efficiency. The ideas of scientific management were in use for quite a long period until more advanced quality management techniques were developed in Japan and USA. One of the first prominent methods had been Total Quality Management (TQM) which evolved during 1980’s. About the same time, Six Sigma (SS) originated at Motorola as a separate method. SS spread and evolved; and later joined with ideas of Lean manufacturing to form Lean Six Sigma. In 1990’s due to emerging IT technologies, beginning of globalization, and strengthening of competition, companies recognized the need for better process and quality management. Business Process Management (BPM) emerged as a novel methodology that has taken all this into account and helped to align IT technologies with business processes and quality management. In this article we will study various aspects of above mentioned methods and identified their relations.

Keywords: e-process, quality, TQM, BPM, lean, six sigma, CPI, information technology, management

Procedia PDF Downloads 448
22390 Performance of the Abbott RealTime High Risk HPV Assay with SurePath Liquid Based Cytology Specimens from Women with Low Grade Cytological Abnormalities

Authors: Alexandra Sargent, Sarah Ferris, Ioannis Theofanous

Abstract:

The Abbott RealTime High Risk HPV test (RealTime HPV) is one of five assays clinically validated and approved by the English NHS Cervical Screening Programme (CSP) for HPV triage of low grade dyskaryosis and test-of-cure of treated Cervical Intraepithelial Neoplasia. The assay is a highly automated multiplex real-time PCR test for detecting 14 high risk (hr) HPV types, with simultaneous differentiation of HPV 16 and HPV 18 versus non-HPV 16/18 hrHPV. An endogenous internal control ensures sample cellularity, controls extraction efficiency and PCR inhibition. The original cervical specimen collected in SurePath (SP) liquid-based cytology (LBC) medium (BD Diagnostics) and the SP post-gradient cell pellets (SPG) after cytological processing are both CE marked for testing with the RealTime HPV test. During the 2011 NHSCSP validation of new tests only the original aliquot of SP LBC medium was investigated. Residual sample volume left after cytology slide preparation is low and may not always have sufficient volume for repeat HPV testing or for testing of other biomarkers that may be implemented in testing algorithms in the future. The SPG samples, however, have sufficient volumes to carry out additional testing and necessary laboratory validation procedures. This study investigates the correlation of RealTime HPV results of cervical specimens collected in SP LBC medium from women with low grade cytological abnormalities observed with matched pairs of original SP LBC medium and SP post-gradient cell pellets (SPG) after cytology processing. Matched pairs of SP and SPG samples from 750 women with borderline (N = 392) and mild (N = 351) cytology were available for this study. Both specimen types were processed and parallel tested for the presence of hrHPV with RealTime HPV according to the manufacturer´s instructions. HrHPV detection rates and concordance between test results from matched SP and SPGCP pairs were calculated. A total of 743 matched pairs with valid test results on both sample types were available for analysis. An overall-agreement of hrHPV test results of 97.5% (k: 0.95) was found with matched SP/SPG pairs and slightly lower concordance (96.9%; k: 0.94) was observed on 392 pairs from women with borderline cytology compared to 351 pairs from women with mild cytology (98.0%; k: 0.95). Partial typing results were highly concordant in matched SP/SPG pairs for HPV 16 (99.1%), HPV 18 (99.7%) and non-HPV16/18 hrHPV (97.0%), respectively. 19 matched pairs were found with discrepant results: 9 from women with borderline cytology and 4 from women with mild cytology were negative on SPG and positive on SP; 3 from women with borderline cytology and 3 from women with mild cytology were negative on SP and positive on SPG. Excellent correlation of hrHPV DNA test results was found between matched pairs of SP original fluid and post-gradient cell pellets from women with low grade cytological abnormalities tested with the Abbott RealTime High-Risk HPV assay, demonstrating robust performance of the test with both specimen types and reassuring the utility of the assay for cytology triage with both specimen types.

Keywords: Abbott realtime test, HPV, SurePath liquid based cytology, surepath post-gradient cell pellet

Procedia PDF Downloads 263
22389 The Outsourcing System and Competitiveness Enhancement in the Thai Electricity and Electronic Industries

Authors: Sudawan Somjai

Abstract:

This paper aims to find out level of influences of factors that affected core competency and competitiveness of Thai electricity and electronics, and to indentify factors that affected core competency and competitiveness of Thai electricity and electronics. Using systematic random sampling technique, the samples of this study were 400 employees in the selected 10 medium enterprises in the electricity and electronic industries of Thailand that applied an outsourcing system. All selected companies were located in Bangkok and the eastern part of Thailand. Interviews were also utilized with managing directors. Qualitative and quantitative approaches were both applied. Questionnaires were employed in data collection, whereas in-depth interviews and focus groups were used with key informants in management. The findings unveiled a high level of influence of the outsourcing system on labor flexibility, manpower management efficiency, capability of business processes, cost reduction, business risk elimination and core competency. These factors were found to have a relationship with business core competency for competitiveness in the Thai electricity and electronic industry. Suggestions of this paper were also presented.

Keywords: competitiveness, core competency, outsourcing, Thai electricity and electronic industry

Procedia PDF Downloads 413
22388 Association of Copy Number Variation of the CHKB, KLF6, GPC1, and CHRM3 Genes with Growth Traits of Datong Yak (Bos grunniens)

Authors: Habtamu Abera Goshu, Ping Yan

Abstract:

Copy number variation (CNV) is a significant marker of the genetic and phenotypic diversity among individuals that accounts for complex quantitative traits of phenotype and diseases via modulating gene dosage, position effects, alteration of downstream pathways, modification of chromosome structure, and position within the nucleus and disrupting coding regions in the genome. Associating copy number variations (CNVs) with growth and gene expression are a powerful approach for identifying genomic characteristics that contribute to phenotypic and genotypic variation. A previous study using next-generation sequencing illustrated that the choline kinase beta (CHKB), Krüpple-like factor 6 (KLF6), glypican 1(GPC1), and cholinergic receptor muscarinic 3 (CHRM3) genes reside within copy number variable regions (CNVRs) of yak populations that overlap with quantitative trait loci (QTLs) of meat quality and growth. As a result, this research aimed to determine the association of CNVs of the KLF6, CHKB, GPC1, and CHRM3 genes with growth traits in the Datong yak breed. The association between the CNV types of the KLF6, CHKB, GPC1, and CHRM3 genes and the growth traits in the Datong yak breed was determined by one-way analysis of variance (ANOVA) using SPSS software. The CNV types were classified as a loss (a copy number of 0 or 1), gain (a copy number >2), and normal (a copy number of 2) relative to the reference gene, BTF3 in the 387 individuals of Datong yak. These results indicated that the normal CNV types of the CHKB and GPC1 genes were significantly (P<0.05) associated with high body length, height and weight, and chest girth in six-month-old and five-year-old Datong yaks. On the other hand, the loss CNV types of the KLF6 gene is significantly (P<0.05) associated with body weight and length and chest girth at six-month-old and five-year-old Datong yaks. In the contrary, the gain CNV type of the CHRM3 gene is highly (P<0.05) associated with body weight, length, height, and chest girth in six-month-old and five-year-old. This work provides the first observation of the biological role of CNVs of the CHKB, KLF6, GPC1, and CHRM3 genes in the Datong yak breed and might, therefore, provide a novel opportunity to utilize data on CNVs in designing molecular markers for the selection of animal breeding programs for larger populations of various yak breeds. Therefore, we hypothesized that this study provided inclusive information on the application of CNVs of the CHKB, KLF6, GPC1, and CHRM3 genes in growth traits in Datong yaks and its possible function in bovine species.

Keywords: Copy number variation, growth traits, yak, genes

Procedia PDF Downloads 177
22387 Field Synergy Analysis of Combustion Characteristics in the Afterburner of Solid Oxide Fuel Cell System

Authors: Shing-Cheng Chang, Cheng-Hao Yang, Wen-Sheng Chang, Chih-Chia Lin, Chun-Han Li

Abstract:

The solid oxide fuel cell (SOFC) is a promising green technology which can achieve a high electrical efficiency. Due to the high operating temperature of SOFC stack, the off-gases at high temperature from anode and cathode outlets are introduced into an afterburner to convert the chemical energy into thermal energy by combustion. The heat is recovered to preheat the fresh air and fuel gases before they pass through the stack during the SOFC power generation system operation. For an afterburner of the SOFC system, the temperature control with a good thermal uniformity is important. A burner with a well-designed geometry usually can achieve a satisfactory performance. To design an afterburner for an SOFC system, the computational fluid dynamics (CFD) simulation is adoptable. In this paper, the hydrogen combustion characteristics in an afterburner with simple geometry are studied by using CFD. The burner is constructed by a cylinder chamber with the configuration of a fuel gas inlet, an air inlet, and an exhaust outlet. The flow field and temperature distributions inside the afterburner under different fuel and air flow rates are analyzed. To improve the temperature uniformity of the afterburner during the SOFC system operation, the flow paths of anode/cathode off-gases are varied by changing the positions of fuels and air inlet channel to improve the heat and flow field synergy in the burner furnace. Because the air flow rate is much larger than the fuel gas, the flow structure and heat transfer in the afterburner is dominated by the air flow path. The present work studied the effects of fluid flow structures on the combustion characteristics of an SOFC afterburner by three simulation models with a cylindrical combustion chamber and a tapered outlet. All walls in the afterburner are assumed to be no-slip and adiabatic. In each case, two set of parameters are simulated to study the transport phenomena of hydrogen combustion. The equivalence ratios are in the range of 0.08 to 0.1. Finally, the pattern factor for the simulation cases is calculated to investigate the effect of gas inlet locations on the temperature uniformity of the SOFC afterburner. The results show that the temperature uniformity of the exhaust gas can be improved by simply adjusting the position of the gas inlet. The field synergy analysis indicates the design of the fluid flow paths should be in the way that can significantly contribute to the heat transfer, i.e. the field synergy angle should be as small as possible. In the study cases, the averaged synergy angle of the burner is about 85̊, 84̊, and 81̊ respectively.

Keywords: afterburner, combustion, field synergy, solid oxide fuel cell

Procedia PDF Downloads 137
22386 Identifying the Factors affecting on the Success of Energy Usage Saving in Municipality of Tehran

Authors: Rojin Bana Derakhshan, Abbas Toloie

Abstract:

For the purpose of optimizing and developing energy efficiency in building, it is required to recognize key elements of success in optimization of energy consumption before performing any actions. Surveying Principal Components is one of the most valuable result of Linear Algebra because the simple and non-parametric methods are become confusing. So that energy management system implemented according to energy management system international standard ISO50001:2011 and all energy parameters in building to be measured through performing energy auditing. In this essay by simulating used of data mining, the key impressive elements on energy saving in buildings to be determined. This approach is based on data mining statistical techniques using feature selection method and fuzzy logic and convert data from massive to compressed type and used to increase the selected feature. On the other side, influence portion and amount of each energy consumption elements in energy dissipation in percent are recognized as separated norm while using obtained results from energy auditing and after measurement of all energy consuming parameters and identified variables. Accordingly, energy saving solution divided into 3 categories, low, medium and high expense solutions.

Keywords: energy saving, key elements of success, optimization of energy consumption, data mining

Procedia PDF Downloads 473
22385 A Graph-Based Retrieval Model for Passage Search

Authors: Junjie Zhong, Kai Hong, Lei Wang

Abstract:

Passage Retrieval (PR) plays an important role in many Natural Language Processing (NLP) tasks. Traditional efficient retrieval models relying on exact term-matching, such as TF-IDF or BM25, have nowadays been exceeded by pre-trained language models which match by semantics. Though they gain effectiveness, deep language models often require large memory as well as time cost. To tackle the trade-off between efficiency and effectiveness in PR, this paper proposes Graph Passage Retriever (GraphPR), a graph-based model inspired by the development of graph learning techniques. Different from existing works, GraphPR is end-to-end and integrates both term-matching information and semantics. GraphPR constructs a passage-level graph from BM25 retrieval results and trains a GCN-like model on the graph with graph-based objectives. Passages were regarded as nodes in the constructed graph and were embedded in dense vectors. PR can then be implemented using embeddings and a fast vector-similarity search. Experiments on a variety of real-world retrieval datasets show that the proposed model outperforms related models in several evaluation metrics (e.g., mean reciprocal rank, accuracy, F1-scores) while maintaining a relatively low query latency and memory usage.

Keywords: efficiency, effectiveness, graph learning, language model, passage retrieval, term-matching model

Procedia PDF Downloads 162
22384 Towards Integrating Statistical Color Features for Human Skin Detection

Authors: Mohd Zamri Osman, Mohd Aizaini Maarof, Mohd Foad Rohani

Abstract:

Human skin detection recognized as the primary step in most of the applications such as face detection, illicit image filtering, hand recognition and video surveillance. The performance of any skin detection applications greatly relies on the two components: feature extraction and classification method. Skin color is the most vital information used for skin detection purpose. However, color feature alone sometimes could not handle images with having same color distribution with skin color. A color feature of pixel-based does not eliminate the skin-like color due to the intensity of skin and skin-like color fall under the same distribution. Hence, the statistical color analysis will be exploited such mean and standard deviation as an additional feature to increase the reliability of skin detector. In this paper, we studied the effectiveness of statistical color feature for human skin detection. Furthermore, the paper analyzed the integrated color and texture using eight classifiers with three color spaces of RGB, YCbCr, and HSV. The experimental results show that the integrating statistical feature using Random Forest classifier achieved a significant performance with an F1-score 0.969.

Keywords: color space, neural network, random forest, skin detection, statistical feature

Procedia PDF Downloads 465
22383 A Study on Long Life Hybrid Battery System Consists of Ni-63 Betavoltaic Battery and All Solid Battery

Authors: Bosung Kim, Youngmok Yun, Sungho Lee, Chanseok Park

Abstract:

There is a limitation to power supply and operation by the chemical or physical battery in the space environment. Therefore, research for utilizing nuclear energy in the universe has been in progress since the 1950s, around the major industrialized countries. In this study, the self-rechargeable battery having a long life relative to the half-life of the radioisotope is suggested. The hybrid system is composed of betavoltaic battery, all solid battery and energy harvesting board. Betavoltaic battery can produce electrical power at least 10 years over using the radioisotope from Ni-63 and the silicon-based semiconductor. The electrical power generated from the betavoltaic battery is stored in the all-solid battery and stored power is used if necessary. The hybrid system board is composed of input terminals, boost circuit, charging terminals and output terminals. Betavoltaic and all solid batteries are connected to the input and output terminal, respectively. The electric current of 10 µA is applied to the system board by using the high-resolution power simulator. The system efficiencies are measured from a boost up voltage of 1.8 V, 2.4 V and 3 V, respectively. As a result, the efficiency of system board is about 75% after boosting up the voltage from 1V to 3V.

Keywords: isotope, betavoltaic, nuclear, battery, energy harvesting

Procedia PDF Downloads 331
22382 Ecotoxicological Test-Battery for Efficiency Assessment of TiO2 Assisted Photodegradation of Emerging Micropolluants

Authors: Ildiko Fekete-Kertesz, Jade Chaker, Sylvain Berthelot, Viktoria Feigl, Monika Molnar, Lidia Favier

Abstract:

There has been growing concern about emerging micropollutants in recent years, because of the possible environmental and health risk posed by these substances, which are released into the environment as a consequence of anthropogenic activities. Among them pharmaceuticals are currently not considered under water quality regulations; however, their potential effect on the environment have become more frequent in recent years. Due to the fact that these compounds can be detected in natural water matrices, it can be concluded, that the currently applied water treatment processes are not efficient enough for their effective elimination. To date, advanced oxidation processes (AOPs) are considered as highly competitive water treatment technologies for the removal of those organic micropollutants not treatable by conventional techniques due to their high chemical stability and/or low biodegradability. AOPs such as (photo)chemical oxidation and heterogeneous photocatalysis have proven their potential in degrading harmful organic compounds from aqueous matrices. However, some of these technologies generate reaction by-products, which can even be more toxic to aquatic organisms than the parent compounds. Thus, target compound removal does not necessarily result in the removal of toxicity. Therefore, to evaluate process efficiency the determination of the toxicity and ecotoxicity of the reaction intermediates is crucial to estimate the environmental risk of such techniques. In this context, the present study investigates the effectiveness of TiO2 assisted photodegradation for the removal of emerging water contaminants. Two drugs named losartan (used in high blood pressure medication) and levetiracetam (used to treat epilepsy) were considered in this work. The photocatalytic reactions were carried out with a commercial catalyst usually employed in photocatalysis. Moreover, the toxicity of the by-products generated during the process was assessed with various ecotoxicological methods applying aquatic test organisms from different trophic levels. A series of experiments were performed to evaluate the toxicity of untreated and treated solutions applying the Aliivibrio fischeri bioluminescence inhibition test, the Tetrahymena pyriformis proliferation inhibition test, the Daphnia magna lethality and immobilization tests and the Lemna minor growth inhibition test. The applied ecotoxicological methodology indicated sensitively the toxic effects of the treated and untreated water samples, hence the applied test battery is suitable for the ecotoxicological characterization of TiO2 based photocatalytic water treatment technologies and the indication of the formation of toxic by-products from the parent chemical compounds. Obtained results clearly showed that the TiO2 assisted photodegradation was more efficient in the elimination of losartan than levetiracetam. It was also observed that the treated levetiracetam solutions had more severe effect on the applied test organisms. A possible explanation would be the production of levetiracetam by-products, which are more toxic than the parent compound. The increased toxicity and the risk of formation of toxic metabolites represent one possible limitation to the implementation of photocatalytic treatment using TiO2 for the removal of losartan and levetiracetam. Our results proved that, the battery of ecotoxicity tests used in this work can be a promising investigation tool for the environmental risk assessment of photocatalytic processes.

Keywords: aquatic micropollutants, ecotoxicology, nano titanium dioxide, photocatalysis, water treatment

Procedia PDF Downloads 193
22381 Removal of Textile Dye from Industrial Wastewater by Natural and Modified Diatomite

Authors: Hakim Aguedal, Abdelkader Iddou, Abdallah Aziz, Djillali Reda Merouani, Ferhat Bensaleh, Saleh Bensadek

Abstract:

The textile industry produces high amount of colored effluent each year. The management or treatment of these discharges depends on the applied techniques. Adsorption is one of wastewater treatment techniques destined to treat this kind of pollution, and the performance and efficiency predominantly depend on the nature of the adsorbent used. Therefore, scientific research is directed towards the development of new materials using different physical and chemical treatments to improve their adsorption capacities. In the same perspective, we looked at the effect of the heat treatment on the effectiveness of diatomite, which is found in abundance in Algeria. The textile dye Orange Bezaktiv (SRL-150) which is used as organic pollutants in this study is provided by the textile company SOITEXHAM in Oran city (west Algeria). The effect of different physicochemical parameters on the adsorption of SRL-150 on natural and modified diatomite is studied, and the results of the kinetics and adsorption isotherms were modeled.

Keywords: wastewater treatment, diatomite, adsorption, dye pollution, kinetic, isotherm

Procedia PDF Downloads 282
22380 An Energy and Economic Comparison of Solar Thermal Collectors for Domestic Hot Water Applications

Authors: F. Ghani, T. S. O’Donovan

Abstract:

Today, the global solar thermal market is dominated by two collector types; the flat plate and evacuated tube collector. With regards to the number of installations worldwide, the evacuated tube collector is the dominant variant primarily due to the Chinese market but the flat plate collector dominates both the Australian and European markets. The market share of the evacuated tube collector is, however, growing in Australia due to a common belief that this collector type is ‘more efficient’ and, therefore, the better choice for hot water applications. In this study, we investigate this issue further to assess the validity of this statement. This was achieved by methodically comparing the performance and economics of several solar thermal systems comprising of; a low-performance flat plate collector, a high-performance flat collector, and an evacuated tube collector coupled with a storage tank and pump. All systems were simulated using the commercial software package Polysun for four climate zones in Australia to take into account different weather profiles in the study and subjected to a thermal load equivalent to a household comprising of four people. Our study revealed that the energy savings and payback periods varied significantly for systems operating under specific environmental conditions. Solar fractions ranged between 58 and 100 per cent, while payback periods range between 3.8 and 10.1 years. Although the evacuated tube collector was found to operate with a marginally higher thermal efficiency over the selective surface flat plate collector due to reduced ambient heat loss, the high-performance flat plate collector outperformed the evacuated tube collector on thermal yield. This result was obtained as the flat plate collector possesses a significantly higher absorber to gross collector area ratio over the evacuated tube collector. Furthermore, it was found for Australian regions operating with a high average solar radiation intensity and ambient temperature, the lower performance collector is the preferred choice due to favorable economics and reduced stagnation temperature. Our study has provided additional insight into the thermal performance and economics of the two prevalent solar thermal collectors currently available. A computational investigation has been carried out specifically for the Australian climate due to its geographic size and significant variation in weather. For domestic hot water applications were fluid temperatures between 50 and 60 degrees Celsius are sought, the flat plate collector is both technically and economically favorable over the evacuated tube collector. This research will be useful to system design engineers, solar thermal manufacturers, and those involved in policy to encourage the implementation of solar thermal systems into the hot water market.

Keywords: solar thermal, energy analysis, flat plate, evacuated tube, collector performance

Procedia PDF Downloads 215
22379 An Automated Business Process Management for Smart Medical Records

Authors: K. Malak, A. Nourah, S.Liyakathunisa

Abstract:

Nowadays, healthcare services are facing many challenges since they are becoming more complex and more needed. Every detail of a patient’s interactions with health care providers is maintained in Electronic Health Records (ECR) and Healthcare information systems (HIS). However, most of the existing systems are often focused on documenting what happens in manual health care process, rather than providing the highest quality patient care. Healthcare business processes and stakeholders can no longer rely on manual processes, to provide better patient care and efficient utilization of resources, Healthcare processes must be automated wherever it is possible. In this research, a detail survey and analysis is performed on the existing health care systems in Saudi Arabia, and an automated smart medical healthcare business process model is proposed. The business process management methods and rules are followed in discovering, collecting information, analysis, redesign, implementation and performance improvement analysis in terms of time and cost. From the simulation results, it is evident that our proposed smart medical records system can improve the quality of the service by reducing the time and cost and increasing efficiency

Keywords: business process management, electronic health records, efficiency, cost, time

Procedia PDF Downloads 347
22378 A Simple Adaptive Atomic Decomposition Voice Activity Detector Implemented by Matching Pursuit

Authors: Thomas Bryan, Veton Kepuska, Ivica Kostanic

Abstract:

A simple adaptive voice activity detector (VAD) is implemented using Gabor and gammatone atomic decomposition of speech for high Gaussian noise environments. Matching pursuit is used for atomic decomposition, and is shown to achieve optimal speech detection capability at high data compression rates for low signal to noise ratios. The most active dictionary elements found by matching pursuit are used for the signal reconstruction so that the algorithm adapts to the individual speakers dominant time-frequency characteristics. Speech has a high peak to average ratio enabling matching pursuit greedy heuristic of highest inner products to isolate high energy speech components in high noise environments. Gabor and gammatone atoms are both investigated with identical logarithmically spaced center frequencies, and similar bandwidths. The algorithm performs equally well for both Gabor and gammatone atoms with no significant statistical differences. The algorithm achieves 70% accuracy at a 0 dB SNR, 90% accuracy at a 5 dB SNR and 98% accuracy at a 20dB SNR using 30dB SNR as a reference for voice activity.

Keywords: atomic decomposition, gabor, gammatone, matching pursuit, voice activity detection

Procedia PDF Downloads 296
22377 A Damage-Plasticity Concrete Model for Damage Modeling of Reinforced Concrete Structures

Authors: Thanh N. Do

Abstract:

This paper addresses the modeling of two critical behaviors of concrete material in reinforced concrete components: (1) the increase in strength and ductility due to confining stresses from surrounding transverse steel reinforcements, and (2) the progressive deterioration in strength and stiffness due to high strain and/or cyclic loading. To improve the state-of-the-art, the author presents a new 3D constitutive model of concrete material based on plasticity and continuum damage mechanics theory to simulate both the confinement effect and the strength deterioration in reinforced concrete components. The model defines a yield function of the stress invariants and a compressive damage threshold based on the level of confining stresses to automatically capture the increase in strength and ductility when subjected to high compressive stresses. The model introduces two damage variables to describe the strength and stiffness deterioration under tensile and compressive stress states. The damage formulation characterizes well the degrading behavior of concrete material, including the nonsymmetric strength softening in tension and compression, as well as the progressive strength and stiffness degradation under primary and follower load cycles. The proposed damage model is implemented in a general purpose finite element analysis program allowing an extensive set of numerical simulations to assess its ability to capture the confinement effect and the degradation of the load-carrying capacity and stiffness of structural elements. It is validated against a collection of experimental data of the hysteretic behavior of reinforced concrete columns and shear walls under different load histories. These correlation studies demonstrate the ability of the model to describe vastly different hysteretic behaviors with a relatively consistent set of parameters. The model shows excellent consistency in response determination with very good accuracy. Its numerical robustness and computational efficiency are also very good and will be further assessed with large-scale simulations of structural systems.

Keywords: concrete, damage-plasticity, shear wall, confinement

Procedia PDF Downloads 173
22376 Assesment of Financial Performance: An Empirical Study of Crude Oil and Natural Gas Companies in India

Authors: Palash Bandyopadhyay

Abstract:

Background and significance of the study: Crude oil and natural gas is of crucial importance due to its increasing demand in India. The demand has been increased because of change of lifestyle overtime. Since India has poor utilization of oil production capacity, constantly the import of it has been increased progressively day by day. This ultimately hit the foreign exchange reserves of India, however it negatively affect the Indian economy as well. The financial performance of crude oil and natural gas companies in India has been trimmed down year after year because of underutilization of production capacity, enhancement of demand, change in life style, and change in import bill and outflows of foreign currencies. In this background, the current study seeks to measure the financial performance of crude oil and natural gas companies of India in the post liberalization period. Keeping in view of this, this study assesses the financial performance in terms of liquidity management, solvency, efficiency, financial stability, and profitability of the companies under study. Methodology: This research work is encircled on yearly ratio data collected from Centre for Monitoring Indian Economy (CMIE) Prowess database for the periods between 1993-94 and 2012-13 with 20 observations using liquidity, solvency and efficiency indicators, profitability indicators and financial stability indicators of all the major crude oil and natural gas companies in India. In the course of analysis, descriptive statistics, correlation statistics, and linear regression test have been utilized. Major findings: Descriptive statistics indicate that liquidity position is satisfactory in case of three crude oil and natural gas companies (Oil and Natural Gas Companies Videsh Limited, Oil India Limited and Selan exploration and transportation Limited) out of selected companies under study but solvency position is satisfactory only for one company (Oil and Natural Gas Companies Videsh Limited). However, efficiency analysis points out that Oil and Natural Gas Companies Videsh Limited performs effectively the management of inventory, receivables, and payables, but the overall liquidity management is not well. Profitability position is very much satisfactory in case of all the companies except Tata Petrodyne Limited, but profitability management is not satisfactory for all the companies under study. Financial stability analysis shows that all the companies are more dependent on debt capital, which bears a financial risk. Correlation and regression test results illustrates that profitability is positively and negatively associated with liquidity, solvency, efficiency, and financial stability indicators. Concluding statement: Management of liquidity and profitability of crude oil and natural gas companies in India should have been improved through controlling unnecessary imports in spite of the heavy demand of crude oil and natural gas in India and proper utilization of domestic oil reserves. At the same time, Indian government has to concern about rupee depreciation and interest rates.

Keywords: financial performance, crude oil and natural gas companies, India, linear regression

Procedia PDF Downloads 332
22375 Robust Medical Image Watermarking Using Frequency Domain and Least Significant Bits Algorithms

Authors: Volkan Kaya, Ersin Elbasi

Abstract:

Watermarking and stenography are getting importance recently because of copyright protection and authentication. In watermarking we embed stamp, logo, noise or image to multimedia elements such as image, video, audio, animation and text. There are several works have been done in watermarking for different purposes. In this research work, we used watermarking techniques to embed patient information into the medical magnetic resonance (MR) images. There are two methods have been used; frequency domain (Digital Wavelet Transform-DWT, Digital Cosine Transform-DCT, and Digital Fourier Transform-DFT) and spatial domain (Least Significant Bits-LSB) domain. Experimental results show that embedding in frequency domains resist against one type of attacks, and embedding in spatial domain is resist against another group of attacks. Peak Signal Noise Ratio (PSNR) and Similarity Ratio (SR) values are two measurement values for testing. These two values give very promising result for information hiding in medical MR images.

Keywords: watermarking, medical image, frequency domain, least significant bits, security

Procedia PDF Downloads 289
22374 High-performance Supercapacitors Enabled by Highly-porous Date Stone-derived Activated Carbon and Organic Redox Gel Electrolyte

Authors: Abubakar Dahiru Shuaibu, Atif Saeed Alzahrani, Md. Abdul Aziz

Abstract:

Construction of eco-benign, cost effective, and high-performance supercapacitors with improved electrolytes and hierarchical porous electrodes is necessary for effective energy storage. In this study, a gel type organic redox electrolyte made of polyvinyl alcohol (PVA)-H2SO4 and an organic redox molecule, anthraquinone (PVA-H2SO4-AQ), was prepared by simple solution casting method and was used to construct a symmetric supercapacitor (SSC) with a high BET surface area (1612 m²/g) using activated carbon made from date stones (DSAC). The DSAC was synthesized by simple carbonization method followed by activation with potassium hydroxide. The SSC exhibit a high specific capacitance of 126.5 F/g at 0.5 A/g, as well as a high energy density of 17.5 Wh/kg at a power density of 250 W/kg with high capacitance retention (87%) after 1000 GCD cycles. The present research suggests that adding anthraquinone to a PVA-H2SO4 gel electrolyte improves the performance of the fabricated device significantly as compared to using pristine PVA-H₂SO₄ or 1M H₂SO₄ electrolytes. The research also presents a promising approach for the development of sustainable and eco-benign materials for energy storage applications. The use of date stone waste as a precursor material for activated carbon electrodes presents an opportunity for cost-effective and sustainable energy storage. Overall, the findings of this research have important implications for the future design and fabrication of high-performance and cost-effective supercapacitors

Keywords: date stone, activated carbon, anthraquinone, redox gel-electrolyte, supercapacitor

Procedia PDF Downloads 84
22373 Demotivation-Reducing Strategies Employed by Turkish EFL Learners in L2 Writing

Authors: kaveh Jalilzadeh, Maryam Rastgari

Abstract:

Motivation for learning a foreign language is needed for learners of any foreign language to effectively learn language skills. However, there are some factors that lead to the learners’ demotivation. Therefore, teachers of foreign languages, most notably English language which turned out to be an international language for academic and business purposes, need to be well aware of the demotivation sources and know how to reduce learners’ demotivation. This study is an attempt to explore demotivation-reducing strategies employed by Turkish EFL learners in L2 writing. The researchers used a qualitative case study and employed semi-structured interviews to collect data. The informants recruited in this study were 20 English writing lecturers who were selected through purposive sampling among university lecturers/instructors at the state and non-state universities in Istanbul and Ankara. Interviews were transcribed verbatim, and MAXQDA software (version 2022) was used for performing coding and thematic analysis of the data. Findings revealed that Turkish EFL teachers use 18 strategies to reduce language learners’ demotivation. The most frequently reported strategies were: writing in a group, writing about interesting topics, writing about new topics, writing about familiar topics, writing about simple topics, and writing about relevant topics. The findings have practical implications for writing teachers and learners of the English language.

Keywords: phenomenological study, emotional vulnerability, motivation, digital Settings

Procedia PDF Downloads 72
22372 Investigation of Polymer Composite for High Dose Dosimetry

Authors: Esther Lorrayne M. Pereira, Adriana S. M. Batista, Fabíola A. S. Ribeiro, Adelina P. Santos, Luiz O. Faria

Abstract:

In this work we have prepared nanocomposites made by mixing Poli (vinilidene fluoride) (PVDF), zirconium oxide (ZrO₂) and multi–walled carbon nanotubes (MWCNTs) aiming to find dosimetric properties for applications in high dose dosimetry. The samples were irradiated with a Co-60 source at constant dose rate (16.7 kGy/h), with doses ranging from 100 to 2750 kGy. The UV-Vis and FTIR spectrophotometry have been used to monitor the appearing of C=C conjugated bonds and radio-oxidation of carbon (C=O). FTIR spectrometry has that the absorbance intensities at 1715 cm⁻¹ and 1730 cm⁻¹ can be used for high dosimetry purposes for gamma doses ranging from 500 to 2750 kGy. In this range, it is possible to observe a linear relationship between Abs & Dose. Fading of signal was evaluated for one month and reproducibility in 2000 kGy dose. Scanning Electron Microscopy (SEM) and Energy-dispersive X-ray spectroscopy (EDX) was used for evaluated the dispersion ZrO₂ and MWCNT in the matrix of the PVDF.

Keywords: polymer, composite, high dose dosimetry, PVDF/ZrO₂/MWCNT

Procedia PDF Downloads 294
22371 Photo Catalytic Treatment of Wastewater from Processing Poultry by-Products

Authors: J. Franco Macías, E. Montes Alba, A. López Vásquez

Abstract:

The growing development in the poultry industry has generated a strong and adverse impact on quality and availability of water resources. Inside this industry, is finding out the treatment of by-products such as feathers, viscera and blood demanding highly water consumption, generating contaminant discharges as well. As one of current of treatment of by-products is the effluent of cooking condensate steam that has contaminant organic load; therefore, it is necessary to implement removal treatments before discharging it toward water sources. The photo catalysis appears as a promising alternative of treatment due to the different advantages it has, among others, includes low cost, easily operation, high efficiency and elimination of a wide variety of contaminants in a watery environment. This study has evaluated a heterogeneous photo catalytic treatment for removal contaminant organic load. This process was developed in oxidation and reduction conditions. It was analyzed the effect of factors such as pH, catalyst and sacrifice agent concentration. Finally, good conditions to removal contaminant organic load were achieved to determine percentage of contaminant organic load by means of response surface methodology.

Keywords: poultry industry, advanced oxidation process, photocatalysis, photodegradation, TiO2

Procedia PDF Downloads 407
22370 Investigation of the Multiaxial Pedicle Screw Tulip Design Using Finite Element Analysis

Authors: S. Daqiqeh Rezaei, S. Mohajerzadeh, M. R. Sharifi

Abstract:

Pedicle screws are used to stabilize vertebrae and treat several types of spinal diseases and injuries. Multiaxial pedicle screws are a type of pedicle screw that increase surgical versatility, but they also increase design complexity. Failure of multiaxial pedicle screws caused by static loading, dynamic loading and fatigue can lead to irreparable damage to the patient. Inappropriate deformation of the multiaxial pedicle screw tulip can cause system failure. Investigation of deformation and stress in these tulips can be employed to optimize multiaxial pedicle screw design. The sensitivity of this matter necessitates precise analyzing and modeling of pedicle screws. In this work, three commercial multiaxial pedicle screw tulips and a newly designed tulip are investigated using finite element analysis. Employing video measuring machine (VMM), tulips are modeled. Afterwards, utilizing ANSYS, static analysis is performed on these models. In the end, stresses and displacements of the models are compared.

Keywords: pedicle screw, multiaxial pedicle screw, finite element analysis, static analysis

Procedia PDF Downloads 375
22369 Sweepline Algorithm for Voronoi Diagram of Polygonal Sites

Authors: Dmitry A. Koptelov, Leonid M. Mestetskiy

Abstract:

Voronoi Diagram (VD) of finite set of disjoint simple polygons, called sites, is a partition of plane into loci (for each site at the locus) – regions, consisting of points that are closer to a given site than to all other. Set of polygons is a universal model for many applications in engineering, geoinformatics, design, computer vision, and graphics. VD of polygons construction usually done with a reduction to task of constructing VD of segments, for which there are effective O(n log n) algorithms for n segments. Preprocessing – constructing segments from polygons’ sides, and postprocessing – polygon’s loci construction by merging the loci of the sides of each polygon are also included in reduction. This approach doesn’t take into account two specific properties of the resulting segment sites. Firstly, all this segments are connected in pairs in the vertices of the polygons. Secondly, on the one side of each segment lies the interior of the polygon. The polygon is obviously included in its locus. Using this properties in the algorithm for VD construction is a resource to reduce computations. The article proposes an algorithm for the direct construction of VD of polygonal sites. Algorithm is based on sweepline paradigm, allowing to effectively take into account these properties. The solution is performed based on reduction. Preprocessing is the constructing of set of sites from vertices and edges of polygons. Each site has an orientation such that the interior of the polygon lies to the left of it. Proposed algorithm constructs VD for set of oriented sites with sweepline paradigm. Postprocessing is a selecting of edges of this VD formed by the centers of empty circles touching different polygons. Improving the efficiency of the proposed sweepline algorithm in comparison with the general Fortune algorithm is achieved due to the following fundamental solutions: 1. Algorithm constructs only such VD edges, which are on the outside of polygons. Concept of oriented sites allowed to avoid construction of VD edges located inside the polygons. 2. The list of events in sweepline algorithm has a special property: the majority of events are connected with “medium” polygon vertices, where one incident polygon side lies behind the sweepline and the other in front of it. The proposed algorithm processes such events in constant time and not in logarithmic time, as in the general Fortune algorithm. The proposed algorithm is fully implemented and tested on a large number of examples. The high reliability and efficiency of the algorithm is also confirmed by computational experiments with complex sets of several thousand polygons. It should be noted that, despite the considerable time that has passed since the publication of Fortune's algorithm in 1986, a full-scale implementation of this algorithm for an arbitrary set of segment sites has not been made. The proposed algorithm fills this gap for an important special case - a set of sites formed by polygons.

Keywords: voronoi diagram, sweepline, polygon sites, fortunes' algorithm, segment sites

Procedia PDF Downloads 180