102 research outputs found

    Polygons vs. clumps of discs: a numerical study of the influence of grain shape on the mechanical behaviour of granular materials

    Full text link
    We performed a series of numerical vertical compression tests on assemblies of 2D granular material using a Discrete Element code and studied the results with regard to the grain shape. The samples consist of 5,000 grains made from either 3 overlapping discs (clumps - grains with concavities) or six-edged polygons (convex grains). These two grain type have similar external envelopes, which is a function of a geometrical parameter α\alpha. In this paper, the numerical procedure applied is briefly presented followed by the description of the granular model used. Observations and mechanical analysis of dense and loose granular assemblies under isotropic loading are made. The mechanical response of our numerical granular samples is studied in the framework of the classical vertical compression test with constant lateral stress (biaxial test). The comparison of macroscopic responses of dense and loose samples with various grain shapes shows that when α\alpha is considered a concavity parameter, it is therefore a relevant variable for increasing mechanical performances of dense samples. When α\alpha is considered an envelope deviation from perfect sphericity, it can control mechanical performances for large strains. Finally, we present some remarks concerning the kinematics of the deformed samples: while some polygon samples subjected to a vertical compression present large damage zones (any polygon shape), dense samples made of clumps always exhibit thin reflecting shear bands. This paper was written as part of a CEGEO research project www.granuloscience.comComment: This version of the paper doesn't include figures. Visit the journal web site to download the final version of the paper with the figure

    Maximum Matching Sans Maximal Matching: A New Approach for Finding Maximum Matchings in the Data Stream Model

    Get PDF
    The problem of finding a maximum size matching in a graph (known as the maximum matching problem) is one of the most classical problems in computer science. Despite a significant body of work dedicated to the study of this problem in the data stream model, the state-of-the-art single-pass semi-streaming algorithm for it is still a simple greedy algorithm that computes a maximal matching, and this way obtains 1/2-approximation. Some previous works described two/three-pass algorithms that improve over this approximation ratio by using their second and third passes to improve the above mentioned maximal matching. One contribution of this paper continues this line of work by presenting new three-pass semi-streaming algorithms that work along these lines and obtain improved approximation ratios of 0.6111 and 0.5694 for triangle-free and general graphs, respectively. Unfortunately, a recent work [Christian Konrad and Kheeran K. Naidu, 2021] shows that the strategy of constructing a maximal matching in the first pass and then improving it in further passes has limitations. Additionally, this technique is unlikely to get us closer to single-pass semi-streaming algorithms obtaining a better than 1/2-approximation. Therefore, it is interesting to come up with algorithms that do something else with their first pass (we term such algorithms non-maximal-matching-first algorithms). No such algorithms are currently known (to the best of our knowledge), and the main contribution of this paper is describing such algorithms that obtain approximation ratios of 0.5384 and 0.5555 in two and three passes, respectively, for general graphs (the result for three passes improves over the previous state-of-the-art, but is worse than the result of this paper mentioned in the previous paragraph for general graphs). The improvements obtained by these results are, unfortunately, numerically not very impressive, but the main importance (in our opinion) of these results is in demonstrating the potential of non-maximal-matching-first algorithms

    Detection of pulmonary nodules by computer-aided diagnosis in multidetector computed tomography: preliminary study of 24 cases

    Get PDF
    OBJECTIVES: To evaluate the performance of a computer program designed to facilitate the detection of pulmonary nodules using multidetector computed tomography (MDCT) scans of the chest. METHODS: We evaluated 24 consecutive MDCT scans of the chest at the Fleury Diagnostic Imaging Center during the period from October 7 to October 19 of 2006, using a 64-channel CT scanner. The study comprised 12 females and 12 males, ranging from 35 to 77 years of age (mean, 57.9 years). Double reading and a computer-aided diagnosis (CAD) system were used in order to perform two independent analyses of the data. The nodules found using both methods were recorded, and the data were compared. RESULTS: The total sensitivity of CAD for the detection of nodules was 16.5%, increasing to 55% when nodules 1 cm. More than 99% of true nodules detected by CAD were registered in the image double reading process. CONCLUSIONS: In this preliminary 24-case study, the sensitivity of computer program tested was not significantly greater than that of the double-reading process that is routinely performed in this facility.OBJETIVOS: Avaliar o desempenho de um programa para auxílio na detecção de nódulos pulmonares em tomografia computadorizada com múltiplos detectores (TCMD). MÉTODOS: Foram avaliadas 24 tomografias computadorizadas de tórax consecutivas realizadas no Centro de Medicina Diagnóstica Fleury no período de 07/10/2006 a 19/10/2006 usando um tomógrafo helicoidal multidetectores de 64 canais. O estudo compreendeu 12 pacientes do sexo feminino e 12 do sexo masculino, com idades variando entre 35 e 77 anos, idade média de 57,9. As imagens foram analisadas independentemente pelo método da dupla leitura e pelo programa diagnóstico auxiliado por computador (DAC). Os nódulos encontrados nos diferentes processos foram registrados e os dados comparados. RESULTADOS: A sensibilidade total da detecção de nódulos pelo DAC nesse trabalho foi de 16,5%, 55% excluindo os nódulos medindo 1 cm. Menos de 1% dos nódulos verdadeiros destacados pelo DAC não haviam sido registrados no processo de dupla leitura. CONCLUSÕES: Neste trabalho preliminar de 24 casos, o programa testado não conseguiu superar de forma significativa a sensibilidade da dupla leitura realizada de rotina neste serviço.Universidade Federal de São Paulo (UNIFESP) Departamento de Diagnóstico por ImagemCentro de Medicina Diagnóstica FleuryUniversidade Federal de São Paulo (UNIFESP)UNIFESP, Depto. de Diagnóstico por ImagemUNIFESPSciEL

    Acute pyelonephritis: frequency of findings in patients submitted to computed tomography

    Get PDF
    OBJECTIVE: The present study was aimed at establishing the frequency of renal/perirenal and extrarenal computed tomography findings in patients with acute pyelonephritis, and evaluating the interobserver agreement. MATERIALS AND METHODS: Retrospective study based on the analysis of computed tomography images of 47 patients with clinical and laboratory findings of acute pyelonephritis. Two independent observers evaluated the main renal/perirenal and extrarenal alterations. The frequency of tomographic findings and interobserver agreement were analyzed by the kappa (k) test. RESULTS: The frequency of tomographic findings for the several parameters was the following: striated nephrogram, 100%; renal enlargement, 65%; perirenal fat heterogeneity, 62.5%; renal calculi, 16.6%; abscesses, 21%; pleural effusion, 36%; thickened gallbladder wall, 32.5%; periportal edema, 32.5%. The k test for interobserver agreement demonstrated reproducibility ranging between moderate (k = 0.511 for renal enlargement) to almost perfect (k = 0.87 for striated nephrogram) for all of the parameters analyzed, except for perirenal fat heterogeneity (k = 0.268). CONCLUSION: The frequency of findings of acute pyelonephritis on computed tomography is high. Overall, striated nephrogram was the most frequent finding. Peri- and extra-renal alterations were found in about 2/3 of the cases. Computed tomography demonstrated a good interobserver agreement.OBJETIVO: Estimar a freqüência das alterações tomográficas renais e extra-renais em pacientes com pielonefrite aguda e avaliar o grau de concordância interobservador. MATERIAIS E MÉTODOS: Realizamos trabalho retrospectivo a partir da análise dos exames de tomografia computadorizada de 47 pacientes com diagnóstico clínico e laboratorial de pielonefrite aguda. Dois examinadores independentes avaliaram as principais alterações renais, perirrenais e extra-renais. Foi medida a freqüência dos achados tomográficos e a concordância interobservador por meio do teste kappa (kapa). RESULTADOS: A freqüência dos achados tomográficos para os diversos parâmetros estudados foi: nefrograma heterogêneo, 100%; nefromegalia, 65%; heterogeneidade da gordura, 62,5%; nefrolitíase, 16,6%; abscessos, 21%; derrame pleural, 36%; espessamento da vesícula biliar, 32,5%; edema periportal, 32,5%. O teste kapa para a concordância interobservador demonstrou reprodutibilidade variando entre moderada (kapa = 0,511 para nefromegalia) e quase perfeita (kapa = 0,87 para nefrograma heterogêneo) para todos os parâmetros estudados, exceto para a heterogeneidade da gordura perirrenal (kapa = 0,268). CONCLUSÃO: A freqüência dos diversos achados tomográficos de pielonefrite aguda é elevada, sendo o nefrograma heterogêneo o sinal mais comum. Alterações perinefréticas e extra-renais são observadas em até dois terços dos casos. A tomografia computadorizada apresenta boa concordância interobservador.Universidade Federal de São Paulo (UNIFESP) Escola Paulista de Medicina Departamento de Diagnóstico por ImagemHospital São Luiz Serviço de US, TC e RMHospital São Luiz Serviço de TCUNIFESP, EPM, Depto. de Diagnóstico por ImagemSciEL

    Navigating Fairness in Radiology AI: Concepts, Consequences,and Crucial Considerations

    Full text link
    Artificial Intelligence (AI) has significantly revolutionized radiology, promising improved patient outcomes and streamlined processes. However, it's critical to ensure the fairness of AI models to prevent stealthy bias and disparities from leading to unequal outcomes. This review discusses the concept of fairness in AI, focusing on bias auditing using the Aequitas toolkit, and its real-world implications in radiology, particularly in disease screening scenarios. Aequitas, an open-source bias audit toolkit, scrutinizes AI models' decisions, identifying hidden biases that may result in disparities across different demographic groups and imaging equipment brands. This toolkit operates on statistical theories, analyzing a large dataset to reveal a model's fairness. It excels in its versatility to handle various variables simultaneously, especially in a field as diverse as radiology. The review explicates essential fairness metrics: Equal and Proportional Parity, False Positive Rate Parity, False Discovery Rate Parity, False Negative Rate Parity, and False Omission Rate Parity. Each metric serves unique purposes and offers different insights. We present hypothetical scenarios to demonstrate their relevance in disease screening settings, and how disparities can lead to significant real-world impacts

    Outbreak of invasive pulmonary aspergillosis among patients hospitalized in a bone marrow transplant ward: tomographic findings

    Get PDF
    OBJECTIVE: To evaluate the main aspects on CT scans of six patients hospitalized in a bone marrow transplant ward, diagnosed with invasive pulmonary aspergillosis (IPA), during an in-hospital outbreak of the disease. METHODS: We reviewed 10 chest CT scans of six neutropenic or immunocompromised patients hospitalized in the hematology and bone marrow transplant ward of the Hospital São Paulo, in the city of São Paulo, Brazil, who were diagnosed with IPA between April of 2007 and October of 2007. The diagnosis of IPA was confirmed by anatomopathological findings (in 2 cases), culture (in 3 cases) or appropriate treatment response (in 1 case). RESULTS: We evaluated the CT scans of three male and three female patients, ranging from 22 to 58 years of age. The most common tomographic findings were nodules (5/6 cases) and areas of consolidation (2/6 cases). The nodules were more often multiple (3/5 cases), with irregular contours (4/5 cases) and accompanied by the halo sign (3/5 cases). One case presented multiple, centrally distributed areas of consolidation, and another presented an isolated, peripheral area of consolidation. Areas of ground-glass attenuation and septal thickening were found in three and two patients, respectively. Bilateral pleural effusion occurred in three cases. CONCLUSIONS: Consolidation, nodules, septal thickening, pleural effusion and ground-glass opacities were the principal tomographic findings in the six patients hospitalized in the abovementioned ward during the IPA outbreak. The nodules were often (in 67% of the cases) accompanied by the halo sign, a classically described finding in patients with IPA.OBJETIVO: Avaliar os principais aspectos encontrados na TC de seis pacientes internados em uma enfermaria de transplante de medula óssea, diagnosticados com aspergilose pulmonar invasiva (API) durante um surto intra-hospitalar da doença. MÉTODOS: Foram revisadas 10 TC de tórax de seis pacientes internados na enfermaria de hematologia e transplante de medula óssea do Hospital São Paulo em São Paulo (SP) entre abril de 2007 e outubro de 2007, neutropênicos ou imunossuprimidos, que evoluíram com API. O diagnóstico de API foi comprovado por exames anatomopatológicos (2 casos), cultura (3 casos) ou por resposta terapêutica adequada (1 caso). RESULTADOS: Foram avaliadas imagens tomográficas de três homens e três mulheres com idades variando de 22 a 58 anos. Nódulos (5/6 casos) e áreas de consolidação (2/6 casos) foram os achados tomográficos mais comuns. Os nódulos eram mais frequentemente múltiplos (3/5 casos), de contornos irregulares (3/5 casos) e com sinal do halo (3/5 casos). Foram encontradas consolidações múltiplas e de distribuição central em um caso e consolidação isolada e periférica em outro. Áreas de atenuação em vidro fosco e espessamento septal foram achados, respectivamente, em três e dois pacientes. Derrame pleural bilateral ocorreu em três casos. CONCLUSÕES: Consolidação, nódulos, opacidades em vidro fosco, derrame pleural e espessamentos septais foram os principais achados tomográficos dos seis pacientes internados na enfermaria acima citada durante o surto de API. O sinal do halo, classicamente descrito na literatura para esta condição, foi um achado frequente quando associado a nódulos (67%).Universidade Federal de São Paulo (UNIFESP) Escola Paulista de MedicinaUniversidade Federal de São Paulo (UNIFESP) Escola Paulista de Medicina Departamento de Diagnóstico por ImagemUNIFESP, EPM, Depto. de Diagnóstico por ImagemSciEL
    corecore